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 SupercomputingFull text not available from this repository.
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.
|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)|