[Systloic Array] What is n?

Question

[Systloic Array] What is n?

Closed this issue 6 years ago · 4 comments

HaritzPuerto commented 6 years ago

Hello,

I would like to know what n is in the line 8 of the systolic array algorithm.

Thank you

Answer 1 · 2019-05-07T08:40:43.000Z

It should be the size of the square matrix nxn.

Answer 2 · 2019-05-07T09:19:48.000Z

@luulinh90s you're right---thanks for answering the question.

Answer 3 · 2019-05-11T01:36:01.000Z

Hi, sorry for the late reply. Why square matrix? In the videos, there is no square matrix
Thank you

Answer 4 · 2019-05-11T02:02:24.000Z

Hi,

I think square matrix is used to ease the cost and span analysis. Actually, we can freely use Systolic array for matrix multiplication. When the matrix is not square, the cost and span will be a bit odd, so it doesn't matter when you still ultimately get the same cost and span for Matrix Multiplication.