Shankar Ramaswamy, Sachin Sapatnekar, Prithviraj Banerjee  Home/Search
Context Related
| uiuc.edu/pub/Paradigm...icpp94.rsb.ps.Z nwu.edu/cpdc/Paradigm...icpp94.rsb.ps.Z 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: umn.edu/~sachin/publications (more) From: nwu.edu/~banerjee/pubs (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Compilers have focussed on the exploitation of one of functional or data parallelism in the past. The PARADIGM compiler project at the University of Illinois is among the first to incorporate techniques for simultaneous exploitation of both. The work in this paper describes the techniques used in the PARADIGM compiler and analyzes the optimality of these techniques. It is the first of its kind to use realistic cost models and includes data transfer costs which all previous researchers have... (Update)
Context of citations to this paper: More
.... of computation and generation of communication [11] synthesis of high level communication [16] exploitation of functional parallelism [17], support of a multithreaded execution model [18] and support of irregular computations [19] 3. COMMUNICATION OPTIMIZATIONS The first...
.... [6] communication optimizations [4] support for irregular computations [7] exploitation of functional and data parallelism [8], and multithreaded execution [9] PARADIGM uses Parafrase 2 [10] to transform the sequential program into an intermediate representation...
Cited by: More
Simultaneous Exploitation of Task and Data Parallelism in.. - Ramaswamy (1996) (Correct)
Exploiting Spatial Regularity in Irregular Iterative.. - Antonio Lain Prithviraj (1995) (Correct)
Automatic Generation of Efficient Array Redistribution.. - Ramaswamy, Banerjee (1995) (Correct)
Similar documents (at the sentence level):
67.4%: A Convex Programming Approach for Exploiting Data and .. - Ramaswamy.. (1994) (Correct)
44.9%: A Framework for Exploiting Data and Functional.. - Ramaswamy.. (1994) (Correct)
Active bibliography (related documents): More All
0.5: Simultaneous Allocation And Scheduling Using Convex.. - Ramaswamy, Banerjee (1995) (Correct)
0.5: Processor Allocation and Scheduling of Macro Dataflow Graphs .. - Shankar Ramaswamy (1993) (Correct)
0.2: On The Implementation And Effectiveness Of Autoscheduling For.. - Moreira (1995) (Correct)
Similar documents based on text: More All
0.3: S. Ramaswamy, S. Sapatnekar, and P. Banerjee. A.. - And High-Performance .. (Correct)
0.2: High Performance Fortran Support For The Paradigm Compiler - Hodges (1995) (Correct)
Related documents from co-citation: More All
15: High Performance Fortran Language Specification - Fortran - 1992
14: Exploiting task and data parallelism on a multicomputer - Subhlok, Stichnoth et al. - 1993
12: A compilation system that integrates High Performance Fortran and Fortran M - Foster, Avalani et al. - 1994
BibTeX entry: (Update)
Ramaswamy, S., Sapatnekar, S., and Banerjee, P. A convex programming approach for exploiting data and functional parallelism. In Proceedings of the 1994 International Conference on Parallel Processing (St Charles, IL, August 1994), vol. 2, pp. 116--125. http://citeseer.ist.psu.edu/ramaswamy94convex.html More
@inproceedings{ ramaswamy94convex,
author = "Shankar Ramaswamy and Sachin S. Sapatnekar and Prithviraj Banerjee",
title = "A Convex Programming Approach for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers",
booktitle = "International Conference on Parallel Processing",
pages = "116--125",
year = "1994",
url = "citeseer.ist.psu.edu/ramaswamy94convex.html" }
Citations (may not include all citations):4212 Computers and Intractability : A Guide to the Theory of NP-C.. (context) - Garey, Johnson - 1979
983 The Art of Scientific Computing (context) - Press, Flannery et al. - 1988
530 Linear and Nonlinear Programming (context) - Luenberger - 1984
247 Partitioning and Scheduling Parallel Programs for Multiproce.. (context) - Sarkar - 1989
159 A Static Performance Estimator to Guide Data Partitioning De.. (context) - Balasundaram, Fox et al. - 1991
146 Demonstration of Automatic Data Partitioning Techniques for .. - Gupta, Banerjee - 1992
132 Automatic Data Partitioning on Distributed Memory Multicompu.. - Gupta - 1992
61 Automatic Extraction of Functional Parallelism from Ordinary.. (context) - Girkar, Polychronopoulos - 1992
54 Approximate Algorithms for Scheduling Parallelizable Tasks (context) - Turek, Yu - 1992
51 Complexity of Schedulingunder Precedence Constraints (context) - Lenstra, Kan - 1978
34 Approximate Algorithms for the Partitionable Independent Tas.. - Belkhale, Banerjee - 1990
32 Compile-time Estimation of Communication Costs on Multicompu.. - Gupta, Banerjee - 1992
28 Performance Guarantees for Scheduling Algorithms (context) - Garey, Graham et al. - 1978
28 A Heuristic of Scheduling Parallel Tasks and Its Analysis (context) - Wang, Cheng - 1992
23 A Fast Static Scheduling Algorithm for DAGs on an Unbounded .. - Yang, Gerasoulis - 1991
23 Automating Parallelization of Regular Computations for Distr.. - Su, Palermo et al. - 1993
22 Geometric Programming: Methods, Computations and Application.. (context) - Ecker - 1980
22 Elements of Discrete Mathematics (context) - Liu - 1986
18 A Scheduling Algorithm for Parallelizable Dependent Tasks - Belkhale, Banerjee - 1991
16 Techniques to Overlap Computation and Communication in Irreg.. - Lain, Banerjee - 1994
15 Processor Allocation and Scheduling of Macro Dataflow Graphs.. - Ramaswamy, Banerjee - 1993
14 Processor Tagged Descriptors: A Data Structure for Compiling.. - Su, Palermo et al. - 1994
9 A Parallel Programming Tool for Scheduling on Distributed Me.. - Yang, Gerasoulis - 1992
6 Compile-time Techniques for Processor Allocation in Macro Da.. (context) - Prasanna, Agarwal - 1992
3 Communication Optimizations for Distributed Memory Multicomp.. (context) - Palermo, Su et al. - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-mount.ee.umn.edu/~sachin/publications.html):
Gate Size Optimization for Row-based Layouts - Maheshwari, Sapatnekar (Correct)
A Framework for Exploiting Data and Functional.. - Ramaswamy.. (1994) (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