There are two main types of process scheduling strategies which can be used in aircraft/spacecraft avionics systems. In static strategies, priorities are statically assigned to processes prior to run time. These strategies have two main disadvantages. First,they are not applicable to systems in which there is not enough information available about run time requirements of processes in advance. Second, they limit CPU utilization. In fact, these strategies waste some CPU cycles because they have to provide for the critical instant of each process. In dynamic strategies, priorities are dynamically assigned to processes based on laxities or other run time parameters. These strategies theoretically do not restrict CPU utilization but they produce some run time overhead which is mainly related to the time required to sort processes in the ready queue each time a process is preempted. This paper proposes and evaluates a novel approach to minimizing the time consumed by the sorting algorithm. This approach is based on the mathematical properties of laxities (or other dynamic priority variables). It can be shown that the approach mentioned above can reduce the time complexity of the sorting algorithm, in terms of the number of processes (n), from O(nlogn) to O(n). This can considerably improve the performance of the aircraft/spacecraft avionics system.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Minimizing the overhead of dynamic scheduling strategies in avionics systems


    Beteiligte:
    Zolfaghari, B. (Autor:in)


    Erscheinungsdatum :

    01.01.2002


    Format / Umfang :

    314324 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    7.0512 Minimizing the Overhead of Dynamic Scheduling Strategies in Avionics Systems

    Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2002


    Dynamic scheduling strategies for avionics mission computing

    Levine, D.L. / Gill, C.D. / Schmidt, D.C. | IEEE | 1998


    A Systems Approach - Minimizing Avionics Life Cycle Cost

    Berger, Robert L. | SAE Technical Papers | 1983


    Avionics Business Strategies

    Nash, T. | British Library Online Contents | 1997