Node to Processor Allocation for Large Grain Data Flow Graphs in Throughput-Critical Applications

Abstract

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

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1994
Accession Number
ADA283607

Entities

People

  • John P. Cardany

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Science
  • Computers
  • Data Analysis
  • Data Rate
  • Digital Signal Processing
  • Engineering
  • Parallel Computing
  • Parallel Processing
  • Scheduling (Production)
  • Signal Processing
  • Simulations
  • Simulators
  • Statistics
  • Throughput
  • User Interface

Readers

  • Parallel and Distributed Computing.