NASA Logo

NTRS

NTRS - NASA Technical Reports Server

The auto‑search feature has been disabled based on user feedback. Enter a search term/phrase and click “Search” to begin.

Back to Results
Method for concurrent execution of primitive operations by dynamically assigning operations based upon computational marked graph and availability of dataComputationally complex primitive operations of an algorithm are executed concurrently in a plurality of functional units under the control of an assignment manager. The algorithm is preferably defined as a computationally marked graph contianing data status edges (paths) corresponding to each of the data flow edges. The assignment manager assigns primitive operations to the functional units and monitors completion of the primitive operations to determine data availability using the computational marked graph of the algorithm. All data accessing of the primitive operations is performed by the functional units independently of the assignment manager.
Document ID
20080008773
Acquisition Source
Langley Research Center
Document Type
Other - Patent
Authors
Stoughton, John W.
Mielke, Roland V.
Date Acquired
August 24, 2013
Publication Date
May 1, 1990
Subject Category
Computer Systems
Report/Patent Number
Patent Number: US-Patent-4,922,413
Patent Application Number: US-Patent-Appl-SN-029665
Funding Number(s)
CONTRACT_GRANT: NAS1-17993
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Patent
US-Patent-4,922,413
Patent Application
US-Patent-Appl-SN-029665
No Preview Available