TY - GEN

T1 - A parallel algorithm for scheduling problem based on Hopfield model for the automated synthesis of digital systems

AU - Nourani-Dargiri, Mehrdad

AU - Papachristou, Christos A.

AU - Takefuji, Yoshiyasu

PY - 1992/1/1

Y1 - 1992/1/1

N2 - Summary form only given. A novel scheduling approach has been developed based on the deterministic Hopfield model for high-level synthesis. The model uses a four-dimensional neural network architecture to schedule the operations of a dataflow graph and maps them to specific functional units. Neural network-based scheduling is achieved by formulating the scheduling problem in terms of an energy function and by using the motion equation corresponding to the variation of energy. The algorithm searches the scheduling space in parallel and finds the optimal schedule. The main contribution of the present work is an efficient scheduling algorithm under time and resource constraints. The algorithm is based on moves in the scheduling space, which correspond to moves towards the equilibrium point (lowest energy state) in the dynamic system space. The neurons' motion equation is the heart of this guided movement mechanism and guarantees that the state of the system always converges to the lowest energy state.

AB - Summary form only given. A novel scheduling approach has been developed based on the deterministic Hopfield model for high-level synthesis. The model uses a four-dimensional neural network architecture to schedule the operations of a dataflow graph and maps them to specific functional units. Neural network-based scheduling is achieved by formulating the scheduling problem in terms of an energy function and by using the motion equation corresponding to the variation of energy. The algorithm searches the scheduling space in parallel and finds the optimal schedule. The main contribution of the present work is an efficient scheduling algorithm under time and resource constraints. The algorithm is based on moves in the scheduling space, which correspond to moves towards the equilibrium point (lowest energy state) in the dynamic system space. The neurons' motion equation is the heart of this guided movement mechanism and guarantees that the state of the system always converges to the lowest energy state.

UR - http://www.scopus.com/inward/record.url?scp=0026762023&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026762023&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0026762023

SN - 0780301641

T3 - Proceedings. IJCNN - International Joint Conference on Neural Networks

BT - Proceedings. IJCNN - International Joint Conference on Neural Networks

A2 - Anon, null

PB - Publ by IEEE

T2 - International Joint Conference on Neural Networks - IJCNN-91-Seattle

Y2 - 8 July 1991 through 12 July 1991

ER -