Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

Algorithms

Electrical & Computer Engineering Theses & Dissertations

Publication Year

Articles 1 - 2 of 2

Full-Text Articles in Engineering

Performance Modeling And Enhancement For The Atamm Data Flow Architecture, Sukhamoy Som Apr 1989

Performance Modeling And Enhancement For The Atamm Data Flow Architecture, Sukhamoy Som

Electrical & Computer Engineering Theses & Dissertations

Algorithm To Architecture Mapping Model (ATAMM) is a new marked graph model from which the rules for data and control flow in a homogeneous, multicomputer, data flow architecture may be defined. This research is concerned with performance modeling and performance enhancement for periodic execution of large-grain, decision-free algorithms in such an ATAMM defined architecture. Performance measures and bounds are established. Algorithm transformation techniques are identified for performance enhancement and reduction of computing element requirements. Operating strategies are developed for optimum time performance and for sub-optimum time performance under limited availability of computing elements. An ATAMM simulator is used to test …


Implementation And Performance Analysis Of Numerical Algorithms On The Mpp, Flex/32, And Cray/2, Raad A. Fatoohi Jan 1987

Implementation And Performance Analysis Of Numerical Algorithms On The Mpp, Flex/32, And Cray/2, Raad A. Fatoohi

Electrical & Computer Engineering Theses & Dissertations

This dissertation presents the results of the implementation of a number of numerical algorithms on three parallel/vector computers. The object of this research is to determine how well, or poorly, a number of numerical algorithms would map onto three different architectures and to analyze the performance of these architectures using these algorithms. These algorithms are: a relaxation scheme for the solution of the Cauchy-Riemann equations, an ADI method for the solution of the diffusion equation, and a compact difference scheme for the solution of two-dimensional Navier-Stokes equations. The computers were chosen so as to encompass a variety of architectures. They …