Investigation of various mesh architectures with broadcast buses for high-performance computing

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Extensive comparative analysis is carried out of various mesh-connected architectures that contain sparse broadcast buses for low-cost, high-performance parallel computing. The two basic architectures differ in the implementation of bus intersections. The first architecture simply allows row/column bus crossovers, whereas the second architecture implements such intersections with switches that introduce further flexibility. Both architectures have lower cost than the mesh with multiple broadcast, which has buses spanning each row and each column, but the former architectures maintain to high extent the powerful properties of the latter mesh. The architecture that employs switches for the creation of separable buses is even shown to often perform better than the higher-cost mesh with multiple broadcast. Architectures with separable buses that employ store-and-forward routing often perform better than architectures with contiguous buses that employ the high-cost wormhole routing technique. These architectures are evaluated in reference to cost, and efficiency in implementing several important operations and application algorithms. The results prove that these architectures are very promising alternatives to the mesh with multiple broadcast while their implementation is cost-effective and feasible.

Original languageEnglish (US)
Pages (from-to)29-54
Number of pages26
JournalVLSI Design
Issue number1
StatePublished - 1999

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


  • Enhanced mesh
  • Mesh with multiple broadcast
  • Parallel algorithms
  • Parallel computer architectures
  • Store-and-forward routing
  • Wormhole routing


Dive into the research topics of 'Investigation of various mesh architectures with broadcast buses for high-performance computing'. Together they form a unique fingerprint.

Cite this