By Topic

ANSA: a new neural net based scheduling algorithm for 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

2 Author(s)
Kemal Unaltuna, M. ; Dept. of Electr. & Comput. Eng., Syracuse Univ., NY, USA ; Pitchumani, V.

In this paper, we expand our earlier neural network method for solving the scheduling problem in high level synthesis. The new algorithm, ANSA, operates in three phases. The first phase is a normalized mean field net algorithm with a new energy function which incorporates weighting of different operation types to create deeper basins of attraction. Other novelties include a fast and deterministic noise generation scheme and a new melting technique to determine the starting temperature. The next two stages provide a mechanism for finding nonuniformly distributed optimal schedules. The second phase uses the same energy function as the first but with a bias in favor of aligned operations. The third stage is a probabilistic correction algorithm for cases with highly irregular subschedules. ANSA was tested on five benchmark examples including large ones such as the discrete cosine transform for all possible schedule lengths with and without pipelining. It achieved a 100% convergence rate to optimal solutions in all cases

Published in:

Circuits and Systems, 1995. ISCAS '95., 1995 IEEE International Symposium on  (Volume:1 )

Date of Conference:

30 Apr-3 May 1995