Title :
GVT and scheduling in space time memory based techniques
Author :
Fabbri, Alessandro
Author_Institution :
Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
Abstract :
We present two GVT computation algorithms for PDES techniques with event based activities, relying on a space-time memory abstraction. Algorithm 2 involves a modification in the activity control, and is based on an epoch coloring scheme. The effect of the modification is assessed through an experimental study on a simulator implemented in the Linda coordination language. Experiments are performed on a cluster of workstations, and show that the modified activity control discipline is able to enhance performance
Keywords :
discrete event simulation; parallel languages; parallel processing; scheduling; software performance evaluation; workstation clusters; GVT computation algorithms; Linda; PDES; activity control; coordination language; epoch coloring scheme; event based activities; experimental study; global virtual time; parallel discrete event simulation; performance; scheduling; space time memory based techniques; workstation cluster; Clustering algorithms; Computational modeling; Concurrent computing; Data structures; Discrete event simulation; Electrical capacitance tomography; History; Processor scheduling; Workstations;
Conference_Titel :
Parallel and Distributed Simulation, 1999. Proceedings. Thirteenth Workshop on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7695-0155-9
DOI :
10.1109/PADS.1999.766161
