350 rub
Journal Information-measuring and Control Systems №10 for 2010 г.
Article in number:
Empirical evaluation of three-dimensional navigation systems - airborne computers - computing stability and fault tolerance
Authors:
G. M. Alakoz, I. N. Beloglazov, M. M. Kolleganov, R. V. Svetlov
Abstract:
Accuracy of aircraft district location determination in changing daily, weather climatic conditions is a crucial factor which civil and military aviation usage efficiency and sometimes appropriateness is dependent on. Despite permanent inertial and satellite navigating systems, which all modern aircrafts are equipped, by performance quality improvement still required accuracy of aircraft district location determination is not reached. This fact still forces to use three-dimensional navigating systems which are installed aboard of specialized aircrafts for civil applications and which are essential for military aircraft of 5th generation. Latest three-dimensional navigating systems investigations show that their performance accuracy improvement requires joint use of methods and algorithms of estimation, identification and test of hypothesis during stereoscopic pairs of large ground images real-time processing. Therefore success of three-dimensional navigating systems practical usage is mainly defined by performance, computing stability and fault tolerance of onboard computing systems which are dominantly based on RISC-processors and FPGA-video-processors (Field Programmable Gate Array). The received empirical estimations of required performance, computing stability and fault tolerance show: 1. The elementary searchless district location determination based on one stereopair processing requires (0,12-0,6) *108 operations of multiplication and addition. Such a task is able to be processed in 1 second by RISC-processor with performance not below some Gflops, taking into account computing organization system time costs. 2. If micro program management intermediate level is presented in FPGA-technologies based on VHDL than algorithmically-focused MIMD-bit-stream three-dimensional navigating systems videoprocessor is potentially implementable on the basis of one VLSI FPGA Xilinx Virtex 6. Such a processor is possible to achieve performance of V=FT*Lp/n=500*106*192/641,5*109 operations per second in double-format. This performance rate is enough for target size stereopairs processing rate of 25125 images per second so given performance exceeds algorithmic costs for one required format stereopair processing exactly this amount of times. Here: FT - bit-matrix clock rate, Lp - one cycle operations quantity, n - arithmetics capacity. It is fundamental that there are no system time costs on real-time computing resources management in MIMD-bit-stream computing technologies so that computing expenses become comparable with algorithmic in such videoprocessors. 3. Despite the fact that required by three-dimensional navigating systems algorithms computing performance and accuracy are achievable both in RISC-architecture and specialized FPGA-based architectures, 5th generation aircrafts such as F-35 should stabilize flight parameters, used for high-precision own location determination, which is realizable only at its separate stages. At the same time it should be kept in mind that computing paralleling index increase more than 4 times may lead to loss of onboard three-dimensional navigating system computer based on RISC-platforms computing stability. 4. RISC-architecture fault tolerance more than 10 times less than specialized FPGA-bit-stream architectures one. It is the most essential for spaceships which lifetime should exceed VLSI components nonfailure operating time more than 10 times. Such fault tolerance indicators qualitative divergence is caused by: - indifferent failures presence in bit-stream architectures which quantity exceeds ratio of failures parried by RISC-architecture processors majority reservation schemes; - possibility of ~112 times bit-stream microprograms field re-allocation on a bit matrix tolerantly operating failure map.
Pages: 26-38
References
  1. Программа JSFи ее влияние на авионику боевых самолетов 5-го поколения. Аналитический обзор. М.: НИЦ ГосНИИАС. 2000.
  2. Белоглазов И. Н. Синтез алгоритмов стереоскопической системы навигации, наведения и дистанционного зондирования местности // Теория систем управления: Изв. РАН. 2009. № 5.
  3. Алакоз Г. М., Вольперт Л. А.,Страутманис Г. Ф. Принципы MIMD-бит-потоковой организации вычислений // Автоматика и вычислительная техника. 1997. № 2.
  4. Алакоз Г. М., Попов А. А.MIMD-бит-потоковые технологии для отказоустойчивых сверхпараллельных субпроцессорных трактов бортовых вычислительных систем // Авиакосмическое приборостроение. 2007. № 10.
  5. JSF: Integrated Avionics Par Excellence. http://www.aviationtoday.com
  6. JSF (F-35) Joint Strike Fighter, USA. http://www.naval-technology.com
  7. F-35. http://www.thaitechnics.com/
  8. Motorola - PowerPC G4 (7400, 7410, 7450, 7451, 7445, 7455, 7457, 7470, G4Max, G4e, G4+). http://www.geek.com/
  9. Воеводин В. В. Математические модели и методы в параллельных процессах. М.: Наука. 1986.
  10. Фейлмейер М. Параллельные численные алгоритмы. //Системы параллельной обработки: Пер. с англ. / под ред. Д. Ивенса.М.: Мир. 1985.
  11. Панкратьев Е. В. Элементы компьютерной алгебры. М.: МГУ им. М. В. Ломоносова и Интернет-университета информационных технологий (при поддержке Microsoft). 2007.
  12. Алакоз Г. М., Светлов Р. В. Машина Тьюринга как ассоциативная нейро-ЭВМ // Нейрокомпьютеры: разработка и применение. 2009. № 5.
  13. Кун С. Матричные процессоры на СБИС: Пер. с англ. М.: Мир. 1991.
  14. Корен И., Прадхан Д. К.Избыточность как средство повышения надежности и выхода годных мультипроцессорных систем с интеграцией на уровне кристалла и пластины // ТИИЭР. 1986. Т. 74. № 5.
  15. Мур У. Р. Обзор методов обеспечения отказоустойчивости, повышающих выход годных интегральных схем // ТИИЭР. 1986. Т. 74. № 5.
  16. Харченко В. С., Литвиненко В. Г.,Мельников В. А. Методы повышения отказоустойчивости СБИС бортовых цифровых вычислительных комплексов // Зарубежная радиоэлектроника. 1990. № 12.
  17. Milton, D., Dhingra, S., and Stroud, C. E., Embedded Processor Based Built-In Self-Test and Diagnosis of Logic and Memory Resources in FPGAs // Proc. International Conf. on Embedded Systems and Applications, 2006.