Design Tool for Multiprocessor Scheduling and Evaluation of Iterative Dataflow Algorithms
Author | : National Aeronautics and Space Administration (NASA) |
Publisher | : Createspace Independent Publishing Platform |
Total Pages | : 44 |
Release | : 2018-07 |
ISBN-10 | : 1722154004 |
ISBN-13 | : 9781722154004 |
Rating | : 4/5 (04 Downloads) |
Download or read book Design Tool for Multiprocessor Scheduling and Evaluation of Iterative Dataflow Algorithms written by National Aeronautics and Space Administration (NASA) and published by Createspace Independent Publishing Platform. This book was released on 2018-07 with total page 44 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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...