Optimized Compiler for Modern Architectures

Author: Allen
Publisher:
Publish Date: 2004-07-01
Features: This book introduces methods for optimizing compilers for modern architectures, with a theoretical foundation based on loop dependence. It analyzes the correctness of dependence-based transformations and provides a detailed process for dependence testing. It explores how to extend dependence to handle control flow in nested loops and processes spanning the entire program. The book also discusses how dependence can be used to address numerous important issues in modern computer system compilation, including parallelization for different types of architectures (e.g., vector, multi-processor, superscalar), compiler management of memory hierarchies, and instruction scheduling for machines with instruction-level parallelism. Finally, it introduces some less-known applications, such as hardware design, array language implementation, and message-passing system compilation.