Scientific Computing Seminar

Date:

Wednesday, January 25, 2006

Time:

2:00pm-3:00pm

Location:

50B-2222

Seminar Speaker:

Jon Berry
Sandia National Laboratories

Title:

Experience with a Graph Software Infrastructure on Massively Multithreaded Supercomputers

Abstract:

We will discuss our experiences in designing and using a software infrastructure for processing semantic graphs on massively multithreaded computers. We have developed implementations of several algorithms for connected components and subgraph isomorphism, and we will discuss their performance on the existing Cray MTA-2, and their predicted performance on the upcoming Cray Eldorado. We will also describe ways in which the underlying architecture and programming model have informed algorithm design and coding paradigms. In particular, we will discuss our work with subgraph isomorphism algorithms that use general filtering of edge types and vertex degrees to find nearly isomorphic instances of small subgraphs in large graphs. We will conclude with a discussion of other potential applications for these supercomputers.

Sponsor of Seminar:

Katherine Yelick

Scientific Computing

Contact Esmond G. Ng EGNg@lbl.gov