See this document in CiteSeerX!

Lessons learned from the Shared Memory Parallelization of a Functional Array Language (Draft)  (Make Corrections)  
Clemens Grelck



  Home/Search   Context   Related

 
View or download:
lsu.edu/jxr/pohll02/paper...grelck.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  lsu.edu/jxr/ics02workshop (more)
(Enter author homepages)

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

Abstract: This paper reports on the experiences made with the parallelization of a functional array language called SAC. The high-level approach together with a side-effect free semantics make it a good candidate for this purpose. In order to realize the project with limited man power, shared memory systems are selected as target architectures and the implementation based on PTHREADS. These choices allow reuse of large parts of the existing compiler infrastructure as it avoids explicit data decomposition. (Update)

Active bibliography (related documents):   More   All
0.5:   Shared Memory Multiprocessor Support for SAC - Grelck (1999)   (Correct)
0.3:   Array Padding in the Functional Language SAC - Grelck   (Correct)
0.3:   Functional Array Fusion - Chakravarty, Keller (2001)   (Correct)

Similar documents based on text:   More   All
0.2:   On Code Generation for Multi-Generator WITH-Loops in SAC - Grelck, Kreye, Scholz   (Correct)
0.1:   HPF vs. SAC - a Case Study - Grelck, Scholz   (Correct)
0.1:   A Non-Interleaving Semantics for MSC - Heymer (1998)   (Correct)

BibTeX entry:   (Update)

@misc{ grelck-lessons,
  author = "Clemens Grelck",
  title = "Lessons learned from the Shared Memory Parallelization of a Functional
    Array Language (Draft)",
  url = "citeseer.ist.psu.edu/672873.html" }
Citations (may not include all citations):
1074   The Definition of Standard ML (context) - Milner, Tofte et al. - 1990
344   Design and Evaluation of a Compiler Algorithm for Prefetchin.. - Mowry, Lam et al. - 1992
101   Lazy Functional State Threads - Launchbury, Jones - 1994
94   Mathematical Structures in Computer Science (context) - Wadler - 1992
89   Sisal: Streams and Iteration in a Single Assignment Language.. (context) - McGraw, Skedzielewski et al. - 1985
83   Data Transformations for Eliminating Conflict Misses - Rivera, Tseng - 1998
38   A General Framework for Iteration-Reordering Loop Transforma.. - Sarkar, Thekkath - 1992
17   The Combined Effectiveness of Unimodular Transformations - Saavedra, Mao et al. - 1996
17   Guaranteeing Safe Destructive Updates through a Type System .. - Smetsers, Barendsen et al. - 1993
12   Load Balancing versus Locality Management in Shared-Memory M.. (context) - Markatos, LeBlanc - 1992
7   Imperative Functional Programming - Jones, Wadler - 1993
4   With-loop-folding in SAC --- Condensing Consecutive Array Op.. - Scholz - 1998
4   A Case Study: Effects of WITH-Loop Folding on the NAS Benchm.. - Scholz - 1999
3   Implementing the Conjugate Gradient Algorithm in a Functiona.. - Serrarens - 1997
3   A Data Alignment Technique for Improving Cache Performance - Panda, Nakamura et al. - 1997
2   On Defining Application-Specific High-Level Array Operations.. - Scholz - 1998
1   A Comparison of Memory Allocators in Multiprocessors (context) - Inc - 2000

Documents on the same site (http://www.ece.lsu.edu/jxr/ics02workshop.html):   More
The Science of Programming High-Performance Linear Algebra.. - Paolo Bientinesi John (2002)   (Correct)
Compiler Support for Optimizing Tensor Contraction.. - Baumgartner, Cociorva, ..   (Correct)
A Component Architecture for High-Performance Computing - Bernholdt, Elwasif, Kohl, al. (2002)   (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