See this document in CiteSeerX!

On Estimating the Useful Work Distribution of Parallel Programs under the P³T: A Static Performance Estimator (1996)  (Make Corrections)  (8 citations)
Thomas Fahringer
Concurrency: Prac\-tice and Experience



  Home/Search   Context   Related

 
View or download:
par.univie.ac.at/~tf/papers/...workd.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  par.univie.ac.at/~tf...p3tpapers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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