Survey on Instruction Selection: An Extensive and Modern Literature Review
2013 (English)Report (Other academic)
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
instruction selection, compilers, survey, pattern matching, pattern selection, macro expansion, tree covering, DAG covering, graph covering
IdentifiersURN: urn:nbn:se:kth:diva-129969ISRN: KTH/ICT/ECS/R-13/17-SEISBN: 978-91-7501-898-0 (print)OAI: oai:DiVA.org:kth-129969DiVA: diva2:653943
FunderSwedish Research Council, 621-2011-6229
Qc 201310072013-10-072013-10-072013-10-07Bibliographically approved