TASK SCHEDULING ALGORITHMS FOR MULTIPROCESSOR REAL-TIME CONTROL SYSTEMS.

Munenori Kai, Hironori Kasahara, Seinosuke Narita, Hitoshi Ukaji

    Research output: Contribution to journalArticle

    Abstract

    The computing load for the control of a steel rolling mill plant may be regarded as a group of tasks (each task is an individual program) such as setting of controlled variables and operation monitoring. The task group can be represented by a task graph, an acyclic finite directed graph because precedence relations exist among the tasks. Dynamic scheduling methods are proposed which are extensions of the developed static scheduling algorithms. Their efficiency in comparison with the deadline driven scheduling algorithm developed by Liu and others is shown.

    Original languageEnglish
    Pages (from-to)120-130
    Number of pages11
    JournalElectrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)
    Volume107
    Issue number2
    Publication statusPublished - 1987 Mar

      Fingerprint

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering

    Cite this