多重バス結合並列プロセッサのための最適時間ソーティングアルゴリズム

• Item type: Journal(1)
• 公開日: 1991-07-15
• タイトル: 多重バス結合並列プロセッサのための最適時間ソーティングアルゴリズム
• タイトル / 言語: en
• タイトル: An Optimal Sorting Algorithm for Parallel Processors with Multiple Busses
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：並列処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 分散アルゴリズム
• 著者所属: 広島大学工学部第二類
• 著者所属: 広島大学工学部第二類
• 著者所属: 広島大学工学部第二類
• 著者所属(英): en
• 著者所属(英): Cluster II, Faculty of Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Cluster II, Faculty of Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Cluster II, Faculty of Engineering, Hiroshima University
• 著者名: 藤田, 聡; 山下, 雅史; 阿江, 忠
• 著者名(英): Satoshi, Fujita; Masafumi, Yamashita; Tadashi, Ae
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では 共有パス型並列プロセッサにおける共有バスの多重化の効果について理論的に評価する.共有バス数kが処理要素(PE)数nに依存して増加するとき n要素のソートはmax(4n/k c√<nlogn>)時間で行うことができる.系が共有バスの他に線形アレイ結合を持つ場合 この手数はさらにmax(3n/k c√<nlogn>)にまで減少する.ここでCは定数である. これらの値はk≦√<n/logn>のときオーダ的に下界Q(n/k)と一致し最適となる.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 32, 号 7, p. 800-806, 発行日 1991-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764