| THSORT:单机并行排序算法 |
| |
| 作者姓名： | 施遥 张力 刘鹏 |
| |
| 作者单位： | 清华大学,计算机科学与技术系,北京,100084 |
| |
| 基金项目： | Supported by the Doctor's Scientific Research and Innovation Foundation of Tsinghua University of China (清华大学博士生科研创新基金) |
| |
| 摘 要： | 排序是计算机事务处理的重要操作之一.前人已经就内部排序、外部排序和并行排序提出各种方法.从一种全新的视角研究了排序算法,提出一种在单机上实现的并行排序算法THSORT(Tsinghua SORT).它用多个进程分别控制不同的硬件部件,使输入、排序和输出能够同时进行,从而大大提高了硬件部件的并行性和运行效率.在带有双磁盘阵列的硬件平台上进行的测试表明,THSORT的性能达到了NTSORT(new technology SORT)的1倍左右,并成为2002年PennySort(Daytona类)世界排序纪录的保持者.
|
| 关 键 词： | 并行I/O 单机并行排序 THSORT(Tsinghua SORT) PennySort |
| 文章编号： | 1000-9825/2003/14(02)0159 |
| 收稿时间： | 2002-11-19 |
| 修稿时间： | 2002-11-19 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
|
