Comparative modeling of network topologies and routing strategies in multicomputers

Lewis Mackenzie, Mohamed Ould-Khaoua

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


The networks employed in multicomputer architectures share many characteristics with those encountered at larger scales, but the specific requirement of interprocessor communication introduces some additional special considerations. The structures are typically regular, and performance is usually the key design objective. This paper first provides a general outline of research into the comparative performance analysis of these systems, examining the impact of topology, switching, and routing techniques under different types of traffic load. Using a combination of mathematical modeling and discrete event simulation, issues such as the bandwidth constraints and switching delays imposed by potential implementation technologies have been taken into account. By way of illustration, the paper concludes with a brief description of a recently developed queuing model for adaptive routing in k-ary n-cube networks.

Original languageEnglish
Pages (from-to)252-267
Number of pages16
JournalInternational Journal of High Performance Computing Applications
Issue number3
Publication statusPublished - Sept 2000
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture


Dive into the research topics of 'Comparative modeling of network topologies and routing strategies in multicomputers'. Together they form a unique fingerprint.

Cite this