NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
Strategies for concurrent processing of complex algorithms in data driven architecturesThe performance modeling and enhancement for periodic execution of large-grain, decision-free algorithms in data flow architectures is examined. Applications include real-time implementation of control and signal processing algorithms where performance is required to be highly predictable. The mapping of algorithms onto the specified class of data flow architectures is realized by a marked graph model called ATAMM (Algorithm To Architecture Mapping Model). Performance measures and bounds are established. Algorithm transformation techniques are identified for performance enhancement and reduction of resource (computing element) requirements. A systematic design procedure is described for generating operating conditions for predictable performance both with and without resource constraints. An ATAMM simulator is used to test and validate the performance prediction by the design procedure. Experiments on a three resource testbed provide verification of the ATAMM model and the design procedure.
Document ID
19900012219
Acquisition Source
Legacy CDMS
Document Type
Contractor Report (CR)
Authors
Stoughton, John W. (Old Dominion Univ. Norfolk, VA, United States)
Mielke, Roland R. (Old Dominion Univ. Norfolk, VA, United States)
Som, Sukhamony (Old Dominion Univ. Norfolk, VA, United States)
Date Acquired
September 6, 2013
Publication Date
April 1, 1990
Subject Category
Computer Programming And Software
Report/Patent Number
NAS 1.26:186515
NASA-CR-186515
Accession Number
90N21535
Funding Number(s)
CONTRACT_GRANT: NAG1-683
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

There are no records associated with this record.
No Preview Available