An exact methodology for scheduling in a 3D design space
Chaudhuri, S.
Blythe, S.A.
Walker, R.A.
Dept. of Electr. Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY;
This paper appears in: System Synthesis, 1995., Proceedings of the Eighth International Symposium on
Publication Date: 13-15 Sep 1995
On page(s): 78-83
Meeting Date: 09/13/1995 - 09/15/1995
Location: Cannes, France
ISBN: 0-8186-7076-2
References Cited: 27
INSPEC Accession Number: 5087879
Digital Object Identifier: 10.1109/ISSS.1995.520616
Current Version Published: 2002-08-06
Abstract
This paper describes an exact solution methodology, implemented in
Rensselaer's Voyager design space exploration system, for solving the
scheduling problem in a 3-dimensional (3D) design space: the usual 2D
design space (which trades off area and schedule length), plus a third
dimension representing clock length. Unlike design space exploration
methodologies which rely on bounds or estimates, this methodology is
guaranteed to find the globally optimal solution to the 3D scheduling
problem. Furthermore, this methodology efficiently prunes the search
space, eliminating provably inferior design points through: a careful
selection of candidate clock lengths; and tight bounds on the number of
functional units of each type or on the schedule length
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
