Detecting and Using Critical Paths at Runtime in Message Driven Parallel Programs
International Journal of Networking and Computing (IJNC) 2011
Publication Type: Paper
Detecting critical paths in traditional message passing parallel programs can be useful for post-mortem performance analysis. This paper presents an efficient online algorithm for detecting critical paths for message-driven parallel programs. Initial implementations of the algorithm have been created in three message-driven parallel languages: Charm++, Charisma, and Structured Dagger. Not only does this work describe a novel implementation of critical path detection for the message-driven programs, but also the resulting critical paths are successfully used as the program runs for automatic performance tuning. The actionable information provided by the critical path is shown to be useful for online performance tuning within the context of the message driven parallel model, whereas it has never been used for online purposes within the traditional message passing model.
Dooley, I., Arya, A., & Kalé, L. (2011). Detecting and Using Critical Paths at Runtime in Message Driven Parallel Programs. International Journal Of Networking And Computing, Vol. 1, No. 1, pp. 82-95. Retrieved from http://www.ijnc.org/index.php/ijnc/article/view/15