A neural net based self organising scheduling algorithm

Scheduling is a crucial task in behavioural synthesis and a NP-hard optimisation problem. Neural net computation paradigms bring potential for efficient solutions to such problems. This paper presents a new scheduling algorithm based on Kohonen's rule for self organisation. The algorithm has an inherent hill climbing mechanism, copes with a comprehensive set of constraints and can be implemented on massively parallel structures. Its performance on well known benchmark examples, presented in the paper, is on par with the best reported.<<ETX>>

[1]  Ahmed Hemani,et al.  Cell placement by self-organisation , 1990, Neural Networks.

[2]  Pierre Gaston Paulin.  High-level synthesis of digital circuits using global scheduling and binding algorithms , 1988 .

[3]  T. Kailath,et al.  VLSI and Modern Signal Processing , 1984 .

[4]  Srinivas Devadas,et al.  Algorithms for hardware allocation in data path synthesis , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[6]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory, Second Edition , 1988, Springer Series in Information Sciences.

[7]  Barry M. Pangre.  Splicer: a heuristic approach to connectivity binding , 1988, DAC '88.

[8]  Bernard Angéniol,et al.  Self-organizing feature maps and the travelling salesman problem , 1988, Neural Networks.

[9]  Peter Marwedel.  A new synthesis for the MIMOLA software system , 1986, DAC.

[10]  Chong-Min Kyung,et al.  Circuit placement in arbitrarily-shaped region using self-organization , 1989, IEEE International Symposium on Circuits and Systems,.

[11]  Howard Trickey,et al.  Flamel: A High-Level Hardware Compiler , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[12]  P. Six,et al.  Cathedral-II: A Silicon Compiler for Digital Signal Processing , 1986, IEEE Design & Test of Computers.

[13]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory, Third Edition , 1989, Springer Series in Information Sciences.

[14]  P. Marwedel,et al.  A New Synthesis Algorithm for the MIMOLA Software System , 1986, 23rd ACM/IEEE Design Automation Conference.

[15]  Alice C. Parker,et al.  MAHA: A Program for Datapath Synthesis , 1986, DAC 1986.

[16]  Ahmed Hemani,et al.  NISCHE: Neural net inspired scheduling algorithm , 1989 .