@techreport{oai:ipsj.ixsq.nii.ac.jp:00024383,
 author = {岡田, 英明 and 喜連川, 優 and 高木, 幹雄 and Hideaki, Okada and Masaru, Kitsuregawa and Mikio, Takagi},
 issue = {97(1992-ARC-097)},
 month = {Dec},
 note = {多くの並列ソートアルゴリズムが提案され、並列計算機上への実装についても報告されているが、並列ソーティングにおいては比較計算量の他にネットワークを介したデータの移動を考慮する必要があるため、様々な計算機アーキテクチャ、データ数などのソート条件に適したソートアルゴリズムの開発が望まれる。そこで、本論文では既存の2つのアルゴリズムならびに改良したアルゴリズムを並列計算機CM?2，MP?1，AP1000に実装し、評価する。また、最適なソートアルゴリズム選択についても考察する。, Various parallel sorting algorithms have been proposed and their implementation on parallel computers have also been reported. On parallel sorting, we must consider not only comparison or computation but also data movement through intercommunication network. So sorting algorithms suitable for various computer architecture and condition of sorting such as number of data are required. In this paper, we implement two algorithms and our improved algorithm on parallel computer CM-2, MP-1, AP1000, and evaluate them. We also consider selection of most suitable sorting algorithm.},
 title = {超並列計算機における各種ソートアルゴリズムの実装と評価},
 year = {1992}
}