See this document in CiteSeerX!

Implementing Data-Parallel Software on Dataflow Hardware (1993)  (Make Corrections)  (2 citations)
Andrew Shaw



  Home/Search   Context   Related

 
View or download:
mit.edu/pub/papers/thes...shawsm.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mit.edu/Users/shaw/publication... (more)
(Enter author homepages)

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

Abstract: The data-parallel programming model has become the de facto, baseline standard programming model for a variety of parallel computers, both SIMD and MIMD. The dataparallel programming model is easy to reason about, and has proven to be effective for a variety of applications. For the most part, MIMD parallel computer designs have not been driven by the requirements and characteristics of data-parallel programming, despite the fact that those computers will likely be programmed in the... (Update)

Context of citations to this paper:   More

...16 5.4 11.7 260 546 923 32 14.4 525 692 1816 64 7. 4 16.5 847 3587 128 20.7 256 24.4 512 27.4 Table 3: Barrier synchronization [6] 7] [14]. performance of our algorithm to similar routines on other machines as presented in the literature since sufficient detail to determine...

...with complicated control structures. In addition, we can fairly easily simulate code written in a synchronous style with good efficiency[35]. Due to the overheads involved with general asynchronous code, however, we expect Id code, even without RTS cycles, to require more run...

Cited by:   More
Performance Studies of Id on the Monsoon Dataflow System - Hicks, Chiou, Ang, Arvind (1994)   (Correct)
The J-Machine Multicomputer: An Architectural Evaluation - Noakes (1993)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Compiling Nested Data-Parallel Programs for.. - Siddhartha.. (1993)   (Correct)
0.4:   Synchronization and Pipeline Design for a Multithreaded Massively.. - Sakai (1992)   (Correct)
0.4:   *T: A Multithreaded Massively Parallel Architecture - Nikhil, Papadopoulos, Arvind (1992)   (Correct)

Similar documents based on text:   More   All
0.4:   Unknown - Thomas Cormen Princeton   (Correct)
0.3:   A High-Level Signal Processing Programming Language - Hicks, Jr. (1988)   (Correct)
0.3:   PHD: A Hierarchical Cache Coherent Protocol - Wallach (1992)   (Correct)

BibTeX entry:   (Update)

SHAW, A. Implementing data-parallel software on dataflow hardware. Master's thesis, MIT, Laboratory for Computer Science, 545 Technology Square, Cambridge, MA 02139, January 1993. http://citeseer.ist.psu.edu/shaw93implementing.html   More

