Survey on Combinatorial Register Allocation and Instruction Scheduling
Author(s) -
Roberto Castañeda Lozano,
Christian Schulte
Publication year - 2019
Publication title -
acm computing surveys
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.079
H-Index - 163
eISSN - 1557-7341
pISSN - 0360-0300
DOI - 10.1145/3200920
Subject(s) - computer science , register allocation , compiler , optimizing compiler , instruction scheduling , scheduling (production processes) , parallel computing , constraint programming , combinatorial optimization , combinatorial explosion , integer programming , programming language , theoretical computer science , mathematical optimization , dynamic priority scheduling , algorithm , schedule , two level scheduling , stochastic programming , mathematics , combinatorics , operating system
Register allocation (mapping variables to processor registers or memory) and instruction scheduling (reordering instructions to increase instruction-level parallelism) are essential tasks for gener...
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom