THSORT:单机并行排序算法

• 作者: 刘鹏 张力 施遥
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 并行I/O 单机并行排序 THSORT(Tsinghua SORT) PennySort
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 159-165
• 页数: 7页
• 分类号: TP301
• 字数: 5350字
• 语种: 中文

摘要

排序是计算机事务处理的重要操作之一.前人已经就内部排序、外部排序和并行排序提出各种方法.从一种全新的视角研究了排序算法,提出一种在单机上实现的并行排序算法THSORT(Tsinghua SORT).它用多个进程分别控制不同的硬件部件,使输入、排序和输出能够同时进行,从而大大提高了硬件部件的并行性和运行效率.在带有双磁盘阵列的硬件平台上进行的测试表明,THSORT的性能达到了NTSORT(new technology SORT)的1倍左右,并成为2002年PennySort(Daytona类)世界排序纪录的保持者.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施遥	清华大学计算机科学与技术系	2	17	2.0	2.0
2	张力	清华大学计算机科学与技术系	48	715	13.0	25.0
3	刘鹏	清华大学计算机科学与技术系	47	601	12.0	24.0