Overview
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
Includes supplementary material: sn.pub/extras
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (6 chapters)
Keywords
About this book
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.
Authors and Affiliations
About the author
Bibliographic Information
Book Title: Instruction Selection
Book Subtitle: Principles, Methods, and Applications
Authors: Gabriel Hjort Blindell
DOI: https://doi.org/10.1007/978-3-319-34019-7
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2016
Hardcover ISBN: 978-3-319-34017-3Published: 14 June 2016
Softcover ISBN: 978-3-319-81658-6Published: 30 May 2018
eBook ISBN: 978-3-319-34019-7Published: 03 June 2016
Edition Number: 1
Number of Pages: XVIII, 177
Number of Illustrations: 44 b/w illustrations
Topics: Software Engineering/Programming and Operating Systems, Artificial Intelligence, Algorithm Analysis and Problem Complexity, Data Structures and Information Theory