• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 30
Next 10 →

Rematerialization

by Preston Briggs, Keith D. Cooper, Linda Torczon , 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

by Mouad Bahi, Christine Eisenbeis , 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

by Loretta Lees - 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?

by Chung-ju Wu, Chia-han Lu, Jenq-kuen Lee
"... 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

by Preston Briggs, Keith D. Cooper, Linda Torczon - 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

by Preston Briggs , 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

by Alfons Kemper, Christoph Kilger, Guido Moerkotte - 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

by Vladimir N. Makarov, Red Hat - 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

by Alfons Kemper , Christoph Kilger, Guido Moerkotte , 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

by Ivan D. Baev, Richard E. Hank, David H. Gross
"... 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
Next 10 →
Results 1 - 10 of 30
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University