NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Graph-Based Dynamic Assignment Of Multiple ProcessorsAlgorithm-to-architecture mapping model (ATAMM) is strategy minimizing time needed to periodically execute graphically described, data-driven application algorithm on multiple data processors. Implemented as operating system managing flow of data and dynamically assigns nodes of graph to processors. Predicts throughput versus number of processors available to execute given application algorithm. Includes rules ensuring application algorithm represented by graph executed periodically without deadlock and in shortest possible repetition time. ATAMM proves useful in maximizing effectiveness of parallel computing systems.
Document ID
19940000653
Acquisition Source
Legacy CDMS
Document Type
Other - NASA Tech Brief
Authors
Hayes, Paul J.
(NASA Langley Research Center, Hampton, VA.)
Andrews, Asa M.
(Planning Research Corp.)
Date Acquired
August 16, 2013
Publication Date
November 1, 1994
Publication Information
Publication: NASA Tech Briefs
Volume: 18
Issue: 11
ISSN: 0145-319X
Subject Category
Mathematics And Information Sciences
Report/Patent Number
LAR-14421
Accession Number
94B10653
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Available Downloads

There are no available downloads for this record.
No Preview Available