Strategies for Predicate-Aware Register Allocation

Autor:	Gerolf Hoflehner
Rok vydání:	2010
Předmět:	Programming language Computer science Dataflow Code (cryptography) Itanium Production (computer science) Compiler Predicate (mathematical logic) Parallel computing computer.software_genre computer Register allocation Integer (computer science)
Zdroj:	Lecture Notes in Computer Science ISBN: 9783642119699 CC
DOI:	10.1007/978-3-642-11970-5_11
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::a7d0f5034bbe982db429f58e568a905b https://doi.org/10.1007/978-3-642-11970-5_11 Zobrazit plný text záznamu