Simulating Message Driven Programs
International Conference on Parallel Processing (ICPP) 1996
Publication Type: Paper
Repository URL:
Simulation studies are quite useful for performance prediction on new architectures and for systematic analysis of performance perturbations caused by variations in the machine parameters, such as communication latencies, Trace-driven simulation is necessary to avoid large computational costs over multiple simulation runs. However, trace-driven simulation of nondeterministic programs has turned out to be almost impossible. Simulation of message- driven programs is particularly challenging in this context because they are inherently nondeterministic. Yet message-driven execution is a very effective technique for enhancing performance, particularly in the presence of large or unpredictable communication latencies. We present a methodology for simulating message-driven programs. The information that is necessary to carry out such simulations is identified, and a method for extracting such information from program executions is described.
Attila Gursoy, Laxmikant V. Kale Simulating Message Driven Programs Proceedings of ICCP, Chicago August 1996, Vol. III pp. 223-230, 1996
Research Areas