Design of multiplex interconnection networks for massively parallel computing systems

Takashi Takimoto; Takafumi Aoki; Tatsuo Higuchi

Design of multiplex interconnection networks for massively parallel computing systems

Takashi Takimoto, Takafumi Aoki, Tatsuo Higuchi

Leadership

Tohoku University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

Abstract

The concept of multiplex interconnection networks is proposed to attack the communication crisis in massively parallel computing in the next generation. In the multiplex interconnection network, multiplexable information carries, such as optical wavelengths, are employed, so that large-scale communication topologies can be embedded in the virtual space of multiplexable carriers with reduced interconnections. This paper discusses a systematic multiplexing scheme for the class of interconnection networks defined by bit-permute-complement (BPC) permutations. It is shown that using the proposed technique, the wiring area can be reduced by less than the factor of 1/r using r kinds of multiplexable components.

Original language	English
Title of host publication	Proceedings of The International Symposium on Multiple-Valued Logic
Publisher	Publ by IEEE
Pages	231-238
Number of pages	8
ISBN (Print)	0818656522
Publication status	Published - 1994
Event	Proceedings of the 24th International Symposium on Multiple-Valued Logic - Boston, MA, USA Duration: 1994 May 25 → 1994 May 27

Publication series

Name	Proceedings of The International Symposium on Multiple-Valued Logic
ISSN (Print)	0195-623X

Conference

Conference	Proceedings of the 24th International Symposium on Multiple-Valued Logic
City	Boston, MA, USA
Period	94/5/25 → 94/5/27

Cite this

@inproceedings{57490250f89f400c9792f6d04d69e167,

title = "Design of multiplex interconnection networks for massively parallel computing systems",

abstract = "The concept of multiplex interconnection networks is proposed to attack the communication crisis in massively parallel computing in the next generation. In the multiplex interconnection network, multiplexable information carries, such as optical wavelengths, are employed, so that large-scale communication topologies can be embedded in the virtual space of multiplexable carriers with reduced interconnections. This paper discusses a systematic multiplexing scheme for the class of interconnection networks defined by bit-permute-complement (BPC) permutations. It is shown that using the proposed technique, the wiring area can be reduced by less than the factor of 1/r using r kinds of multiplexable components.",

author = "Takashi Takimoto and Takafumi Aoki and Tatsuo Higuchi",

year = "1994",

language = "English",

isbn = "0818656522",

series = "Proceedings of The International Symposium on Multiple-Valued Logic",

publisher = "Publ by IEEE",

pages = "231--238",

booktitle = "Proceedings of The International Symposium on Multiple-Valued Logic",

note = "Proceedings of the 24th International Symposium on Multiple-Valued Logic ; Conference date: 25-05-1994 Through 27-05-1994",

}

Takimoto, T, Aoki, T & Higuchi, T 1994, Design of multiplex interconnection networks for massively parallel computing systems. in Proceedings of The International Symposium on Multiple-Valued Logic. Proceedings of The International Symposium on Multiple-Valued Logic, Publ by IEEE, pp. 231-238, Proceedings of the 24th International Symposium on Multiple-Valued Logic, Boston, MA, USA, 94/5/25.

Design of multiplex interconnection networks for massively parallel computing systems. / Takimoto, Takashi; Aoki, Takafumi; Higuchi, Tatsuo.
Proceedings of The International Symposium on Multiple-Valued Logic. Publ by IEEE, 1994. p. 231-238 (Proceedings of The International Symposium on Multiple-Valued Logic).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Design of multiplex interconnection networks for massively parallel computing systems

AU - Takimoto, Takashi

AU - Aoki, Takafumi

AU - Higuchi, Tatsuo

PY - 1994

Y1 - 1994

N2 - The concept of multiplex interconnection networks is proposed to attack the communication crisis in massively parallel computing in the next generation. In the multiplex interconnection network, multiplexable information carries, such as optical wavelengths, are employed, so that large-scale communication topologies can be embedded in the virtual space of multiplexable carriers with reduced interconnections. This paper discusses a systematic multiplexing scheme for the class of interconnection networks defined by bit-permute-complement (BPC) permutations. It is shown that using the proposed technique, the wiring area can be reduced by less than the factor of 1/r using r kinds of multiplexable components.

AB - The concept of multiplex interconnection networks is proposed to attack the communication crisis in massively parallel computing in the next generation. In the multiplex interconnection network, multiplexable information carries, such as optical wavelengths, are employed, so that large-scale communication topologies can be embedded in the virtual space of multiplexable carriers with reduced interconnections. This paper discusses a systematic multiplexing scheme for the class of interconnection networks defined by bit-permute-complement (BPC) permutations. It is shown that using the proposed technique, the wiring area can be reduced by less than the factor of 1/r using r kinds of multiplexable components.

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

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

M3 - Conference contribution

AN - SCOPUS:0028015475

SN - 0818656522

T3 - Proceedings of The International Symposium on Multiple-Valued Logic

SP - 231

EP - 238

BT - Proceedings of The International Symposium on Multiple-Valued Logic

PB - Publ by IEEE

T2 - Proceedings of the 24th International Symposium on Multiple-Valued Logic

Y2 - 25 May 1994 through 27 May 1994

ER -

Design of multiplex interconnection networks for massively parallel computing systems

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this