Logo image
Back
An approach to exploiting skewed associative memories in avionics systems
Conference proceeding   Peer reviewed

An approach to exploiting skewed associative memories in avionics systems

M. Sharifi and B. Zolfaghari
Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings, Vol.2002-, pp.517-522
International Conference on Parallel and Distributed Systems, 9th (Taiwan, 12/17/2002–12/20/2002)
2002
DOI: https://doi.org/10.1109/ICPADS.2002.1183450
Web of Science ID: WOS:000180302800077

Metrics

1 Record Views

Abstract

Analytical models Associative memory Dynamic scheduling Heuristic algorithms Runtime Scheduling algorithm Aerospace Electronics Algorithms Process Development Engineering
There are two main types of process scheduling algorithms commonly used in aircraft/spacecraft avionics systems. The first category consists of dynamic algorithms, which dynamically assign priorities to processes on the basis of runtime parameters. The second category consists of static algorithms, which statically determine priorities before runtime. The main disadvantage of applying dynamic process scheduling algorithms to avionics systems is the extra runtime overhead produced by these algorithms. This overhead is mainly related to the time required to sort active processes in the ready queue upon each process preemption or the arrival of each new process. The mentioned overhead encourages the use of static algorithms. But static algorithms have their own disadvantages. In fact, these algorithms bound the maximum available CPU utilization and have difficulties with non-periodic processes. This paper proposes and evaluates an approach to exploiting skewed associative memories in order to replace the time-consuming sorting operation by an efficient search operation. Both analytical models and simulation results show that the proposed approach can reduce the time complexity of the runtime overhead of dynamic scheduling algorithms (in terms of n the number of active processes) from O(nlogn) to O(n). This can considerably increase the performance of dynamic scheduling algorithms and make them much more feasible to be used in aircraft/spacecraft avionics systems.

Details

Logo image