Parallel Processing Algorithms for Modal Trajectory Estimation,

Abstract

For modal trajectory state estimation, i.e., estimation of the maximum likelihood trajectory in state space, the problem can be solved using the idea of dynamic programming. Since there are a number of parallel operations that occur in the evaluation of the dynamic programming recursive formula, the use of a parallel computer could greatly reduce the computer time and memory required for obtaining the modal trajectory estimate. The purpose of the paper is to discuss the modal trajectory estimation method and how various algorithms for implementing dynamic programming in a parallel processor can be used to reduce the computational burden. In particular, the following algorithms for implementing dynamic programming in parallel processors are examined: Parallel States Algorithm; Parallel Noises Algorithm; and Parallel States and Stages Algorithm. (Author)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1972
Accession Number
AD0749145

Entities

People

  • E. Tse
  • R. E. Larson

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computers
  • Dynamic Programming
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Trajectories

Readers

  • Parallel and Distributed Computing.
  • Plasma Physics / Magnetohydrodynamics
  • Regression Analysis.

Technology Areas

  • Space
  • Space - Spacecraft Maneuvers