(Enter summary)
Abstract: . Research on the high-performance implementation of nested
data parallelism has, over time, covered a wide range of architectures.
Scalar and vector processors as well as shared-memory and distributed
memory machines were targeted. We are currently investigating methods
to integrate this technology into a single portable compiler back-end. Essential
to our approach are two program transformations, attening and
calculational fusion, which even out irregular parallelism and increase... (Update)
Context of citations to this paper: More
.... by Blelloch and Sabot [5] It leads to ecient implementations on a range of high performance architectures in both the purely functional [7] and the imperative case [9] Nevertheless, imperative languages face a serious problem here: Flattening is hard to automate in the...
.... library internally maps all collective communication to a small set of one sided communication operations, which makes it highly portable [11]. The combination of attening with array fusion and the communication library that contains only a small core of machine dependent...
Cited by: More
Functional Array Fusion - Chakravarty, Keller (2001)
(Correct)
Nepal - Nested Data-Parallelism in Haskell - Chakravarty, Keller, al. (2001)
(Correct)
More Types for Nested Data Parallel Programming - Chakravarty, Keller (2000)
(Correct)
Active bibliography (related documents): More All
0.4: Irregular Computations in Fortran - Expression and.. - Prins, Chatterjee..
(Correct)
0.4: On the Distributed Implementation of Aggregate Data.. - Keller, Chakravarty (1999)
(Correct)
0.2: A Combinational Framework For Parallel Programming Using.. - Hamdan (2000)
(Correct)
Similar documents based on text: More All
0.4: Costing Nested Array Codes - Lechtchinsky, Chakravarty, Keller
(Correct)
0.2: Associated Types with Class - Chakravarty, Keller, Jones, Marlow (2005)
(Correct)
0.2: An Approach to Fast Arrays in Haskell - Chakravarty, Keller (2002)
(Correct)
Related documents from co-citation: More All
3: Programming Parallel Algorithms
- Blelloch - 1996
3: On dening application-specic high-level array operations by means of shape-invar.. (context) - Scholz - 1998
3: Flattening trees
- Keller, Chakravarty - 1998
BibTeX entry: (Update)
M. M. T. Chakravarty and G. Keller. How portable is nested data parallelism? In Proc. of 6th Annual Australasian Conf. on Parallel And Real-Time Systems, pages 284-299. Springer-Verlag, 1999. http://citeseer.ist.psu.edu/chakravarty99how.html More
@misc{ chakravarty99how,
author = "M. Chakravarty and G. Keller",
title = "How portable is nested data parallelism",
text = "M. M. T. Chakravarty and G. Keller. How portable is nested data parallelism?
In Proc. of 6th Annual Australasian Conf. on Parallel And Real-Time Systems,
pages 284-299. Springer-Verlag, 1999.",
year = "1999",
url = "citeseer.ist.psu.edu/chakravarty99how.html" }
Citations (may not include all citations):
324
Deforestation: transforming programs to eliminate trees
- Wadler - 1990
257
force calculation algorithm (context) - Barnes, Hut et al. - 1986
206
Vector Models for Data-Parallel Computing (context) - Blelloch - 1990
166
NESL: A nested data-parallel language
- Blelloch - 1993
161
A short cut to deforestation
- Gill, Launchbury et al. - 1993
130
Implementation of a portable nested data-parallel language
- Blelloch, Chatterjee et al. - 1993
90
Programming parallel algorithms
- Blelloch - 1996
79
Shortcut deforestation in calculational form
- Takano, Meijer - 1995
69
Compiling collection-oriented languages onto massively paral..
- Blelloch, Sabot - 1990
64
Science of Computer Programming (context) - Jay, for - 1995
51
A calculational fusion system HYLO
- Onue, Hu et al. - 1997
14
Compiling nested data-parallel programs for shared-memory mu.. (context) - Chatterjee - 1993
11
Scan primitives for vector computers
- Chatterjee, Blelloch et al. - 1990
9
Transformation-based Implementation of Nested Data Paralleli.. (context) - Keller - 1999
9
nested parallelism in C (context) - Chakravarty, Schrer et al. - 1995
7
Flattening trees
- Keller, Chakravarty - 1998
5
Expressing irregular computations in modern Fortran dialects
- Chatterjee, Prins et al. - 1998
1
Nepal compiler & SCL library (context) - Project - 1999
Documents on the same site (http://www.cse.unsw.edu.au/~chak/papers/): More
Lazy Lexing is Fast - Chakravarty (1999)
(Correct)
Flattening Trees - Keller, Chakravarty (1998)
(Correct)
Enlarging the Scope of Vector-Based Computations.. - Au, Chakravarty.. (1997)
(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