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

Multicomputers
Network Topology
Routing
Topology
K-ary N-cubes
Interprocessor Communication
Adaptive Routing
Queuing Model
Discrete event simulation
Discrete Event Simulation
Comparative Analysis
Modeling
Mathematical Modeling
Performance Analysis
Modeling and Simulation
Bandwidth
Traffic
Communication
Requirements
Strategy

ASJC Scopus subject areas

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

Cite this

Comparative modeling of network topologies and routing strategies in multicomputers. / Mackenzie, Lewis; Ould-Khaoua, Mohamed.

In: International Journal of High Performance Computing Applications, Vol. 14, No. 3, 09.2000, p. 252-267.

Research output: Contribution to journalArticle

@article{8969be8521c84f48b897c54a5e80227d,
title = "Comparative modeling of network topologies and routing strategies in multicomputers",
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.",
author = "Lewis Mackenzie and Mohamed Ould-Khaoua",
year = "2000",
month = "9",
doi = "10.1177/109434200001400307",
language = "English",
volume = "14",
pages = "252--267",
journal = "International Journal of High Performance Computing Applications",
issn = "1094-3420",
publisher = "SAGE Publications Inc.",
number = "3",

}

TY - JOUR

T1 - Comparative modeling of network topologies and routing strategies in multicomputers

AU - Mackenzie, Lewis

AU - Ould-Khaoua, Mohamed

PY - 2000/9

Y1 - 2000/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0034265058&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034265058&partnerID=8YFLogxK

U2 - 10.1177/109434200001400307

DO - 10.1177/109434200001400307

M3 - Article

AN - SCOPUS:0034265058

VL - 14

SP - 252

EP - 267

JO - International Journal of High Performance Computing Applications

JF - International Journal of High Performance Computing Applications

SN - 1094-3420

IS - 3

ER -