In: Proc. 8th Heterogeneous Computing Workshop (HCW'99), 12 April 1999, San Juan, Puerto Rico, pages 112-123. 1999.
Abstract: This paper describes a simulation tool for the analysis of complex jobs described in the form of task graphs. The simulation procedure relies on the Petri net based topological representation of the task graph that takes advantage of directly modeling precedence constraints and other characteristics inherent in generalized stochastic Petri nets (GSPNs). The GSPN representation is enhanced with enabling functions that govern the sequence of firings of transitions representing execution of tasks. The regulated flow of activity is carried out by observing not only precedence constraints but specific allocation heuristics and communication delays. The tool is useful in evaluating different heuristics described by the corresponding implemented algorithm, or using a deterministic time span given by a Gantt chart.
Keywords: heterogeneous computing environments, simulation tools, stochastic petri nets, task graph systems.