Abstract
Mathematical analysis is a popular approach for modeling network performance. However, a tractable analytic model often restricts the range of system characteristics that can be explicitly considered. Simulation provides an alternative approach when such restrictions can not be tolerated. This paper describes NetSim, a versatile simulation tool for modeling the performance of circuit switched multicomputer networks. NetSim is programmable as to network topology, communication pattern, routing algorithm, mapping strategy and network operating assumptions. Additionally, its modular design makes it easy for the user to extend NetSim's functionality when required. The tool provides a means for exploring the interplay of application and architecture characteristics in a parallel system.
This work was done while the author was a Ph.D. student supported by NECI.
The authors gratefully acknowledge the anonymous referees whose comments improved the organization and readability of this paper. NetSim is available by sending e-mail to the authors.
Preview
Unable to display preview. Download preview PDF.
References
J. Beetem, M. Denneau, and D. Weingarten. The GF11 Supercomputer. In Proceedings of the 12th International Symposium on Computer Architecture, pages 108–115, Jun 1985.
F. Berman. The Characteristics of Parallel Algorithms, chapter Experience with an Automatic Solution to the Mapping Problem, pages 307–334. The MIT Press, 1987.
S. Borkar et al. iWarp: An integrated solution to high-speed parallel computing. In Supercomputing'88, Kissimmee, FL, Nov 1988.
CACI. Simscript II.5 Programming Language. CACI Products Company, La Jolla, CA, 1988.
W. J. Dally. Performance Analysis of k-ary n-cube Interconnection Networks. IEEE Transactions on Computers, 39(6):775–785, Jun 1990.
J. Deminet. Experience with Multiprocessor Algorithms. IEEE Transactions on Computers, C-31(4), Apr 1982.
D. M. Dias and J. R. Jump. Analysis and Simulation of Buffered Delta Networks. IEEE Transactions on Computers, C-30(4):273–282, Apr 1981.
T. H. Dunigan. Performance of the Intel iPSC/860 hypercube. Technical Report ORNL/TM-11491, Oak Ridge National Laboratory, Oak Ridge, Tennessee 37831, Jun 1990.
P. A. Fishwick. SimPack: Getting started with simulation programming in C and C++. Technical Report TR92-022, Dept. of Computer and Information Science, Univ. of Florida, Gainesville, FL, 1992.
J. M. Garcia and J. Duato. An Algorithm for Dynamic Reconfiguration of a Multicomputer Network. In Proceedings of the 3rd IEEE Symposium on Parallel and Distributed Processing, pages 848–855, Dec 1991.
V. Gupta and E. Schenfeld. A Comparative Performance Study of an Interconnection Cached Network. Submitted to the International Conference on Parallel Processing 1994.
J.-M. Hsu and P. Banerjee. Performance Measurement and Trace Driven Simulation of Parallel CAD and Numeric Applications on a Hypercube Multicomputer. In Proceedings 17th International Symposium on Computer Architecture, pages 260–269, May 1990.
L. H. Jamieson. The Chracteristics of Parallel Algorithms, chapter Characterizing Parallel Algorithms, pages 65–100. MIT Press, 1987.
J. Kim and C. R. Das. Modeling Wormhole Routing in a Hypercube. In llth International Conference on Distributed Computing Systems, pages 386–393, May 1991.
C. P. Kruskal and M. Snir. The Performace of Multistage Interconnection Networks for Multiprocessors. IEEE Transactions on Computers, C-32(12):1091–1098, Dec 1983.
H. T. Kung and C. E. Leiserson. Introduction to VLSI Systems, chapter Algorithms for VLSI Processor Arrays, pages 271–292. Addison-Wesley, 1980.
G. Lee. A Performance Bound of Multistage Combining Networks. IEEE Transactions on Computers, 38(10):1387–1395, Oct 1989.
J. C. Mogul. Network locality at the scale of processes. ACM Transactions on Computer Systems, 10(2):81–109, May 1992.
L. M. Ni and P. K. McKinley. A Survey of Wormhole Routing Techniques in Direct Networks. Computer, pages 62–76, Feb 1993.
J. H. Patel. Performance of Processor-Memory Interonnections for Multiprocessors. IEEE Transactions on Computers, C-30(10):771–780, Oct 1981.
A. A. B. Pritsker. Introduction to Simulation and SLAM II. Halsted Press, 3rd edition, 1986.
D. A. Reed and R. M. Fujimoto. Multicomputer Networks Message-Based Parallel Processing. The MIT Press, 1987.
A. A. Sawchuck, B. K. Jenkins, C. S. Raghavendra, and A. Varma. Optical crossbar networks. Computer, 20(6):50–60, Jun 1987.
T. J. Schriber. An Introduction to Simulation using GPSS/H. John Wiley, 1991.
H. D. Schwetman. CSIM: A C-based Process-oriented Simulation Language. In Proceedings of the 1986 Winter Simulation Conference, Dec 1986.
C.-L. Wu and M. Lee. Performance Analysis of Multistage Interconnection Network Configurations and Operations. IEEE Transactions on Computers, 41(1):18–27, Jan 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gupta, V., Schenfeld, E. (1994). NetSim — A tool for modeling the performance of circuit switched multicomputer networks. In: Haring, G., Kotsis, G. (eds) Computer Performance Evaluation Modelling Techniques and Tools. TOOLS 1994. Lecture Notes in Computer Science, vol 794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58021-2_10
Download citation
DOI: https://doi.org/10.1007/3-540-58021-2_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58021-8
Online ISBN: 978-3-540-48416-5
eBook Packages: Springer Book Archive