Jump to content

List scheduling

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 71.191.73.207 (talk) at 13:59, 14 July 2018 (2 != 3). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The basic idea of list scheduling is to make an ordered list of processes by assigning them some priorities, and then repeatedly execute the following steps until a valid schedule is obtained :

  • Select from the list, the process with the highest priority for scheduling.
  • Select a resource to accommodate this process.
  • If no resource can be found, we select the next process in the list.

The priorities are determined statically before scheduling process begins. The first step chooses the process with the highest priority, the second step selects the best possible resource. Some known list scheduling strategies are :

[1]

References

  1. ^ Micheli, Giovanni De (1994). Synthesis and optimization of digital circuits. New York: McGraw-Hill. ISBN 978-0070163331.