See this document in CiteSeerX!

Compiler Analysis of Sparse and Irregular Computations (2000)  (Make Corrections)  (1 citation)
Yuan Lin
ACM SIG\-PLAN Notices



  Home/Search   Context   Related

 
View or download:
uiuc.edu/reports/1572.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uiuc.edu/polaris/rep2 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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 e ect.. (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: E ective 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 e ects 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-e ective transforma.. (context) - Pointer - 1990
2   Symbolic analysis techniques for e ective 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