When viewing the Technical Program schedule, on the far righthand side
is a column labeled "PLANNER." Use this planner to build your own
schedule. Once you select an event and want to add it to your personal
schedule, just click on the calendar icon of your choice (outlook
calendar, ical calendar or google calendar) and that event will be
stored there. As you select events in this manner, you will have your
own schedule to guide you through the week.
You can also create your personal schedule on the SC11 app (Boopsie) on your smartphone. Simply select a session you want to attend and "add" it to your plan. Continue in this manner until you have created your own personal schedule. All your events will appear under "My Event Planner" on your smartphone.
A Scalable Eigensolver for Large Scale-Free Graphs Using 2D Partitioning
SESSION: Applications
EVENT TYPE: Paper
TIME: 1:30PM - 2:00PM
AUTHOR(S):Andy Yoo, Allison Baker, Roger Pearce, Van Henson
ROOM:TCC 305
ABSTRACT: Eigensolvers are important tools for analyzing and mining useful
information from scale-free graphs. Such graphs are used in many
applications and can be extremely large. Unfortunately, existing
parallel eigensolvers do not scale well for these graphs due to the
high communication overhead in the parallel matrix-vector
multiplication (MatVec). We develop a MatVec algorithm based on 2D
edge partitioning that significantly reduces the communication costs
and embed it into a popular eigensolver library. We demonstrate
that the enhanced eigensolver can attain two orders of magnitude
performance improvement compared to the original on a state-of-art
massively parallel machine. We illustrate the performance of the
embedded MatVec by computing eigenvalues of a scale-free graph with
300 million vertices and 5 billion edges, the largest scale-free
graph analyzed by any in-memory parallel eigensolver, to the best of
our knowledge.
Chair/Author Details:
Andy Yoo - Lawrence Livermore National Laboratory
Allison Baker - Lawrence Livermore National Laboratory
Roger Pearce - Texas A&M University
Van Henson - Lawrence Livermore National Laboratory