r2 using r kinds of wavelength components." />

Optical Multiplex Computing Based on Set-Valued Logic and Its Application to Parallel Sorting Networks

Shuichi MAEDA  Takafumi AOKI  Tatsuo HIGUCHI  

IEICE TRANSACTIONS on Information and Systems   Vol.E76-D   No.5   pp.605-615
Publication Date: 1993/05/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Multiple-Valued Logic)
Category: Optical Logic
optical computing,  optoelectronic integrated circuits,  set-valued logic,  multiple-valued logic,  parallel processing,  

Full Text: PDF>>
Buy this Article

A new computer architecture using multiwavelength optoelectronic integrated circuits (OEICs) is proposed to attack the problems caused by interconnection complexity. Multiwavelength-OEIC architecures, where various wavelengths are employed as information carriers, provide the 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.