A Dataflow Analysis Tool for Parallel Processing of Algorithms

Download or read book A Dataflow Analysis Tool for Parallel Processing of Algorithms written by National Aeronautics and Space Administration (NASA) and published by Createspace Independent Publishing Platform. This book was released on 2018-08-09 with total page 38 pages. Available in PDF, EPUB and Kindle. Book excerpt: A graph-theoretic design process and software tool is presented for selecting a multiprocessing scheduling solution for a class of computational problems. The problems of interest are those that can be described using a dataflow graph and are intended to be executed repetitively on a set of identical parallel processors. Typical applications include signal processing and control law problems. Graph analysis techniques are introduced and shown to effectively determine performance bounds, scheduling constraints, and resource requirements. The software tool is shown to facilitate the application of the design process to a given problem. Jones, Robert L., III Langley Research Center NASA-TM-109054, NAS 1.15:109054 RTOP 233-01-03...