Skip to navigation Skip to content
Careers | Phone Book | A - Z Index

LBNL Team Wins Special ACM Gordon Bell Prize for Algorithm Innovation

November 20, 2008


Winners of the 2008 ACM Gordon Bell Prize for algorithm innovation are Zhengji Zhao. Lin-Wang Wang, Erich Strohmaier, Juan Meza, David Bailey and Hongzhang Shan (not pictured: Byounghak Lee).

AUSTIN, Texas--A team of scientists from Lawrence Berkeley National Laboratory (LBNL) won a prestigious ACM Gordon Bell Prize for special achievement in high performance computing for their  for research into the energy harnessing potential of nanostructures. Their method achieved impressive performance and scalability.

The prize, presented in a special category for algorithm innovation, was announced Thursday, Nov. 20, at the awards session of the SC08 conference in Austin.

The researchers used three of the Department of Energy’s most advance scientific computing facilities: the National Energy Research Scientific Computing Center (NERSC) at Lawrence Berkeley National Laboratory, the Leadership Computing Facilities at Argonne National Laboratory (ALCF) and the National Center of Computational Sciences at Oak Ridge National Laboratory.  The study, titled “Linearly Scaling 3D Fragment Method for Large-Scale Electronic Structure Calculations” was used to predict the efficiency of a new solar cell material.

Nanostructures, tiny materials 100,000 times finer than a human hair, may hold the key to energy independence.  Scientists agree that a fundamental understanding of nanostructure behaviors and properties could provide a solution for curbing our dependence on petroleum, coal and other fossil fuels.

To better understand and demonstrate the potential of nanostructures, the LBNL researchers developed the Linearly Scaling Three Dimensional Fragment (LS3DF) method to simulate their behavior. The computer algorithms use a novel “divide-and-conquer” technique to efficiently gain insights into how nanostructures function in systems with 10,000 or more atoms.

The LS3DF team consisted of LBNL’s Lin-Wang Wang, Byounghak Lee, Hongzhang Shan, Zhengji Zhao, Juan Meza, Erich Strohmaier and David Bailey. The team brings together material scientists, mathematicians and computer scientists contributing their own special expertise to solve this problem.   

The ACM Gordon Bell Prize annually recognizes the best performance of scientific applications on supercomputers. The LBNL team’s application ultimately achieved a speed of  442 teraflop/s (442 trillion calculations per second) on a Cray XT5 system with 147,146 cores at the NCCS.  The LBNL researchers were also able to run the code on the IBM BlueGene/P system at Argonne, reaching 224 teraflop/s on 163,840 cores, or 40.5 percent of the system’s peak performance capability.

The team first ran the LS3DF application on 36,864 cores of the Cray XT4 (Franklin) at NERSC, achieving 135 Tflop/s. These initial results at NERSC provided the key scientific insights from the application.

“By incorporating the correct chemical formulas into efficient computer programs, scientists can learn a lot about the structures and properties of molecules and solid.  I like to think of computers as chemistry’s ‘third pillar.’ In most cases, computer simulations complement information obtained by chemical experiments, but in some cases they can also predict unobserved phenomena,” said. Lin-Wang Wang, a computational material scientist who led the LBNL team.

A science run using LS3DF, which took one hour on 17,280 cores of the NERSC Franklin system, computed the electronic structure of a 3500-atom ZnTeO alloy. This run verified that the code could be used to compute properties of this alloy that had been experimentally observed previously. The simulation led to a prediction for the efficiency of this alloy as a new solar cell material.

LS3DF offers a more efficient way for calculating energy potential because it is based on the observation that the total energy of a large nanostructure system can be broken down into small pieces, and each piece can be calculated separately. More traditional methods calculate the entire structure as a whole system and are much more time consuming and resource intensive. Because LS3DF scales almost perfectly with the number of compute cores, it is the first electronic structure code that runs efficiently on computer systems with tens to hundreds of thousands of cores.

“We are excited by the results we are seeing,” said team member Meza, who heads LBNL’s High Performance Computing Research. “The efficiency of LS3DF on these large computer systems is impressive, but the real story is the power of algorithms.  Using a linear scaling algorithm, we can now study systems that would otherwise take over 1000 times longer on even the biggest machines today.  Instead of hours, we would be talking about months of computer time for a single study.”

Getting codes to run with such high efficiencies on massively parallel machines is not a trivial task. Bailey, Shan and Strohmaier of the DOE Scientific Discovery through Advanced Computing (SciDAC) Performance Engineering Research Institute (PERI) worked hand in hand with Wang and his colleagues to analyze the performance of LS3DF and to identify potential performance improvements.  Responding to this analysis, LBNL researchers assisted with a major revision of this code, which led to the prize-winning submission.

“The computational power we have is staggering and it is important to make sure that each research project can effectively harness the power of Argonne’s Intrepid and optimize their calculations”, said Katherine Riley, the ALCF computational scientist who worked with the LBNL team.  “Not only can we drastically reduce the time it takes to generate results, we can help scientists ask different questions and develop new insights in order to accelerate breakthroughs.” 

 Once the LS3DF code had been optimized it was a matter of days before it was running at each of the facilities. 

Oak Ridge National Laboratory invited Wang and other Gordon Bell finalists were invited to carry out runs on ORNL's leadership Cray supercomputer, Jaguar. In Wang's case, the winning simulation was achieved after only two runs over a two-day period, demonstrating the ease of porting - and running - high-performance applications on the Cray XT architecture. The project had previously been awarded time on Jaguar under DOE’s Innovative and Novel Computational Impact on Theory and Experiment (INCITE) program.

“We still don't quite understand how the electron moves around in a nanostructure, and how such properties depend on the size, geometry, composition, and surface passivations,” said Wang. “Understanding this dependence will allow us to design nanostructures for desired applications.  Using our improved LS3DF will help us to understand and predict these properties.”

Wang and other Gordon Bell finalists were invited to carry out runs on ORNL's leadership system, Jaguar. In Wang's case, the winning simulation was achieved after only two runs over a two-day period, demonstrating the ease of porting - and running - high-performance applications on the Jaguar XT architecture.

The Association for Computing Machinery’s Gordon Bell Prize recognizes outstanding achievement in high-performance computing.  The prize awards progress of leading-edge technical computing, namely simulation, modeling and large-scale data analysis as well as special awards to recognize an achievements in a related areas such as price/performance, usage of innovative techniques or non-traditional types of computation.

The ALCF, NCCS and NERSC are funded by the DOE’s Office of Advanced Scientific Computing research, providing some of the world’s most powerful computing resources and support to thousands of researchers around the country.

For more information about the ALCF, visit:
For more information about the NCCS, visit:
For more information about NERSC, visit:

Berkeley Lab is a U.S. Department of Energy national laboratory located in Berkeley, California. It conducts unclassified scientific research and is managed by the University of California. Visit our Website at

About Berkeley Lab

Founded in 1931 on the belief that the biggest scientific challenges are best addressed by teams, Lawrence Berkeley National Laboratory and its scientists have been recognized with 16 Nobel Prizes. Today, Berkeley Lab researchers develop sustainable energy and environmental solutions, create useful new materials, advance the frontiers of computing, and probe the mysteries of life, matter, and the universe. Scientists from around the world rely on the Lab’s facilities for their own discovery science. Berkeley Lab is a multiprogram national laboratory, managed by the University of California for the U.S. Department of Energy’s Office of Science.

DOE’s Office of Science is the single largest supporter of basic research in the physical sciences in the United States, and is working to address some of the most pressing challenges of our time. For more information, please visit