WEKO3
アイテム
マルチステージネットワーク：PBSF（led Banyan Switching Fabri）
https://ipsj.ixsq.nii.ac.jp/records/24431
https://ipsj.ixsq.nii.ac.jp/records/2443144c24692-d60e-494d-b1d4-721e6211ad71
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC92094005.pdf (1.3 MB)
|
Copyright (c) 1992 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1992-06-12 | |||||||
| タイトル | ||||||||
| タイトル | マルチステージネットワーク：PBSF（led Banyan Switching Fabri） | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | The Piled Banyan Switching Fabrics : A novel multistage network for parallel machines | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 慶應義塾大学理工学部 | ||||||||
| 著者所属 | ||||||||
| 慶應義塾大学理工学部／（現）日立製作所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science and Technology, Keio University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science and Technology, Keio University | ||||||||
| 著者名 |
天野, 英晴
× 天野, 英晴
|
|||||||
| 著者名(英) |
Hideharu, Amano
× Hideharu, Amano
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | マルチプロセッサ用の結合網のクラスの一つSSS(mle Serial Synchroniz)型ネットワークアーキテクチャ(S?M)に適した新しいマルチステージネットワークPBSF(le Banyan Switching Fabri)を提案する。PBSFはbanyan網(ega網）を立体的に重ね、対応するエレメント間に結合線を設けた構造を持つ。ある層のbanyan網で衝突によって進路を塞がれたパケットは下の層に送られ、再びその層でルーティングを続ける。この網は同じくbanyan網の縦列接続からなり、SSS?MIN用のネットワークとして検討されていたTBSF(ndem Banyan Switching Fabri)よりも通過率、通過時間の両方で優れた性能を持つ。PBSFを用いたSSS?MINは、約5分の1のチップ数で絶対性能においても従来型のMINを上回る。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | A high throughput multistage network called the Piled Banyan Switching Fabrics (PBSF) is proposed for a class of network methodology (Simple Serial Synchronized network architecture) used in multiprocessors. PBSF consists of banyan (omega) networks which are piled up and connected each other. A packet which looses its way by the conflict is transferred vertically to the banyan network in the next lower layer and routed horizontally again. Both the throughput and latency of the PBSF is better than those of the Tandem Banyan Switching Fabrics (TBSF) which consists of banyan networks connected in tandem. The performance of the SSS multistage network based on the PBSF is superior to that of the conventional MIN for multiprocessors with almost 1/5 of the chip number or cost. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
情報処理学会研究報告計算機アーキテクチャ（ARC） 巻 1992, 号 48(1992-ARC-094), p. 33-40, 発行日 1992-06-12 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
