Strategies for predicate-aware register allocation
CC(2010)
Abstract
For predicated code a number of predicate analysis systems have been developed like PHG, PQA or PAS. In optimizing compilers for (fully) predicated architectures like the Itanium® 2 processor, the primary application for such systems is global register allocation. This paper classifies predicated live ranges into four types, develops strategies based on classical dataflow analysis to allocate register candidates for all classes efficiently, and shows that the simplest strategy can achieve the performance potential provided by a PQS-based implementation. The gain achieved in the Intel® production compiler for the CINT2006 integer benchmarks is up to 37.6% and 4.48% in the geomean.
MoreTranslated text
Key words
performance potential,optimizing compiler,global register allocation,predicate analysis system,classical dataflow analysis,predicate-aware register allocation,pqs-based implementation,register candidate,primary application,live range,cint2006 integer benchmarks,register allocation,epic,compiler,itanium processor
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined