Solving multiprocessor real-time system scheduling with enhanced competitive scheme

Ruey Maw Chen, Shih Tang Lo, Yueh Min Huang

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

Abstract

A new method based on Hopfield Neural Networks (HNN) for solving real-time scheduling problem is adopted in this study. Neural network using competitive learning rule provides a highly effective method and deriving a sound solution for scheduling problem. Moreover, competitive scheme reduces network complexity. However, competitive scheme is a 1-out-of-N confine rule and applicable for limited scheduling problems. Restated, the processor may not be full utilization for scheduling problems. To facilitate the non-fully utilized problem, extra neurons are introduced to the Competitive Hopfield Neural Network (CHNN). Slack neurons are imposed on CHNN with respected to pseudo processes. Simulation results reveal that the competitive neural network imposed on the proposed energy function with slack neurons integrated ensures an appropriate approach of solving both full and non-full utilization multiprocessor real-time system scheduling problems.

Original languageEnglish
Title of host publicationNeural Information Processing - 13th International Conference, ICONIP 2006, Proceedings
PublisherSpringer Verlag
Pages1108-1117
Number of pages10
ISBN (Print)3540464816, 9783540464815
DOIs
Publication statusPublished - 2006 Jan 1
Event13th International Conference on Neural Information Processing, ICONIP 2006 - Hong Kong, China
Duration: 2006 Oct 32006 Oct 6

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4233 LNCS - II
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Conference on Neural Information Processing, ICONIP 2006
CountryChina
CityHong Kong
Period06-10-0306-10-06

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Solving multiprocessor real-time system scheduling with enhanced competitive scheme'. Together they form a unique fingerprint.

Cite this