Download:
|
by Xian-he Sun, Mario Pantano, Thomas Fahringer
In 1998 International Conference on Parallel Processing
http://www.cs.iit.edu/~scs/psfiles/icpp98.ps
Add To MetaCart
Abstract:
A major difficulty in restructuring compilation is how to compare parallel performance over a range of system and problem sizes. This study introduces the concept of range comparison for data-parallel programming. Unlike conventional execution time comparison in which performance is compared for a particular system and problem size, range comparison compares the performance of programs over a range of ensemble and problem sizes via scalability and performance crossing point analysis. An algorithm is developed to predict the crossing point automatically. The correctness of the algorithm is proved and a methodology is developed to integrate range comparison into restructuring compilations. A preliminary prototype of the methodology is implemented and tested under Vienna Fortran Compilation System. Experimental results demonstrate that range comparison is feasible and effective.
Citations
|
389
|
Introduction To Parallel Computing: Design And Analysis
– Kumar, Grama, et al.
- 1994
|
|
72
|
Automatic Performance Prediction for Parallel Programs on Massively Parallel Computers
– Fahringer
- 1993
|
|
54
|
An Integrated Compilation and Performance Analysis Environment for Data Parallel Programs," presented at Supercomputing '95
– Adve, Mellor-Crummey, et al.
- 1995
|
|
50
|
Scalability of parallel algorithm-machine combinations
– SUN, ROVER
- 1994
|
|
39
|
Programming in Vienna Fortran
– Chapman, Mehrotra, et al.
- 1992
|
|
21
|
Vienna Fortran Compilation System - Version 2.0 - User's Guide
– Benkner, Andel, et al.
- 1995
|
|
17
|
Performance Metrics: Keeping the Focus on Runtime
– Sahni, Thanvantri
- 1996
|
|
8
|
Integrated Range Comparison for Data-Parallel Compilation Systems
– Sun, Pantano, et al.
- 1999
|
|
6
|
Performance prediction: A case study using a scalable shared-virtualmemory machine
– Sun, Zhu
- 1996
|
|
5
|
The Relation of Scalability and Execution Time
– Sun
- 1996
|
|
5
|
Performance range comparison via crossing point analysis
– Sun
- 1998
|
|
2
|
Fortran Forum, "High performance Fortran language specification version 1.0
– P
- 1993
|
