A neural net based Self Organising Scheduling Algorithm

• Scheduling is a crucial task in behavioural synthesis and aNp-hard optimisation problem. Neural net computationparadigms bring potential for efficient solutions to suchproblems. This paper presents a new scheduling algorithmbased on Kohonen’s rule for self organisation. The algorithmhas an inherent hill climbing mechanism, copeswith a comprehensive set of constraints and can be implementedon massively parallel structures. Its performanceon well known benchmark examples, presented in the paper,is on par with the best reported.

Ämnesord

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)

Nyckelord

Behavioural Synthesis

Neural Nets

Optimisation Techniques

Scheduling

Self Organisation

Publikations- och innehållstyp

ref (ämneskategori)

kon (ämneskategori)