Accession Number : ADA328008

Title :   Fusion-Based Register Allocation.

Descriptive Note : Doctoral thesis,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Lueh, Guei-Yuan

PDF Url : ADA328008

Report Date : 02 MAY 1997

Pagination or Media Count : 195

Abstract : Nowadays, compilers are looking for more optimizing opportunities by performing aggressive code transformations which introduce high register pressure. High register pressure potentially increases register overhead operations. Register allocation must deal with high register pressure well so that the performance gain of the code transformations is not thrown away by the increased overhead operations. Register allocation must deal with three issues: spilling, live-range splitting, and register assignment. These issues are closely related to each other. Focusing on one issue and ignoring the others may deteriorate the quality of register allocation. This dissertation proposes a novel register-allocation approach that is fusion-based. Fusion-style register allocation starts off with constructing regions and applies graph fusion along control-flow edges to combine the interference graphs of regions into the interference graph for the whole function. Graph fusion integrates spilling,

Descriptors :   *DATA FUSION, *COMPILERS, SOFTWARE ENGINEERING, OPTIMIZATION, DISTRIBUTED DATA PROCESSING, COMPUTER COMMUNICATIONS, COMMUNICATIONS TRAFFIC, THESES, READ WRITE MEMORIES, MACHINE CODING, CONTROL SEQUENCES.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE