Analyzing the real-time properties of a U.S. Navy signal processing system

Author

Goddard, Steve ; Jeffay, Kevin

Author_Institution

Dept. of Comput. Sci. & Eng., Nebraska Univ., Lincoln, NE, USA

fYear

1999

fDate

1999

Firstpage

141

Lastpage

150

Abstract

The state of the art in verifying the real-time requirements of applications developed using general processing graph models relies on simulation or off-line scheduling. We extend the state of the art by presenting analytical methods that support the analysis of cyclic processing graphs executed with on-line schedulers. We show that it is possible to compute the latency inherent in a processing graph independent of the hardware hosting the application. We also show how to compute the real-time execution rate of each node in the graph. Using the execution rate of each node and the time it takes per execution on a given processor, the resulting CPU utilization can be computed as shown here for the Directed Low Frequency Analysis and Recording (DIFAR) acoustic signal processing application from the Airborne Low Frequency Sonar (ALFS) system of the SH-60B LAMPS MK III anti-submarine helicopter

Keywords

acoustic signal processing; naval engineering computing; sonar signal processing; Airborne Low Frequency Sonar system; SH-60B LAMPS MK III anti-submarine helicopter; US Navy signal processing system; acoustic signal processing; cyclic processing graphs; general processing graph models; latency; off-line scheduling; real-time execution rate; real-time properties; real-time requirements; simulation; Acoustic signal processing; Computational modeling; Delay; Frequency; Hardware; Lamps; Processor scheduling; Signal analysis; Signal processing; Sonar applications;

fLanguage

English

Publisher

ieee

Conference_Titel

High-Assurance Systems Engineering, 1999. Proceedings. 4th IEEE International Symposium on

Conference_Location

Washington, DC

Print_ISBN

0-7695-0418-3

Type

conf

DOI

10.1109/HASE.1999.809489

Filename

809489