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

Toshihiro Hanawa, Takashi Fujiwara, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationIEEE Symposium on Parallel and Distributed Processing - Proceedings
Editors Anon
PublisherIEEE
Pages298-305
Number of pages8
Publication statusPublished - 1996
EventProceedings of the 1996 8th IEEE Symposium on Parallel and Distributed Processing - New Orleans, LA, USA
Duration: 1996 Oct 231996 Oct 26

Other

OtherProceedings of the 1996 8th IEEE Symposium on Parallel and Distributed Processing
CityNew Orleans, LA, USA
Period96/10/2396/10/26

Fingerprint

Network architecture
Hardware
Data storage equipment
Communication

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Hanawa, T., Fujiwara, T., & Amano, H. (1996). Hot spot contention and message combining in the simple serial synchronized multistage interconnection network. In Anon (Ed.), IEEE Symposium on Parallel and Distributed Processing - Proceedings (pp. 298-305). IEEE.

Hot spot contention and message combining in the simple serial synchronized multistage interconnection network. / Hanawa, Toshihiro; Fujiwara, Takashi; Amano, Hideharu.

IEEE Symposium on Parallel and Distributed Processing - Proceedings. ed. / Anon. IEEE, 1996. p. 298-305.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hanawa, T, Fujiwara, T & Amano, H 1996, Hot spot contention and message combining in the simple serial synchronized multistage interconnection network. in Anon (ed.), IEEE Symposium on Parallel and Distributed Processing - Proceedings. IEEE, pp. 298-305, Proceedings of the 1996 8th IEEE Symposium on Parallel and Distributed Processing, New Orleans, LA, USA, 96/10/23.
Hanawa T, Fujiwara T, Amano H. Hot spot contention and message combining in the simple serial synchronized multistage interconnection network. In Anon, editor, IEEE Symposium on Parallel and Distributed Processing - Proceedings. IEEE. 1996. p. 298-305
Hanawa, Toshihiro ; Fujiwara, Takashi ; Amano, Hideharu. / Hot spot contention and message combining in the simple serial synchronized multistage interconnection network. IEEE Symposium on Parallel and Distributed Processing - Proceedings. editor / Anon. IEEE, 1996. pp. 298-305
@inproceedings{404f60859e5344f9a6b515885299c1de,
title = "Hot spot contention and message combining in the simple serial synchronized multistage interconnection network",
abstract = "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.",
author = "Toshihiro Hanawa and Takashi Fujiwara and Hideharu Amano",
year = "1996",
language = "English",
pages = "298--305",
editor = "Anon",
booktitle = "IEEE Symposium on Parallel and Distributed Processing - Proceedings",
publisher = "IEEE",

}

TY - GEN

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

AU - Hanawa, Toshihiro

AU - Fujiwara, Takashi

AU - Amano, Hideharu

PY - 1996

Y1 - 1996

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030420048&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030420048&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0030420048

SP - 298

EP - 305

BT - IEEE Symposium on Parallel and Distributed Processing - Proceedings

A2 - Anon, null

PB - IEEE

ER -