-
Cyclic Register Pressure and Allocation for Modulo Scheduled Loops
In a previous work, we have introduced the notion of register saturation in directed acyclic graphs (basic blocks) which is the maximal number of registers needed to... -
The Treewidth of Java Programs
Intuitively, the treewidth of a graph $G$ measures how close $G$ is to being a tree. The lower the treewidth, the faster we can solve various optimization problems on... -
Java Programs do not have Bounded Treewidth
We show that the control-flow graphs of Java programs, due to the labelled break and continue statements, have no upper bound on their treewidth. A single Java method... -
LoRA: a Package for Loop Optimal Register Allocation
Instruction-level code parallelization increases the register pressure and renders the register allocation phase crucial. In the case of software pipelined loops,... -
Circular-arc Graph Coloring and Unrolling
The register periodic allocation problem is viewed as unrolling and coloring the underlying structure of circular-arc graph. The problem is to find relations between... -
A New Fast Algorithm for Optimal Register Allocation in Modulo Scheduled Loops
In this paper, we focus on the register allocation phase of software pipelinin- g. We are interested in optimal register allocation. This means that the number of... -
Optimal Loop Parallelization under Register Constraints
This report deals with the interaction between instruction scheduling and register allocation, in the case of straight line code and in the case of loops. This problem... -
High Performance by Exploiting Information Locality through Reverse Computing
The main resources for computation are time, space and energy. Reducing them is the main challenge in the field of processor performance.In this thesis, we are... -
Decoupled approaches to register and software controlled memory allocations
Despite the benefit of the memory hierarchy, it is still essential, in order to reduce accesses to higher levels of memory, to have an efficient usage of registers and... -
Impact of Reverse Computing on Information Locality in Register Allocation fo...
International audience -
A Polynomial Spilling Heuristic: Layered Allocation
International audience -
A Tiling Perspective for Register Optimization
Register allocation is a much studied problem. A particularly important context for optimizing register allocation is within loops, since a significant fraction of the...
