Methodology for Analyzing and Mapping Complex Algorithms for Small Satellites

One of the main challenges in the fleld of space science is the mapping of complex control algorithms onto appropriate hardware architectures. There sometimes exist a wide knowledge gap between the system designer and the hardware/software design engineer whose role is to determine the hardware/software architecture for implementing these control algorithms. In the design process various design tools are used for mapping these complex algorithms onto appropriate hardware architectures. Although the tools speed up the design process, they often prove to be ine‐cient. With the availability of a large suite of architectures and design tools, the designer often gets puzzled in selecting the correct architecture and tools to perform the implementation of the algorithm in an optimal manner. There are a number of requirements which have to be met while implementing an algorithm on particular hardware architecture. These requirements depend upon the application for which the implementation is targeted. For small satellites, these requirements include time-to-launch, feature ∞exibility, cost, real time constraints, minimum power dissipation, reconflgurability and small area. This paper presents a directed methodology for analyzing and mapping complex control algorithms onto appropriate hardware for small satellites. This proposed methodology starts with the identiflcation of the candidate hardware architectures for implementing the algorithm. After selecting appropriate hardware architecture, it provides a directed ∞ow with decision making at several stages, which ultimately leads to a flnal design that meets all the requirements. The methodology has been validated by applying it to the complex Attitude Determination and Control algorithm designed for small satellites.

[1]  Steve Leibson,et al.  Flexible architectures for engineering successful SOCs , 2004, Proceedings. 41st Design Automation Conference, 2004..

[2]  Olivier Sentieys,et al.  GAUT: An architectural synthesis tool for dedicated signal processors , 1993, Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference.

[3]  Amanda F. Vaughn A Platform Approach to Small Satellite Design , 2003 .

[4]  M.A. Shanblatt,et al.  A Simulink-to-FPGA implementation tool for enhanced design flow [educational applications] , 2005, 2005 IEEE International Conference on Microelectronic Systems Education (MSE'05).

[5]  Y. Sorel,et al.  Massively parallel computing systems with real time constraints: the "Algorithm Architecture Adequation" methodology , 1994, Proceedings of the First International Conference on Massively Parallel Computing Systems (MPCS) The Challenges of General-Purpose and Special-Purpose Computing.

[6]  Daniel Gajski,et al.  Introduction to high-level synthesis , 1994, IEEE Design & Test of Computers.

[7]  G. Angelino,et al.  Approximate method for plug nozzle design , 1964 .

[8]  Frederick A. Leve Design of 3-DOF Testbed for Micro-Satellite Autonomous Operations , 2007 .

[9]  T. Gemmeke,et al.  Design optimization of low-power high-performance DSP building blocks , 2004, IEEE Journal of Solid-State Circuits.

[10]  Jean Luc Philippe,et al.  A Co-Design Methodology for Telecommunication Systems: A Case Study of an Acoustic Echo Canceller , 1999, J. VLSI Signal Process..

[11]  Milan Curkovic,et al.  Programming of the DSP2 board with the Matlab/Simulink , 2003, IEEE International Conference on Industrial Technology, 2003.