[ CENTER FOR ADVANCED SUPERCOMPUTING SOFTWARE FOR MULTITHREADED ARCHITECTURES (CASS-MT) ] [ OBJECTIVE ] To design software for the analysis of massive-scale spatio-temporal interaction networks using multithreaded architectures such as the Cray XMT. The Center launched in July 2008 and is led by Pacific-Northwest National Laboratory. [ DESCRIPTION ] We are designing and implementing advanced, scalable algorithms for static and dynamic graph analysis, including generalized k-betweenness centrality and dynamic clustering coefficients. [ HIGHLIGHTS ] On a 64-processor Cray XMT, k-betweenness centrality scales nearly linearly (58.4x) on a graph with 16M vertices and 134M edges. Initial streaming clustering coefficients handle around 200k updates/sec on a similarly sized graph. [ FUNDING ] Pacific Northwest National Laboratory David A. Bader (PI), David Ediger, Karl Jiang, Jason Riedy Our research is focusing on temporal analysis, answering questions about changes in global properties ( e.g. diameter) as well as local structures (communities, paths). Image Courtesy of Cray, Inc.
Problem Class Size Toy (10) 17 GiB Mini (11) 140 GiB Small (12) 1.1 TiB Medium (13) 18 TiB Large (14) 140 TiB Huge (15) 1.1 PiB Image Source: Giot et al., “A Protein Interaction Map of Drosophila melanogaster”, Science 302 , 1722-1736, 2003 [ EXPLORATION OF SHARED MEMORY GRAPH BENCHMARKS: THE GRAPH500 ] [ OBJECTIVE ] Explore benchmarks for high-performance data-intensive computations on parallel, shared-memory platforms. [ DESCRIPTION ] Current high-performance architectures are built to run linear algebra operations effectively. These architectures seem a poor fit for the massive growth of irregular data coming from biological, social, regulatory, and other sources. There are no widely supported benchmarks to guide architectural decisions for these applications. Georgia Tech worked within Graph500 steering committee to draft a new breadth-first search benchmark acceptable for wide participation. Georgia Tech also provided and supports the OpenMP and Cray XMT shared-memory reference codes. For more: Visit the Graph500 BoF! [ FUNDING ] Sandia National Labs David A. Bader (PI), Jason Riedy <ul>Image Source: Nexus (Facebook application) </ul><ul>0 </ul><ul>7 </ul><ul>5 </ul><ul>3 </ul><ul>8 </ul><ul>2 </ul><ul>4 </ul><ul>6 </ul><ul>1 </ul><ul>9 </ul><ul>source vertex </ul>