Skip to Main Content U.S. Department of Energy
Science Directorate
Page 226 of 278

Advanced Computing, Mathematics and Data
Staff Awards & Honors

July 2009

Daniel Chavarria Spoke on Applying Cray XMT for Large-Scale Graphs

Daniel Chavarria, a senior computational researcher at Pacific Northwest National Laboratory, gave a presentation at the 2009 Society of Industrial & Applied Mathematics (SIAM) Annual Meeting as part of the symposium on High-Performance Computing on Massive Real-World Graphs.  Chavarria's invited talk, titled "Scalable & efficient parallelization of graph methods for Boolean satisfiability and power grid analysis on the Cray XMT," focused on the challenges and successes in the implementation of graph-based algorithms on the Cray XMT system at PNNL.

"Graph-based algorithms have broad applicability to many different areas of science and technology.  Unfortunately, executing them efficiently for large-scale graphs requires a significant time and resource investment on traditional HPC systems," says Chavarria. "The Cray XMT multithreaded architecture provides specialized hardware designed for the efficient parallel execution of highly irregular codes, such as those derived from graph algorithms."

The SIAM'09 meeting was held from July 6 through July 10.

Page 226 of 278

Science at PNNL

Core Research Areas

User Facilities

Centers & Institutes

Additional Information

Research Highlights Home


Print this page (?)

YouTube Facebook Flickr TwitThis LinkedIn