See this document in CiteSeerX!

How Portable is Nested Data Parallelism? (1999)  (Make Corrections)  (3 citations)
Manuel M.T. Chakravarty, Gabriele Keller



  Home/Search   Context   Related

 
View or download:
unsw.edu.au/~chak/paper...ndpport.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  unsw.edu.au/~chak/papers/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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