[发明专利]并行排序装置、方法及程序无效
| 申请号： | 200780047646.3 | 申请日： | 2007-12-04 |
| 公开（公告）号： | CN101568900A | 公开（公告）日： | 2009-10-28 |
| 发明（设计）人： | 枝广正人;山下庆子 | 申请（专利权）人： | 日本电气株式会社 |
| 主分类号： | G06F7/24 | 分类号： | G06F7/24 |
| 代理公司： | 中原信达知识产权代理有限责任公司 | 代理人： | 孙志湧;穆德骏 |
| 地址： | 日本*** | 国省代码： | 日本;JP |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 提供了一种其排序处理被加速的并行排序装置。基准值计算部件计算用作用于根据值的大小分配输入数据的区间的边界的多个基准值。输入数据聚集部件将输入数据划分为多个输入数据区域，并且通过并行处理计算用于将被划分的输入数据区域中的每一个中的数据分配给具有在由基准值计算部件计算的基准值上的边界的多个区间的映射信息。数据分配部件根据由输入数据聚集部件计算的映射信息通过并行处理将输入数据区域中每一个中的数据分配给多个区间。区间排序部件通过并行处理分别地排序由数据分配部件分配的多个区间中的数据。 | ||
| 搜索关键词： | 并行 排序 装置 方法 程序 | ||
【主权项】：
1.一种并行排序装置，所述并行排序装置用于通过并行处理对由多个数据组成的输入数据进行排序，包括：基准值计算部件，所述基准值计算部件基于所述输入数据计算多个基准值，所述多个基准值用作用于根据所述输入数据的值的大小分配所述输入数据的区间的边界；输入数据聚集部件，所述输入数据聚集部件将所述输入数据划分为多个输入数据区域，并且通过并行处理计算用于将所划分的输入数据区域中的每一个中的数据分配给具有在由所述基准值计算部件计算的所述基准值上的边界的所述多个区间的映射信息；数据分配部件，所述数据分配部件根据由所述输入数据聚集部件计算的所述映射信息通过并行处理将所述输入数据区域中的每一个中的数据分配给所述多个区间；以及区间排序部件，所述区间排序部件通过并行处理分别对由所述数据分配部件分配的所述多个区间中的数据进行排序。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于日本电气株式会社，未经日本电气株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200780047646.3/，转载请声明来源钻瓜专利网。
