By Topic

A scheduling method by stepwise expansion in high-level synthesis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Komi, H. ; Dept. of Electr. Eng., Osaka Univ., Japan ; Yamada, S. ; Fukunaga, K.

A fast heuristic method for the scheduling problem that minimizes hardware costs of functional units, registers, and buses on the basis of an integer linear programming (ILP) model is proposed. In the method, the total computation time can be greatly reduced compared to the general ILP method, since the number of the integer variables which appear in the ILP formulation is reduced by introducing a stepwise expansion approach. Results obtained for a practical scheduling problem indicate that the computation time of the proposed method is linear to the number of the control steps, and optimal or near-optimal solutions can be found.<>

Published in:

Computer-Aided Design, 1992. ICCAD-92. Digest of Technical Papers., 1992 IEEE/ACM International Conference on

Date of Conference:

8-12 Nov. 1992