What is it about?
Instruction scheduling is a key component for the compiler. This paper proposed a two-dimensional dynamic programming method. By adding constraints, our method shows significant advantages over heuristic methods. Moreover, we construct a mathematical model for instruciton scheduling problems, by which we can evaluate the instruction scheduling efficiences.
Featured Image
Photo by Carlos Gonzalez on Unsplash
Why is it important?
Our method improves the efficience of instruction scheduling problems and the runtime is competitive with heuristic methods.
Perspectives
This paper is proposed to improve the performance of industry compilers. We also hope that our work can be a reference to other reseachers.
Can Deng
National University of Defense Technology
Read the Original
This page is a summary of: Optimizing VLIW Instruction Scheduling via a Two-Dimensional Constrained Dynamic Programming, ACM Transactions on Design Automation of Electronic Systems, January 2024, ACM (Association for Computing Machinery),
DOI: 10.1145/3643135.
You can read the full text:
Contributors
The following have contributed to this page
