Improved force-directed scheduling

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

doi:10.1109/EDAC.1991.206441

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 language	English
Publisher	Institute of Electrical and Electronics Engineers ( IEEE )
Number of pages	6
Place of Publication	Piscataway
DOIs	https://doi.org/10.1109/EDAC.1991.206441
Publication status	Published - 1991
Externally published	Yes

Access to Document

10.1109/EDAC.1991.206441

Cite this

@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",

}

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 -

Improved force-directed scheduling

Abstract

Access to Document

Fingerprint

Cite this