A performance estimator for parallel programs

被引：0

作者：

Reeve, J ^{[1
]}

机构：

[1] Univ Southampton, Dept Elect & Comp Sci, Southampton SO16 1BJ, Hants, England

来源：

EURO-PAR'99: PARALLEL PROCESSING | 1999年 / 1685卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we describe a Parallel Performance Estimator suitable for the comparative evaluation of parallel algorithms. The Estimator is designed for SPMD programs written in either C or FORTRAN. Simulation is used to produce estimates of execution times for varying numbers of processors and to analyse the communication overheads. Results from the estimator are compared with actual results (obtained on a 16 processor IBM SP2 machine) for an Alternating Direction Implicit (ADI) solver of linear equations and for a Parallel Sort by Regular Sampling (PSRS) sorting program. In both cases the plots of Execution Time versus Number of Processors are accurate to 20% and show all of the features of the equivalent plots of the measured data.

引用

页码：193 / 202

页数：10

共 18 条

[1]

ALPERN B, 1994, PORTABILITY PERFORMA, P21

[2] Developing applications for heterogeneous computing environments using simulation: A case study [J].

Aversa, R ;

Mazzeo, A ;

Mazzocca, N ;

Villano, U .

PARALLEL COMPUTING, 1998, 24 (5-6) :741-761

[3]

BALASUNDARAM V, 1991, SIGPLAN NOTICES, V26, P213, DOI 10.1145/109626.109647

[4]

BREWER EA, 1995, P 5 ACM SIGPLAN S PR, P80

[5]

CLEMENT M, 1994, P 7 INT C PAR DISTR, P16

[6]

DELLAROCAS CN, 1991, PROTEUS HIGH PERFORM

[7]

Dunlop A, 1995, LECT NOTES COMPUT SC, V919, P548, DOI 10.1007/BFb0046680

[8] Compile-time estimation of communication costs for data parallel programs [J].

Fahringer, T .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 39 (01) :46-65

[9]

GETOV VS, 1995, SUPERCOMPUTER, V11, P31

[10]

HARTLEB F, 1992, 6 INT C MOD TECHN TO

← 1 2 →