A technique for predictable real-time execution in the AN/UYS-2 parallel signal processing architecture
techniqueforpred00litt.pdf (7.227Mb)Abstract
The AN/UYS-2 provides the Navy with a state of the art Digital Signal Processor. The AN-UYS-2 is programmed utilizing the Processing Graph Methodology (PGM), which represents specific tasks as nodes in a graph. It utilizes a simple First-Come-First Served (FCFS) run-time resource allocation mechanism that supports large-grain data flow processing. While the mechanism is robust, easy to implement, and results in low run-time overhead, it is difficult to predict of a given PGM will meet the application requirements. Therefor, an approach that uses compile-time analysis to exploit the periodic arrival of data and a priori knowledge of the amount of computation and communication overhead is investigated. Improvement in performance of the machine when the PGM graphs are restructures using this approach, called Revolving Cylinder scheduling, is observed; and it is found to be effective when there is a high communication overhead or when the PGM nodes are of uniform size.
Rights
This 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.Collections
Related items
Showing items related by title, author, creator and subject.
-
Allocating overhead costs in a Navy Working Capital Fund environment : an analysis and comparison of current Navy policy and private sector practice
(Monterey, California: Naval Postgraduate School, 1999-06);This thesis was developed in response to Naval Air Warfare Aircraft Division (NAWCAD) management's desire to explore alternative overhead allocation practices in order to better understand their organization's cost ... -
Overhead cost allocation at Military Sealift Command, Pacific
(Monterey, California. Naval Postgraduate School, 1994-12);The purpose of this thesis is to examine overhead costs and allocation methods at the Military Sealift Command (MSC). The command's overhead expenses from Fiscal Year 1988 through 1994 are reviewed and followed by a ... -
A full overhead cost model for the U.S. Coast Guard Yard, Curtis Bay, Maryland
(Monterey, California. Naval Postgraduate School, 1982-06);This report examines the effect of including real property depreciation in the U.S. Coast Guard's overhead costs. The following accounting concepts are discussed as to the nature and appropriateness to the Yard's accounting: ...
