ReferencesLink to record
Permanent link

Direct link
Survey on Instruction Selection : An Extensive and Modern Literature Review
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, pages
KTH Royal Institute of Technology, 2013. 130 p.
Series
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
Identifiers
urn:nbn:se:kth:diva-129969 (URN)KTH/ICT/ECS/R-13/17-SE (ISRN)978-91-7501-898-0 (ISBN)oai:DiVA.org:kth-129969 (OAI)diva2:653943 (DiVA)
Funder
Swedish Research Council
Note

Qc 20131007

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

Open Access in DiVA

fulltext(1271 kB)162 downloads
File information
File name FULLTEXT01.pdfFile size 1271 kBChecksum SHA-512
2808711533edc889e76e03b741b52470e58ddc75d28a3831220cf1a595e40749c66f0d2ca2a67ab426cae08e447cb00611af279a47b7665487e2c99e8301a182
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: 162 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: 118 hits
ReferencesLink to record
Permanent link

Direct link