Professional Documents
Culture Documents
Shaaban
Systolic Architectures
PE
PE
PE
PE
EECC756 - Shaaban
#1 lec # 1
b2,0
b1,0
b0,0
Alignments in time
b2,1
b1,1
b0,1
b2,2
b1,2
b0,2
Columns of B
Rows of A
a0,2
a1,2
a2,2
a2,1
a1,1
a0,1
a0,0
a1,0
a2,0
T=0
Example source: http://www.cs.hmc.edu/courses/2001/spring/cs156/
EECC756 - Shaaban
#2 lec # 1
b2,0
b1,0
Alignments in time
b2,1
b1,1
b0,1
b2,2
b1,2
b0,2
b0,0
a0,2
a1,2
a2,2
a2,1
a1,1
a0,1
a0,0
a0,0*b0,0
a1,0
a2,0
T=1
Example source: http://www.cs.hmc.edu/courses/2001/spring/cs156/
EECC756 - Shaaban
#3 lec # 1
Alignments in time
b2,1
b1,1
b2,0
b1,0
a0,2
a0,1
a0,0*b0,0
+ a0,1*b1,0
a0,0
b2,2
b1,2
b0,2
b0,1
a0,0*b0,1
b0,0
a1,2
a2,2
a2,1
a1,1
a1,0
a1,0*b0,0
a2,0
T=2
Example source: http://www.cs.hmc.edu/courses/2001/spring/cs156/
EECC756 - Shaaban
#4 lec # 1
Alignments in time
b2,2
b1,2
b2,1
b2,0
a0,2
a0,0*b0,0
+ a0,1*b1,0
+ a0,2*b2,0
a0,1
b1,0
a1,2
a1,1
a1,0*b0,0
+ a1,1*b1,0
a1,0
b1,1
a0,0*b0,1
+ a0,1*b1,1
a0,0
b0,2
a0,0*b0,2
b0,1
a1,0*b0,1
b0,0
a2,2
a2,1
a2,0
T=3
Example source: http://www.cs.hmc.edu/courses/2001/spring/cs156/
a2,0*b0,0
EECC756 - Shaaban
#5 lec # 1
Alignments in time
b2,2
b2,1
a0,0*b0,0
+ a0,1*b1,0
+ a0,2*b2,0
a0,2
b2,0
a1,2
a1,0*b0,0
+ a1,1*b1,0
+ a1,2*a2,0
a1,1
b1,0
a2,2
a2,1
a2,0*b0,0
+ a2,1*b1,0
T=4
Example source: http://www.cs.hmc.edu/courses/2001/spring/cs156/
a2,0
a0,0*b0,1
+ a0,1*b1,1
+ a0,2*b2,1
a0,1
b1,1
a1,0*b0,1
+a1,1*b1,1
a1,0
b1,2
a0,0*b0,2
+ a0,1*b1,2
b0,2
a1,0*b0,2
b0,1
a2,0*b0,1
EECC756 - Shaaban
#6 lec # 1
Alignments in time
b2,2
a0,0*b0,0
+ a0,1*b1,0
+ a0,2*b2,0
a0,0*b0,1
+ a0,1*b1,1
+ a0,2*b2,1
a0,2
b2,1
a1,0*b0,0
+ a1,1*b1,0
+ a1,2*a2,0
a1,2
b2,0
a2,2
a2,0*b0,0
+ a2,1*b1,0
+ a2,2*b2,0
T=5
Example source: http://www.cs.hmc.edu/courses/2001/spring/cs156/
a2,1
a1,0*b0,1
+a1,1*b1,1
+ a1,2*b2,1
a1,1
b1,1
a2,0*b0,1
+ a2,1*b1,1
a2,0
a0,0*b0,2
+ a0,1*b1,2
+ a0,2*b2,2
b1,2
a1,0*b0,2
+ a1,1*b1,2
b0,2
a2,0*b0,2
EECC756 - Shaaban
#7 lec # 1
Alignments in time
a0,0*b0,0
+ a0,1*b1,0
+ a0,2*b2,0
a0,0*b0,1
+ a0,1*b1,1
+ a0,2*b2,1
a0,0*b0,2
+ a0,1*b1,2
+ a0,2*b2,2
b2,2
a1,0*b0,0
+ a1,1*b1,0
+ a1,2*a2,0
a1,0*b0,1
+a1,1*b1,1
+ a1,2*b2,1
a1,2
b2,1
a2,0*b0,0
+ a2,1*b1,0
+ a2,2*b2,0
T=6
Example source: http://www.cs.hmc.edu/courses/2001/spring/cs156/
a2,2
a2,0*b0,1
+ a2,1*b1,1
+ a2,2*b2,1
a2,1
a1,0*b0,2
+ a1,1*b1,2
+ a1,2*b2,2
b1,2
a2,0*b0,2
+ a2,1*b1,2
EECC756 - Shaaban
#8 lec # 1
Alignments in time
a0,0*b0,0
+ a0,1*b1,0
+ a0,2*b2,0
a1,0*b0,0
+ a1,1*b1,0
+ a1,2*a2,0
a0,0*b0,1
+ a0,1*b1,1
+ a0,2*b2,1
a0,0*b0,2
+ a0,1*b1,2
+ a0,2*b2,2
a1,0*b0,2
+ a1,1*b1,2
+ a1,2*b2,2
a1,0*b0,1
+a1,1*b1,1
+ a1,2*b2,1
Done
b2,2
a2,0*b0,0
+ a2,1*b1,0
+ a2,2*b2,0
T=7
Example source: http://www.cs.hmc.edu/courses/2001/spring/cs156/
a2,0*b0,1
+ a2,1*b1,1
+ a2,2*b2,1
a2,2
a2,0*b0,2
+ a2,1*b1,2
+ a2,2*b2,2
EECC756 - Shaaban
#9 lec # 1