See this document in CiteSeerX!

A Partitioning-Independent Paradigm for Nested Data Parallelism (1995)  (Make Corrections)  (7 citations)
Dean Engelhardt, Andrew Wendelborn
International Journal of Parallel Programming



  Home/Search   Context   Related

 
View or download:
adelaide.edu.au/users/adl/n...pact95.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  adelaide.edu.au/users/adl/pubs (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: A generalization of the data parallel model has been proposed by Blelloch which permits the nesting of data parallel operators to specify parallel computation across nested and irregular data structures. In this paper we consider the costs of supporting the general model of nested data parallelism, analyzing the requirements such a model places upon an underlying model of execution. We propose a new multi-node execution model which meets the needs of the paradigm and is additionally generic in... (Update)

Context of citations to this paper:   More

.... to be specified across irregular structures, the language incorporates the notion of nested data parallelism [3, 4] As shown in [10], such generalization of the traditional model of data parallelism permits concise and natural expression of parallel evaluation across...

.... thread based execution model of nested parallelism has been shown to respect the step and work complexities of the source level metrics [9,5]. However, overheads and space requirements in the realization of this model require careful run time scheduling [4] fast...

Cited by:   More
Abstract Machines for Programming Language Implementations - Diehl, Hartel, Sestoft (2000)   (Correct)
Flattening is an Improvement (Extended Abstract) - Riely, Prins (2000)   (Correct)
A Combinational Framework For Parallel Programming Using.. - Hamdan (2000)   (Correct)

Similar documents (at the sentence level):
17.8%:   Expressing Nested Data Parallel Operations Through.. - Engelhardt, Wendelborn (1994)   (Correct)

Active bibliography (related documents):   More   All
1.2:   Visualizing Communications Patterns in Nested.. - Engelhardt, Wendelborn (1996)   (Correct)
1.0:   A Multi-Threaded Implementation of Nested Data-Parallelism - Engelhardt, Wendelborn (1997)   (Correct)
0.5:   Data-Parallel Support for Numerical Irregular Problems - Zapata, Plata, Asenjo.. (1999)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.0:   An overview of the Adl language project - Brad Alexander (1995)   (Correct)
0.0:   A Framework For Optimal Communication On The.. - Fragopoulou, Akl (1994)   (Correct)
0.0:   Optimal Communication Primitives On The Generalized.. - Fragopoulou, Akl, Meijer (1994)   (Correct)

Related documents from co-citation:   More   All
6:   Implementation of a portable nested data-parallel language - Blelloch, Chatterjee et al. - 1994
5:   Vector Models for Data-Parallel Computing (context) - Blelloch - 1990
3:   A cost calculus for parallel functional programming (context) - Skillicorn, Cai

BibTeX entry:   (Update)

Dean Engelhardt and Andrew Wendelborn. A partitioning-independent paradigm for nested data parallelism. In L. Bic, W. Bohm, P. Evripidou, and J-L. Gaudiot, editors, Parallel Architectures and Compilation Techniques, pages 224--233, 1995. http://citeseer.ist.psu.edu/engelhardt95partitioningindependent.html   More

@article{ engelhardt96partitioningindependent,
    author = "Dean Engelhardt and Andrew Wendelborn",
    title = "A Partitioning-Independent Paradigm for Nested Data Parallelism",
    journal = "International Journal of Parallel Programming",
    volume = "24",
    number = "4",
    pages = "291--317",
    year = "1996",
    url = "citeseer.ist.psu.edu/engelhardt95partitioningindependent.html" }
Citations (may not include all citations):
358   The Tera computer system - Alverson, Alverson et al. - 1990
247   Partitioning and Scheduling Parallel Programs for Multiproce.. (context) - Sarkar - 1989
206   Vector Models for Data-Parallel Computing (context) - Blelloch - 1990
146   Demonstration of automatic data partitioning techniques for .. - Gupta, Banerjee - 1992
133   Fine-grain parallelism with minimal hardware support: A comp.. - Culler, Sah et al. - 1991
130   Implementation of a portable nested data-parallel language - Blelloch, Hardwick et al. - 1994
91   CM Fortran Reference Manual (context) - Corporation, Massachusetts - 1992
89   TAM --- a compiler controlled threaded abstract machine (context) - Culler, Goldstein et al. - 1993
85   CM5 Technical Summary (context) - Corporation, Massachusetts - 1992
80   Machine multicomputer: An architectural evaluation (context) - Noakes, Wallach et al. - 1993
77   Oxford University Press (context) - Metcalf, Reid et al. - 1990
56   The Paralation Model: Architecture Independent Parallel Prog.. (context) - Sabot - 1990
51   Grain size determination for parallel processing (context) - Kruatrachue, Lewis - 1988
41   Compiler-controlled multithreading for lenient parallel lang.. - Schauser, Culler et al.
23   Compile-time partitioning of a non-strict language into sequ.. (context) - Hoch - 1991
9   Connection machine lisp: A dialect of Common Lisp for data p.. (context) - Wholey, Jr - 1987
8   Performance Guide (context) - Corporation, Massachusetts - 1993
5   University of Adelaide (context) - Alexander, Technical - 1993
4   Expressing nested data parallel operations through multi-thr.. - Engelhardt, Wendelborn - 1994
3   Adl: The Adelaide language - Roe - 1992
3   High Performance Fortran terms and concepts (context) - Committee - 1993
2   and algorithms for irregular data-parallel computations (context) - Chatterjee, compilers - 1994
2   Progress in implementing Adl on the CM-5 supercomputer (context) - Engelhardt, Wendelborn



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.adelaide.edu.au/users/adl/pubs.html):   More
Visualizing Communications Patterns in Nested.. - Engelhardt, Wendelborn (1996)   (Correct)
Mapping Adl to the Bird-Meertens Formalism - Alexander (1994)   (Correct)
Adl: The Adelaide Language - Roe (1992)   (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