Multithreaded supercomputer seeks software for data-intensive computing

July 14, 2008

RICHLAND, Wash. -- The newest breed of supercomputers have hardware set up not just for speed, but also to better tackle large networks of seemingly random data. And now, a multi-institutional group of researchers has been awarded $4.0 million to develop software for these supercomputers. Applications include anywhere complex webs of information can be found: from internet security and power grid stability to complex biological networks.

The difference between the new breed and traditional supercomputers is how they access data, a difference that significantly increases computing power. But old software won't run on the new hardware any more than a PC program will run on a Mac. So, the Department of Defense provided the funding this month to seed the Center for Adaptive Supercomputing Software, a joint project between the Department of Energy's Pacific Northwest National Laboratory and Cray, Inc, in Seattle.

"The system will allow much faster analysis of complex problems, like understanding and predicting how the power grid behaves -- one of the most complex engineering systems ever built," said Moe Khaleel, director of Computational Sciences and Mathematics at PNNL, which is leading the project.

Other researchers in the software collaboration hail from Sandia National Laboratories, Georgia Institute of Technology, Washington State University and the University of Delaware.

These new machines are built with so-called "multithreaded processors" that enable multiple, simultaneous processing compared with the linear and slower approach of conventional systems. The Center will focus on applications for the multithreaded Cray XMT, one of which Cray delivered to PNNL in September 2007 (http://www.pnl.gov/news/release.asp?id=271).

"Traditional supercomputers are not well suited for certain kinds of data analysis, so we want to explore this advanced architecture," said PNNL computational scientist Daniel Chavarría.

In previously published work, PNNL computational scientist Jarek Nieplocha used a predecessor of the Cray XMT to run typical software programs that help operators keep the power grid running smoothly. Adapted to the advanced hardware, these programs ran 10 times faster on the multithreaded machine. "That was the best speed ever reported. We're getting closer to being able to track the grid in real time," said Nieplocha.

In biology, another complex web is woven by genes (or their protein products) working together inside people's cells. "We have discovered genes implicated in breast cancer using a massively multithreaded algorithm on the Cray XMT," said Georgia Tech computational scientist and engineer David A. Bader. "It's like finding a needle in a haystack. The algorithm searches for genes whose removal quickly causes networks and pathways in the cell to breakdown."

The processors and computer memory in the advanced computers interact in a novel way. In traditional supercomputers, each processing chip gets a dollop of memory to use for its computations. To perform a calculation, the chip dips into the memory, does its work, then accesses the memory again for its next calculation, like an elephant dipping its trunk into a bag of peanuts and eating them one at a time. Each processor-memory unit is linked together over a network, and performance improvements come with more and faster processors and sleek network connections.

The Cray XMT multithreaded system lumps all the memory together, and the processors freely access the much larger memory pool. But like an elephant with many trunks, each processor has multiple threads: it dips into memory with one thread, and while that thread is performing the calculation at hand, another thread goes into the memory, and another.

By the time all the threads have dipped, the original thread has finished its calculation and is ready for another trip to the memory bank. A many-trunked elephant would have a distinct speed advantage plowing through a bag of peanuts over its hungrier zoo-mate, just as a multithreaded system does.

"The processors are doing useful work all the time, so the computer can be faster," said Chavarría. Each Cray XMT processor has 128 hardware threads with which to access the shared memory.

Conceptually, this advantage translates into the machines being able to handle complex, random networks of data. Mainstream machines split up the data, assigning parcels of data to individual processing units. For example, a supercomputer trying to model how a community of microbes behaves would subdivide the community spatially.

The computer would then analyze what goes on within each subdivision, but it couldn't reach across other subdivisions to find out what happened to the microbe that wandered off to the other side of its habitat. Multithreaded machines, however, can examine the whole space at once, essentially assigning each thread to a microbe.

"If all of your microbes move to the other side of the territory, it doesn't matter, because the threads still have access," said Chavarría.

Another advantage multithreaded machines have over mainsteam computers is in power consumption. Although the Cray has not yet been tested, other multithreaded machines have shown reduced energy usage compared to traditional architectures.
-end-
Additional contacts:

Stefany Wilson, stefany@cc.gatech.edu, 404-894-7253
Christopher Miller, cmiller@sandia.gov, 505-844-0587

The Computational Science & Engineering division at the Georgia Institute of Technology (CSE) was established in 2005 to strengthen and better reflect the critical role that computation plays in the science and engineering disciplines. CSE supports interdisciplinary research and education in computer science and applied mathematics. The Georgia Tech CSE program is designed to innovate and create new expertise, technologies, and practitioners in areas including high performance and grid computing, modeling and simulation, and data analysis and mining. Visit CSE at http://cse.cc.gatech.edu/.

Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin company, for the U.S. Department of Energy's National Nuclear Security Administration. With main facilities in Albuquerque, N.M., and Livermore, Calif., Sandia has major R&D responsibilities in national security, energy and environmental technologies, and economic competitiveness.

Pacific Northwest National Laboratory is a Department of Energy Office of Science national laboratory where interdisciplinary teams advance science and technology and deliver solutions to America's most intractable problems in energy, national security and the environment. PNNL employs 4,000 staff, has a $855 million annual budget, and has been managed by Ohio-based Battelle since the lab's inception in 1965. Visit PNNL at http://www.pnl.gov/news

DOE/Pacific Northwest National Laboratory

Related Breast Cancer Articles from Brightsurf:

Oncotarget: IGF2 expression in breast cancer tumors and in breast cancer cells
The Oncotarget authors propose that methylation of DVDMR represents a novel epigenetic biomarker that determines the levels of IGF2 protein expression in breast cancer.

Breast cancer: AI predicts which pre-malignant breast lesions will progress to advanced cancer
New research at Case Western Reserve University in Cleveland, Ohio, could help better determine which patients diagnosed with the pre-malignant breast cancer commonly as stage 0 are likely to progress to invasive breast cancer and therefore might benefit from additional therapy over and above surgery alone.

Partial breast irradiation effective treatment option for low-risk breast cancer
Partial breast irradiation produces similar long-term survival rates and risk for recurrence compared with whole breast irradiation for many women with low-risk, early stage breast cancer, according to new clinical data from a national clinical trial involving researchers from The Ohio State University Comprehensive Cancer Center - Arthur G.

Breast screening linked to 60 per cent lower risk of breast cancer death in first 10 years
Women who take part in breast screening have a significantly greater benefit from treatments than those who are not screened, according to a study of more than 50,000 women.

More clues revealed in link between normal breast changes and invasive breast cancer
A research team, led by investigators from Georgetown Lombardi Comprehensive Cancer Center, details how a natural and dramatic process -- changes in mammary glands to accommodate breastfeeding -- uses a molecular process believed to contribute to survival of pre-malignant breast cells.

Breast tissue tumor suppressor PTEN: A potential Achilles heel for breast cancer cells
A highly collaborative team of researchers at the Medical University of South Carolina and Ohio State University report in Nature Communications that they have identified a novel pathway for connective tissue PTEN in breast cancer cell response to radiotherapy.

Computers equal radiologists in assessing breast density and associated breast cancer risk
Automated breast-density evaluation was just as accurate in predicting women's risk of breast cancer, found and not found by mammography, as subjective evaluation done by radiologists, in a study led by researchers at UC San Francisco and Mayo Clinic.

Blood test can effectively rule out breast cancer, regardless of breast density
A new study published in PLOS ONE demonstrates that Videssa® Breast, a multi-protein biomarker blood test for breast cancer, is unaffected by breast density and can reliably rule out breast cancer in women with both dense and non-dense breast tissue.

Study shows influence of surgeons on likelihood of removal of healthy breast after breast cancer dia
Attending surgeons can have a strong influence on whether a patient undergoes contralateral prophylactic mastectomy after a diagnosis of breast cancer, according to a study published by JAMA Surgery.

Young breast cancer patients undergoing breast conserving surgery see improved prognosis
A new analysis indicates that breast cancer prognoses have improved over time in young women treated with breast conserving surgery.

Read More: Breast Cancer News and Breast Cancer Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.