Improved force-directed scheduling

W.F.J. Verhaegh, E.H.L. Aarts, J.H.M. Korst, P.E.R. Lippens

Research output: Other contribution

Abstract

Presents a mathematical justification of the technique of force-directed scheduling and propose two modifications of the basic algorithm introduced by Paulin and Knight. The newly presented modifications improve the effectiveness of force-directed scheduling without affecting its time complexity. This is illustrated by an empirical performance analysis based on a number of problem instances
Original languageEnglish
PublisherInstitute of Electrical and Electronics Engineers ( IEEE )
Number of pages6
Place of PublicationPiscataway
DOIs
Publication statusPublished - 1991
Externally publishedYes

Fingerprint Dive into the research topics of 'Improved force-directed scheduling'. Together they form a unique fingerprint.

  • Cite this

    Verhaegh, W. F. J., Aarts, E. H. L., Korst, J. H. M., & Lippens, P. E. R. (1991). Improved force-directed scheduling. Piscataway: Institute of Electrical and Electronics Engineers ( IEEE ). https://doi.org/10.1109/EDAC.1991.206441