Utilizing Global Simulation Information in Conservative Parallel Simulation on Shared Memory Multiprocessors

Show simple item record

dc.contributor.author Lin J. M. en_US
dc.contributor.author Abraham S. G. en_US
dc.date.accessioned 2006-04-10T15:39:37Z
dc.date.available 2006-04-10T15:39:37Z
dc.date.issued 1993-08 en_US
dc.identifier.citation Lin J. M., , Abraham S. G., (1993/08)."Utilizing Global Simulation Information in Conservative Parallel Simulation on Shared Memory Multiprocessors." Journal of Parallel and Distributed Computing 18(4): 516-523. <http://hdl.handle.net/2027.42/30665> en_US
dc.identifier.uri http://www.sciencedirect.com/science/article/B6WKJ-45P662F-X/2/12eb608bc905a90b71bbfc4981ec0645 en_US
dc.identifier.uri http://hdl.handle.net/2027.42/30665
dc.description.abstract Global simulation information is accessible on shared memory multiprocessors and can improve the efficiency of parallel simulation. However, most existing concurrent simulators do not aggressively exploit this information. In this paper, we propose a Directly Accessing Information (DAI) scheme, a conservative simulation scheme that collects useful global simulation information in shared memory systems to reduce non-essential blocking and resolve local deadlocks. A parallel queueing network simulator was constructed on a Sequent Symmetry multiprocessor. Special implementation techniques were used to eliminate locking mechanisms for accessing global simulation information. Also, search pruning techniques were developed to reduce the amount of global simulation information used to unblock Logical Processes (LPs). Experimental results demonstrate that the DAI scheme achieves good speedups and substantially outperforms conventional conservative schemes in a reasonably large problem domain where message densities are larger than approximately 0.75. en_US
dc.format.extent 617644 bytes
dc.format.extent 3118 bytes
dc.format.mimetype application/pdf
dc.format.mimetype text/plain
dc.language.iso en_US
dc.publisher Elsevier en_US
dc.title Utilizing Global Simulation Information in Conservative Parallel Simulation on Shared Memory Multiprocessors en_US
dc.rights.robots IndexNoFollow en_US
dc.subject.hlbsecondlevel Philosophy en_US
dc.subject.hlbsecondlevel Computer Science en_US
dc.subject.hlbtoplevel Humanities en_US
dc.subject.hlbtoplevel Engineering en_US
dc.description.peerreviewed Peer Reviewed en_US
dc.contributor.affiliationum Dept. of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA. en_US
dc.contributor.affiliationum Dept. of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA. en_US
dc.description.bitstreamurl http://deepblue.lib.umich.edu/bitstream/2027.42/30665/1/0000308.pdf en_US
dc.identifier.doi http://dx.doi.org/10.1006/jpdc.1993.1082 en_US
dc.identifier.source Journal of Parallel and Distributed Computing en_US
dc.owningcollname Interdisciplinary and Peer-Reviewed
 Show simple item record

This item appears in the following Collection(s)


Search Deep Blue

Advanced Search

Browse by

My Account

Information

Coming Soon


MLibrary logo