Title :
Expressing intratask parallelism in discrete event simulation models
Author_Institution :
Dept. of Comput. Sci., Wichita State Univ., KS, USA
Abstract :
For parallel and distributed simulation, a model is usually defined to consist of independent tasks which synchronize by communicating time-stamped events/messages. In this paper, we define a discrete event simulation modeling paradigm which supports explicit expression of intratask parallelism, i.e., parallelism within a task. In this paradigm a task is defined by a set of rules whose actions are triggered based on multiple simultaneous event occurrences. New ways of expressing parallelism in a model emerges because (1) actions of multiple rules can be executed in parallel and (2) an action of a rule can be defined by data parallelism on parameter values of simultaneous event occurrences. The usefulness of the constructs of our paradigm is illustrated by an example.<>
Keywords :
discrete event simulation; parallel processing; data parallelism; discrete-event simulation models; distributed simulation; intratask parallelism; multiple simultaneous event occurrences; parallel simulation; parameter values; task synchronization; time-stamped events/messages; Clocks; Computational modeling; Concurrent computing; Discrete event simulation; Parallel processing; Pressing; Process control; Processor scheduling;
Conference_Titel :
AI, Simulation, and Planning in High Autonomy Systems, 1994. Distributed Interactive Simulation Environments., Proceedings of the Fifth Annual Conference on
Conference_Location :
Gainesville, FL, USA
Print_ISBN :
0-8186-6440-1
DOI :
10.1109/AIHAS.1994.390505