Change search
ReferencesLink to record
Permanent link

Direct link
Survey on Instruction Selection: An Extensive and Modern Literature Review
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.ORCID iD: 0000-0001-6794-6413
2013 (English)Report (Other academic)
Abstract [en]

Instruction selection is one of three optimization problems – the other two areinstruction scheduling and register allocation – involved in codegeneration. The task of the instruction selector is to transform an inputprogram from its target-independent representation into a target-specific formby making best use of the available machine instructions. Hence instructionselection is a crucial component of generating code that is both correct andruns efficiently on a specific target machine.

Despite on-going research since the late 1960s, the last comprehensive survey onthis field was written more than 30 years ago. As many new approaches andtechniques have appeared since its publication, there is a need for anup-to-date review of the current body of literature; this report addresses thatneed by presenting an extensive survey and categorization of both dated methodand the state-of-the-art of instruction selection. The report thereby supersedesand extends the previous surveys, and attempts to identify where future researchcould be directed.

Place, publisher, year, edition, pages
KTH Royal Institute of Technology, 2013. , 130 p.
TRITA-ICT/ECS R, ISSN 1653-6363 ; 13:17
Keyword [en]
instruction selection, compilers, survey, pattern matching, pattern selection, macro expansion, tree covering, DAG covering, graph covering
National Category
Computer Systems
URN: urn:nbn:se:kth:diva-129969ISRN: KTH/ICT/ECS/R-13/17-SEISBN: 978-91-7501-898-0OAI: diva2:653943
Swedish Research Council, 621-2011-6229

Qc 20131007

Available from: 2013-10-07 Created: 2013-10-07 Last updated: 2013-10-07Bibliographically approved

Open Access in DiVA

hjort-blindell-2013-survey-on-instruction-selection(1271 kB)412 downloads
File information
File name FULLTEXT01.pdfFile size 1271 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 412 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

Total: 2092 hits
ReferencesLink to record
Permanent link

Direct link