Instruction scheduling using MAX-MIN ant system optimization

  title={Instruction scheduling using MAX-MIN ant system optimization},
  author={Gang Wang and Wenrui Gong and Ryan Kastner},
  booktitle={ACM Great Lakes Symposium on VLSI},
Instruction scheduling is a fundamental step for mapping an application to a computational device. It takes a behavioral application specification and produces a schedule for the instructions onto a collection of processing units. The objective is to minimize the completion time of the given application while effectively utilizing the computational resources. The instruction scheduling problem is NP-hard, thus effective heuristic methods are necessary to provide a qualitative scheduling… CONTINUE READING
8 Citations
5 References
Similar Papers


Publications referenced by this paper.
Showing 1-5 of 5 references

Micheli.Synthesis and Optimization of Digital Circuits

  • G D.
  • 1994
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…