Improved force-directed scheduling

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

Research output: Other contributionOther research output

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

Scheduling

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
Verhaegh, W.F.J. ; Aarts, E.H.L. ; Korst, J.H.M. ; Lippens, P.E.R. / Improved force-directed scheduling. 1991. Piscataway : Institute of Electrical and Electronics Engineers ( IEEE ). 6 p.
@misc{47653fc50f484420a1465ae8787d2550,
title = "Improved force-directed scheduling",
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",
author = "W.F.J. Verhaegh and E.H.L. Aarts and J.H.M. Korst and P.E.R. Lippens",
year = "1991",
doi = "10.1109/EDAC.1991.206441",
language = "English",
publisher = "Institute of Electrical and Electronics Engineers ( IEEE )",
type = "Other",

}

Verhaegh, WFJ, Aarts, EHL, Korst, JHM & Lippens, PER 1991, Improved force-directed scheduling. Institute of Electrical and Electronics Engineers ( IEEE ), Piscataway. https://doi.org/10.1109/EDAC.1991.206441

Improved force-directed scheduling. / Verhaegh, W.F.J.; Aarts, E.H.L.; Korst, J.H.M.; Lippens, P.E.R.

6 p. Piscataway : Institute of Electrical and Electronics Engineers ( IEEE ). 1991, .

Research output: Other contributionOther research output

TY - GEN

T1 - Improved force-directed scheduling

AU - Verhaegh, W.F.J.

AU - Aarts, E.H.L.

AU - Korst, J.H.M.

AU - Lippens, P.E.R.

PY - 1991

Y1 - 1991

N2 - 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

AB - 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

U2 - 10.1109/EDAC.1991.206441

DO - 10.1109/EDAC.1991.206441

M3 - Other contribution

PB - Institute of Electrical and Electronics Engineers ( IEEE )

CY - Piscataway

ER -