Accession Number : ADA119221
Title : Software Optimization for Array Processors. An AP-120B Kalman Filter.
Descriptive Note : Final rept. 1 Apr 81-28 May 82,
Corporate Author : AIR FORCE WRIGHT AERONAUTICAL LABS WRIGHT-PATTERSON AFB OH
Personal Author(s) : Dudzinski,Edward C
PDF Url : ADA119221
Report Date : 01 Jun 1982
Pagination or Media Count : 120
Abstract : Aircraft navigation imposes critical speed requirements on the embedded avionics processor, requirements which will become even more rigorous in the future as additional, increasingly sophisticated navigation data becomes available in the cockpit. The fusion of navigation sensor data to arrive at an accurate position determination is done using a programmed algorithm called a Kalman filter. Achieving the necessary processing speed for next-generation navigation filters will require the use of innovative machine architectures. One of the most promising configurations, given the computational nature of the Kalman filter, is the array processor. To explore the software issues and demonstrate the potential speedup made possible by an array architecture, an in-house research project was undertaken to install a Kalman filter on a vector machine and maximize its execution speed. The actual hardware consisted of a DEC PDP 11/70 host for initialization with a slave FPS AP-120B array processoar to exeute the filter algorithm. In order to assess software optimization techniques, processing times for a simulated scenario were measured initially with the AP-120B programmed to function as if it were a strictly serial processor, and then again after the software had been optimized to exploit the machine's parallel architecture. Algorithm restructuring, expression-tree height reduction, maximization of loop parallelism, and other techniques were applied to the Kalman filter algorithm chosen for this project.
Descriptors : *Kalman filtering, *Arrays, *Navigation computers, *Computer programs, *Optimization, Aircraft equipment, Requirements, Velocity, Cockpits, Avionics, Embedding, Algorithms, Parallel processors, Real time, Computer architecture, Position(Location), Scenarios, Subroutines
Subject Categories : Theoretical Mathematics
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE