A methodology towards automatic performance analysis of parallel applications

被引：5

作者：

Calzarossa, M ^{[1
]}

Massari, L ^{[1
]}

Tessera, D ^{[1
]}

机构：

[1] Univ Pavia, Dipartimento Informat & Sistemist, I-27100 Pavia, Italy

来源：

PARALLEL COMPUTING | 2004年 / 30卷 / 02期

关键词：

parallel application; performance analysis; performance metrics; load imbalance;

D O I：

10.1016/j.parco.2003.08.002

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Tuning and debugging the performance of parallel applications is an iterative process consisting of several steps dealing with identification and localization of inefficiencies, repair, and verification of the achieved performance. In this paper, we address the analysis of the performance of parallel applications from a methodological viewpoint with the aim of identifying and localizing inefficiencies. Our methodology is based on performance metrics and criteria that highlight the properties of the applications and the load imbalance and dissimilarities in the behavior of the processors. A few case studies illustrate the application of the methodology. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：211 / 223

页数：13

共 17 条

[1] MEDEA - A TOOL FOR WORKLOAD CHARACTERIZATION OF PARALLEL SYSTEMS [J].

CALZAROSSA, M ;

MASSARI, L ;

MERLO, A ;

PANTANO, M ;

TESSERA, D .

IEEE PARALLEL & DISTRIBUTED TECHNOLOGY, 1995, 3 (04) :72-80

[2]

De Rose L, 1998, LECT NOTES COMPUT SC, V1469, P352

[3] Automatic performance evaluation of parallel programs [J].

Espinosa, A ;

Margalef, T ;

Luque, E .

PROCEEDINGS OF THE SIXTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING - PDP '98, 1998, :43-49

[4]

FERSCHWEILER K, 2001, LECT NOTES COMPUT SC, V2131, P233

[5] A high-performance, portable implementation of the MPI message passing interface standard [J].

Gropp, W ;

Lusk, E ;

Doss, N ;

Skjellum, A .

PARALLEL COMPUTING, 1996, 22 (06) :789-828

[6]

Hartigan J. A., 1975, CLUSTERING ALGORITHM

[7]

Helm B. R., 1995, Proceedings 9th International Parallel Processing Symposium (Cat. No.95TH8052), P606, DOI 10.1109/IPPS.1995.395885

[8]

KARAVANIC KL, 1999, P SC 99

[9] A portable and efficient parallel code for astrophysical fluid dynamics [J].

Malagoli, A ;

Dubey, A ;

Cattaneo, F ;

Levine, D .

PARALLEL COMPUTATIONAL FLUID DYNAMICS: IMPLEMENTATIONS AND RESULTS USING PARALLEL COMPUTERS, 1996, :553-560

[10]

Marshall A., 1979, Inequalities: Theory of Majorization and Its Applications

← 1 2 →