Programmable real-time scheduler using a neurocomputer

✍ Scribed by Tadashi Ae; Reiji Aibara

• Book ID: 104742501
• Publisher: Springer US
• Year: 1990
• Tongue: English
• Weight: 496 KB
• Volume: 1
• Category: Article
• ISSN: 0922-6443
• DOI: 10.1007/bf00366575

✦ Synopsis

In real-time systems, the scheduling plays an important role to carry out all tasks within predefined time frames. The scheduling problem, however, is known to be intractable, that is, NP-hard or NP-complete for most cases (Garey and Johnson 1979). In this paper, one of the neural computation techniques is introduced to solve it within a limited time under the hard real-time environment, instead of improving algorithms on conventional computers. Although the neural computation can be realized on a multiprocessor, a special hardware using neural networks is designed to obtain the schedule results without overhead.