[发明专利]用于并行数据的可配置划分有效

专利信息
申请号: 200980121350.0 申请日: 2009-05-01
公开(公告)号: CN102057353A 公开(公告)日: 2011-05-11
发明(设计)人: J·达菲;I·奥斯特罗夫斯基;H·伊尔蒂兹;S·托布 申请(专利权)人: 微软公司
主分类号: G06F9/44 分类号: G06F9/44;G06F15/16;G06F9/06;G06F9/38
代理公司: 上海专利商标事务所有限公司 31100 代理人: 顾嘉运;高见
地址: 美国华*** 国省代码: 美国;US
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 用于 并行 数据 配置 划分
【权利要求书】:

1.一种可以由软件开发者用来配置对并行数据的划分的方法,所述方法包括以下步骤:

获得(602)数据划分接口(202),即,获得(604)用于调用用来创建数据划分的过程的至少一个过程导引(300)的过程,以及获得(604)用于调用用来从数据分区获得数据元素的过程的至少一个过程导引,所述数据划分具有在所述数据划分接口中未指定的组织结构(128);以及

将数据划分实现(204)与所述数据划分接口进行关联(606),即,将实现数据划分(126)的创建的至少一个过程主体(400)与实现从数据分区(208)获得数据元素(210)的至少一个过程主体进行关联(608),所述数据划分的组织结构在所述数据划分实现中是专用的。

2.如权利要求1所述的方法,进一步包括下列步骤中的至少之一:

配置(616)软件以调用指示数据划分是否支持基于数据元素的次序位置访问所述数据元素的数据划分实现指令(116);

配置(618)软件以调用指示数据划分是否支持动态划分的数据划分实现指令(116);

配置软件以调用(610)执行动态划分以促进负载平衡的数据划分实现指令;

配置软件以将至少一个划分辅助值(308)传送给数据划分实现指令。

3.如权利要求2所述的方法,其特征在于,所述软件被配置为将下列划分辅助值(308)中的至少之一传送给所述数据划分实现指令:指示数据元素的处理时间与数据元素的数量如何相关的处理时间分布值、标识特定划分方案的划分方法值。

4.如权利要求1所述的方法,其特征在于,所述方法包括定义(632)用于实现专用的数据划分组织结构的类的构造器。

5.一种具有在异类分区中的并行数据的计算机系统(102),所述系统包括:

至少一个存储器(112),其配置有可执行指令(116);

至少一个逻辑处理器(110),其被配置为执行用于数据划分的指令的至少一部分;

数据划分接口(202),其配置存储器并被设计为调用用于创建数据划分(126)的过程和调用用于从数据分区(208)获得数据元素(210)的过程,所述数据划分具有在所述数据划分接口中未指定的组织结构(128);

第一数据划分实现(204),其配置所述存储器并与所述数据划分接口相关联,即,实现第一数据划分的创建的指令和实现从所述第一数据划分的数据分区获得数据元素的指令,所述第一数据划分具有在所述第一数据划分实现中是专用的第一组织结构;以及

第二数据划分实现(204),其配置所述存储器并与所述数据划分接口相关联,即,实现第二数据划分的创建的指令和实现从所述第二数据划分的数据分区获得数据元素的指令,所述第二数据划分具有在所述第二数据划分实现中是专用的且不同于所述第一组织结构的第二组织结构。

6.如权利要求5所述的系统,其特征在于,所述数据划分接口包括支持次序位置过程导引(310),所述支持次序位置过程导引(310)用于调用指示数据划分是否支持基于数据分区的数据元素的次序位置访问所述数据元素的数据划分实现指令。

7.如权利要求5所述的系统,其特征在于,所述数据划分接口包括支持动态划分过程导引(312),所述支持动态划分过程导引(312)用于调用指示数据划分是否支持以下各项中的至少之一的数据划分实现指令:将数据分区添加到先前在数据划分中创建的数据分区组、从先前在数据划分中创建的数据分区组移除数据分区。

8.如权利要求5所述的系统,其特征在于,所述系统包括由接口(314)定义配置的存储器,所述接口(314)定义提供用于获得当前数据划分的获取当前分区属性。

9.如权利要求5所述的系统,其特征在于,所述系统包括由接口(316)定义配置的存储器,所述接口(316)定义提供用于访问数据划分的数据分区的个体数据分区属性。

10.如权利要求5所述的系统,其特征在于,所述系统包括由接口(318)定义配置的存储器,所述接口(318)定义提供用于从数据划分的数据分区获得数据元素的获取下一数据元素属性。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200980121350.0/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top