Systolic arrays for group explicit methods for solving first order hyperbolic equations

Abstract

In this paper, systolic techniques for the simulation of the Group Explicitmethod for parabolic equations by systolic array data structures using the Soft Systolic algorithm paradigm have been extended to include hyperbolic equations of first order. In particular, the Group Explicit Complete (GEC) strategy can be used as generic array construction for other simple schemes and for comput ations on large intervals. The easy form of the finite difference approximation to the hyperbolic equation res ults in a simpler and hence faster and more area efficient basic cell.