Aydin_CSC11_Indexing

6 bcd43 franklinnersc each node is a quadcore amd

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: is evaluated from lem to right: B=(R*A)*Q  ­ Nonzeros uniformly distributed to processors (chicken ­egg?) Strong scaling of SpRef Time (secs) Speedup 100 40 80 30 60 20 40 10 20 0 0 1 4 16 64 256 Speedup 120 50 Seconds 60 1024 Cores random symmetric permutaDon  relabeling graph verDces •  RMAT Scale 22; edge factor=8; a=.6, b=c=d=.4/3 •  Franklin/NERSC, each node is a quad ­core AMD Budapest Strong scaling of SpRef Time (secs) Speedup 200 60 Seconds 40 100 30 20 50 Speedup 50 150 10 0 0 1 4 16 64 256 1024 Cores Extracts 10 random (induced) subgraphs, each with |V|/10 vert. Higher span  Decreased parallelism  Lower speedup Conclusi...
View Full Document

Ask a homework question - tutors are online