A hierarchical approach to workload characterization for parallel systems

Performance evaluation studies are to be an integral part of the design and tuning of parallel applications. We propose a hierarchical approach to the systematic characterization of the workload of a parallel system, to be kept as modular and flexible as possible. The methodology is based on three different, but related, layers: the application, the algorithm, and the routine layer. For each of these layers different characteristics representing functional, sequential, parallel, and quantitative descriptions have been identified. These characteristics are specified in a system independent way to clearly separate between the workload description and the architecture description. Taking also architectural and mapping features into consideration, the hierarchical workload characterization can be applied to any type of performance studies.

[1]  Giuseppe Serazzi,et al.  Workload Characterization For Performance Engineering Of Parallel Applications , 1994, Proceedings. Second Euromicro Workshop on Parallel and Distributed Processing.

[2]  M Calzarossa,et al.  Performance Debugging of Parallel Programs , 1994 .

[3]  Günter Haring,et al.  Hierarchical Approach to Building Generative Networkload Models , 1995, Comput. Networks ISDN Syst..

[4]  Günter Haring,et al.  Performance Prediction of Parallel Programs , 1993, MMB.

[5]  Alois Ferscha,et al.  A Petri Net Approach for Performance Oriented Parallel Program Design , 1992, J. Parallel Distributed Comput..

[6]  Günter Haring,et al.  PAPS - The Parallel Program Performance Prediction Toolset , 1994, Computer Performance Evaluation.

[7]  Giuseppe Serazzi,et al.  Workload characterization: a survey , 1993, Proc. IEEE.

[8]  Giuseppe Serazzi,et al.  Workload Modeling for Computer Networks , 1988, ARCS.