Design of multiplex interconnection networks for massively parallel computing systems

Takashi Takimoto, Takafumi Aoki, Tatsuo Higuchi

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

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 languageEnglish
Title of host publicationProceedings of The International Symposium on Multiple-Valued Logic
PublisherPubl by IEEE
Pages231-238
Number of pages8
ISBN (Print)0818656522
Publication statusPublished - 1994 Jan 1
EventProceedings of the 24th International Symposium on Multiple-Valued Logic - Boston, MA, USA
Duration: 1994 May 251994 May 27

Publication series

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

Other

OtherProceedings of the 24th International Symposium on Multiple-Valued Logic
CityBoston, MA, USA
Period94/5/2594/5/27

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Design of multiplex interconnection networks for massively parallel computing systems'. Together they form a unique fingerprint.

Cite this