[an error occurred while processing this directive] [an error occurred while processing this directive]

1998-1999 Seminar Series

Parallel Simulation Performance on Large ATM Network Scenarios

Carey Williamson
Department of Computer Science
University of Saskatchewan

DEPARTMENT SEMINAR
DATE: Monday, November 30, 1998
TIME: 3:30pm
PLACE: 1C70 Engineering
*** Everyone is welcome ***

Abstract

A performance comparison between an optimistic and a conservative parallel simulation kernel and a sequential kernel is presented. A set of ATM network and traffic scenarios representative of those used by ATM networking researchers are used for the comparison. Experiments are conducted using a cell-level ATM network simulator, and an 18-processor SGI Power Challenge shared-memory multiprocessor.

The results show the performance advantages of parallel simulation over sequential simulation for ATM network simulation. Absolute speedups of 4-6 are attained on 16 processors on several ATM benchmark scenarios. However, the relative performance of the two parallel simulation kernels is dependent on the size of the ATM network, the number of traffic sources, and the traffic source types used in the simulation. For this type of problem the best single point performance is provided by the conservative kernel even on a single processor. Unfortunately, the conservative performance is susceptible to small changes in the modeling code, and provides the worst performance on some scenarios. The optimistic parallel simulation kernel provides more robust performance but is limited by the overheads of its implementation which make it approximately half the speed of the sequential kernel on one processor.

About the speaker

Dr. Williamson received his undergraduate education at the University of Saskatchewan and went on to a PhD at Stanford University. He has just returned from a sabbatical at the University of Calgary. The talk reports on collaborative work with Brian Unger and Xiao Zhonge from the University of Calgary, and John Cleary from the University of Waikato in New Zealand.


All students registered in the CMPT990 Seminar Series should attend.




[an error occurred while processing this directive]