Algorithms and optic implementation for reconfigurable networks

Assaf Schuster, Yosi Ben-Asher

Research output: Contribution to conferencePaperpeer-review


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.

Original languageEnglish
Number of pages11
StatePublished - Oct 1990
Externally publishedYes
EventProceedings of the 5th Jerusalem Conference on Information Technology - Jerusalem, Isr
Duration: 22 Oct 199025 Oct 1990


ConferenceProceedings of the 5th Jerusalem Conference on Information Technology
CityJerusalem, Isr

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Algorithms and optic implementation for reconfigurable networks'. Together they form a unique fingerprint.

Cite this