Sartaj Sahni, Venkat Thanvantri  Home/Search
Context Related
| ufl.edu/~sahni/papers/metrics.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ufl.edu/~sahni/s (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We review the many performance metrics that have been proposed for parallel systems (i.e., program - architecture combinations). These include the many vari- ants of speedup, efficiency, and isoefficiency. We give reasons why none of these metrics should be used independent of the run time of the parallel system. The run time remains the dominant metric and the remaining metrics are important only to the extent they favor systems with better run time. We also lay out the mini- mum requirements... (Update)
Context of citations to this paper: More
.... different scalability metrics have been proposed and have been used regularly in evaluating parallel algorithms and architectures [5, 6, 7, 8, 9]. Execution time is the ultimate measure of interest in practice. Scalability, however, has been traditionally studied...
Cited by: More
The Relation of Scalability and Execution Time - Xian-He Sun (1996) (Correct)
Active bibliography (related documents): More All
5.3: Parallel Computing: Performance Metrics and Models - Sahni, Thanvantri (1995) (Correct)
0.4: Shared Virtual Memory and Generalized Speedup - Sun, Zhu (1994) (Correct)
0.3: Evaluating Parallel Algorithms: Theoretical and Practical Aspects - Natvig (1996) (Correct)
Similar documents based on text: More All
0.3: Folding A Stack Of Equal Width Components - Thanvantri, Sahni (1994) (Correct)
0.3: Matrix Multiplication On The OTIS-Mesh Optoelectronic Computer - Wang, Sahni (2001) (Correct)
0.2: A Fast Algorithm To Test Planar Topological Routability - Andrew Lim (Correct)
BibTeX entry: (Update)
S. Sahni and V. Thanvantri, "Parallel computing: Performance metrics and models." Research Report, Computer Science Department, University of Florida, May 1995. http://citeseer.ist.psu.edu/sahni95parallel.html More
@misc{ sahni95parallel,
author = "S. Sahni and V. Thanvantri",
title = "Parallel computing: Performance metrics and models",
text = "S. Sahni and V. Thanvantri, Parallel computing: Performance metrics and
models. Research Report, Computer Science Department, University of Florida,
May 1995.",
year = "1995",
url = "citeseer.ist.psu.edu/sahni95parallel.html" }
Citations (may not include all citations):981 Introduction to parallel algorithms and architectures (context) - Leighton - 1992
735 A bridging model for parallel computation (context) - Valiant - 1990
531 LogP: Towards a rea;listic model of parallel computation - Culler, Karp et al. - 1993
260 Validity of the single-processor approach to achieving large.. (context) - Amdahl - 1967
191 Introduction to parallel computing (context) - Kumar, Grama et al. - 1994
135 An introduction to parallel algorithms (context) - Jaja - 1992
85 The APRAM: Incorporating asynchrony into the PRAM model (context) - Cole, Zajicek - 1989
82 A model for hierarchical memory (context) - Aggarwal, Alpern et al. - 1987
72 A more practical PRAM model (context) - Gibbons - 1989
65 Optimal broadcast and summation in the LogP model - Karp, Sahay et al. - 1993
56 Parallel Matrix and Graph Algorithms (context) - Dekel, Nassimi et al. - 1981
48 Meshes with recon- figurable buses (context) - Miller, Kumar et al. - 1988
44 Analyzing scalability of parallel algorithms and archi- tect.. - Kumar, Gupta - 1994
40 Scalability of parallel algorithm-machine combinations (context) - Sun, Rover - 1994
39 Solution of partial differential equations on vector and par.. (context) - Ortega, Voight - 1985
36 Scalability of parallel machines (context) - Nussbaum, Agarawal - 1991
34 Polymorphic-torus architecture for computer vision (context) - Li, Maresca
31 Toward a better parallel performance metric (context) - Sun, Gustarson - 1991
30 Parallel algorithmic techniques for combinatorial computatio.. - Eppstein, Galil - 1988
28 Scalable problems and memory-bounded speedup - Sun, Ni - 1993
27 Models for practical parallel computation (context) - Skillicorn - 1991
21 Paradigms admitting superunitary behaviour in parallel compu.. (context) - Akl, Lindon - 1993
20 Transputer-based experiments with the ZAPP architecture (context) - McBurney, Sleep - 1987
18 the efficiency of parallel backtracking - Rao, Kumar - 1993
16 Superlinear speedup for par- allel backtracking (context) - Speckenmeyer, Monien et al. - 1988
15 Models and resources metrics for parallel and distributed co.. - Li, Mills et al. - 1989
14 Accurate predictions of parallel program execution time (context) - Driscoll, Daasch - 1995
12 Optimal granularity of grid iteration problems (context) - Tang, Li - 1990
11 Another view on parallel speedup (context) - Sun, Ni - 1990
10 Modeling the serial and parallel fractions of a parallel alg.. (context) - Carmona, Rice - 1991
10 Hypercube computing: Connected components - Woo, Sahni - 1989
10 Bridging the gap between Amdahl's law and Sandia laboratory'.. (context) - Zhou - 1989
10 the power of segment- ing and fusing buses (context) - Thiruchelvan, Trahan et al. - 1993
9 Modeling speedup (context) - Helmbold, McDowell - 1989
9 Hypercube algorithms (context) - Ranka, Sahni - 1990
9 Scalability of parallel algorithms for matrix multipli- cati.. - Gupta, Kumar - 1993
7 Parallel depth first search on the ring architecture (context) - Kumar, Nageshwara et al. - 1988
7 The power of recon- figuration (context) - Ben-Asher, Peleg et al. - 1991
6 Reevaluating Amdahl's Law (context) - Gustarson - 1988
6 Data manipulation on the distributed memory bus computer (context) - Sahni
5 Image template matching on MIMD hypercube multi- computers - Ranka, Sahni - 1990
5 Sorting on PRAMs with reconfigurable buses (context) - Vaidyanathan - 1992
5 Data-movement-intensive problems: two folk theorems in paral.. (context) - Akl, Conrad et al. - 1992
5 Computing biconnected components on a hypercube - Woo, Sahni - 1991
5 Shared virtual memory and generalized speedup - Sun, Zhu - 1994
4 Inflated speedups in parallel simulations via malloc (context) - Nicol - 1992
3 Performance of parallel processors (context) - Flat, Kennedy - 1989
2 Anomalies in parallel branch-and-bound (context) - Lai, Sahni - 1984
2 of Parallel and Distributed Computing (context) - Nicol, Willard et al. - 1988
2 Large-scale sorting in parallel machines (context) - Nodine, Vitter - 1991
2 Hardware for fast global operations on multicomputers (context) - Hall, Driscoll - 1995
Documents on the same site (http://www.cise.ufl.edu/~sahni/s.htm): More
Lossless Image Compression - Vemuri, Sahni, Chen, Kapoor.. (Correct)
BPC Permutations On The OTIS-Hypercube Optoelectronic Computer - Sahni, Wang (1997) (Correct)
Correspondence Based Data Structures for Double Ended Priority.. - Chong, Sahni (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