Thumbnail
Access Restriction
Subscribed

Author Cai, Wentong ♦ Letertre, Emmanuelle ♦ Turner, Stephen J.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Abstract We present a novel approach to parallel discrete event simulation based on the Cilk model of multithreaded computation. Cilk's runtime system not only manages the low-level aspects of program execution, but also provides the user with an algorithmic model of performance which can be used to predict the execution time of a parallel simulation. Moreover, a Cilk application can ``scale down'' to run on a single processor with nearly the same performance as that of serial code.A conservative parallel discrete event simulation algorithm has been developed in which communication between logical processes is achieved using Cilk's virtual memory model, dag consistent shared memory. The simulation executes in cycles, where each cycle involves a divide and conquer computation. Although local lookahead information can be exploited, the algorithm is robust in that it also calculates a global simulation time for each cycle. It can therefore be used for applications where zero lookahead may occur.
Description Affiliation: IFSIC, Universié de Rennes I, Campus de Beaulieu, 35042 Rennes Cedex, France and Dept. of Computer Science, University of Exeter, Exeter, EX4 4PT, U.K. (Letertre, Emmanuelle) || School of Applied Science, Nanyang Technological University, Singapore 639798 (Cai, Wentong) || Dept. of Computer Science, University of Exeter, Exeter, EX4 4PT, U.K. (Turner, Stephen J.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1990-12-01
Publisher Place New York
Journal ACM SIGSIM Simulation Digest (SIML)
Volume Number 27
Issue Number 1
Page Count 4
Starting Page 178
Ending Page 181


Open content in new tab

   Open content in new tab
Source: ACM Digital Library