DocumentCode :
2761103
Title :
Algorithms and optic implementation for reconfigurable networks
Author :
Schuster, Assaf ; Ben-Asher, Yosi
Author_Institution :
Dept. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
fYear :
1990
fDate :
22-25 Oct 1990
Firstpage :
225
Lastpage :
235
Abstract :
A model for reconfigurable networks is presented in a formal setting with respect to the general underlying topologies. A reconfigurable network is superior to traditional communication (fixed-connection) networks and to several other communication and computation models only if the transmission time is constant, regardless of the number of switches and links through which the message has to pass in the underlying architecture. This is not the case for switches using semiconductors technology. A zero-latency optical implementation for such networks, using existing guided-optic devices, is proposed. To demonstrate the power of the model, algorithms and lower bounds for computing SUM and its variants are considered. It is shown, using simple underlying topologies, that a reconfigurable machine completes such computations faster than any other realizable model and many other nonrealizable models. In particular, it is shown how to compute ranking and how to sort N keys in constant time on the N×N×N reconfigurable cube
Keywords :
multiprocessor interconnection networks; optical information processing; optical interconnections; computation models; fixed connection networks; lower bounds; model; optic implementation; reconfigurable networks; zero-latency; Communication switching; Computer architecture; Computer networks; Computer science; Concurrent computing; Network topology; Optical devices; Optical fiber networks; Optical switches; Phase change random access memory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology, 1990. 'Next Decade in Information Technology', Proceedings of the 5th Jerusalem Conference on (Cat. No.90TH0326-9)
Conference_Location :
Jerusalem
Print_ISBN :
0-8186-2078-1
Type :
conf
DOI :
10.1109/JCIT.1990.128289
Filename :
128289
Link To Document :
بازگشت