題名: | A Pipelined Parallel Hardware Sorter |
作者: | Shu, Wen-Lung |
關鍵字: | hardware sorter parallel pipeline |
期刊名/會議名稱: | 2001 NCS會議 |
摘要: | A new hardware sorter which combines both Batcher's parallel merge sort [1] and Stodd's pipelined two way merge sort algorithm [2] is proposed in the paper. This hardware contains one k-sorter and ㏒(n/k) k-to-k mergers, and can sort n records in Ο(n/k) assuming data is retrieved through k parallel data paths. The internal processing algorithm and control unit of this pipelined parallel device have been completely designed. This sorter is readily suitable for VLSI Implementation, and can be used to process very large databases efficiently. |
日期: | 2006-10-18T10:55:55Z |
分類: | 2001年 NCS 全國計算機會議 |
文件中的檔案:
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
ce07ncs002001000052.pdf | 147.15 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。