WestminsterResearch

The unification of systolic differencing algorithms

Megson, Graham M. and Evans, David J. (1988) The unification of systolic differencing algorithms. The Computer Journal, 31 (1). pp. 83-91. ISSN Journal of Supercomputing

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1093/comjnl/31.1.83

Abstract

A templating method for the fast derivation of systolic arrays is presented and discussed in relation to differencing formulae and similar problems which generate tabular representations. Individual designs can be optimised and generate a full table in O(n) rather than the O(n2) operations (where n is the number of starting values). Finally the designs are incorporated into a single array i.e. the Unified Systolic Array for Differencing (USAD), which can be used as a cheap chip-based ‘add-on’ device to accelerate algorithms involving table generation and differencing.

Item Type:Article
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:5777
Deposited On:30 Jan 2009 12:14
Last Modified:19 Oct 2009 16:54

Repository Staff Only: item control page