Efficient Bit-Level, Word-Level, And Block-Level Systolic Arrays For Matrix-Matrix Multiplicationt

A J De Groot; S R Parker; E M Johansson

doi:10.1117/12.944043

20 April 1988 Efficient Bit-Level, Word-Level, And Block-Level Systolic Arrays For Matrix-Matrix Multiplication

A J De Groot, S R Parker, E M Johansson

Proceedings Volume 0880, High Speed Computing; (1988) https://doi.org/10.1117/12.944043
Event: 1988 Los Angeles Symposium: O-E/LASE '88, 1988, Los Angeles, CA, United States

Abstract

This paper investigates the mapping of matrix-matrix multiplication onto bit level, word level and block level systolic arrays. Highly efficient and regular bit level, word level and block level systolic arrays are described. Efficiencies of many block level and word level systolic arrays reported in this paper approach 100%, three times the efficiencies of systolic arrays reported previously. Bit level systolic arrays reported in this paper require less computation time than than do bit level systolic arrays reported previously and, for special matrices, require less cells. Execution times of block level systolic algorithms on a sixty-four-element multiprocessor agree with theory.

Citation Download Citation

A J De Groot, S R Parker, and E M Johansson "Efficient Bit-Level, Word-Level, And Block-Level Systolic Arrays For Matrix-Matrix Multiplication", Proc. SPIE 0880, High Speed Computing, (20 April 1988); https://doi.org/10.1117/12.944043

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available