Change search
ReferencesLink to record
Permanent link

Direct link
Instruction Selection: Principles, Methods, & Applications
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS. Swedish Institute of Computer Science.ORCID iD: 0000-0001-6794-6413
2016 (English)Book (Refereed)
Abstract [en]

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 machines 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.

Place, publisher, year, edition, pages
Springer, 2016.
Keyword [en]
instruction selection, compilers, code generation, survey
National Category
Computer Systems Embedded Systems
Research subject
Computer Science
URN: urn:nbn:se:kth:diva-190112DOI: 10.1007/978-3-319-34019-7ISBN: 978-3-319-34019-7OAI: diva2:951540
Swedish Research Council, VR 621-2011-6229

QC 20160810

Available from: 2016-08-09 Created: 2016-08-09 Last updated: 2016-08-16Bibliographically approved

Open Access in DiVA

fulltext(919 kB)12931 downloads
File information
File name FULLTEXT01.pdfFile size 919 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Hjort Blindell, Gabriel
By organisation
Software and Computer systems, SCS
Computer SystemsEmbedded Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 12931 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 9924 hits
ReferencesLink to record
Permanent link

Direct link