Node to processor allocation for large grain data flow graphs in throughput-critical applications

Download
Author
Cardany, John Paul
Date
1994-06Advisor
Shukla, Shridhar B.
Second Reader
NA
Metadata
Show full item recordAbstract
This thesis describes the issues involved in node allocation for a Large Grain Data Flow (LGDF) model used in Navy signal processing applications. In the model studied, nodes are assigned to processors based on load balancing, communication/computation overlap, and memory module contention. Current models using the Revolving Cylinder (RC) technique for LGDF graph analysis do not adequately address node allocation. Thus, a node to processor allocation component is added to a computer simulator of an LGDF graph model. It is demonstrated that the RC technique, when proper node allocation is taken into account, can improve overall throughput as compared to the First-Come-First- Served (FCFS) technique for high communication/computation costs
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.
-
Consolidated automated support system (CASS) efficiency and allocation cost improvement
Rorer, James L.; Asifuinagomez, Luis F. (Monterey, California: Naval Postgraduate School, 2013-12);In this research project, we provide a method in which we incorporated a nonlinear model to allocate consolidated automated support system (CASS) stations utilizing real demand. In reviewing available literature, we frame ... -
Allocating overhead costs in a Navy Working Capital Fund environment : an analysis and comparison of current Navy policy and private sector practice
Schulte, Steven H. (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 ... -
Allocation of periodic tasks with precedences on transputer-based systems
Falcao, Marco A. G. (Monterey, California. Naval Postgraduate School, 1992-09);Task allocation is an important component of the process of mapping modules of application programs to multicomputers. A scheme for static allocation of periodic tasks with precedences to processors is developed considering ...