Generalized methods for algorithm development on optical systems

A. Al-Ayyoub*, A. Awwad, K. Day, M. Ould-Khaoua

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


A number of recent studies have revealed that the Optical Transpose Interconnection Systems (or OTIS) are promising candidates for future high-performance parallel computers. In this paper, we present and evaluate two general methods for algorithm development on the OTIS. The proposed methods are general in the sense that no specific factor network or problem domain is assumed. The proposed methods allow efficient mapping of a wide class of algorithms into the OTIS. These methods are based on grids and pipelines as popular structures that support a vast body of parallel applications including linear algebra, divide-and-conquer type of algorithms, sorting, and FFT computation. Timing models for measuring the performance of the proposed methods are also provided. Through these models, the performance of various algorithms on the OTIS are evaluated and compared with their counterparts on conventional electronic interconnection systems. This study confirms the viability of the OTIS as an attractive alternative for large-scale parallel architectures. Finally, we show how the proposed methods can be used to design parallel algorithms for linear algebra on the OTIS.

Original languageEnglish
Pages (from-to)111-125
Number of pages15
JournalJournal of Supercomputing
Issue number2
Publication statusPublished - Nov 2006


  • Interconnection networks
  • OTIS
  • Optoelectronic systems
  • Parallel algorithms

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Generalized methods for algorithm development on optical systems'. Together they form a unique fingerprint.

Cite this