(Enter summary)
Abstract: this dissertation, we present compiler analysis techniques for sparse and irregular
computations (Update)
Cited by: More
Analysis and Optimization of Adaptive Irregular - Problems In Partial (1999)
(Correct)
Active bibliography (related documents): More All
1.6: Analysis of Irregular Single-indexed Arrays and its.. - Lin, Padua
(Correct)
1.2: c Copyright by - Jay Philip Hoe
(Correct)
0.8: A Simple Framework to Calculate the Reaching Definition of.. - Lin, Padua
(Correct)
Similar documents based on text: More All
0.3: On the Automatic Parallelization of Sparse and.. - Asenjo.. (1997)
(Correct)
0.2: Cv - Wang
(Correct)
0.2: Measurement And Analysis Of Ip Network Traffic - Cen Zhiwei Gao
(Correct)
BibTeX entry: (Update)
Yuan Lin. Compiler analysis of sparse and irregular computations PhD thesis, University of Illinois at Urbana-Champaign, May 2000. http://citeseer.ist.psu.edu/lin00compiler.html More
@article{ lin00compiler,
author = "Yuan Lin and David Padua",
title = "Compiler analysis of irregular memory accesses",
journal = "ACM SIG{\-}PLAN Notices",
volume = "35",
number = "5",
pages = "157--168",
year = "2000",
url = "citeseer.ist.psu.edu/lin00compiler.html" }
Citations (may not include all citations):
1399
Compilers: Principles (context) - Aho, Sethi et al. - 1986
430
Structure and Interpretation of Computer Programs (context) - Abelson, Sussman et al. - 1985
318
IEEE Transactions on Software Engineering (context) - Weiser - 1984
294
High Performance Compilers for Parallel Computing (context) - Wolfe - 1996
283
Optimizing Supercompilers for Supercomputers (context) - Wolfe - 1982
257
force calculation algorithm (context) - Barnes, Hut et al. - 1986
197
Maximizing multiprocessor performance with the suif compiler
- Hall, Anderson et al. - 1996
168
Compiling programs for distributed-memory multiprocessors (context) - Callahan, Kennedy - 1988
165
SPARSKIT: A basic tool kit for sparse matrix computations
- Saad - 1990
164
A practical algorithm for exact array dependence analysis (context) - Pugh - 1992
136
Parallel programming with polaris (context) - Blume, Doallo et al. - 1996
126
The role of elimination trees in sparse factorization (context) - Liu - 1990
106
Automatic array privatization
- Tu, Padua - 1993
94
Parallel algorithms for sparse linear systems (context) - Heath, Ng et al. - 1991
80
Direct parallelization of call statements (context) - Triolet, Irigoin et al. - 1986
68
Beyond induction variables
- Wolfe - 1992
68
Beyond induction variables: Detecting and classifying sequen..
- Gerlek, Stoltz et al. - 1995
67
Detecting coarse-grain parallelism using an interprocedural ..
- Hall, Amarasinghe et al. - 1995
66
A technique for summarizing data access and its use in paral.. (context) - Balasundaram, Kennedy - 1989
64
Array privatization for parallel execution of loops
- Li - 1992
64
Array expansion
- Feautrier - 1988
64
The range test: A dependence test for symbolic (context) - Blume, Eigenmann - 1994
51
Kluwer Academic Publishers (context) - Banerjee - 1997
50
Elimination of redundant array subscript range checks
- Kolte, Wolfe - 1995
49
Run-time and compile-time support for adaptive irregular pro..
- Sharma, Ponnusamy et al. - 1994
45
Gated SSA-Based demand-driven symbolic analysis for parallel..
- Tu, Padua - 1995
43
Automatic loop interchange (context) - Allen, Kennedy - 1984
40
Interprocedural Symbolic analysis
- Havlak - 1994
36
Automatic data structure selection and transformation for sp.. (context) - Bik, Wijsho - 1996
35
Handling irregular problems with Fortran D | A preliminary r..
- Hanxleden - 1993
32
Optimization of range checking (context) - Markstein, Cocke et al. - 1982
31
Nonlinear array dependence analysis
- Pugh, Wonnacott - 1994
30
IEEE Transactions on Electronic Computers (context) - Bernstein, programs et al. - 1966
27
Eciently computing static single assignment form and the con.. (context) - Cytron, Ferrante et al. - 1991
25
Automatic recognition of induction variables and recurrence .. (context) - Ammarguellat, Harrison - 1990
23
improving compiler and run-time support for adaptive irregul..
- Han, Tseng - 1998
23
A practical framework for demanddriven interprocedural data ..
- Duesterwald, Gupta et al. - 1997
22
Analysis and transformation in the ParaScope Editor
- Kennedy, McKinley et al. - 1991
21
the automatic parallelization of sparse and irregular fortra..
- Lin, Padua - 1998
20
An empirical study on array subscripts and data dependencies (context) - Shen, Li et al. - 1989
19
Data dependence in ordinary programs (context) - Banerjee - 1976
18
Static and dynamic evaluation of data dependence analysis te..
- Petersen, Padua - 1996
17
Experience with interprocedural analysis of array side eect.. (context) - Havlak, Kennedy - 1991
16
the automatic parallelization of sparse and irregular fortra..
- Asenjo, Gutierrez et al. - 1996
15
Sparse Matrix Technology (context) - Pissanetzky - 1984
14
Global code motionglobal value numbering (context) - Global, global et al. - 1995
14
Interprocedural analysis for parallelization: Design and exp.. (context) - Hall, Murphy et al. - 1995
14
Value-driven redundancy elimination
- Simpson - 1998
13
Optimizing array bound checks using ow analysis (context) - Gupta - 1993
13
An ecient method of computing static single assignment form (context) - Cytron, Ferrante et al. - 1989
12
Computing the minimum ll-in is NP-complete (context) - Yannakakis - 1981
11
ective technique for adaptive computing (context) - Diniz, Rinard et al. - 1997
11
Dependence analysis of arrays subscripted by index arrays (context) - McKinley - 1991
11
Simpli cation of array access patterns for compiler optimiza.. (context) - Paek, inger et al. - 1998
10
Run-time parallelization: a framework for parallel computati..
- Rauchwerger - 1995
9
The perfect club benchmarks: Eective performance evaluation.. (context) - Berry - 1989
8
Hpf-2 scope of activities and motivating applications (context) - Foster, Schreiber et al. - 1994
7
ective partial redundancy elimination (context) - Briggs, Cooper - 1994
7
On automatic parallelization of irregular reductions on scal..
- Gutierrez, Plata et al. - 1999
7
Compiling parallel code for sparse matrix applications
- Kotlyar, Pingali et al. - 1997
6
Data ow analysis of scalar and array references (context) - Feautrier - 1991
6
Demand-driven interprocedural array property analysis (context) - Lin, Padua - 1999
6
Spark98: sparse matrix kernels for shared memory and message.. (context) - O'Hallaron - 1997
6
Array-data ow analysis and its use in array privatization (context) - Maydan, Amarasinghe et al. - 1993
5
Vienna FortranHPF extension sparse and irregular problem and..
- Chapman, Fortran et al. - 1997
5
A survey of program slicing techniques. Journal of programmi.. (context) - Tip - 1995
5
Analysis of interprocedural side eects in a parallel progra.. (context) - Callahan, Kennedy - 1988
5
Lazy array data- ow dependence analysis (context) - Maslov - 1994
4
Interprocedural analysis for parallel computing (context) - Li, Yew - 1988
4
Symbolic array data ow analysis for array privatization and .. (context) - Gu, Li et al. - 1995
4
Structured data ow analysis for arrays and its use in an opt.. (context) - Gross, Steenkiste - 1990
3
Parallelization techniques for sparse matrix applications
- Ujaldon, Zapata et al. - 1996
3
An overview of symbolic analysis techniques needed for the e.. (context) - Blume, Eigenmann - 1994
3
Institute for Astronomy (context) - Barnes, hubble et al. - 1994
3
Perfect: performance evaluation for cost-eective transforma.. (context) - Pointer - 1990
2
Symbolic analysis techniques for eective automatic parallel.. (context) - Blume - 1995
2
IEEE Transactions on Software Engineering (context) - Spezialetti, Gupta et al. - 1995
2
Parallel Algorithms for Irregular Problems: State of the Art (context) - Ferreira, Rolim - 1995
2
Ecient support for irregular applications on distributed-mem.. (context) - Mukherjee, Sharma et al. - 1995
1
ACM Frontier Series (context) - Chapman, Zima et al. - 1991
1
Interprocedural array region analysis (context) - eatrice, Francois - 1995
Documents on the same site (http://polaris.cs.uiuc.edu/polaris/rep2.html): More
Polaris: The Next Generation in Parallelizing Compilers - Blume, Eigenmann.. (1994)
(Correct)
The Privatizing DOALL Test: A Run-Time Technique for DOALL.. - Rauchwerger, Padua (1994)
(Correct)
Parallelization in the Presence of Generalized Induction.. - Pottenger, Eigenmann (1995)
(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