Compiler-supported simulation of highly scalable parallel applications

Vikram S. Adve, Rajive Bagrodia, Ewa Deelman, Thomas Phan, Rizos Sakellariou
1999 Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '99  
In this paper, we propose and evaluate practical, automatic techniques that exploit compiler analysis to facilitate simulation of very large message-passing systems. We use a compilersynthesized static task graph model to identify the control-flow and the subset of the computations that determine the parallelism, communication and synchronization of the code, and to generate symbolic estimates of sequential task execution times. This information allows us to avoid executing or simulating large
more » ... ortions of the computational code during the simulation. We have used these techniques to integrate the MPI-Sim parallel simulator at UCLA with the Rice dHPF compiler infrastructure. The integrated system can simulate unmodified High Performance Fortran (HPF) programs compiled to the Message-Passing Interface standard (MPI) by the dHPF compiler, and we expect to simulate MPI programs as well. We evaluate the accuracy and benefits of these techniques for three standard benchmarks on a wide range of problem and system sizes. Our results show that the optimized simulator has errors of less than 17% compared with direct program measurement in all the cases we studied, and typically much smaller errors. Furthermore, it requires factors of 5 to 2000 less memory and up to a factor of 10 less time to execute than the original simulator. These dramatic savings allow us to simulate systems and problem sizes 10 to 100 times larger than is possible with the original simulator. Proceedings of the ACM/IEEE SC99 Conference (SC'99) 1-58113-091-0/99 $ 17.00 © 1999 IEEE Proceedings of the ACM/IEEE SC99 Conference (SC'99) 1-58113-091-0/99 $ 17.00 © 1999 IEEE Proceedings of the ACM/IEEE SC99 Conference (SC'99) 1-58113-091-0/99 $ 17.00 © 1999 IEEE Proceedings of the ACM/IEEE SC99 Conference (SC'99) 1-58113-091-0/99 $ 17.00
doi:10.1145/331532.331533 dblp:conf/sc/AdveBDPS99 fatcat:obdwb2s3uzdovmmxdmgnpjdkgm