Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781721994632
Category :
Languages : en
Pages : 24
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
Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781721994632
Category :
Languages : en
Pages : 24
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...
Publisher: Createspace Independent Publishing Platform
ISBN: 9781721994632
Category :
Languages : en
Pages : 24
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
Author: Matthew Storch
Publisher:
ISBN:
Category :
Languages : en
Pages : 26
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 26
Book Description
Design Tool for Multiprocessor Scheduling and Evaluation of Iterative Dataflow Algorithms
Author: Robert L. Jones (III.)
Publisher:
ISBN:
Category : Data flow computing
Languages : en
Pages : 48
Book Description
Publisher:
ISBN:
Category : Data flow computing
Languages : en
Pages : 48
Book Description
Scientific and Technical Aerospace Reports
Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 702
Book Description
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 702
Book Description
Monthly Catalog of United States Government Publications
Author:
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages :
Book Description
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages :
Book Description
Design Tool for Multiprocessor Scheduling and Evaluation of Iterative Dataflow Algorithms
Author: Robert L. Jones
Publisher:
ISBN:
Category :
Languages : en
Pages : 40
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 40
Book Description
A Dataflow Analysis Tool for Parallel Processing of Algorithms
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 24
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 24
Book Description
Design Tool for Multiprocessor Scheduling and Evaluation of Iterative Dataflow Algorithms
Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781722154004
Category :
Languages : en
Pages : 44
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...
Publisher: Createspace Independent Publishing Platform
ISBN: 9781722154004
Category :
Languages : en
Pages : 44
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
Author: Pari Rajaram
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 70
Book Description
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 70
Book Description
Node Assignment in Heterogeneous Computing
Author: Sukhamoy Som
Publisher:
ISBN:
Category :
Languages : en
Pages : 44
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 44
Book Description