See this document in CiteSeerX!

A Type System for the Derivation of Data Redistributions (1996)  (Make Corrections)  (1 citation)
Thomas Rauber, Gudula Rünger



  Home/Search   Context   Related

 
View or download:
informatik.unihal...isca_data_types.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  informatik.unihalle.de/...public (more)
(Enter author homepages)

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

Abstract: Many algorithms can be formulated in a task or module oriented programming model where the data dependencies between subtasks restrict their execution order. We consider a two-level parallel computation model where task parallelism is expressed in a hierarchical module structure which abstracts from the internal behavior consisting of system or data parallel computations. The module language is extended with types that represent data distributions for distributed memory machines. We show how... (Update)

Context of citations to this paper:   More

.... determine the relevant data structures for the inner modules and to insert possibly lacking data redistribution operations between modules [19]. For translating our example module for the conjugate gradient iteration to a frame program, a rowblock distribution is chosen for...

Cited by:   More
A Framework for Generating Group-Parallel Programs - Ursula Fissgus, Thomas.. (1998)   (Correct)

Active bibliography (related documents):   More   All
0.0:   The Compiler TwoL for the Design of Parallel Implementations - Rauber, Rünger (1996)   (Correct)
0.0:   The PARADIGM Compiler for Distributed-Memory.. - Banerjee, Chandy, .. (1994)   (Correct)
0.0:   Automatic Parallelization for Distributed-Memory.. - Zima, Brezany.. (1993)   (Correct)

Similar documents based on text:   More   All
0.2:   Scheduling of Multiprocessor Tasks for Numerical Applications - Rauber, Rünger (1996)   (Correct)
0.2:   Data Distribution Concepts for Parallel Image Processing - Nölle, Schreiber (1996)   (Correct)
0.2:   Parallel Numerical Algorithms with Data Distribution Types - Thomas Rauber, Gudula Rünger   (Correct)

BibTeX entry:   (Update)

T. Rauber and G. Runger. A Type System for the Derivation of Data Redistributions In Proc. 9th ISCA Int. Conf. on Parallel and Distributed Computing Systems, pages 150--155, 1996. http://citeseer.ist.psu.edu/rauber96type.html   More

@misc{ rauber96type,
  author = "T. Rauber and G. Runger",
  title = "A Type System for the Derivation of Data Redistributions",
  text = "T. Rauber and G. Runger. A Type System for the Derivation of Data Redistributions
    In Proc. 9th ISCA Int. Conf. on Parallel and Distributed Computing Systems,
    pages 150--155, 1996.",
  year = "1996",
  url = "citeseer.ist.psu.edu/rauber96type.html" }
Citations (may not include all citations):
531   LogP: Towards a realistic model of parallel computation - Culler, Karp et al. - 1993
237   Global Optimizations for Parallelism and Locality on Scalabl.. - Anderson, Lam - 1993
200   Programming Languages for Distributed Computing Systems (context) - Bal, Steiner et al. - 1989
106   Index Domain Alignment: Minimizing Costs of Cross--Referenci.. (context) - Li, Chen - 1990
96   A Language for Modular Parallel Programming (context) - Foster, Chandy - 1995
90   Programming Parallel Algorithms - Blelloch - 1996
89   The Paradigm Compiler for Distributed-Memory Multicomputers (context) - Banerjee, Chandy et al. - 1995
73   Exploiting Task and Data Parallelism on a Multicomputer - Subhlok, Stuchnoth et al. - 1993
46   Functional Skeletons for Parallel Coordination - Darlington, Guo et al. - 1995

Documents on the same site (http://www.informatik.uni-halle.de/~rauber/webpage/public.html):   More
Optimal Contiguous Expression DAG Evaluations - Keßler, Rauber   (Correct)
Parallel Execution of Embedded Runge-Kutta Methods - Stephan Bergmann, Thomas..   (Correct)
Modeling the Communication Behavior of the Intel Paragon - Riccardo Foschia, Thomas .. (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