Data Flow Analysis of Concurrency in a Turbojet Engine Control Program

The amount of concurrency which is inherent in an engine control algorithm, and a methodology for computing this measure based on existing programs, are presented. The control is partitioned into functional blocks, followed by analyses of data dependencies and of execution time. Concurrency is increased by modification and decomposition of bottleneck functions. For the control program analyzed, exploitation of concurrency at the function level allows a reduction of execution time to 15% of the sequential execution time. This paper reports work originated by GE and continued there in accordance with the USAF Future Advanced Control Technology Study (FACTS) [1].