Yijun Yu, Erik H. D'Hollander  Home/Search
Context Related
| toronto.edu/pub/yijun/yu00icpp.pdf Cached: 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.
PS.gz PS Image Update HelpFrom: toronto.edu/pub/yijun/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A new technique to parallelize loops with variable distance vectors is presented. The method extends previous methods in two ways. First, the present method makes it possible for array subscripts to be any linear combination of all loop indices. The solutions to the linear dependence equations established from such array subscripts are characterized by a pseudo distance matrix(PDM). Second, it allows us to exploit loop parallelism from the PDM by applying unimodular and partitioning... (Update)
Cited by: More
Software Refactoring Guided By Multiple Soft-Goals - Yijun Yu John (Correct)
Loop Parallelization using the 3D Iteration Space Visualizer - Yu, D'Hollander (2001) (Correct)
Parallel Programming using the Iteration Space Visualizer - Yu, D'Hollander (Correct)
Active bibliography (related documents): More All
1.7: Partitioning Loops with Variable Dependence Distances - Yijun Yu And (Correct)
0.4: Non-Uniform Dependences Partitioned by Recurrence Chains - Yu, D'Hollander (Correct)
0.2: JPT: a Java Parallelization Tool - Beyls, D'Hollander, Yu (1999) (Correct)
Similar documents based on text: More All
0.4: Visualizing the Impact of the Cache on Program Execution - Yu, Beyls, D'Hollander (2001) (Correct)
0.3: A 3D-Java Tool to Visualize Loop-Carried Dependences - Yu (Correct)
0.3: Visualization Enables the Programmer to Reduce Cache Misses - Beyls, D'Hollander, Yu (2002) (Correct)
Related documents from co-citation: More All
6: Partitioning and labeling of loops by unimodular transformations (context) - D'Hollander - 1992
4: Constraint-based array dependence analysis - Pugh, Wonnacott - 1998
4: Maximizing parallelism and minimizing synchronization with affine transforms - Lim, Lam - 1997
BibTeX entry: (Update)
Y. Yu and E. H. D'Hollander. Partitioning loops with variable dependence distances. In D. J. Lilja, editor, Proceedings of the http://citeseer.ist.psu.edu/660283.html More
@inproceedings{ yu00partitioning,
author = "Yijun Yu and Erik H. D'Hollander",
title = "Partitioning Loops with Variable Dependence Distances",
booktitle = "International Conference on Parallel Processing",
pages = "209-218",
year = "2000",
url = "citeseer.ist.psu.edu/660283.html" }
Citations (may not include all citations):717 Theory of Linear and Integer Programming (context) - Schrijver - 1987
294 A loop transformation theory and an algorithm to maximize pa.. (context) - Wolf, Lam - 1991
183 Some efficient solutions to the affine scheduling problem - Feautrier - 1992
146 Unimodular transformations of double loops (context) - Banerjee - 1990
87 Loop Transformations for Restructuring Compilers: The Founda.. (context) - Banerjee - 1993
71 Improving locality and parallelism in nested loops (context) - Wolf - 1992
67 Maximizing parallelism and minimizing synchronization with a.. - Lim, Lam - 1998
64 The range test: a dependence test for symbolic (context) - Blume, Eigenmann - 1994
51 Kluwer Academic Publishers (context) - Banerjee, Norwell - 1994
18 Minimizing communication while preserving parallelism - Kelly, Pugh - 1996
18 Static and dynamic evaluation of data dependence analysis te.. - Petersen, Padua - 1996
18 Unimodular transformations of non-perfectly nested loops - Xue - 1997
16 On uniformization of affine dependence algorithms (context) - Shang, Hodzic et al. - 1996
15 Automating non-unimodular loop transformations for massive p.. - Xue - 1994
11 Beyond unimodular transformations - Ramanujam - 1995
9 Partitioning and labeling of loops by unimodular transformat.. (context) - D'Hollander - 1992
9 The fortran parallel transformer and its programming environ.. (context) - D'Hollander, Zhang et al. - 1998
7 The Banerjee-Wolfe and GCD tests on exact data dependence in.. (context) - Psarris - 1996
2 Concurrency: Practice and Experience (context) - Wolfe, dependence - 1993
2 of Electronics and Information Systems (context) - Zhang, programming et al. - 1996
Documents on the same site (http://www.cs.toronto.edu/pub/yijun/): More
Removing False Code Dependencies to Speedup Software.. - Homy, Dayani-Fard.. (2003) (Correct)
Visualizing The Impact Of The Cacheon Program Execution - Yu, Beyls, D'Hollander (Correct)
Software Refactoring Guided By Multiple Soft-Goals - Yijun Yu John (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