Instruction Selection
Principles, Methods, and Applications
Authors: Hjort Blindell, Gabriel
Free Preview- First comprehensive treatment of this topic since the 1980s
- Guides reader towards the extensive research literature
- Presents an elegant new taxonomy, and points to open problems
Buy this book
- About this Textbook
-
This book presents a comprehensive, structured, up-to-date survey on instruction selection. The survey is structured according to two dimensions: approaches to instruction selection from the past 45 years are organized and discussed according to their fundamental principles, and according to the characteristics of the supported machine instructions. The fundamental principles are macro expansion, tree covering, DAG covering, and graph covering. The machine instruction characteristics introduced are single-output, multi-output, disjoint-output, inter-block, and interdependent machine instructions. The survey also examines problems that have yet to be addressed by existing approaches.
The book is suitable for advanced undergraduate students in computer science, graduate students, practitioners, and researchers.
- About the authors
-
Gabriel Hjort Blindell's research focuses on advanced computer architecture, compiler construction, parallel systems, combinatorial optimization, algorithms, data structures, and complexity. Since June 2012 he has participated in a research project on constraint-based compilation, in particular he is investigating how constraint programming can be used to drive and optimize the instruction selection phase.
- Table of contents (6 chapters)
-
-
Introduction
Pages 1-11
-
Macro Expansion
Pages 13-29
-
Tree Covering
Pages 31-76
-
DAG Covering
Pages 77-104
-
Graph Covering
Pages 105-119
-
Table of contents (6 chapters)
Buy this book

Services for this Book
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Instruction Selection
- Book Subtitle
- Principles, Methods, and Applications
- Authors
-
- Gabriel Hjort Blindell
- Copyright
- 2016
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer International Publishing Switzerland
- eBook ISBN
- 978-3-319-34019-7
- DOI
- 10.1007/978-3-319-34019-7
- Hardcover ISBN
- 978-3-319-34017-3
- Softcover ISBN
- 978-3-319-81658-6
- Edition Number
- 1
- Number of Pages
- XVIII, 177
- Number of Illustrations
- 44 b/w illustrations
- Topics