Oleg Zabluda's blog
Saturday, April 08, 2017
 
Systolic Array
Systolic Array
"""
A systolic array is composed of matrix-like rows of data processing units called cells. Data processing units (DPUs) are similar to central processing units (CPUs), (except for the usual lack of a program counter, since operation is transport-triggered, i.e., by the arrival of a data object). Each cell shares the information with its neighbors immediately after processing. The systolic array is often rectangular where data flows across the array between neighbour DPUs, often with different data flowing in different directions. The data streams entering and leaving the ports of the array are generated by auto-sequencing memory units, ASMs. Each ASM includes a data counter.
[...]
An example of a systolic algorithm might be designed for matrix multiplication. One matrix is fed in a row at a time from the top of the array and is passed down the array, the other matrix is fed in a column at a time from the left hand side of the array and passes from left to right. Dummy values are then passed in until each processor has seen one whole row and one whole column. At this point, the result of the multiplication is stored in the array and can now be output a row or a column at a time, flowing down or across the array.[3]
"""
https://en.wikipedia.org/wiki/Systolic_array#Detailed_description
https://en.wikipedia.org/wiki/Systolic_array#Detailed_description

Labels:


- posted by Oleg Zabluda @ 11:24 AM | permalink | | | technorati | bloglines | feedster
| |

Home

Powered by Blogger