Title :
Improved force-directed scheduling
Author :
Verhaegh, W.F.J. ; Aarts, E.H.L. ; Korst, J.H.M. ; Lippens, P.E.R.
Author_Institution :
Philips Res. Labs., Eindhoven, Netherlands
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
Keywords :
circuit layout CAD; computational complexity; scheduling; empirical performance analysis; force-directed scheduling; time complexity; Approximation algorithms; Cost function; High level synthesis; Laboratories; Mathematical model; Performance analysis; Polynomials; Processor scheduling; Scheduling algorithm; Smoothing methods;
Conference_Titel :
Design Automation. EDAC., Proceedings of the European Conference on
Conference_Location :
Amsterdam
DOI :
10.1109/EDAC.1991.206441
