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

Mehrdad Nourani-Dargiri, Christos A. Papachristou, Yoshiyasu Takefuji

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings. IJCNN - International Joint Conference on Neural Networks
Editors Anon
PublisherPubl by IEEE
Pages910
Number of pages1
ISBN (Print)0780301641
Publication statusPublished - 1992
Externally publishedYes
EventInternational Joint Conference on Neural Networks - IJCNN-91-Seattle - Seattle, WA, USA
Duration: 1991 Jul 81991 Jul 12

Other

OtherInternational Joint Conference on Neural Networks - IJCNN-91-Seattle
CitySeattle, WA, USA
Period91/7/891/7/12

Fingerprint

Parallel algorithms
Scheduling
Electron energy levels
Equations of motion
Neural networks
Scheduling algorithms
Network architecture
Neurons
Dynamical systems

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Nourani-Dargiri, M., Papachristou, C. A., & Takefuji, Y. (1992). A parallel algorithm for scheduling problem based on Hopfield model for the automated synthesis of digital systems. In Anon (Ed.), Proceedings. IJCNN - International Joint Conference on Neural Networks (pp. 910). Publ by IEEE.

A parallel algorithm for scheduling problem based on Hopfield model for the automated synthesis of digital systems. / Nourani-Dargiri, Mehrdad; Papachristou, Christos A.; Takefuji, Yoshiyasu.

Proceedings. IJCNN - International Joint Conference on Neural Networks. ed. / Anon. Publ by IEEE, 1992. p. 910.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nourani-Dargiri, M, Papachristou, CA & Takefuji, Y 1992, A parallel algorithm for scheduling problem based on Hopfield model for the automated synthesis of digital systems. in Anon (ed.), Proceedings. IJCNN - International Joint Conference on Neural Networks. Publ by IEEE, pp. 910, International Joint Conference on Neural Networks - IJCNN-91-Seattle, Seattle, WA, USA, 91/7/8.
Nourani-Dargiri M, Papachristou CA, Takefuji Y. A parallel algorithm for scheduling problem based on Hopfield model for the automated synthesis of digital systems. In Anon, editor, Proceedings. IJCNN - International Joint Conference on Neural Networks. Publ by IEEE. 1992. p. 910
Nourani-Dargiri, Mehrdad ; Papachristou, Christos A. ; Takefuji, Yoshiyasu. / A parallel algorithm for scheduling problem based on Hopfield model for the automated synthesis of digital systems. Proceedings. IJCNN - International Joint Conference on Neural Networks. editor / Anon. Publ by IEEE, 1992. pp. 910
@inproceedings{4cab755e3a1249f28fa0a565936f2ad4,
title = "A parallel algorithm for scheduling problem based on Hopfield model for the automated synthesis of digital systems",
abstract = "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.",
author = "Mehrdad Nourani-Dargiri and Papachristou, {Christos A.} and Yoshiyasu Takefuji",
year = "1992",
language = "English",
isbn = "0780301641",
pages = "910",
editor = "Anon",
booktitle = "Proceedings. IJCNN - International Joint Conference on Neural Networks",
publisher = "Publ by IEEE",

}

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

Y1 - 1992

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

SP - 910

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

A2 - Anon, null

PB - Publ by IEEE

ER -