| 講演名 | 1993/8/18 多重出力可能なMINの性能評価 塙 敏博, 天野 英晴, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 高速なMIN(Multistage-Interconnection Network)としてSSSネットワークアーキテクチャが提案され、SSS型MINに適した高スループットのネットワークとしてTBSF(Tandem Banyan Switching Fabrics),PBSF(Piled Banyan Switching Fabrics)が提案されている。これらのMINは同一宛先に対して複数パケットの通過を可能にする多重出力の能力がある。特にPBSFでは三次元の構成により、現実的なハードウェア量で少ない遅延時間、高スループットを実現することが可能であることを示す。また、多重出力可能なMINを用いてメモリモジュールへのデータのアラインメントを行うことにより、行列の要素(行・列・対角要素・逆対要素)への非衝突アクセスが可能であることを示した。 |
| 抄録(英) | A novel Simple Serial Synchronized (SSS)-Multistage Interconnection Network (MIN) is a novel MIN architecture for processor-memory interconnection in multiprocesser systems,and MINs with multiple outlets called TBSF(Tandem Banyan Switching Fabrics) and PBSF(Piled Banyan Switching Fabrics) are proposed as large bandwidth networks for the SSS-MIN.In this paper,we show that PBSF provides large bandwidth and small latency as compared with other nonblocking networks and that its hardware requirement is also reasonable. Conflict-free access to the common data slices of the matrix(rows,column,diagonal,and backward diagonal)is also available with its powerful permutation facility. |
| キーワード(和) | 多段結論網 / 性能解析 / データ・アラインメント / マルチプロセッサ |
| キーワード(英) | multistage interconnection network / performance analysis / data alignment / multi processor |
| 資料番号 | CPSY93-19 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 1993/8/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多重出力可能なMINの性能評価 |
| サブタイトル（和） | |
| タイトル（英） | Performance Analysis of Multistage Interconnection Networks with multiple outlets |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 多段結論網 / multistage interconnection network |
| キーワード(2)（和/英） | 性能解析 / performance analysis |
| キーワード(3)（和/英） | データ・アラインメント / data alignment |
| キーワード(4)（和/英） | マルチプロセッサ / multi processor |
| 第 1 著者 氏名（和/英） | 塙 敏博 / Toshihiro Hanawa |
| 第 1 著者 所属（和/英） | 慶応義塾大学理工学部電気工学科 Department of Electrical Engineering,Faculty of Science and Technology,Keio University |
| 第 2 著者 氏名（和/英） | 天野 英晴 / Hideharu Amano |
| 第 2 著者 所属（和/英） | 慶応義塾大学理工学部電気工学科 Department of Electrical Engineering,Faculty of Science and Technology,Keio University |
| 発表年月日 | 1993/8/18 |
| 資料番号 | CPSY93-19 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 180 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |