Title
Performance evaluation of message passing strategies and routing policies in multicomputers
Abstract
This paper describes a discrete-event simulator designed for the analysis of communication switching techniques adopted in distributed memory multicomputers with asynchronous direct links. The motivation comes from the observation that, even if a wide set of routing strategies have been proposed, an extensive comparison analysis among routing strategies working under different workload characteristics is still lacking in the literature. For these purposes, we have designed and implemented a modular simulator, namely IntNetSim, that solves the models of a wide combination of message passing techniques, routing policies, link conflict resolution strategies, and traffic conditions. For each class of instances, a large variety of simulation runs permits us to select the best performance technique that reduces message transmission time and/or retards saturation of the network under definite workload conditions.
Year
DOI
Venue
1998
10.1016/S0928-4869(97)00022-0
Simulation Practice and Theory
Keywords
Field
DocType
Message passing strategies,Interconnection networks,Distributed memory multiprocessors,Performance evaluation
Asynchronous communication,Computer science,Policy-based routing,Static routing,Workload,Distributed memory,Transmission time,Geographic routing,Message passing,Distributed computing
Journal
Volume
Issue
ISSN
6
4
0928-4869
Citations 
PageRank 
References 
1
0.37
8
Authors
3
Name
Order
Citations
PageRank
M. Colajanni115412.10
A. Dell'arte240.98
B. Ciciani3806.86