The Unification of Systolic Differencing Algorithms | Zendy

Graham M. Megson | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

The Unification of Systolic Differencing Algorithms

Author(s) -

Graham M. Megson

Publication year - 1988

Publication title -

the computer journal

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.319

H-Index - 64

eISSN - 1460-2067

pISSN - 0010-4620

DOI - 10.1093/comjnl/31.1.83

Subject(s) - unification , table (database) , algorithm , systolic array , computer science , relation (database) , lookup table , parallel computing , arithmetic , mathematics , embedded system , programming language , data mining , very large scale integration

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research