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

This note was uploaded on 12/27/2011 for the course CMPSC 240A taught by Professor Gilbert during the Fall '09 term at UCSB.

Ask a homework question - tutors are online