Performance evaluation of broadcast and global combine operations in all-port wormhole-routed OTIS-Mesh interconnection networks

  • Authors:

  • Basel A. Mahafzah;Ruby Y. Tahboub;Omar Y. Tahboub

  • Affiliations:

  • Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan 11942;Department of Computer Science, School of Computer & Information Technology, Jordan University of Science & Technology, Irbid, Jordan 22110;Department of Computer Science, Kent State University, Kent, USA 44240

  • Venue:
  • Cluster Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

OTIS (Optical Transpose Interconnection System) optoelectronic architecture is an attractive high-speed interconnection network. As a continuation for the research work performed on OTIS, this paper investigates broadcast and global combine communication operations on the promising all-port wormhole-routed OTIS-Mesh using the Extended Dominating Node (EDN) approach, referred to as EDN-OTIS-Mesh. The performance of broadcast and global combine operations is evaluated, both analytically and by simulation, in terms of the number of communication steps, latency, and latency improvement. A comparative study is conducted among three interconnection networks' architectures: the single-port wormhole-routed OTIS-Mesh, all-port wormhole-routed OTIS-Mesh, and all-port wormhole-routed EDN-OTIS-Mesh. The obtained analytical and simulation results show that the broadcast and global combine operations on all-port EDN-OTIS-Mesh significantly outperform the single-port and all-port OTIS-Mesh.