Comparative Modeling of Network Topologies and Routing Strategies in Multicomputers

Authors:
Lewis Mackenzie;Mohamed Ould-Khaoua
Affiliations:
Department of Computing Science, University of Glasgow, Glasgow, U.K.;Department of Computer Science, University of Strathclyde, Glasgow, U.K.
Venue:
International Journal of High Performance Computing Applications
Year:
2000

Citing 21
Cited 4

The cosmic cube

Communications of the ACM - Special section on computer architecture
Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers
Multicomputers: Message-Passing Concurrent Computers

Computer
The iPSC/2 direct-connect communications technology

C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Performance Analysis of k-ary n-cube Interconnection Networks

IEEE Transactions on Computers
Performance of multicomputer networks under Pin-out constraints

Journal of Parallel and Distributed Computing
An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes

IEEE Transactions on Computers
Express Cubes: Improving the Performance of k-ary n-cube Interconnection Networks

IEEE Transactions on Computers
The turn model for adaptive routing

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
A comprehensive analytical model for wormhole routing in multicomputer systems

Journal of Parallel and Distributed Computing
“Hypermeshes”: optical interconnection networks for parallel computing

Journal of Parallel and Distributed Computing
A Cost and Speed Model for k-ary n-Cube Wormhole Routers

IEEE Transactions on Parallel and Distributed Systems
iWarp: A 100-MOPS, LIW Microprocessor for Multicomputers

IEEE Micro
Hypercube Communication Delay with Wormhole Routing

IEEE Transactions on Computers
Limits on Interconnection Network Performance

IEEE Transactions on Parallel and Distributed Systems
Virtual-Channel Flow Control

IEEE Transactions on Parallel and Distributed Systems
The Impact of Pipelined Channels on k-ary n-Cube Networks

IEEE Transactions on Parallel and Distributed Systems
The Reliable Router: A Reliable and High-Performance Communication Substrate for Parallel Computers

PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication
The "Express Channel" Concept in Hypermeshes and k-Ary n-Cubes

SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems
Graphs and Hypergraphs

Graphs and Hypergraphs

Hypermeshes: implementation and performance

Journal of Systems Architecture: the EUROMICRO Journal
Switch fabric architecture analysis for a scalable bi-directionally reconfigurable IP router

Journal of Systems Architecture: the EUROMICRO Journal
On the performance of multicomputer interconnection networks

Journal of Systems Architecture: the EUROMICRO Journal
Switch fabric design for high performance IP routers: a survey

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

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.