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