Shun-Tak Leung, Jhon Zahorjan  Home/Search
Context Related
Links: ACM DBLP | washington.edu/tr/...CSE921005.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: uga.edu/~dkl/690/Spri...readlinks (more) Homepages: S.Leung |
Rate this article:      (best)Comment on this article |
Abstract: When the inter-iteration dependency pattern of the iterations of a loop cannot be determined statically, compile time parallelization of the loop is not possible. In these cases, runtime parallelization [8] is the only alternative. The idea is to transform the loop into two code fragments: the inspector and the executor. When the program is run, the inspector examines the iteration dependencies and constructs a parallel schedule. The executor subsequently uses that schedule to carry out the... (Update)
Context of citations to this paper: More
.... using only statically known values, nothing can be done at compile time when the index arrays are a function of the input data [19, 29, 36]. Most previous approaches to run time parallelization have concentrated on developing methods for constructing execution schedules...
...partitioning routine generate an optimal schedule. Somewhat similar techniques have been previously presented in the literature [6, 15, 21, 12, 5], but apply only to loops from which a proper inspector can be extracted. We will now present a technique that employs the R LRPD...
Cited by: More
The LRPD Test: Speculative Run-Time Parallelization of.. - Rauchwerger, Padua (1999) (Correct)
Dynamic Feedback: An Effective Technique for Adaptive Computing - Diniz, Rinard (1997) (Correct)
High-Performance All-Software Distributed Shared Memory - Johnson (1995) (Correct)
Active bibliography (related documents): More All
0.2: Reordering Iterations in Runtime Loop Parallelization - Leung, Zahorjan (1992) (Correct)
0.1: Extending the Applicability and Improving the Performance of.. - Shun-Tak Leung (1995) (Correct)
0.1: Restructuring Arrays for Efficient Parallel Loop Execution - Shun-Tak Leung (1994) (Correct)
Similar documents based on text: More All
0.2: Worker-Checker - A Framework for Run-time Parallelization on.. - Liu, King (1998) (Correct)
0.2: Compiler and Software Distributed Shared Memory Support for.. - Lu (1997) (Correct)
0.2: Time-Stamping Algorithms For Parallelization of Loops at Run-Time - Xu, Chaudhary (1997) (Correct)
Related documents from co-citation: More All
29: Run-time parallelization and scheduling of loops (context) - Saltz, Mirchandaney et al. - 1991
28: The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization .. - Rauchwerger, Padua - 1995
27: A scheme to enforce data dependence on large multiprocessor systems (context) - Zhu, Yew - 1987
BibTeX entry: (Update)
S.-T. Leung and J. Zahorjan, Improving the performance of run-time parallelization, in 4th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, pages 83-91, May 1993. http://citeseer.ist.psu.edu/leung93improving.html More
@inproceedings{ leung93improving,
author = "S. Leung and J. Zahorjan",
title = "Improving the Performance of Runtime Parallelization",
booktitle = "Proceedings of the Fourth {ACM} {SIGPLAN} Symposium on Principles and Practice of Parallel Programming",
address = "San Diego, CA",
year = "1993",
url = "citeseer.ist.psu.edu/leung93improving.html" }
Citations (may not include all citations):348 Parallel and Distributed Computation: Numerical Methods (context) - Bertsekas, Tsitsiklis - 1989 ACM
239 Numerical Recipes: The Art of Scientific Computing (context) - Press, Flannery et al. - 1986 ACM
61 Quantitative System Performance (context) - Lazowska, Zahorjan et al. - 1984 DBLP
19 The preprocessed doacross loop (context) - Saltz, Mirchandaney - 1991 DBLP
15 Multiprocessors and runtime compilation (context) - Saltz, Berryman et al. - 1990
13 Survey of closed queueing networks with blocking (context) - Onvural - 1990 ACM DBLP
11 IEEE Transactions on Computers (context) - Saltz, Mirchandaney et al. - 1991
1 Extending the domain and improving the execution performance.. (context) - Leung, Zahorjan - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.uga.edu/~dkl/690/Spring97/readlinks.html):
PARADIGM: A Compiler for Automatic Data Distribution on.. - Gupta, Banerjee (1993) (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