(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