Using integer linear programming for instruction scheduling and register allocation in multi-issue processors

DOI10.1016/S0898-1221(97)00184-3MaRDI QIDQ1376693zbMATH OpenOpenAlexFDO

Authors Chia-Ming Chang, Chien-Ming Chen, Chung-Ta King

Publication date 21 January 1998

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0898-1221(97)00184-3

zbMATH Keywords

compilers for advanced processorsheuristic solutionsinstruction schedulingregister allocation

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of compilers and interpreters (68N20) Linear programming (90C05) Integer programming (90C10) Applications of mathematical programming (90C90)

Recommendations

• An integer programming approach to optimal basic block instruction scheduling for single-issue processors
• scientific article; zbMATH DE number 2084744
• A unified framework for instruction scheduling and mapping for function units with structural hazards
• Register saturation in instruction level parallelism

Cites work

• A comparison of list schedules for parallel processing systems
• scientific article; zbMATH DE number 5605115 (Why is no real title available?)
• scientific article; zbMATH DE number 53772 (Why is no real title available?)
• The importance of prepass code scheduling for superscalar and superpipelined processors

Cited in

(4)

• A unified framework for instruction scheduling and mapping for function units with structural hazards
• An integer programming approach to optimal basic block instruction scheduling for single-issue processors
• scientific article; zbMATH DE number 2084744 (Why is no real title available?)
• Register saturation in instruction level parallelism

Describes a project that uses

Uses Software

• LINDO

This page was built for publication: Using integer linear programming for instruction scheduling and register allocation in multi-issue processors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1376693)