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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Minimizing the overhead of dynamic scheduling strategies in avionics systems


    Contributors:


    Publication date :

    2002-01-01


    Size :

    314324 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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