Large grain data flow graph construction and restructuring utilizing the ECOS Workstation System.
Keys, Richard Toney
Shukla, S. B.
MetadataShow full item record
The U.S. Navy's new multiprocessor, the AN/UYS-2 Enhanced Modular Signal Processor (EMSP) utilizes a First-Come-First-Serve (FCFS) algorithm to transfer data. This algorithm is simple to implement but provides no mechanism to control execution of a specific application on the AN/UYS-2 which prevents performance predictions. A Large Grain Data Flow (LGDF) representation of a specific application is utilized to predict performance, with the introduction of trigger queues (dependency arcs) into the graphs to control execution. I utilized the EMSP Common Operational Software (ECOS) Workstation to execute graph representations of specific applications used by the U.S. Navy in the Anti-Submarine Warfare (ASW) arena. A complete description of the ECOS workstation, and the process of transforming specific applications into graph representations to be executed on the ECOS Workstation is demonstrated. Specifically, the Correlator Graph which represents a real-time ASW process is examined. To control and improve performance, the technique of implementing trigger queues using the ECOS Workstation is demonstrated. A basic graph is executed and referenced as a benchmark, with two reconstructed graphs executed demonstrating how trigger queues effect graph execution. The node execution times statistics indicate trigger queues control execution and will provide a mechanism to predict node performance.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Salcedo Franco, Julian (Monterey, California. Naval Postgraduate School, 1997-09);The research area of this thesis is an operational issue of the Venezuelan Navy. The specific area of research is the development of a Maritime Traffic Control Model that guarantees the efficient accomplishment of surveillance ...
Levin, Timothy E. (Monterey, California. Naval Postgraduate School, 2003-02); NPS-CS-03-004This document describes enhancements made to the popular OpenSSH authentication service to restrict the execution of OpenSSH processes by applying a ring-based program execution policy. We also apply a label-based mandatory ...
Dunn, Charles, III; Evans, Stanley H., Jr. (Monterey, California. Naval Postgraduate School, 1988-09);The purpose of this thesis was to determine the feasibility of incorporating a Sun workstation into a Command and Control station to aid players in the execution of their roles in the Joint Level Theater Simulation. This ...