NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
A comparison of multiprocessor scheduling methods for iterative data flow architecturesA comparative study is made between the Algorithm to Architecture Mapping Model (ATAMM) and three other related multiprocessing models from the published literature. The primary focus of all four models is the non-preemptive scheduling of large-grain iterative data flow graphs as required in real-time systems, control applications, signal processing, and pipelined computations. Important characteristics of the models such as injection control, dynamic assignment, multiple node instantiations, static optimum unfolding, range-chart guided scheduling, and mathematical optimization are identified. The models from the literature are compared with the ATAMM for performance, scheduling methods, memory requirements, and complexity of scheduling and design procedures.
Document ID
19930009918
Acquisition Source
Legacy CDMS
Document Type
Contractor Report (CR)
Authors
Storch, Matthew (Illinois Univ. Urbana, IL, United States)
Date Acquired
September 6, 2013
Publication Date
February 1, 1993
Subject Category
Electronics And Electrical Engineering
Report/Patent Number
UIUCDCS-R-92-1776
NAS 1.26:189730
UILU-ENG-92-1756
NASA-CR-189730
Accession Number
93N19107
Funding Number(s)
PROJECT: RTOP 586-03-11
CONTRACT_GRANT: NAG1-613
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