Communication-efficient algorithms on reconfigurable array of processors with spanning optical buses

Author

Hamdi, Mounir ; Pan, Yi

Author_Institution

Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Hong Kong

fYear

1996

fDate

12-14 Jun 1996

Firstpage

440

Lastpage

446

Abstract

The Reconfigurable Array with Spanning Optical Buses (RASOB) has recently received a lot of attention from the research community. By taking advantage of the unique properties of optical signal transmissions, the RASOB provides flexible reconfiguration and strong connectivities with low hardware and control complexities. In this paper, we first discuss the reconfiguration methods and communication capabilities of this architecture. Then, we demonstrate the power of this architecture, RASOB, through efficient implementation of fundamental parallel algorithms namely semi-group computations and Gaussian eliminations

Keywords

optical interconnections; parallel architectures; reconfigurable architectures; Gaussian eliminations; RASOB; optical signal transmissions; parallel algorithms; reconfigurable array of processors; reconfiguration; semi-group computations; spanning optical buses; Computer architecture; Computer science; Concurrent computing; Hardware; Optical arrays; Optical buffering; Optical control; Optical interconnections; Parallel algorithms; Reconfigurable architectures;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Architectures, Algorithms, and Networks, 1996. Proceedings., Second International Symposium on

Conference_Location

Beijing

ISSN

1087-4089

Print_ISBN

0-8186-7460-1

Type

conf

DOI

10.1109/ISPAN.1996.509023

Filename

509023