Instruction Level Parallelism

✍ Scribed by Alex Aiken, Utpal Banerjee, Arun Kejariwal, Alexandru Nicolau (auth.)

• Publisher: Springer US
• Year: 2016
• Tongue: English
• Leaves: 269
• Edition: 1
• Category: Library

✦ Synopsis

This book precisely formulates and simplifies the presentation of Instruction Level Parallelism (ILP) compilation techniques. It uniquely offers consistent and uniform descriptions of the code transformations involved. Due to the ubiquitous nature of ILP in virtually every processor built today, from general purpose CPUs to application-specific and embedded processors, this book is useful to the student, the practitioner and also the researcher of advanced compilation techniques. With an emphasis on fine-grain instruction level parallelism, this book will also prove interesting to researchers and students of parallelism at large, in as much as the techniques described yield insights that go beyond superscalar and VLIW (Very Long Instruction Word) machines compilation and are more widely applicable to optimizing compilers in general. ILP techniques have found wide and crucial application in Design Automation, where they have been used extensively in the optimization of performance as well as area and power minimization of computer designs.

✦ Table of Contents

Front Matter....Pages i-xxi
Introduction....Pages 1-7
Overview of ILP Architectures....Pages 9-42
Scheduling Basic Blocks....Pages 43-77
Trace Scheduling....Pages 79-116
Percolation Scheduling....Pages 117-132
Modulo Scheduling....Pages 133-165
Software Pipelining by Kernel Recognition....Pages 167-203
Epilogue....Pages 205-208
Back Matter....Pages 209-255

✦ Subjects

Processor Architectures;Communications Engineering, Networks;Programming Languages, Compilers, Interpreters;Performance and Reliability