Siddhartha Chatterjee Carnegie Mellon University  Home/Search
Context Related
Links: ACM DBLP | unc.edu/pub/users/sc...toplasvcode.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: unc.edu/~sc/research/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: While data parallelism is well-suited from algorithmic, architectural, and linguistic considerations to serve as a basis for portable parallel programming, its characteristic fine-grained parallelism makes the efficient implementation of data-parallel languages on MIMD machines a challenging task. The design, implementation, and evaluation of an optimizing compiler are presented for an applicative nested data-parallel language called VCODE targeted at the Encore Multimax, a shared-memory... (Update)
Context of citations to this paper: More
.... and a portable library of parallel routines called CVL [13] We also have an experimental VCODE compiler for shared memory MIMD machines [19, 20]. The roles of the different components are shown in Figure 5. This section gives an overview of the each of these components. The...
.... to step up the grain size of computation and reduces synchronizations for executing data parallel programs on multiprocessor machines[7] [9]. They build a global computation graph for a program and partition the graph into clusters, where the generation and consumption patterns...
Cited by: More
The Advantages of Multiple Parallelizations in.. - Crowl, Crovella.. (1994) (Correct)
On the Feasibility of a Scalable Opto-Electronic CRCW Shared.. - Lukowicz, Tichy (1995) (Correct)
A Function-Composition Approach to Synthesize Fortran 90.. - Gwan-Hwan Hwang (1998) (Correct)
Similar documents (at the sentence level):
12.3%: Programming Models, Compilers, And - Algorithms For Irregular (Correct)
7.4%: Size and Access Inference for Data-Parallel Programs - Chatterjee, Blelloch, Fisher (1991) (Correct)
Active bibliography (related documents): More All
0.6: A Parallel Functional Language Compiler for Message-Passing.. - Junaidu (1998) (Correct)
0.5: Implementing Data-Parallel Software on Dataflow Hardware - Shaw (1993) (Correct)
0.5: Implementation of a Portable Nested Data-Parallel.. - Blelloch, Chatterjee.. (1994) (Correct)
Similar documents based on text: More All
0.2: Translating an Existing Scientific Application from C to.. - Chaney, Crowl (1993) (Correct)
0.2: Reference Manual (Version 1.1) - Guy Blelloch (Correct)
0.1: Cvl: A C Vector Library - Manual Version 2 - Blelloch, Chatterjee, Hardwick, .. (1993) (Correct)
Related documents from co-citation: More All
3: Technical Report CMU-CS (context) - Blelloch, Chatterjee et al. - 1993
BibTeX entry: (Update)
Siddhartha Chatterjee. Compiling nested data-parallel programs for shared memory multiprocessors. ACM Transactions on Programming Languages and Systems, 15(3):400--462, July 1993. http://citeseer.ist.psu.edu/255662.html More
@article{ chatterjee93compiling,
author = "Siddhartha Chatterjee",
title = "Compiling Nested Data-Parallel Programs for Shared-Memory Multiprocessors",
journal = "ACM Transactions on Programming Languages and Systems",
volume = "15",
number = "3",
month = "July",
publisher = "ACM Press",
pages = "400--462",
year = "1993",
url = "citeseer.ist.psu.edu/255662.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - GAREY, AND - 1979
2003 The Art of Computer Programming (context) - KNUTH - 1973
1399 Compilers: Principles (context) - AHO, SETHI et al. - 1986
1074 The Definition of Standard ML (context) - MILNER, TOFTE et al. - 1990 ACM
981 Introduction to Parallel Algorithms and Architectures: Array.. (context) - LEIGHTON - 1992
809 A theory of type polymorphism in programming (context) - MILNER - 1978 DBLP
484 Common Lisp: The Language (context) - JR - 1990 ACM
346 Denotational Semantics: The Scott-Strachey Approach to Progr.. (context) - STOY - 1977
309 Partitioning sparse matrices with eigenvectors of graphs (context) - POTHEN, SIMON et al. - 1990 ACM
283 Optimizing Supercompilers for Supercomputers (context) - WOLFE - 1989 ACM
273 Can programming be liberated from the von Neumann style (context) - BACKUS - 1978
247 Partitioning and Scheduling Parallel Programs for Multiproce.. (context) - SARKAR - 1989 ACM
225 Flow Analysis of Computer Programs (context) - HECHT - 1977
206 Vector Models for Data-Parallel Computing (context) - BLELLOCH - 1990 ACM
201 Parallel prefix computation (context) - LADNER, FISCHER - 1980 ACM DBLP
157 Data optimization: Allocation of arrays to reduce communicat.. (context) - KNOBE, LUKAS et al. - 1990
152 An efficient method for computing static single assignment f.. (context) - CYTRON, FERRANTE et al. - 1989
110 iWarp: An integrated solution to high-speed parallel computi.. - BORKAR, COHN et al. - 1988
103 A Programming Language (context) - IVERSON - 1962
96 AddisonWesley Publishing Company (context) - AHO, HOPCROFT et al. - 1974
81 Hypertool: A programming aid for message-passing systems - WU, AND - 1990
79 Programming for parallelism (context) - KARP - 1987
79 Interprocedural dependence analysis and parallelization (context) - BURKE, AND - 1986 ACM DBLP
78 Automatic Data Mapping for Distributed-Memory Parallel Compu.. (context) - WHOLEY - 1991 ACM DBLP
71 A report on the Sisal language project (context) - FEO, CANN et al. - 1990 ACM DBLP
69 Compilingcollection-orientedlanguages onto massively paralle.. - BLELLOCH, SABOT - 1990
67 language for data parallel programming (context) - ROSE, AND et al. - 1987
66 Interprocedural constant propagation (context) - COOPER, KENNEDY et al. - 1985 ACM DBLP
66 Interprocedural side effect analysis in linear time (context) - COOPER, AND - 1987
58 Collection-oriented languages - SIPELSTEIN, AND - 1991
56 The Paralation Model: Architecture-Independent Parallel Prog.. (context) - SABOT - 1988
53 Optimal evaluation of array expressions on massively paralle.. - CHATTERJEE, GILBERT et al. - 1992 ACM DBLP
47 Department of Computer Science (context) - COOPER, AND et al. - 1988
46 Two algorithms for barrier synchronization (context) - HENSGEN, FINKEL et al. - 1988
46 Threads of a new system (context) - RASHID - 1986
37 VCODE: A data-parallel intermediate language (context) - BLELLOCH, CHATTERJEE - 1990
36 Computational models for parallel computers (context) - KUNG - 1987
34 A theory of loop permutations (context) - BANERJEE - 1990
32 Program optimizationand parallelization using idioms (context) - PINTER, AND - 1991
31 Automatic transformation of series expressions into loops (context) - WATERS - 1991 ACM DBLP
28 Data-parallel programming on multicomputers (context) - QUINN, AND - 1990 ACM DBLP
27 What have we learnt from using real parallel machines to sol.. (context) - FOX - 1988
26 Scheduling and Resource Management Techniques for Multiproce.. - BLACK - 1990 ACM
24 Compilation and delayed evaluation in APL (context) - GUIBAS, AND - 1978 ACM DBLP
21 Optimization of array accesses by collective loop transforma.. (context) - SARKAR, AND - 1991 ACM DBLP
18 and Separators: A Unified Geometric Approach to Graph Partit.. (context) - TENG - 1991
15 Scan primitives for vector computers - CHATTERJEE, BLELLOCH et al. - 1990 ACM DBLP
15 CompilingData-Parallel Programs for Efficient Execution on S.. (context) - CHATTERJEE - 1991
14 Optimal scheduling strategies in a multiprocessor system (context) - RAMAMOORTHY, CHANDY et al. - 1972
12 Optimal schedules for parallel prefix computation with bound.. - NICOLAU, AND - 1991 ACM DBLP
11 programs for a hypercube multicomputer (context) - QUINN, HATCHER et al. - 1988
11 VMMP: A practical tool for the development of portable and e.. (context) - GABBER - 1990 DBLP
11 compiler for hypercube multicomputers (context) - HATCHER, LAPADULA et al. - 1991
10 A compiler-assisted approach to SPMD execution - CYTRON, LIPKIS et al. - 1990 ACM DBLP
9 ACM Transactions on Programming Languages and Systems (context) - BUDD, APL - 1984
9 Interprocedural Data Flow Analysis in a Programming Environm.. (context) - COOPER - 1983 ACM
8 School of Computer Science (context) - BLELLOCH, sums - 1990
7 Encore Computer Corporation (context) - CORPORATION, Summary - 1988
7 A functional programming language compiler for massively par.. (context) - WALINSKY, AND - 1990 ACM DBLP
7 Composition and compilation in functional programming langua.. - BUDD - 1988
6 Data Representation Optimizations for Collection-Oriented La.. (context) - SIPELSTEIN - 1992
6 Four vector-matrix primitives (context) - AGRAWAL, BLELLOCH et al. - 1989
5 Program analysis and code generation in an APL/370 compiler (context) - CHING - 1986 ACM DBLP
5 A new approach to vector code generation for applicative lan.. - BUDD - 1988
4 compiler: Implementation notes (context) - NORI, AMMANN et al. - 1976
3 Exploitation of APL data parallelism on a shared-memory MIMD.. (context) - JU, AND - 1991 ACM DBLP
2 Automatic parallelization of APL-style programs (context) - CHING - 1990 ACM DBLP
2 Machine: A fine-grained concurrent computer (context) - DALLY, CHIEN et al. - 1989
1 Formal Implementation of High-Level Languages for Data-Paral.. (context) - BANERJEE - 1992
1 Connected speech recognition on amultipleprocessor pipeline (context) - CHATTERJEE, ANDAGRAWAL - 1989
1 Programming Guide Version (context) - CORPORATION - 1990
Documents on the same site (http://www.cs.unc.edu/~sc/research/papers.html): More
Nonlinear Array Layouts for Hierarchical Memory Systems - Chatterjee, Jain.. (1999) (Correct)
Recursive Array Layouts and Fast Parallel Matrix.. - Chatterjee, Lebeck.. (1999) (Correct)
An Evaluation of Java for Numerical Computing - Blount, Chatterjee (1998) (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