Chapter title | Systolic arrays for group explicit methods for solving parabolic partial differential equations |
---|
Authors | Evans, D.J. and Megson, G.M. |
---|
Editors | Bromley, K., Kung, S.Y. and Swartzlander, E. |
---|
Abstract | A systolic array implementation for solving parabolic equations numerically is presented. The finite-difference methods used are stable asymmetric approximations to the partial differential equations, which when coupled in groups of two adjacent points on the grid result in implicit equations that are easily converted to explicit form, thus offering many advantages suitable for solution by VLSI techniques. The regularity obtained from the grid structure and locality of data from groups of small size, combined with the attributes of truncation error cancellations and alternating the strategies of grid points, give unconditional stability and an efficient, systolic design. |
---|
Keywords | VLSI, cellular arrays, difference equations, partial differential equations, VLSI techniques, finite-difference methods, grid points, group explicit methods, parabolic partial differential equations, stable asymmetric approximations, systolic array implementation, systolic design, truncation error cancellations, unconditional stability |
---|
Book title | Proceedings of the International Conference on Systolic Arrays, San Diego, California, 25-27 May 1988 |
---|
Page range | 315-329 |
---|
Year | 1988 |
---|
Publisher | The Computer Society |
---|
Publication dates |
---|
Published | 1988 |
---|
Place of publication | Washington, D.C. |
---|
ISBN | 0818688602 |
---|
Digital Object Identifier (DOI) | https://doi.org/10.1109/ARRAYS.1988.18072 |
---|