(Enter summary)
Abstract: In order to improve a parallel program's performance it is critical to evaluate how even the
work contained in a program is distributed over all processors dedicated to the computation.
Traditional work distribution analysis is commonly performed at the machine level. The disadvantage
of this method is that it cannot identify whether the processors are performing
useful or redundant (replicated) work. This paper describes a novel method of statically estimating
the useful work distribution of... (Update)
Context of citations to this paper: More
.... performance statically to automate the load balancing of useful work within a program (as with Fahringer s application of P 3 T [Fah96b] Many models have been developed to provide a simple but accurate model of parallel computation to aid in parallel algorithm design....
.... in order to compute the first kind of volume of a single convex polyhedron are presented, for instance, in [Fah93] HKSF94] Ber95] [Fah96]. In contrast to this we won t compute a number that represents the volume of a single polyhedron but a function depending on some...
Cited by: More
Efficient Symbolic Analysis for Parallelizing Compilers and.. - Fahringer (1998)
(Correct)
Performance Analysis for Archetypes - Rifkin, Massingill
(Correct)
Volume of Parametrised Polyhedra - Minimair (1997)
(Correct)
Similar documents (at the sentence level):
58.6%: On Using Volume Computation to Estimate the Work Distribution .. - Fahringer, Hong (1995)
(Correct)
7.2%: P³T: An Automatic Performance Estimator for Parallel Programs - Fahringer (1995)
(Correct)
5.5%: A Static Parameter based Performance Prediction Tool for.. - Fahringer, Zima (1993)
(Correct)
Active bibliography (related documents): More All
0.5: PłT+: A Performance Estimator for Distributed and Parallel.. - Pozgaj, Fahringer (2000)
(Correct)
0.5: Performance Prediction and Network Media Selection for PVM Clusters - Steed (1996)
(Correct)
0.4: P³T+: A Performance Estimator for Distributed and.. - Fahringer, Pozgaj (2001)
(Correct)
Similar documents based on text: More All
0.0: Symbolic Cache Analysis for Real-Time Systems - Blieberger, Fahringer, Scholz (1999)
(Correct)
0.0: Computing the Volume of a Convex Polytope Using Interval.. - Hong, Kriftner, Stahl.. (1994)
(Correct)
0.0: Database Implementation - Wiederhold
(Correct)
Related documents from co-citation: More All
9: California Institute of Technology (context) - Davis, Massingill et al. - 1996
8: Automatic Performance Prediction for Parallel Programs on Massively Parallel Com.. (context) - Fahringer - 1993
4: Estimating and Optimizing Performance for Parallel Programs
- Fahringer - 1995
BibTeX entry: (Update)
T. Fahringer. On Estimating the Useful Work Distribution of Parallel Programs Under P 3 T : Static Performance Estimator. Concurrency: Practice and Experience, 8(4):261--282, 1996. http://citeseer.ist.psu.edu/fahringer96estimating.html More
@article{ fahringer96estimating,
author = "Thomas Fahringer",
title = "On estimating the useful work distribution of parallel programs under {P$^3$ T}: a static performance estimator",
journal = "Concurrency: Prac\-tice and Experience",
volume = "8",
number = "4",
pages = "261--282",
year = "1996",
url = "citeseer.ist.psu.edu/fahringer96estimating.html" }
Citations (may not include all citations):
517
The Art of Computer Systems Performance Analysis (context) - Jain - 1991 DBLP
394
Solving Problems on Concurrent Processors (context) - Fox, Johnson et al. - 1988 ACM
352
Supercompilers for Parallel and Vector Computers (context) - Zima, Chapman - 1990 ACM
262
Visualizing performance of parallel programs (context) - Heath, Etheridge - 1991
216
Strategies for cache and local memory management by global p.. (context) - Gannon, Jalby et al. - 1988
120
Speedup versus Efficiency in Parallel Systems (context) - Eager, Zahorjan et al. - 1989 ACM DBLP
112
Characterization of parallelism in applications and their us.. (context) - Sevcik - 1989
86
Vienna Fortran - a language specification (context) - Zima, Brezany et al. - 1992
83
A Static Parameter based Performance Prediction Tool for Par..
- Fahringer, Zima - 1993
75
Measuring parallelism in computation intensive scientific/en.. (context) - Kumar - 1988
70
Automatic Performance Prediction for Parallel Programs on Ma.. (context) - Fahringer - 1993
62
Computer Systems Performance Evaluation (context) - Ferrari - 1978 ACM
58
Counting Solutions to Presburger Formulas: How and Why
- Pugh - 1994
37
VIENNA FORTRAN Compilation System - Version (context) - Chapman, Benkner et al. - 1993
27
The Livermore Fortran Kernels Test of the Numerical Performa.. (context) - McMahon - 1988
26
Performance-Measurement Tools in a Multiprocessor Environmen.. (context) - Burkhart, Millen - 1989 ACM DBLP
22
Automatic Support for Data Distribution (context) - Chapman, Fahringer et al. - 1993
16
Speedup properties of phases in the execution profile of dis.. (context) - Carlson, Wagner et al. - 1992
16
Processor Allocation and Loop Scheduling on Multiprocessor C.. (context) - Tawbi, Feautrier - 1992 ACM DBLP
16
SHAPE: a parallelization tool for sparse matrix computations (context) - Venugopal, Naik - 1992
15
Compiling data-parallel programs for efficient execution on .. (context) - Siddhartha - 1991 ACM
15
A data locality optimizing algorithm (context) - Wolfe, Lam - 1991
12
to Guide the Parallelization and Optimization Effort under t.. (context) - Fahringer - 1994
11
Automatic Cache Performance Prediction in a Parallelizing Co.. (context) - Fahringer - 1993
9
Statistik fur Wirtschaftswissenschaftler (context) - Bleymuller, Gehlert et al. - 1985
8
Dynamic Processor Partitioning for Multiprogrammed Multiproc.. (context) - Park - 1990 ACM
8
LAPAS: A Performance Evaluation Tool for Large Parallel Syst.. (context) - Mierendorff, Schwarzwald - 1990 DBLP
6
Parallelization for Distributed-Memory Multiprocessing Syste.. (context) - Gerndt - 1989
4
A Performance Prediction Model for Parallel Compilers (context) - Wang - 1990
3
Automatically Estimating Network Contention of Parallel Prog.. (context) - Fahringer - 1994 ACM DBLP
2
Mutli-dimensional Spaces (context) - Rosenfeld - 1966
2
Evaluation of Benchmarking Performance Estimation for Parall.. (context) - Fahringer - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.par.univie.ac.at/~tf/papers/p3t/p3t-papers.html): More
A Static Parameter based Performance Prediction Tool for.. - Fahringer, Zima (1993)
(Correct)
Evaluation of Benchmark Performance Estimation for Parallel.. - Fahringer (1994)
(Correct)
Evaluation of P³T+: A Performance Estimator.. - Fahringer, Pozgaj, .. (1999)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC