Discrete-event simulation of parallel machines

Presents a new approach for parallel machine simulation based on the discrete-event system specification (DEVS) formalism. Our simulation approach is directed toward parallel machine simulation at the concurrent threads level, and it is applicable for analysing the influence of internal algorithm/application concurrency on the performance characteristics of parallel machines. It uses as its modeling environment an abstraction of the parallel program's concurrent threads. The description of the modeled parallel machine is based on template models of the threads. We consider a program environment for discrete-event simulation of parallel computers based on our simulation approach. We also present some performance/utilization results from the simulation of a parallel database machine class, performed with our simulation environment.