Minimizing the overhead of dynamic scheduling strategies in avionics systems

Bekouz Zolfaghari*


研究成果: Conference contribution

1 被引用数 (Scopus)


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.

ホスト出版物のタイトル2002 IEEE Aerospace Conference, Proceedings
出版ステータスPublished - 2002
イベント2002 IEEE Aerospace Conference - Big Sky, MT, United States
継続期間: 2002 3月 92002 3月 16


名前IEEE Aerospace Conference Proceedings


Conference2002 IEEE Aerospace Conference
国/地域United States
CityBig Sky, MT

ASJC Scopus subject areas

  • 航空宇宙工学
  • 宇宙惑星科学


「Minimizing the overhead of dynamic scheduling strategies in avionics systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。