公开(公告)号：CN103514042B

公开(公告)日：2018-01-09

申请号：CN201210204459.4

申请日：2012-06-18

Applicant: 中国科学院计算机网络信息中心 ,  北京北龙超级云计算有限公司

Inventor： 迟学斌 ,  王珏 ,  阚圣哲 ,  聂宁明 ,  郎显宇 ,  吕海峰

IPC: G06F9/50

Abstract: 本发明涉及一种双调归并排序调优方法及装置。根据GPU和CPU的运算能力，分配待排序数据集；GPU和CPU对各自分配的待排序数据集进行排序；其中，排序过程中，当GPU和CPU中的数据有无关性时，同时使用CPU和GPU分别排序，在两部分数据有相关性时，将数据汇集到GPU和CPU中的一个设备上排序。由此，可以更好的重叠计算、缩短双调归并排序的执行时间，提高执行效率。

公开(公告)号：CN103514042A

公开(公告)日：2014-01-15

申请号：CN201210204459.4

申请日：2012-06-18

Applicant: 中国科学院计算机网络信息中心

Inventor： 迟学斌 ,  阚圣哲 ,  王珏 ,  聂宁明 ,  郎显宇

IPC: G06F9/50

Abstract: 本发明涉及一种双调归并排序调优方法及装置。根据GPU和CPU的运算能力，分配待排序数据集；GPU和CPU对各自分配的待排序数据集进行排序；其中，排序过程中，当GPU和CPU中的数据有无关性时，同时使用CPU和GPU分别排序，在两部分数据有相关性时，将数据汇集到GPU和CPU中的一个设备上排序。由此，可以更好的重叠计算、缩短双调归并排序的执行时间，提高执行效率。

公开(公告)号：CN103384206B

公开(公告)日：2016-05-25

申请号：CN201210135226.3

申请日：2012-05-02

Applicant: 中国科学院计算机网络信息中心

Inventor： 陆忠华 ,  王珏 ,  王彦棡 ,  邓笋根 ,  阚圣哲

IPC: H04L12/24

Abstract: 本发明涉及一种网络管理中面向海量数据的并行处理方法，尤其是一种提高带宽和资源利用率的任务调度方法，包括：定时从数据库中取出待采集任务，并将待采集任务插入任务采集队列，等待采集任务的执行；从任务采集队列中取出任务描述，根据带宽资源利用情况和/或计算资源使用情况将任务进行子任务划分，将子任务映射到采集任务处理单元等待子任务的执行；执行各个子任务以完成数据采集任务，将采集的数据加入数据缓存队列，并进行并行数据处理，将处理好的数据加入内存数据库；将内存数据库中的数据定期同步到物理数据库中。

公开(公告)号：CN102750131B

公开(公告)日：2015-10-07

申请号：CN201210187386.2

申请日：2012-06-07

Applicant: 中国科学院计算机网络信息中心 ,  北京北龙超级云计算有限责任公司

Inventor： 陆忠华 ,  王珏 ,  阚圣哲 ,  刘芳 ,  曹宗雁 ,  吕海峰

IPC: G06F9/38 ,  G06F9/50

Abstract: 本发明公开了一种面向GPU的双调排序方法和系统，通过一个线程操作向量来模拟多个比较器，多个线程并行执行归并排序，其中对同一个工作组内的线程同步使用同步函数来完成，对不同工作组内的线程同步通过CPU完成，进一步的可以使用多个向量来模拟更大长度向量，在排序过程中改变比较器操作数的写回地址，对内存读写进行优化。本发明在节省存储空间的基础上，有效地减少CPU和GPU之间的同步次数、减少执行指令的总量和延时、增加GPU计算单元的利用率。

公开(公告)号：CN103384206A

公开(公告)日：2013-11-06

申请号：CN201210135226.3

申请日：2012-05-02

Applicant: 中国科学院计算机网络信息中心

Inventor： 陆忠华 ,  王珏 ,  王彦棡 ,  邓笋根 ,  阚圣哲

IPC: H04L12/24

Abstract: 本发明涉及一种网络管理中面向海量数据的并行处理方法，尤其是一种提高带宽和资源利用率的任务调度方法，包括：定时从数据库中取出待采集任务，并将待采集任务插入任务采集队列，等待采集任务的执行；从任务采集队列中取出任务描述，根据带宽资源利用情况和/或计算资源使用情况将任务进行子任务划分，将子任务映射到采集任务处理单元等待子任务的执行；执行各个子任务以完成数据采集任务，将采集的数据加入数据缓存队列，并进行并行数据处理，将处理好的数据加入内存数据库；将内存数据库中的数据定期同步到物理数据库中。

公开(公告)号：CN102750131A

公开(公告)日：2012-10-24

申请号：CN201210187386.2

申请日：2012-06-07

Applicant: 中国科学院计算机网络信息中心

Inventor： 迟学斌 ,  王珏 ,  阚圣哲 ,  聂宁明 ,  郎显宇

IPC: G06F9/38 ,  G06F9/50

Abstract: 本发明公开了一种面向GPU的双调排序方法和系统，通过一个线程操作向量来模拟多个比较器，多个线程并行执行归并排序，其中对同一个工作组内的线程同步使用同步函数来完成，对不同工作组内的线程同步通过CPU完成，进一步的可以使用多个向量来模拟更大长度向量，在排序过程中改变比较器操作数的写回地址，对内存读写进行优化。本发明在节省存储空间的基础上，有效地减少CPU和GPU之间的同步次数、减少执行指令的总量和延时、增加GPU计算单元的利用率。