Aydin_CSC11_Indexing

A11 a12 a13 x12 a 21 a22 5 a23

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ­efficient Sparse SUMMA. j k k i x = Cij Cij += Pik Akj 10 Minimize temporaries by: •  Splilng local matrix, and broadcas4ng mul4ple 4mes •  Dele4ng P (and A if in ­place) immediately amer forming C=P*A 2D vector distribu4on n pc x1,1 n pr ! A1,1 A1,2 A1,3 x1,2 A ! 2,1 A2,2 5 ! A2,3 ! ! ! ! 3,1 A A3,2 ! 8 A 3, 3 ! ! ! ! ! ! x 2,2 Default distribu4on in Combinatorial BLAS. x 3,1 x 3,2 ! x3 x 3,3 ! ! x2 x 2,1 x 2,3 ! ! Matrix/vector dist...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online