GVT and scheduling in space time memory based techniques

Author

Fabbri, Alessandro

Author_Institution

Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA

fYear

1999

fDate

1999

Firstpage

54

Lastpage

61

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Simulation, 1999. Proceedings. Thirteenth Workshop on

Conference_Location

Atlanta, GA

Print_ISBN

0-7695-0155-9

Type

conf

DOI

10.1109/PADS.1999.766161

Filename

766161