Short notes: Improved Matrix Product Computation using Double-Pipeline Systolic Arrays | Zendy

Graham M. Megson | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Short notes: Improved Matrix Product Computation using Double-Pipeline Systolic Arrays

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.6.567

Subject(s) - pipeline (software) , computation , computer science , product (mathematics) , systolic array , matrix (chemical analysis) , computational science , parallel computing , algorithm , mathematics , embedded system , materials science , programming language , geometry , composite material , very large scale integration

A volume-efficient retimed hexagonal array for computing matrix product is described. The new array requires the same time as the well-known hex array of Kung and Leiserson but uses only half the hardware. The design is separated out on to two planar layers which communicate with each other only at the array boundaries, and requires the same number of input–output connections as the traditional array. Individual cells compute with an efficiency of e = 2/3.

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