Scalable Critical-Path Based Performance Analysis
Citations Over TimeTop 10% of 2012 papers
Abstract
The critical path, which describes the longest execution sequence without wait states in a parallel program, identifies the activities that determine the overall program runtime. Combining knowledge of the critical path with traditional parallel profiles, we have defined a set of compact performance indicators that help answer a variety of important performance-analysis questions, such as identifying load imbalance, quantifying the impact of imbalance on runtime, and characterizing resource consumption. By replaying event traces in parallel, we can calculate these performance indicators in a highly scalable way, making them a suitable analysis instrument for massively parallel programs with thousands of processes. Case studies with real-world parallel applications confirm that - in comparison to traditional profiles - our indicators provide enhanced insight into program behavior, especially when evaluating partitioning schemes of MPMD programs.
Related Papers
- → Implementation of Project Evaluation and Review Technique (PERT) and Critical Path Method (CPM): A Comparative Study(2020)20 cited
- Facilitating inservice programs through PERT/CPM. Project Evaluation and Review Technique/Critical Path Method.(1993)
- → Massively parallel switch-level simulation: a feasibility study(1991)26 cited
- A DESCRIPTION OF THE CRITICAL PATH METHOD AND A PROGRAM WHICH APPLIES IT TO LARGE PROJECTS(1963)
- → ANALISA CRITICAL PATH METHOD (CPM ) PADA PROYEK PEMBANGUNAN CEKDAM PAKET 2 – KOTA PADANG(2022)