Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Parallel shared-memory simulator performance for large ATM networks
Unger B. (ed), Xiao Z., Cleary J., Tsai J., Williamson C. ACM Transactions on Modeling and Computer Simulation10 (4):358-391,2000.Type:Article
Date Reviewed: May 1 2001

Experiments investigating the performance of two parallel shared-memory simulators are described. The emphasis is on real-life, complex, and heterogeneous problems.

The application chosen is the simulation of large ATM networks. Two configurations were used: the 11-switch Western Canadian regional network and the 54-switch Canadian National Test Network. The configurations were simulated for three and four different traffic load scenarios,  respectively. 

The two parallel simulators used are a conservative approach proposed initially by Chandy and Misra in 1979, and an optimistic one, known as TimeWarp, originally proposed by Jefferson in 1985. They are compared against a central-event-list sequential simulator. All simulators were optimized for the target application, and ways to reduce overheads associated with the parallel implementations are detailed in the text.

The authors carefully describe the simulators, the application, and the results of the experiments. The paper is a good source of information on the pros and cons of parallel simulators, in terms of overhead, scalability, and suitability of a given approach to a specific application.

Two important open problems mentioned are the scheduling and load balancing of the various processes on the available processors, when executing programs in parallel. In the experiments described, these tasks were always done statically and manually on a trial-and-error basis.

Reviewer:  Veronica Lagrange Review #: CR125158
Bookmark and Share
  Featured Reviewer  
 
Parallel (I.6.8 ... )
 
 
Asynchronous Transfer Mode (ATM) (C.2.1 ... )
 
 
Single-Instruction-Stream, Multiple-Data-Stream Processors (SIMD) (C.1.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Parallel": Date
Synchronous relaxation for parallel simulations with applications to circuit-switched networks
Eick S., Greenberg A., Lubachevsky B., Weiss A. ACM Transactions on Modeling and Computer Simulation 3(4): 287-314, 1993. Type: Article
Sep 1 1994
Parallel independent replicated simulation on a network of workstations
Lin Y. (ed) ACM SIGSIM Simulation Digest 24(1): 73-80, 1994. Type: Article
Dec 1 1995
Understanding supercritical speedup
Gunter M. ACM SIGSIM Simulation Digest 24(1): 81-87, 1994. Type: Article
Jun 1 1995
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy