WEKO3
アイテム
ハイパクロスバ ・ネットワークにおける並列ソート処理
https://ipsj.ixsq.nii.ac.jp/records/124895
https://ipsj.ixsq.nii.ac.jp/records/124895d87bf39d-d5ad-4775-a94e-1989594ae380
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001339400.pdf (231.8 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1993-09-27 | |||||
| タイトル | ||||||
| タイトル | ハイパクロスバ ・ネットワークにおける並列ソート処理 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Parallel Sorting Hyper-Crossbar Network | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 筑波大学電子・情報工学系 | ||||||
| 著者所属 | ||||||
| 筑波大学電子・情報工学系 | ||||||
| 著者所属 | ||||||
| 筑波大学電子・情報工学系 | ||||||
| 著者所属 | ||||||
| 筑波大学電子・情報工学系 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Institute of Information Science and Electronics, University of Tsukuba | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Institute of Information Science and Electronics, University of Tsukuba | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Institute of Information Science and Electronics, University of Tsukuba | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Institute of Information Science and Electronics, University of Tsukuba | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | MIMD方式の大規模並列システムにおいてデータベース処理のような非数値処理を行なう場合、プロセッサ(PU)間の交信は不均一、広範囲なものになる場合が多い。ハイパクロスバ・ネットワーク(HXB)[1]はクロスバスイッチを用いた多段のネットワークである。特に3次元のHXBは比較的小規模なクロスバスイッチを用いて平均距離及び最大距離が短く様々な交信パターンに対応し数千ノード程度の並列処理システムに有効である。本研究ではHXBの特性を確認するために、非数値処理の例として並列ソート処理の性能評価を行なう。並列ソートのアルゴリズムとしては代表的なbubble、bitonic、radixの3種類を用いる。また、他のネットワークアーキテクチャとしてHyper Cube(HC)、Torus Mesh(TM)との比較も行う。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第47回, 号 ハードウェア, p. 177-178, 発行日 1993-09-27 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
