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:


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
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 30 Jan 2009 12:14
Last Modified: 19 Oct 2009 15:54

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)