Hot spot contention and message combining in the simple serial synchronized multistage interconnection network

Toshihiro Hanawa, Takashi Fujiwara, Hideharu Amano

研究成果: Conference article査読

1 被引用数 (Scopus)

抄録

Simple Serial Synchronized (SSS) Multistage Interconnection Network (MIN) is a novel MIN architecture for connecting processors and memory modules in multiprocessors. Synchronized bit-serial communication simplifies the structure/control, and permits the bit-serial message combining mechanism. From the theoretical analysis and empirical results, it appears that the influence of the hot spot contention is not catastrophic in the small size SSS-MIN (16×16) when some parallel programs from SPLASH benchmark run. In this situation, the effect of the message combining is small. However, in a large system (256 processors), the pass through ratio improves by 11% when a parallel program with relatively large access ratio (r = 0.4) runs. Since the additional hardware for the message combining is only 20% in the SSS-MIN, the message combining is useful in large systems.

本文言語English
ページ(範囲)298-305
ページ数8
ジャーナルIEEE Symposium on Parallel and Distributed Processing - Proceedings
出版ステータスPublished - 1996 12 1
イベントProceedings of the 1996 8th IEEE Symposium on Parallel and Distributed Processing - New Orleans, LA, USA
継続期間: 1996 10 231996 10 26

ASJC Scopus subject areas

  • 工学(全般)

フィンガープリント

「Hot spot contention and message combining in the simple serial synchronized multistage interconnection network」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル