| 講演名 | 1995/4/28 MDX(MultiDimensional Crossbar) : 大規模並列計算機用結合網クラス 村田 淳, 原田 智紀, 朴 泰祐, 天野 英晴, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年、大規模化が最近のLSI技術の発達により、大規模なサイズのクロスバが、比較的容易かつ低コストに実現できるようになった。このような大規模なクロスバを用いた結合網の中で、プロセッサ-プロセッサ間に必ずひとつのクロスバを有し、クロスバ-クロスバ間に必ずひとつのプロセッサを持つ網のクラスSDX(Single Dimensional X'bar)を定義し、この中の結合網のひとつSDX De Bruijn網を提案する。この網は直接網のDe Bruijnよりはるかに少ないコストで同程度の平均距離を実現する。さらにSDXを多次元化したMDX(Multi Dimensional X'bar)についても定義し、このクラスに属する新しい結合網Turbo MDX De Bruijn,MDX Star網を提案する.これらの網は、De Bruijn網またはStargraphとk-aryn-cubeの性質を併せ持ち、平均距離も小さいことが明らかになった。 |
| 抄録(英) | The recent advance of semiconductor technologies enable to produce a large size of crossbar with reasonable cost. A class of indirect networks called the SDX(Single Dimensional X'bar) which can make the best use of such crossbars is defined. It provides a crossbar between any two nodes and a node between any two crossbars. A novel cost effective network in this class called the SDX De Bruijn is proposed. By combining multiple SDXs, the MDX(MultiDimensional X'bar) is defined. New networks in this class, Turbo MDX De Bruijn and MDX Star are proposed. These networks provide characteristics of De Bruijn or Star and support small average distances. |
| キーワード(和) | 相互結合網 / クロスバ / 間接網 / De Bruijn網 / Star網 |
| キーワード(英) | Interconnection Networks / Crossbar / Indirect networks / De Bruijn network / Star graph |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 1995/4/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | MDX(MultiDimensional Crossbar) : 大規模並列計算機用結合網クラス |
| サブタイトル（和） | |
| タイトル（英） | MDX(MultiDimensional Crossbar) : A Class of Interconnection Networks for Large Scale Parallel Machines |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 相互結合網 / Interconnection Networks |
| キーワード(2)（和/英） | クロスバ / Crossbar |
| キーワード(3)（和/英） | 間接網 / Indirect networks |
| キーワード(4)（和/英） | De Bruijn網 / De Bruijn network |
| キーワード(5)（和/英） | Star網 / Star graph |
| 第 1 著者 氏名（和/英） | 村田 淳 / Atsushi Murata |
| 第 1 著者 所属（和/英） | 京都府立大学生活科学科 Faculty of Living Science, Kyoto Prefectural University |
| 第 2 著者 氏名（和/英） | 原田 智紀 / Tomoki Harada |
| 第 2 著者 所属（和/英） | 筑波大学電子・情報工学系 Institute of Information Science and Electronics, University of Tsukuba |
| 第 3 著者 氏名（和/英） | 朴 泰祐 / Taisuke Boku |
| 第 3 著者 所属（和/英） | 筑波大学電子・情報工学系 Institute of Information Science and Electronics, University of Tsukuba |
| 第 4 著者 氏名（和/英） | 天野 英晴 / Hideharu Amano |
| 第 4 著者 所属（和/英） | 慶応義塾大学理工学部 Faculty of Science and Technology, Keio University |
| 発表年月日 | 1995/4/28 |
| 資料番号 | |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 21 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |