| 講演名 | 1996/10/31 多次元構造を持つMINの提案 朱 笑岩, 亀井 貴之, 塙 敏博, 米田 卓司, 天野 英晴, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本報告では, 多次元構造を持つMIN, nD - MINを提案する. nD - MINは多次元化と循環リンクを付加することにより, 特定のメモリモジュールに対するステップ数を減らし, アクセスの局所性を利用することができる. 確率モデルによるシミュレーションの結果, アクセス局所性が存在しない場合の性能は通常のMINと変わらず, アクセスの局所性が存在する場合, アクセスレイテンシィを最大20%, プロセッサ利用牢を最大2倍改善することができることがわかった. |
| 抄録(英) | In this paper, we propose a novel MIN (multistage interconnection network) structure called the multi-dimensional MIN (nD-MIN). Unlike the conventional MINs, the nD-MIN can make the best use of access locality by its multi-dimensional structure and feedback lines. According to the probabilistic simulation results, the performance of the nD-MIN is almost the same that of the conventional MINs when the access is randomly distributed. Under the traffic with access locality, the access latency and processor utilization ratio are improved up to 20 % and 2.0 times respectively. |
| キーワード(和) | 並列計算機 / MIN / アクセス局所性 / 性能評価 |
| キーワード(英) | Parallel computer / Multistage Interconnection Network / Access Locality / Performance Evaluation |
| 資料番号 | CPSY96-76 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 1996/10/31(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多次元構造を持つMINの提案 |
| サブタイトル（和） | |
| タイトル（英） | A proposal of multi-dimensional MIN |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 並列計算機 / Parallel computer |
| キーワード(2)（和/英） | MIN / Multistage Interconnection Network |
| キーワード(3)（和/英） | アクセス局所性 / Access Locality |
| キーワード(4)（和/英） | 性能評価 / Performance Evaluation |
| 第 1 著者 氏名（和/英） | 朱 笑岩 / Xiaoyan Zhu |
| 第 1 著者 所属（和/英） | 慶庭義塾大学理工学部 Keio University |
| 第 2 著者 氏名（和/英） | 亀井 貴之 / Takayuki Kamei |
| 第 2 著者 所属（和/英） | 慶庭義塾大学理工学部 Keio University |
| 第 3 著者 氏名（和/英） | 塙 敏博 / Toshihiro Hanawa |
| 第 3 著者 所属（和/英） | 慶庭義塾大学理工学部 Keio University |
| 第 4 著者 氏名（和/英） | 米田 卓司 / Takuji Komeda |
| 第 4 著者 所属（和/英） | 慶庭義塾大学理工学部 Keio University |
| 第 5 著者 氏名（和/英） | 天野 英晴 / Hideharu Amano |
| 第 5 著者 所属（和/英） | 慶庭義塾大学理工学部 Keio University |
| 発表年月日 | 1996/10/31 |
| 資料番号 | CPSY96-76 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 342 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |