Download:
File size:
1271 kb
Format:
application/pdf
Author:
Hjort Blindell, Gabriel (KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS)
Title:
Survey on Instruction Selection: An Extensive and Modern Literature Review
Department:
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS
Publication type:
Report (Other academic)
Language:
English
Publisher: KTH Royal Institute of Technology
Pages:
130
Series:
TRITA-ICT/ECS R, ISSN 1653-6363; 13:17
Year of publ.:
2013
URI:
urn:nbn:se:kth:diva-129969
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-129969
ISBN:
978-91-7501-898-0
ISRN:
KTH/ICT/ECS/R-13/17-SE
Subject category:
Computer Systems
Keywords(en) :
instruction selection, compilers, survey, pattern matching, pattern selection, macro expansion, tree covering, DAG covering, graph covering
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.

Note:

Qc 20131007

Research funder:
Swedish Research Council, 621-2011-6229
Available from:
2013-10-07
Created:
2013-10-07
Last updated:
2013-10-07
Statistics:
112 hits
FILE INFORMATION
File size:
1271 kb
Mimetype:
application/pdf
Type:
fulltext
Statistics:
158 hits