超並列計算機における各種ソートアルゴリズムの実装と評価

• Item type: SIG Technical Reports(1)
• 公開日: 1992-12-03
• タイトル: 超並列計算機における各種ソートアルゴリズムの実装と評価
• タイトル / 言語: en
• タイトル: Implementation of several sorting algorithms on massively parallel computers and their evaluation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学生産技術研究所
• 著者所属: 東京大学生産技術研究所
• 著者所属: 東京大学生産技術研究所
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者名: 岡田, 英明; 喜連川, 優; 高木, 幹雄
• 著者名(英): Hideaki, Okada; Masaru, Kitsuregawa; Mikio, Takagi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 多くの並列ソートアルゴリズムが提案され、並列計算機上への実装についても報告されているが、並列ソーティングにおいては比較計算量の他にネットワークを介したデータの移動を考慮する必要があるため、様々な計算機アーキテクチャ、データ数などのソート条件に適したソートアルゴリズムの開発が望まれる。そこで、本論文では既存の2つのアルゴリズムならびに改良したアルゴリズムを並列計算機CM?2，MP?1，AP1000に実装し、評価する。また、最適なソートアルゴリズム選択についても考察する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1992, 号 97(1992-ARC-097), p. 89-96, 発行日 1992-12-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会