Experimentation, Parallel Computation Models, Performance Evaluation
Abstract: In recent years, a large number of parallel computation models have been proposed to replace the PRAM as the parallel computation model presented to the algorithm designer. Although mostly the theoretical justifications for these models are sound, and many algorithmic results were obtained through these models, little experimentation has been conducted to validate the effectiveness of these models for developing cost-effective algorithms and applications on existing hardware platforms. In this... (Update)
Cited by: More
SmartApps: An Application Centric Approach to High.. - Rauchwerger, Amato.. (2000)
(Correct)
Algorithm Engineering for Parallel Computation - Bader, Moret, Sanders (2002)
(Correct)
Active bibliography (related documents): More All
0.4: A Quantitative Comparison of Parallel Computation Models - Juurlink (1996)
(Correct)
0.3: BSPlib: The BSP Programming Library - Hill, McColl, Stefanescu.. (1998)
(Correct)
0.3: A General-Purpose Model for Heterogeneous Computation - Williams (2000)
(Correct)
Similar documents based on text: More All
0.4: The Parallel Hierarchical Memory Model - Ben Juurlink And (1994)
(Correct)
0.4: Implementation of a Streaming Execution Unit - Cheresiz, Juurlink.. (2002)
(Correct)
0.3: Architectural Support for 3D Graphics in the.. - Cheresiz..
(Correct)
Related documents from co-citation: More All
27: A bridging model for parallel computation (context) - Valiant - 1990
26: LogP: Towards a realistic model of parallel computation
- Culler, Karp et al. - 1993
14: BSPlib: The BSP Programming Library
- Hill, McColl et al. - 1998
BibTeX entry: (Update)
H. A. G. Wijshoff and B. H. H. Juurlink. A quantitative comparison of parallel computation models. In Proc. 8th ACM Symp. on Parallel Algorithms and Architectures, pages 13--24, June 1996. http://citeseer.ist.psu.edu/juurlink98quantitative.html More
@article{ juurlink98quantitative,
author = "Ben H. H. Juurlink and Harry A. G. Wijshoff",
title = "A Quantitative Comparison of Parallel Computation Models",
journal = "ACM Transactions on Computer Systems",
volume = "16",
number = "3",
pages = "271--318",
year = "1998",
url = "citeseer.ist.psu.edu/juurlink98quantitative.html" }
Citations (may not include all citations):
735
A Bridging Model for Parallel Computation (context) - Valiant - 1990
531
LogP: Towards a Realistic Model of Parallel Computation
- Culler, Karp et al. - 1993
341
Parallel Programming in Split-C
- Culler, Dusseau et al. - 1993
322
Sorting networks and their applications (context) - Batcher - 1968
218
Parallelism in random access machines (context) - Fortune, Wyllie - 1978
182
A Comparison of Sorting Algorithms for the Connection Machin..
- Blelloch, Leiserson et al. - 1991
177
Direct Bulk-Synchronous Parallel Algorithms
- Gerbessiotis, Valiant - 1992
88
Questions and Answers About BSP
- Skillicorn, Hill et al. - 1997
79
On Communication Latency in PRAM Computations (context) - Aggarwal, Chandra et al. - 1989
79
Communication complexity of PRAMs (context) - Aggarwal, Chandra et al. - 1990
79
BSPlib - The BSP Programming Library
- Hill, McColl et al. - 1997
71
General Purpose Parallel Computing
- McColl - 1993
69
The Network Architecture of the Connection Machine CM-5 (context) - Leiserson, Abuhamdeh - 1992
64
Scalable Computing
- McColl - 1995
61
A Practical Hierarchical Model of Parallel Computation I: Th.. (context) - Heywood, Ranka - 1992
54
Complexity: The Red-Blue Pebble Game (context) - Hong, Kung - 1981
51
PVM 3 Users Guide and Reference Manual (context) - Geist, Beguelin et al. - 1994
50
Towards Efficiency and Portability: Programming with the BSP..
- Goudreau, Lang et al. - 1996
34
Implementations of Randomized Sorting on Large Parallel Mach..
- Hightower, Prins et al. - 1992
33
A Quantitative Comparison of Parallel Computation Models
- Juurlink, Wijshoff - 1996
31
The MasPar MP-1 Architecture (context) - Blank - 1990
30
Fast Parallel Sorting under LogP: from Theory to Practice
- Culler, Dusseau et al.
30
Fast Parallel Sorting under LogP: from Theory to Practice
- Culler, Dusseau et al.
27
Models for Practical Parallel Computation (context) - Skillicorn - 1991
23
Communication Primitives for BSP Computers (context) - Juurlink, Wijshoff
19
The Design of the MasPar MP-1: A Cost-Effective Massively Pa.. (context) - Nickolls - 1990
17
Sorting Large Data Sets on a Massively Parallel System
- Diekmann, Gehring et al. - 1994
10
Experimental Validation of Parallel Computations Models on t..
- Juurlink - 1998
7
Introduction to Parallel Programming (context) - Kumar, Grama et al. - 1994
6
The Intel Paragon XP/S Supercomputer (context) - Groscup - 1992
5
Experiences with a model for parallel computation (context) - Juurlink, Wijshoff - 1993
4
Bulk-Synchronous Parallel Computing on the Maspar (context) - Shumaker, Goudreau - 1997
3
Annals of Mathematics and Artificial Intelligence (context) - Scientific, -- et al. - 1991
1
Cray T3E Architecture Overview; Cray Research Manual (context) - Oberlin, Kessler et al. - 1996
1
MPI: A Message Passing Interface (context) - Comparison, Computation et al. - 1993
1
Data Structures and Algorithms (context) - Science, Aho et al. - 1983
1
Second Generation and Teraflops Parallel Computers (context) - Langhammer - 1992
1
BSP Model: Incorporating Unbalanced Communication and Genera.. (context) - Letters, -- et al. - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://cardit.et.tudelft.nl/~benj/pubs/pubs.html): More
The Paderborn University BSP (PUB) Library -.. - Bonorden.. (1998)
(Correct)
Worm-Hole Gossiping on Meshes - Juurlink, Rao, Sibeyn (1996)
(Correct)
A Quantitative Comparison of Parallel Computation Models - Juurlink (1996)
(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