Simulating Message Driven Programs
International Conference on Parallel Processing (ICPP) 1996
Publication Type: Paper
Repository URL:
Abstract
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.
TextRef
Attila Gursoy and L. V. Kale, "Simulating Message-Driven Programs", Proceedings of International Conference on Parallel Processing, vol. III, August 1996, pp. 223-230.
People
Research Areas