NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
Modeling and optimum time performance for concurrent processingThe development of a new graph theoretic model for describing the relation between a decomposed algorithm and its execution in a data flow environment is presented. Called ATAMM, the model consists of a set of Petri net marked graphs useful for representing decision-free algorithms having large-grained, computationally complex primitive operations. Performance time measures which determine computing speed and throughput capacity are defined, and the ATAMM model is used to develop lower bounds for these times. A concurrent processing operating strategy for achieving optimum time performance is presented and illustrated by example.
Document ID
19880017211
Acquisition Source
Legacy CDMS
Document Type
Contractor Report (CR)
Authors
Mielke, Roland R. (Old Dominion Univ. Norfolk, VA, United States)
Stoughton, John W. (Old Dominion Univ. Norfolk, VA, United States)
Som, Sukhamoy (Old Dominion Univ. Norfolk, VA, United States)
Date Acquired
September 5, 2013
Publication Date
August 1, 1988
Publication Information
Publisher: NASA
Subject Category
Electronics And Electrical Engineering
Report/Patent Number
NASA-CR-4167
NAS 1.26:4167
Accession Number
88N26595
Funding Number(s)
CONTRACT_GRANT: NAG1-683
PROJECT: RTOP 584-02-11-01
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