@misc{ shaw93implementing,
  author = "A. SHAW",
  title = "Implementing data-parallel software on dataflow hardware",
  text = "SHAW, A. Implementing data-parallel software on dataflow hardware. Master's
    thesis, MIT, Laboratory for Computer Science, 545 Technology Square, Cambridge,
    MA 02139, January 1993.",
  year = "1993",
  url = "citeseer.ist.psu.edu/shaw93implementing.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
866   Techniques and Tools (context) - Aho, Sethi et al. - 1986
201   Parallel Prefix Computation (context) - Ladner, Fischer - 1980
200   Data Parallel Algorithms (context) - Hillis, Jr - 1986
178   The Connection Machine CM-5 Technical Summary (context) - Corporation, MA - 1991
169   Data-Parallel Programming on MIMD Computers (context) - Hatcher, Quinn et al. - 1991
169   Data-Parallel Programming on MIMD Computers (context) - Hatcher, Quinn - 1991
157   Data Optimization: Allocation of Arrays to Reduce Communicat.. (context) - Knobe, Lukas et al. - 1990
127   A Multithreaded Massively Parallel Architecture (context) - Nikhil, Papadopoulos - 1992
91   CM Fortran Reference Manual (context) - Corporation, MA - 1989
89   Optimizing Supercompilers for Supercomputers (context) - Wolfe - 1989
78   Automatic Data Mapping for Distributed-Memory Parallel Compu.. (context) - Wholey - 1991
65   von Neumann Hybrid Architecture (context) - Iannucci, Dataflow - 1988
63   An Architecture of a Dataflow Single Chip Processor (context) - Sakai, Yamaguchi et al. - 1989
53   Implementation of a General Purpose Dataflow Multiprocessor (context) - Papadopoulos - 1989
51   Two Fundamental Issues in Multiprocessing (context) - Robert, Iannucci - 1987
49   Can dataflow subsume von Neumann computing (context) - Nikhil - 1989
46   Architecture of a Message-Driven Processor (context) - Dally, Chao et al. - 1987
46   The Manchester Prototype Dataflow Computer (context) - Gurd, Kirkham et al. - 1985
45   Multithreading: A Revisionist View of Dataflow Architectures - Papadopoulos, Traub - 1991
44   Fortran at ten gigaflops: The Connection Machine convolution.. (context) - Bromley, Heller et al. - 1991
42   Synchronization Without Contention (context) - Mellor-Crummey, Scott - 1991
37   Vcode: A data-parallel intermediate language (context) - Blelloch, Chatterjee - 1990
27   What have we learnt from using real parallel machines to sol.. (context) - Fox - 1988
26   Third Generation Message Passing Computer AP (context) - Ishihata, Horie et al. - 1991
25   Dataflow Architectures (context) - David, Culler - 1986
24   Process Coordination with Fetch-andIncrement (context) - Freudenthal, Gottlieb - 1989
24   Benchmarking the CM-5 multicomputer (context) - Bozkus, Ranka et al. - 1992
21   Thread-based programming for the em-4 hybrid dataflow machin.. (context) - Sato, Kodama et al. - 1992
16   Compiling Data-Parallel Programs for Efficient Execution on .. (context) - Chatterjee - 1991
14   MIT Laboratory for Computer Science (context) - Rishiyur, Nikhil et al. - 1987
14   Scan Primitives and Parallel Vector Models (context) - Blelloch - 1989
13   International Journal of Parallel Programming (context) - The - 1986
12   A Compiler for a Massively Parallel Distributed Memory MIMD .. (context) - Sabot - 1992
11   Scan Primitives for Vector Computers - Chatterjee, Blelloch et al. - 1990
11   Advanced Topics in Dataflow Computing (context) - Gaudiot, Bic - 1991
9   Hypercube Algorithms (context) - Ranka, Sahni - 1990
8   The SIGMA-1 Dataflow Supercomputer: A Challenge for New Gene.. (context) - Hiraki, Nishida et al. - 1987
8   The Epsilon Dataflow Processor (context) - Grafe, Davidson et al. - 1989
8   Prototype Implementation of a Highly Parallel Dataflow Machi.. (context) - Sakai, Kodama et al. - 1991
8   Lisp Reference Manual (context) - Corporation, MA - 1988
6   Four vector-matrix primitives (context) - Agrawal, Blelloch et al. - 1989
6   anandani, Ken Kennedy, and Chau-Wen Tseng (context) - Hir - 1992
4   Interprocessor communication in dataparallel c (context) - Anderson - 1991
4   Serializing parallel programs by removing redundant computat.. - Ernst - 1992
4   An Architectural Design of a Parallel Supercomputer EM (context) - Sakai, Kodama et al. - 1991
3   Exploitation of APL Data Parallelism on a Sharedmemory MIMD .. (context) - Ju, Ching - 1991
3   An Architectural Design of a Highly Parallel Dataflow Machin.. (context) - Yamaguchi, Sakai et al. - 1989
1   Multi-thread programming model on a highly parallel dataflow.. (context) - Sato, Yamaguchi et al. - 1991
1   Data Parallel Fortran (context) - Elustondo, Vazquez et al. - 1992
1   Normal hypercube algorithm performance on the ap (context) - Chuang, Horie - 1992
1   Synchronization Mechanisms of a Highly Parallel Dataflow Mac.. (context) - Yamaguchi, Sakai et al. - 1991
1   Design of the Dataflow Single-Chip Processor EMC-R (context) - Sakai, Yamaguchi et al. - 1990
1   Design and Implementation of a Versatile Interconnection Net.. (context) - Sakai, Kodama et al. - 1991
1   Technical Report Concurrent VLSI Architecture Memo (context) - Noakes, Manual - 1991

Documents on the same site (http://www.csg.lcs.mit.edu/Users/shaw/publications/):   More
Fixed-Length Packets versus Variable-Length Packets in Fast Packet .. - Shaw (1994)   (Correct)
An Analysis of Pay, Performance, and Draft Position in the NBA - Shaw (1996)   (Correct)
Parallel Overhead in Executing Data-Parallel Programs on *T - Andrew Shaw   (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