Jonathan Hardwick  Home/Search
Context Related
| cmu.edu/~jch/public...CMUCS97197.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: cmu.edu/~jch/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Nested data parallelism has been shown to be an important feature of parallel languages, allowing the concise expression of algorithms that operate on irregular data structures such as graphs and sparse matrices. However, previous nested dataparallel languages have relied on a vector PRAM implementation layer that cannot be efficiently mapped to MPPs with high inter-processor latency. This thesis shows that by restricting the problem set to that of data-parallel divide-and-conquer... (Update)
Context of citations to this paper: More
...provided by the Triangle package [33] at the leaves of the recursion tree. The program was parallelized using the Machiavelli toolkit [24], which has been designed both for the direct implementation of parallel divide and conquer algorithms (as in this case) and as an...
...provided by the Triangle package [33] at the leaves of the recursion tree. The program was parallelized using the Machiavelli toolkit [24], Inner Convex Hull Outer Delaunay Triangulation Figure 1: Nested recursion in Delaunay triangulation algorithm by Blelloch et al. [8] Each...
Cited by: More
Design and Evaluation of the Hamal Parallel Computer - Grossman (2002) (Correct)
Implementation and Evaluation of an Efficient Parallel Delaunay.. - Hardwick (1997) (Correct)
Implementation and Evaluation of an Efficient 2D Parallel.. - Hardwick (1997) (Correct)
Active bibliography (related documents): More All
1.4: Design and Implementation of a Practical Parallel.. - Blelloch, Hardwick, .. (1999) (Correct)
1.1: Developing a Practical Projection-Based Parallel Delaunay.. - Blelloch, Miller, Talmor (1996) (Correct)
0.6: Implementation of a Portable Nested Data-Parallel.. - Blelloch, Chatterjee.. (1994) (Correct)
Similar documents based on text: More All
0.2: Implementation and Evaluation of an Efficient - Parallel Delaunay Triangulation (Correct)
0.2: Interactive Simulations on the Web: Compiling NESL into.. - Hardwick, Narlikar.. (1997) (Correct)
0.1: Cvl: A C Vector Library - Manual Version 2 - Blelloch, Chatterjee, Hardwick, .. (1993) (Correct)
Related documents from co-citation: More All
2: Delaunay triangulation (context) - Cignoni, Montani et al. - 1993
2: Dynamic load balancing in a 2D parallel Delaunay mesh generator (context) - Verhoeven, Weatherill et al. - 1995
2: A note on improving the performance of Delaunay triangulation (context) - Davy, Dew - 1989
BibTeX entry: (Update)
Jonathan C. Hardwick. Practical Parallel Divide-and-Conquer Algorithms. PhD thesis, School of Computer Science, Carnegie Mellon University, 1997. To appear. http://citeseer.ist.psu.edu/hardwick97practical.html More
@misc{ hardwick97practical,
author = "J. Hardwick",
title = "Practical Parallel Divide-and-Conquer Algorithms",
text = "Jonathan C. Hardwick. Practical Parallel Divide-and-Conquer Algorithms.
PhD thesis, School of Computer Science, Carnegie Mellon University, 1997.
To appear.",
year = "1997",
url = "citeseer.ist.psu.edu/hardwick97practical.html" }
Citations (may not include all citations):1450 The Design and Analysis of Computer Algorithms (context) - Aho, Hopcroft et al. - 1974
1254 Computational Geometry: An Introduction (context) - Preparata, Shamos - 1985
912 MPI: A message-passing interface standard - Interface - 1994
835 High Performance Fortran Language Specification - Fortran - 1993
587 PVM: A framework for parallel distributed computing - Sunderam - 1990
531 LogP: Towards a realistic model of parallel computation - Culler, Karp et al. - 1993
484 Common LISP: The Language (context) - Jr, Fahlman et al. - 1984
322 Sorting networks and their applications (context) - Batcher - 1968
278 Algorithmic skeletons: structured management of parallel com.. (context) - Cole - 1989
257 force calculation algorithm (context) - Barnes, Hut et al. - 1986
257 Voronoi diagrams---a survey of a fundamental geometric data .. (context) - Aurenhammer - 1991
231 Active messages: a mechanism for integrated communication an.. - von Eicken, Culler et al. - 1992
230 Cilk: An efficient multithreaded runtime system - Blumofe, Joerg et al. - 1995
206 Vector Models for Data-Parallel Computing (context) - Blelloch - 1990
169 Data-Parallel Programming on MIMD Computers (context) - Hatcher, Quinn - 1991
168 Gaussian elimination is not optimal (context) - Strassen - 1969
166 NESL: A nested data-parallel language - Blelloch - 1995
130 Implementation of a portable nested data-parallel language - Blelloch, Hardwick et al. - 1994
127 Maintenance of configurations in the plane (context) - Overmars, van Leeuwen - 1981
124 The cube-connected cycles: A versatile network for parallel .. (context) - Preparata, Vuillemin - 1981
115 Scans as primitive parallel operations - Blelloch - 1987
108 Communications of the ACM (context) - Hoare, partition et al. - 1961
101 Programming with Sets: An Introduction to SETL (context) - Schwartz, Dewar et al. - 1986
97 The Computer Journal (context) - Hoare - 1962
90 Programming parallel algorithms - Blelloch - 1996
87 quality mesh generator and Delaunay triangulator (context) - Shewchuk, Engineering - 1996
87 quality mesh generator and Delaunay triangulator (context) - Shewchuk, Engineering - 1996
84 Task parallelism in a High Performance Fortran framework - Gross, O'Hallaron et al. - 1994
81 A bridging model for parallel computation (context) - Valiant - 1990
79 BSPlib: The BSP Programming Library - Hill, McColl et al. - 1997
73 Exploiting task and data parallelism on a multicomputer - Subhlok, Stichnoth et al. - 1993
69 Compiling collection-oriented languages onto massively paral.. - Blelloch, Sabot - 1990
61 A practical hierarchical model of parallel computation (context) - Heywood, Ranka - 1992
61 A practical hierarchical model of parallel computation (context) - Heywood, Ranka - 1992
58 Collection-oriented languages - Sipelstein, Blelloch - 1991
56 The Paralation Model: Architecture-Independent Parallel Prog.. (context) - Sabot - 1988
54 Technical Report CMU-CS (context) - Blelloch, Chatterjee et al. - 1993
54 Technical Report CMU-CS (context) - Blelloch, Hardwick et al. - 1995
54 Voronoi diagrams and Delaunay triangulations - Fortune - 1992
47 SP2 system architecture (context) - Agerwala, Martin et al. - 1995
44 Transforming high-level data-parallel programs into vector o.. - Prins, Palmer - 1993
40 Parallel volume rendering using binary-swap compositing (context) - Ma, Painter et al. - 1994
39 SIMPLE: A methodology for programming high performance algor.. - Bader, Jaja - 1997
37 VCODE: A data-parallel intermediate language (context) - Blelloch, Chatterjee - 1990
37 Prototyping parallel and distributed programs in Proteus - Mills, Nyland et al. - 1991
36 ACM Transactions on Mathematical Software (context) - Barber, Dobkin et al. - 1996
33 Space efficient conservative garbage collection - Boehm - 1993
33 The NX message passing interface (context) - Pierce - 1994
32 Powerlist: a structure for parallel recursion - Misra - 1994
32 Solving the symmetric tridiagonal eigenvalue problem on the .. (context) - Ipsen, Jessup - 1990
31 Department of Computer Science (context) - Cormen, Chawla et al. - 1995
31 Output-sensitive construction of polytopes in four dimension.. (context) - Chan, Snoeyink et al. - 1995
28 Modeling the benefits of mixed data and task parallelism - Chakrabarti, Demmel et al. - 1995
28 Low-overhead scheduling of nested parallelism (context) - Hummel, Schonberg - 1991
26 Structured parallel programming - Darlington, Ghanem et al. - 1993
26 A spectral algorithm for envelope reduction of sparse matric.. - Barnard, Pothen et al. - 1993
25 A comparison of sequential Delaunay triangulation algorithms - Su, Drysdale - 1995
23 Paragon XPS Product Overview (context) - Corp, Product et al. - 1991
22 Fast collective communication libraries (context) - Mitra, Payne et al. - 1995
21 Synchronization and communication TE multiprocessor (context) - Scott, communication et al. - 1996
20 Transputer-based experiments with the ZAPP architecture (context) - McBurney, Sleep - 1987
20 A comparison of data-parallel algorithms for connected compo.. - Greiner - 1994
19 A provable time and space efficient implementation of NESL - Blelloch, Greiner - 1996
18 Unimodular transformations of non-perfectly nested loops - Xue - 1997
18 Systematic extraction and implementation of divide-and-conqu.. - Gorlatch - 1996
17 System features and early benchmark results (context) - Oed - 1992
16 Design and implementation of a practical parallel Delaunay a.. - Blelloch, Hardwick et al.
16 Compiling Data-Parallel Programs for Efficient Execution on .. (context) - Chatterjee - 1991
16 Parallel constrained Delaunay meshing - Chew, Chrisochoides et al. - 1997
16 Space-efficient implementation of nested parallelism - Narlikar, Blelloch - 1997
16 Compiling data-parallel programs for efficient execution on .. (context) - Chatterjee - 1993
14 Implementing the hierarchical PRAM on the 2D mesh: Analyses .. - Chochia, Cole et al. - 1995
14 Supporting divide-and-conquer algorithms for image processin.. (context) - Stout - 1987
13 Parallel performance of a symmetric eigensolver based on the.. - Bischof, Huss-Lederman et al. - 1994
13 Work-efficient nested dataparallelism - Palmer, Prins et al. - 1995
12 Merging free trees in parallel for efficient Voronoi diagram.. (context) - Cole, Goodrich et al. - 1990
12 Polling: A new randomized sampling technique for computation.. (context) - Reif, Sen - 1989
11 An algebraic model of divide-and-conquer and its parallelism (context) - Mou, Hudak - 1988
11 Evaluation of parallelization strategies for an incremental .. - Cignoni, Laforenza et al. - 1993
11 Architecture independent massive parallelization of divide-a.. - Achatz, Schulte - 1995
10 Lawrence Livermore National Laboratory (context) - Gorda, Warren et al. - 1991
10 A data-parallel algorithm for three-dimensional Delaunay tri.. (context) - Teng, Sullivan et al. - 1993
10 Class notes: Programming parallel algorithms - Blelloch, Hardwick - 1993
9 Compile-time transformations and optimization of parallel di.. (context) - Carpentieri, Mou - 1991
9 POWER CHALLENGE Technical Report (context) - Graphics - 1994
8 Efficient parallel algorithms for closest point problems - Su - 1994
8 Parallel divide and conquer algorithms for the symmetric tri.. - Gates, Arbenz - 1994
8 Computer Science Department (context) - Faith, Hoffman et al. - 1993
8 A note on improving the performance of Delaunay triangulatio.. (context) - Davy, Dew - 1989
7 Developing a practical projection-based parallel Delaunay al.. - Blelloch, Miller et al. - 1996
7 The divide-and-conquer paradigm as a basis for parallel lang.. - Axford - 1992
7 Parallel implementation of an algorithm for Delaunay triangu.. (context) - Merriam - 1992
7 An object-oriented approach to nested data parallelism - Sheffler, Chatterjee - 1995
7 Computer Science Department (context) - Nelson, Call - 1981
6 Concatenated parallelism: A technique for efficient parallel.. (context) - Goil, Aluru et al. - 1996
6 A divide-and-conquer method of solving tridiagonal systems o.. (context) - Wang, Mou - 1991
6 Data representation optimizations for collection-oriented la.. (context) - Sipelstein
6 The Delaunay triangulation in computational fluid dynamics (context) - Weatherill - 1992
6 Theoretical Computer Science (context) - Mayr, Werchner et al. - 1996
6 Tuning MPI programs for peak performance (context) - Gropp - 1996
6 A simple divide-and-conquer algorithm for constructing Delau.. (context) - Dwyer - 1986
5 Implementation and evaluation of an efficient parallel Delau.. - Hardwick - 1997
5 Divide-and-conquer and parallel graph reduction (context) - Rabhi, Manson - 1991
5 High performance computing in image processing and computer .. (context) - Webb - 1994
4 Evaluating MPI collective communication on the SP (context) - Hwang, Wang et al. - 1997
4 Piecewise execution of nested data-parallel programs - Palmer, Prins et al. - 1996
4 Dynamic load balancing in a 2D parallel Delaunay mesh genera.. (context) - Verhoeven, Weatherill et al. - 1995
4 Delaunay triangulation (context) - Cignoni, Montani et al. - 1993
4 A formal model for divide-and-conquer and its parallel reali.. (context) - Mou - 1990
4 The Proteus system for the development of parallel applicati.. - Goldberg, Prins et al. - 1996
3 the distribution of matter within highly flattened galaxies (context) - Toomre - 1963
3 Divide-and-conquer programming on MIMD computers (context) - Kumaran, Quinn - 1995
3 and Anthony Skjelum (context) - Gropp, Lusk - 1994
3 Tree machines and divide-and-conquer algorithms (context) - Peters - 1981
3 An optimal mesh computer algorithm for constrained Delaunay .. (context) - Guha - 1994
3 The Amelia vector template library (context) - Sheffler - 1996
3 IBM Parallel FORTRAN (context) - Toomey, Plachy et al. - 1988
3 Surface Representations based on Triangular Grids (context) - DeFloriani - 1987
2 Technical Overview of the Origin Family (context) - Graphics - 1996
2 non-uniform bandwidth: A memory system performance character.. (context) - Stricker, Gross et al. - 1997
2 An elementary language construct for parallel programming (context) - Axford - 1990
1 Blelloch and Girija Narlikar (context) - Guy - 1994
1 Divide and conquer in parallel processing (context) - Chiba, Honda et al. - 1990
1 Implementation of a divide and conquer cyclic reduction algo.. (context) - Cox - 1988
1 A critique of the programming language C (context) - Tichy, Philippsen et al. - 1992
1 Friedrich Wilhelm Schroer (context) - Chakravarty - 1995
1 A new approach to the problem of acquiring randomly oriented.. (context) - Boissonat, Germain - 1981
1 Parallel execution of nested parallel expressions (context) - Merrall - 1996
1 Compiling Irregular and Recurrent Serial Code for High Perfo.. (context) - Ghuloum - 1997
1 On parallel divide-andconquer (context) - Acker, Browning et al. - 1994
1 Cray TD System Architecture Overview Manual (context) - Adams, Architecture et al. - 1993
1 Concatenated parallelism: A technique for efficient parallel.. - Aluru, Goil et al. - 1996
1 ll never have to port CVL again (context) - Hardwick, library et al. - 1994
1 Efficient parallel divide-and-conquer for a class of interco.. (context) - Hsu, Lee - 1991
1 PCP: A paradigm which spans uniprocessor (context) - Eugene - 1995
1 time algorithm for the three-dimensional convex hull problem (context) - Edelsbrunner, Shi et al. - 1991
1 Technische Universtat Munchen (context) - Erlebach, User - 1995
1 object-oriented approach to divideand -conquer (context) - Piper, Prager et al. - 1992
1 Synchronizing arbitrary processor groups in dynamically part.. - Chochia, Cole et al. - 1996
http://www.mcs.anl.gov/mpi/mpicharticle/paper.html
Documents on the same site (http://www-2.cs.cmu.edu/~jch/publications.html): More
Implementation and Evaluation of an Efficient - Parallel Delaunay Triangulation (Correct)
Porting a Vector Library: a Comparison of MPI, Paris, CMMD and.. - Hardwick (1994) (Correct)
Implementation of a Portable Nested Data-Parallel.. - Blelloch, Chatterjee.. (1994) (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