WestminsterResearch

Romberg integration using systolic arrays

Evans, David J. and Megson, Graham M. (1986) Romberg integration using systolic arrays. Parallel Computing, 3 (4). pp. 289-304. ISSN 0167-8191

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/0167-8191(86)90012-8

Abstract

A systolic array is presented to improve numerical approximations to integrals using Richardson's extrapolation procedure in the form of Romberg integration. Two designs are presented, the first is an intuitive linear systolic array, the second, a systolic ring using approximately 1/3 of the cells of the first array. Both systolic arrays have a computation time of 3n cycles, which is a significant improvement on the O(n2) steps required to construct the extrapolation table sequentially.

Item Type:Article
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:5754
Deposited On:29 Jan 2009 14:10
Last Modified:19 Oct 2009 15:42

Repository Staff Only: item control page