%0 Journal Article
%T THSORT: A Single-Processor Parallel Sorting Algorithm<br>THSORT:单机并行排序算法
%A SHI Yao
%A ZHANG Li
%A LIU Peng
%A <br>施遥
%A 张力
%A 刘鹏
%J 软件学报
%D 2003
%I 
%X Sorting is an important operation of transaction processing. It is a relatively mature field, as many algorithms for memory sorting, disk sorting and parallel sorting have come forth in the past decades. In this paper, the sorting algorithm is studied from a thoroughly different standpoint, and the THSORT (Tsinghua SORT), a parallel sorting algorithm on a single computer, is brought forward. THSORT uses several processes to control different components of a computer, which enables the data input, sorting and output to be run concurrently, and thus greatly enhances the parallelism and efficiency of the hardware. Experimental results based on a computer with two RAIDs (redundant array of inexpensive disks) indicate that THSORT has almost doubled the performance of NTSORT (new technology SORT), a famous sorting program. Moreover, THSORT has won the 2002 PennySort competition and is still holding the world record in the Daytona category.
%K parallel I/O
%K single-processor parallel sorting
%K THSORT (Tsinghua SORT)
%K PennySort<br>并行I/O
%K 单机并行排序
%K THSORT(Tsinghua
%K SORT)
%K PennySort
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=0D304332B3492209&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=0B39A22176CE99FB&sid=BA79719BCA7341D5&eid=31611641D4BB139F&journal_id=1000-9825&journal_name=软件学报&referenced_num=4&reference_num=16