The PAMELA Approach to Performance Modeling of Parallel and Distributed Systems.
Arjan J. C. van Gemund · 1993
We present a new methodology for the performance prediction of imperative, explicit parallel programs running on shared-memory or distributed-memory (vector) machines. The methodology is based on an imperative, procedure-oriented program and machine specification formalism called Pamela with an associated calculus which allows performance models to be reduced prior to subsequent simulation. The introduction of this novel compile-time reduction technique enables a combination of the reliability typical for dynamic approaches with the low cost typical for static prediction methods. 1. INTRODUCTION While the peak performance of parallel computer systems steadily increases, application design support tends to fall behind in view of the relatively low performance achieved in practice. Given the need to integrate performance analysis at various intermediate stages of the design process, a performance modeling methodology which offers low-cost predictions rapidly becomes a critical success ...