Results 1 - 10
of
30
Rematerialization
, 1992
"... This paper examines a problem that arises during global register allocation -- rematerialization. If a value cannot be kept in a register, the allocator should recognize when it is cheaper to recompute the value (rematerialize it) than to store and reload it. Chaitin's original graph-coloring a ..."
Abstract
-
Cited by 22 (3 self)
- Add to MetaCart
This paper examines a problem that arises during global register allocation -- rematerialization. If a value cannot be kept in a register, the allocator should recognize when it is cheaper to recompute the value (rematerialize it) than to store and reload it. Chaitin's original graph
Register Reverse Rematerialization
, 2011
"... Reversible computing could be in more or less long term mandatory for minimizing heat dissipation inherent to computing. It aims at keeping all information on input and intermediate values available at any step of the computation. Rematerialization in register allocation amounts to recomputing value ..."
Abstract
- Add to MetaCart
Reversible computing could be in more or less long term mandatory for minimizing heat dissipation inherent to computing. It aims at keeping all information on input and intermediate values available at any step of the computation. Rematerialization in register allocation amounts to recomputing
Rematerializing geography: The ‘new’ urban geography
- Progress in Human Geography
"... In the face of several recent proposals for rematerializing social and cultural geography this paper argues that we should look to the ‘new ’ urban geography for inspiration. Because of its subdisciplinary history – its relatively greater attachment to quantitative and applied work, the strong influ ..."
Abstract
-
Cited by 10 (1 self)
- Add to MetaCart
In the face of several recent proposals for rematerializing social and cultural geography this paper argues that we should look to the ‘new ’ urban geography for inspiration. Because of its subdisciplinary history – its relatively greater attachment to quantitative and applied work, the strong
Expression Rematerialization for VLIW DSP Processors with Distributed Register Files?
"... Abstract. Spill code is the overhead of memory load/store behavior if the available registers are not sufficient to map live ranges during the process of register allocation. Previously, works have been proposed to reduce spill code for the unified register file. For reducing power and cost in desig ..."
Abstract
- Add to MetaCart
aims at addressing the issues of reducing spill code via rematerialization for a VLIW DSP processor with distributed register files. Rematerialization is a strategy for register allocator to de-termine if it is cheaper to recompute the value than to use memory load/store. In the paper, we propose a
Improvements to Graph Coloring Register Allocation
- ACM Transactions on Programming Languages and Systems
, 1994
"... This paper describes both the techniques themselves and our experience building and using register allocators that incorporate them. It provides a detailed description of optimistic coloring and rematerialization. It presents experimental data to show the performance of several versions of the regis ..."
Abstract
-
Cited by 201 (9 self)
- Add to MetaCart
This paper describes both the techniques themselves and our experience building and using register allocators that incorporate them. It provides a detailed description of optimistic coloring and rematerialization. It presents experimental data to show the performance of several versions
Register Allocation via Graph Coloring
, 1992
"... Chaitin and his colleagues at IBM in Yorktown Heights built the first global register allocator based on graph coloring. This thesis describes a series of improvements and extensions to the Yorktown allocator. There are four primary results: Optimistic coloring Chaitin's coloring heuristic pes ..."
Abstract
-
Cited by 155 (4 self)
- Add to MetaCart
heuristic is emphasized when trying to color register pairs. My heuristic handles pairs as a natural consequence of its optimism. Rematerialization Chaitin et al. introduced the idea of rematerialization to avoid the expense of spilling and reloading certain simple values. By propagating rematerialization
Function Materialization in Object Bases
- IN PROC. OF THE ACM SIGMOD CONF. ON MANAGEMENT OF DATA
, 1991
"... We describe function materialization as an optimization concept in object-oriented databases. Exploiting the object-oriented paradigm---namely classification, object identity, and encapsulation---facilitates a rather easy incorporation of function materialization into (existing) object-oriented syst ..."
Abstract
-
Cited by 34 (7 self)
- Add to MetaCart
-oriented systems. Furthermore, the exploitation of encapsulation (information hiding) and object identity provides for additional performance tuning measures which drastically decrease the rematerialization overhead incurred by updates in the object base. The paper concludes with a quantitative analysis
Fighting register pressure in GCC
- In Hutton et al. [HDR04
"... The necessity of decreasing register pressure in compilers is discussed. Various approaches to decreasing register pressure in compilers are given, including different algorithms of regis-ter live range splitting, register rematerializa-tion, and register pressure sensitive instruction scheduling be ..."
Abstract
-
Cited by 2 (0 self)
- Add to MetaCart
The necessity of decreasing register pressure in compilers is discussed. Various approaches to decreasing register pressure in compilers are given, including different algorithms of regis-ter live range splitting, register rematerializa-tion, and register pressure sensitive instruction scheduling
Function Materialization in Object Bases: Design, Realization and Evaluation
, 1994
"... View materialization is a well-known optimization technique of relational database systems. In this work we present a similar, yet more powerful optimization concept for object-oriented data models: function materialization. Exploiting the object-oriented paradigm---namely classification, object ide ..."
Abstract
-
Cited by 21 (2 self)
- Add to MetaCart
system invariant. Furthermore, the exploitation of encapsulation (information hiding) and object identity provides for additional performance tuning measures which drastically decrease the invalidation and rematerialization overhead incurred by updates in the object base. First, it allows to cleanly
Prematerialization: Reducing Register Pressure for Free
"... Modern compiler transformations that eliminate redundant computations or reorder instructions, such as partial redundancy elimination and instruction scheduling, are very effective in improving application performance but tend to create longer and potentially more complex live ranges. Typically the ..."
Abstract
- Add to MetaCart
the task of dealing with the increased register pressure is left to the register allocator. To avoid introduction of spill code which can reduce or completely eliminate the benefit of earlier optimizations, researchers have developed techniques such as live range splitting and rematerialization. This paper
Results 1 - 10
of
30