Accession Number:

ADA280633

Title:

Techniques for Real-Time Parallel Processing: Sensor Processing Case Studies

Descriptive Note:

Final technical rept.

Corporate Author:

MITRE CORP BEDFORD MA

Personal Author(s):

• Games, Richard A.
• Ramsdell, John D.
• Rushanan, Joseph J.

Report Date:

1994-04-01

Pagination or Media Count:

79.0

Abstract:

The software development process for parallel processors is investigated with a focus on real-time sensor processing applications. Concepts that are relevant to real-time parallel processing are introduced including a definition of scalable dataflow graphs motivated by the need to meet a fixed throughput constraint for varying problem sizes, an algorithm classification that makes explicit the impact that data dependencies have in real-time implementations, and a real-time implementation strategy that decomposes the most problematic algorithms into compositions of more predictable constituents and then uses scalable dataflow graphs and parallel processing to recover timing predictability by mapping data dependent timing uncertainties into the spatial dimension processors. Two case studies apply these ideas an implementation of the Modified Gram-Schmidt MGS algorithm on a MasPar MP1 and an implementation of the joint probabilistic data association JPDA algorithm on a Thinking Machines CM-2. The JPDA case study includes a SISAL implementation to illustrate the advantages of functional programming for these applications. Parallel processors, Scalable dataflow graphs, Algorithms.

Descriptors:

• *ALGORITHMS
• *GRAPHS
• *PARALLEL PROCESSING
• COMPUTER PROGRAMS
• UNCERTAINTY
• ORGANIZATIONS
• TIME
• CLASSIFICATION
• MACHINES
• MAPPING
• THROUGHPUT
• CASE STUDIES
• PARALLEL PROCESSORS
• COMPUTER PROGRAMMING
• STRATEGY
• IMPACT
• REAL TIME

Subject Categories:

• Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE