See this document in CiteSeerX!

Scalar Replacement in the Presence of Conditional Control Flow (1992)  (Make Corrections)  (47 citations)
Steve Carr, Ken Kennedy
Software - Practice and Experience



  Home/Search   Context   Related

 
View or download:
mtu.edu/%7Ecarr/papers/spe94.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mtu.edu/%7Ecarr/MyPublications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Most conventional compilers fail to allocate array elements to registers because standard data-ow analysis treats arrays like scalars, making it impossible to analyze the de nitions and uses of individual array elements. This de ciency is particularly troublesome for oating-point registers, which are most often used as temporary repositories for subscripted variables. (Update)

Cited by:   More
Inter-Iteration Scalar Replacement in the Presence of.. - Control-Flow Mihai Budiu (2004)   (Correct)
Partial Method Compilation using Dynamic Profile Information - Whaley (2001)   (Correct)
Low-cost Register-pressure Prediction for Scalar Replacement.. - Ma, Carr, Ge   (Correct)

Similar documents (at the sentence level):
55.1%:   Scalar Replacement in the Presence of Conditional Control Flow - Carr, Kennedy (1992)   (Correct)
32.3%:   Memory-Hierarchy Management - Carr (1992)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Compiling for the Multiscalar Architecture - Vijaykumar (1998)   (Correct)
0.3:   Optimization of Array Bound Checking - Nga (2000)   (Correct)
0.3:   Efficient Intraprocedural Array Bound Checking - Nguyen, Irigoin, Ancourt..   (Correct)

Similar documents based on text:   More   All
0.3:   Improving Register Allocation for Subscripted Variables - Callahan, Carr, Kennedy (1990)   (Correct)
0.2:   Inter-Iteration Scalar Replacement in the Presence of - Conditional Control-Flow Mihai (2004)   (Correct)
0.2:   The Performance of Scalar Replacement on the HP 715/50 - Steve Carr (1995)   (Correct)

Related documents from co-citation:   More   All
29:   Improving register allocation for subscripted variables - Callahan, Carr et al. - 1990
18:   A practical data flow framework for array reference analysis and its use in opti.. - Duesterwald, Gupta et al. - 1993
17:   Estimating interlock and improving balance for pipelined machines - Callahan, Cocke et al. - 1988

BibTeX entry:   (Update)

S. Carr and K. Kennedy. Scalar replacement in the presence of conditional control flow. Technical Report TR92283, Rice University, CRPC, November 1992. To appear in Software -- Practice & Experience. http://citeseer.ist.psu.edu/carr92scalar.html   More

@article{ carr94scalar,
    author = "Steve Carr and Ken Kennedy",
    title = "Scalar Replacement in the Presence of Conditional Control Flow",
    journal = "Software - Practice and Experience",
    volume = "24",
    number = "1",
    pages = "51-77",
    year = "1994",
    url = "citeseer.ist.psu.edu/carr92scalar.html" }
Citations (may not include all citations):
4212   Computers and Intractability: A Guide to the Theory of NPCom.. (context) - Garey, Johnson - 1979
216   Strategies for cache and local memory management by global p.. (context) - Gannon, Jalby et al. - 1987
158   Improving register allocation for subscripted variables - Callahan, Carr et al. - 1990
128   Global optimization by suppression of partial redundancies (context) - Morel, Revoise - 1979
69   Estimating interlock and improving balance for pipelined mac.. - Callahan, Cocke et al. - 1988
66   ParaScope: A parallel programming environment (context) - Callahan, Cooper et al. - 1987
44   PFC: A program to convert Fortran to parallel form (context) - Allen, Kennedy - 1984
19   Department of Computer Science (context) - Allen, Kennedy et al. - 1988
17   The Structure of Computers and Computations Volume (context) - Kuck - 1978
3   A practical data- ow framework for array reference analysis .. (context) - Duesterwald, Gupta et al. - 1993
2   A solution to a problem with morel and renvoise's \global op.. (context) - Drechsler, Stadel - 1988



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.mtu.edu/%7Ecarr/MyPublications.html):   More
Race Conditions: A Case Study - Carr, Mayo, Shene (2002)   (Correct)
Channels, Visualization, and Topology Editor - Steve Carr Ping   (Correct)
Compiler Blockability of Dense Matrix - Steve Carr Michigan   (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