Advanced Backend Code Optimization

  • 6h 19m
  • Benoit Dupont de Dinechin, Sid Touati
  • John Wiley & Sons (US)
  • 2014

This book is a summary of more than a decade of research in the area of backend optimization. It contains the latest fundamental research results in this field. While existing books are often more oriented toward Masters students, this book is aimed more towards professors and researchers as it contains more advanced subjects.

It is unique in the sense that it contains information that has not previously been covered by other books in the field, with chapters on phase ordering in optimizing compilation; register saturation in instruction level parallelism; code size reduction for software pipelining; memory hierarchy effects and instruction level parallelism.

Other chapters provide the latest research results in well-known topics such as register need, and software pipelining and periodic register allocation.

In this Book

  • On the Decidability of Phase Ordering in Optimizing Compilation
  • Instruction Scheduling Problems and Overview
  • Applications of Machine Scheduling to Instruction Scheduling
  • Instruction Scheduling Before Register Allocation
  • Instruction Scheduling After Register Allocation
  • Dealing in Practice with Memory Hierarchy Effects and Instruction Level Parallelism
  • The Register Need of a Fixed Instruction Schedule
  • The Register Saturation
  • Spill Code Reduction
  • Exploiting the Register Access Delays Before Instruction Scheduling
  • Loop Unrolling Degree Minimization for Periodic Register Allocation
  • Statistical Performance Analysis: The Speedup-Test Protocol
  • Conclusion
SHOW MORE
FREE ACCESS