A Comparison of Multiprocessor Scheduling Methods for Iterative Data Flow Architectures

A Comparison of Multiprocessor Scheduling Methods for Iterative Data Flow Architectures PDF Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781721994632
Category :
Languages : en
Pages : 24

Get Book Here

Book Description
A 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. Storch, Matthew Unspecified Center NAG1-613; RTOP 586-03-11...

A Comparison of Multiprocessor Scheduling Methods for Iterative Data Flow Architectures

A Comparison of Multiprocessor Scheduling Methods for Iterative Data Flow Architectures PDF Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781721994632
Category :
Languages : en
Pages : 24

Get Book Here

Book Description
A 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. Storch, Matthew Unspecified Center NAG1-613; RTOP 586-03-11...

A Comparison of Multiprocessor Scheduling Methods for Iterative Data Flow Architectures

A Comparison of Multiprocessor Scheduling Methods for Iterative Data Flow Architectures PDF Author: Matthew Storch
Publisher:
ISBN:
Category :
Languages : en
Pages : 26

Get Book Here

Book Description


Design Tool for Multiprocessor Scheduling and Evaluation of Iterative Dataflow Algorithms

Design Tool for Multiprocessor Scheduling and Evaluation of Iterative Dataflow Algorithms PDF Author: Robert L. Jones (III.)
Publisher:
ISBN:
Category : Data flow computing
Languages : en
Pages : 48

Get Book Here

Book Description


Scientific and Technical Aerospace Reports

Scientific and Technical Aerospace Reports PDF Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 702

Get Book Here

Book Description


Monthly Catalog of United States Government Publications

Monthly Catalog of United States Government Publications PDF Author:
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages :

Get Book Here

Book Description


Design Tool for Multiprocessor Scheduling and Evaluation of Iterative Dataflow Algorithms

Design Tool for Multiprocessor Scheduling and Evaluation of Iterative Dataflow Algorithms PDF Author: Robert L. Jones
Publisher:
ISBN:
Category :
Languages : en
Pages : 40

Get Book Here

Book Description


A Dataflow Analysis Tool for Parallel Processing of Algorithms

A Dataflow Analysis Tool for Parallel Processing of Algorithms PDF Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 24

Get Book Here

Book Description


Design Tool for Multiprocessor Scheduling and Evaluation of Iterative Dataflow Algorithms

Design Tool for Multiprocessor Scheduling and Evaluation of Iterative Dataflow Algorithms PDF Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781722154004
Category :
Languages : en
Pages : 44

Get Book Here

Book Description
A graph-theoretic design process and software tool is defined for selecting a multiprocessing scheduling solution for a class of computational problems. The problems of interest are those that can be described with a dataflow graph and are intended to be executed repetitively on a set of identical processors. Typical applications include signal processing and control law problems. Graph-search algorithms and analysis techniques are introduced and shown to effectively determine performance bounds, scheduling constraints, and resource requirements. The software tool applies the design process to a given problem and includes performance optimization through the inclusion of additional precedence constraints among the schedulable tasks. Jones, Robert L., III Langley Research Center RTOP 233-01-03...

A Fast and Efficient Scheme for Static Rate-optimal Multiprocessor Scheduling of Iterative Data-flow Graphs

A Fast and Efficient Scheme for Static Rate-optimal Multiprocessor Scheduling of Iterative Data-flow Graphs PDF Author: Pari Rajaram
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 70

Get Book Here

Book Description


Node Assignment in Heterogeneous Computing

Node Assignment in Heterogeneous Computing PDF Author: Sukhamoy Som
Publisher:
ISBN:
Category :
Languages : en
Pages : 44

Get Book Here

Book Description