## Abstract

An optical message switching system delivers messages from N sources to N destinations using beams of light. The redirection of the beams involves vector-matrix multiplication and a threshold operation. The authors consider the design of addresses which are both short (so that the number of threshold devices is reduced) and have low crosstalk (so that the sensitivity gap may grow). They show that addresses for O(log N) bits exist, for which the crosstalk is a constant fraction of the number of set bits in each address, hence allowing for a Theta (log N) sized sensitivity gap. More generally, they show the precise coefficient which depends on the desired gap. It is established that when using O(log N) bit addresses, the crosstalk cannot be further reduced. An exact construction of O(log^{2} N) bit addresses is given, where the involved constant depends on the desired crosstalk. Finally they describe briefly the basic optical elements that can be used in order to construct a message switching system which use these address schemes.

Original language | English |
---|---|

Title of host publication | Proceedings of 7th International Parallel Processing Symposium, IPPS 1993 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 768-772 |

Number of pages | 5 |

ISBN (Electronic) | 0818634421, 9780818634420 |

DOIs | |

State | Published - 1993 |

Event | 7th International Parallel Processing Symposium, IPPS 1993 - Newport, United States Duration: 13 Apr 1993 → 16 Apr 1993 |

### Publication series

Name | Proceedings of 7th International Parallel Processing Symposium, IPPS 1993 |
---|

### Conference

Conference | 7th International Parallel Processing Symposium, IPPS 1993 |
---|---|

Country/Territory | United States |

City | Newport |

Period | 13/04/93 → 16/04/93 |

### Bibliographical note

Publisher Copyright:© 1993 IEEE.

## ASJC Scopus subject areas

- Computer Science Applications
- Hardware and Architecture
- Software
- Computational Theory and Mathematics
- Computer Networks and Communications