Comparative modeling of network topologies and routing strategies in multicomputers

Lewis Mackenzie, Mohamed Ould-Khaoua

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

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
Volume14
Issue number3
DOIs
Publication statusPublished - Sep 2000

    Fingerprint

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Hardware and Architecture
  • Theoretical Computer Science

Cite this