Title :
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
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;
Conference_Titel :
High-Assurance Systems Engineering, 1999. Proceedings. 4th IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7695-0418-3
DOI :
10.1109/HASE.1999.809489
