A Software Design Tool for Predictable Performance in Real-Time, Data Flow Architectures

A software design tool which aids in the performance evaluation and selection of operating points for an algorithm implemented in ATAMM defined data flow architectures is presented in this thesis. ATAMM (Alogorithm To Architecture Mapping Model) is a new graph theoretic model developed by researchers at Old Dominion University and the NASA-Langley Research Center. ATAMM is capable of modeling the execution of large-grained algorithms on distributed data flow architectures. A software tool is required for predicting the performance, determining the resource requirements and for selecting suitable operating points for an ATAMM based system. The ATAMM Design Tool presented in this thesis is capable of determining the computing speed, throughput, and resource requirements for an algorithm. Case studies are performed on two real algorithms to demonstrate the applicability of the ATAMM Design Tool.