Cart (Loading....) | Create Account
Close category search window

Scaling an optimistic parallel simulation of large-scale interconnection networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Choudhury, N. ; Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA ; Mehta, T. ; Wilmarth, T.L. ; Bohm, E.J.
more authors

Parallel computers today are designed with larger number of processors than ever before, connected by large scale interconnection networks. Communication is the key to achieving high performance on such machines, making the study of interconnection networks important. Parallel simulations of interconnection networks present a unique problem characterized by fine-grained computation and strong dependence among events. The absence of large lookaheads makes it unsuitable to use a conservative simulation. Using an optimistic parallel discrete event simulation allows us to extract reasonable parallelism from this simulation. In this paper we present BigNetSim, an interconnection network simulator. We analyze its performance and present techniques related to enhancing performance and scaling it to a large number of processors on different artificial traffic patterns and real application logs. Inspite of the overheads of a parallel optimistic simulation, we have achieved a breakeven with sequential simulation at four processors and demonstrate perfect scaling to 128 processors.

Published in:

Simulation Conference, 2005 Proceedings of the Winter

Date of Conference:

4-7 Dec. 2005

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.