- 作者: 曾憲雄; 李家同
- 作者服務機構: 國立交通大學計算機工程研究所; 國立清華大學電機工程研究所
- 中文摘要: 平行排序方法一直受計算機學者之重視,近年來,已有將近四十餘篇論文討論平行的排序方法。本文將所有已發表的平行排序方法作一總回顧,文中並有結論。
- 英文摘要: Parallel sorting has been studied by many researchers. In the past years at least more than fortyrelated papers have been published. This paper attempts to review forty-four papers on parallel sorting andconcluding remarks are given.
- 中文關鍵字: parallel algorithms; parallel sorting; odd-even transposition sort; bitonic merge sorting; perfect shuffle; zero-time sorter; boolean lattice and diamond sort; duodirum merging
- 英文關鍵字: --