[发明专利]通过查询优化改进分配性能有效
申请号: | 200680043237.1 | 申请日: | 2006-11-13 |
公开(公告)号: | CN101313301A | 公开(公告)日: | 2008-11-26 |
发明(设计)人: | P·严 | 申请(专利权)人: | 微软公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06F17/40;G06F17/00 |
代理公司: | 上海专利商标事务所有限公司 | 代理人: | 顾嘉运 |
地址: | 美国华*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 通过优化与分配相关联的查询来增强分配性能。将用于计算的稀疏定义空间转换为用于执行该计算的密集空间,以便进行高效地资源利用。符号化地分析计算表达式,以便确定非零计算结果和输入数据中的非零单元之间的关系。通过检查输入数据,可由该关系得到计算结果为非零的区域。因此,该计算空间被简化成较小的空间。所得的计算空间不再是稀疏的,而且可高效地执行分配。 | ||
搜索关键词: | 通过 查询 优化 改进 分配 性能 | ||
【主权项】:
1.一种用于通过查询优化来改进分配性能的计算机实现的方法,包括:确定用于所述分配的定义空间;确定用于所述分配的计算的表达式;确定所述计算表达式的维度,其中所述维度是通过符号化地分析所述表达式来明确表达的;基于所述符号化分析,确定非零计算结果和非零输入数据之间的关系;以及基于所述表达式执行所述计算,同时使用所述非零计算结果和非零输入数据间的关系将所述定义空间转换为一计算空间。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200680043237.1/,转载请声明来源钻瓜专利网。
- 上一篇:用来稳定图像感测元件的图像稳定装置
- 下一篇:母排防护槽