OPTIMAL SYSTOLIC ARCHITECTURE FOR THE NAVIER-STOKE EQUATIONS

OPTIMAL SYSTOLIC ARCHITECTURES ARE DESIGNED FOR THE NUMERICAL SOLUTIONS OF PARTIAL DIFFERENTIAL EQUATIONS ARISING FROM APPLYING FINITE DIFFERENCING TECHNIQUES TO THE NAVIER-STOKES EQUATIONS. SINCE THE CRUX OF FINITE DIFFERENCED PARTIAL DIFFERENTIAL EQUATION (PDE) ALGORITHMS INVOLVES SOLUTIONS OF LINEAR EQUATION SYSTEMS, THIS RESEARCH IS A LOGICAL EXTENSION TO THE RECENTLY COMPLETED WORKS ON OPTIMAL SYSTOLIC ARCHITECTURES FOR LINEAR ALGEBRA SYSTEMS FUNDED BY THE 1983 NASA SBIR PROGRAM. THE KEY STEPS IN THIS OPTIMAL DESIGN PROCESS ARE: (1) SYNTHESIS OF A TAXONOMY OF SYSTOLIC MODULES INVOLVED IN THE FINITE DIFFERENCE SOLUTION OF THE NAVIER-STOKES EQUATIONS, (2) DEVELOPMENT OF SYSTOLIC ARCHITECTURES FOR VARIOUS PDE ALGORITHMS FOR THE NAVIER-STOKES EQUATIONS, AND (3) PDE SYSTOLIC ARCHITECTURES SYNTHESIS.