Optical multiplex computing based on set-valued logic and its application to parallel sorting networks

Shuichi Maeda, Takafumi Aoki, Tatsuo Higuchi

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


A new computer architecture using multi-wavelength optoelectronic integrated circuits (OEICs) is proposed to attack the problems caused by interconnection complexity. Multiwavelength.OEIC architectures, where various wavelengths are employed as information carriers, provide wavelength as an extra dimension of freedom for parallel processing, so that we can perform several independent computations in parallel in a single optical module using the wavelength space. This `multiplex computing' enables us to reduce the wiring area required by a network and improve their complexity. In this paper, we discuss the efficient multiplexing of Batcher's bitonic sorting networks, highly parallel computing architectures that require global interconnections inherently. A systematic multiplexing of interconnection topology is presented using a binary representation of the connectivities of interconnection paths. It is shown that the wiring area can be reduced by a factor of 1/r2 using r kinds of wavelength components.

Original languageEnglish
Pages (from-to)605-615
Number of pages11
JournalIEICE Transactions on Information and Systems
Issue number5
Publication statusPublished - 1993 May 1

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'Optical multiplex computing based on set-valued logic and its application to parallel sorting networks'. Together they form a unique fingerprint.

Cite this