Doe Science news source
The DOE Science News Source is a Newswise initiative to promote research news from the Office of Science of the DOE to the public and news media.
  • 2018-04-06 10:05:58
  • Article ID: 692364

Accelerating Scientific Discovery Through Code Optimization on Many-Core Processors

Brookhaven Lab hosted a hackathon for research and computational scientists, code developers, and computing hardware experts to optimize scientific application codes for high-performance computing

  • Credit: Brookhaven National Laboratory

    At the Brookhaven Lab-hosted Xeon Phi hackathon, (left to right) mentor Bei Wang, a high-performance-computing software engineer at Princeton University; mentor Hideki Saito, a principal engineer at Intel; and participant Han Aung, a graduate student in the Department of Physics at Yale University, optimize an application code that simulates the formation of structures in the universe. Aung and his fellow team members sought to increase the numerical resolution of their simulations so they can more realistically model the astrophysical processes in galaxy clusters.

  • Credit: NERSC

    Cori is a supercomputer that is named after Gerty Cori, the first American woman to win a Nobel Prize in science. Credit: NERSC.

  • Credit: Brookhaven National Laboratory

    Xinmin Tian, a senior principal engineer at Intel, gives a presentation on vector programming to help the teams optimize their scientific codes for the Xeon Phi processors.

  • Credit: Sergey Madaminov, Stony Brook University

    One hackathon team worked on taking advantage of the high-bandwidth memory in Xeon Phi processors to optimize their code to more quickly sort datasets of increasing size. The team members applied smart algorithms that split the original data into "blocks" (equally sized chunks), which are moved into "buckets" (sets of elements) that can fit inside high-bandwidth memory for sorting, as shown in the illustration.

  • Credit: Intel

    The Intel Xeon Phi processor is patterned using a 14-nanometer (nm) lithography process. The 14 nm refers to the size of the transistors on the chip—only 14 times wider than DNA molecules.

Supercomputers are enabling scientists to study problems they could not otherwise tackle—from understanding what happens when two black holes collide and figuring out how to make tiny carbon nanotubes that clean up oil spills to determining the binding sites of proteins associated with cancer. Such problems involve datasets that are too large or complex for human analysis.

In 2016, Intel released the second generation of its many-integrated-core architecture targeting high-performance-computing (HPC): the Intel Xeon Phi processor (formerly code-named “Knights Landing”). With up to 72 processing units, or cores, per chip, Xeon Phi is designed to carry out multiple calculations at the same time (in parallel). This architecture is ideal for handling the large, complex computations that are characteristic of scientific applications.

Other features that make Xeon Phi appealing for such applications include its fast memory access; its ability to simultaneously execute multiple processes, or threads, that follow the same instructions while sharing some computing resources (multithreading); and its support of efficient vectorization, a form of parallel programming in which the processor performs the same operation on multiple elements (vectors) of independent data in a single processing cycle. All of these features can greatly enhance performance, enabling scientists to solve problems more quickly and with greater efficiency than ever before.

Making the most out of Xeon Phi 

Currently, several supercomputers in the United States are based on Intel’s Xeon Phi processors, including Cori at the National Energy Research Scientific Computing Center (NERSC), a U.S. Department of Energy (DOE) Office of Science User Facility at Lawrence Berkeley National Laboratory; Theta at Argonne Leadership Computing Facility, another DOE Office of Science User Facility; and Stampede2 at the University of Texas at Austin’s Texas Advanced Computing Center. Smaller-scale systems, such as the computing cluster at DOE’s Brookhaven National Laboratory, also rely on this architecture. But in order to take full advantage of its capabilities, users need to adapt and optimize their applications accordingly.

To facilitate that process, Brookhaven Lab’s Computational Science Initiative (CSI) hosted a five-day coding marathon, or hackathon, in partnership with the High-Energy Physics (HEP) Center for Computational Excellence—which Brookhaven joined last July—and collaborators from the SOLLVE software development project funded by DOE’s Exascale Computing Project.

“The goal of this hands-on workshop was to help participants optimize their application codes to exploit the different levels of parallelism and memory hierarchies in the Xeon Phi architecture,” said CSI computational scientist Meifeng Lin, who co-organized the hackathon with CSI Director Kerstin Kleese van Dam, CSI Computer Science and Mathematics Department Head Barbara Chapman, and CSI computational scientist Martin Kong. “By the end of the hackathon, the participants had not only made their codes run more efficiently on Xeon Phi–based systems, but also learned about strategies that could be applied to other CPU [central processing unit]-based systems to improve code performance.”

Last year, Lin was part of the committee that organized Brookhaven’s first hackathon, at which teams learned how to program their scientific applications on computing devices called graphics processing units (GPUs). As was the case for that hackathon, this one was open to any current or potential user of the hardware. In the end, five teams of three to four members each—representing Brookhaven Lab, the Institute for Mathematical Sciences in India, McGill University, Stony Brook University, University of Miami, University of Washington, and Yale University—were accepted to participate in the Intel Xeon Phi hackathon. 

Expanding the possibilities for scientific breakthroughs

From February 26 through March 2, nearly 20 users of Xeon Phi–based supercomputers came together at Brookhaven Lab to be mentored by computing experts from Brookhaven and Lawrence Berkeley national labs, Indiana University, Princeton University, University of Bielefeld in Germany, and University of California–Berkeley. The hackathon organizing committee selected the mentors based on their experience in Xeon Phi optimization and shared-memory parallel programming with the OpenMP (for Multi-Processing) industry standard.

Participants did not need to have prior Xeon Phi experience to attend. Several weeks prior to the hackathon, the teams were assigned to mentors with scientific backgrounds relevant to the respective application codes. The mentors and teams then held a series of meetings to discuss the limitations of their existing codes and goals at the hackathon. In addition to their specific mentors, the teams had access to four Intel technical experts with backgrounds in programming and scientific domains. These Intel experts served as floating mentors during the event to provide expertise in hardware architecture and performance optimization. 

“The hackathon provided an excellent opportunity for application developers to talk and work with Intel experts directly,” said mentor Bei Wang, a HPC software engineer at Princeton University. “The result was a significant speed up in the time it takes to optimize code, thus helping application teams achieve their science goals at a faster pace. Events like this hackathon are of great value to both scientists and vendors.”

The five codes that were optimized cover a wide variety of applications:

  • A code for tracking particle-device and particle-particle interactions that has the potential to be used as the design platform for future particle accelerators
  • A code for simulating the evolution of the quark-gluon plasma (a hot, dense state of matter thought to have been present for a few millionths of a second after the Big Bang) produced through high-energy collisions at Brookhaven’s Relativistic Heavy Ion Collider (RHIC)—a DOE Office of Science User Facility
  • An algorithm for sorting records from databases, such as DNA sequences to identify inherited genetic variations and disorders
  • A code for simulating the formation of structures in the universe, particularly galaxy clusters
  • A code for simulating the interactions between quarks and gluons in real time 

“Large-scale numerical simulations are required to describe the matter created at the earliest times after the collision of two heavy ions,” said team member Mark Mace, a PhD candidate in the Nuclear Theory Group in the Physics and Astronomy Department at Stony Brook University and the Nuclear Theory Group in the Physics Department at Brookhaven Lab. “My team had a really successful week—we were able to make our code run much faster (20x), and this improvement is a game changer as far as the physics we can study with the resources we have. We will now be able to more accurately describe the matter created after heavy-ion collisions, study a larger array of macroscopic phenomena observed in such collisions, and make quantitative predictions for experiments at RHIC and the Large Hadron Collider in Europe.”

“With the new memory subsystem recently released by Intel, we can order a huge number of elements faster than with conventional memory because more data can be transferred at a time,” said team member Sergey Madaminov, who is pursuing his PhD in computer science in the Computer Architecture at Stony Brook (COMPAS) Lab at Stony Brook University. “However, this high-bandwidth memory is physically located close to the processor, limiting its capacity. To mitigate this limitation, we apply smart algorithms that split data into smaller chunks that can then fit into high-bandwidth memory and be sorted inside it. At the hackathon, our goal was to demonstrate our theoretical results—our algorithms speed up sorting—in practice. We ended up finding many weak places in our code and were able to fix them with the help of our mentor and experts from Intel, improving our initial code more than 40x. With this improvement, we expect to sort much larger datasets faster.”

According to Lin, the hackathon was highly successful—all five teams improved the performance of their codes, achieving from 2x to 40x speedups.

“It is expected that Intel Xeon Phi–based computing resources will continue operating until the next-generation exascale computers come online,” said Lin. “It is important that users can make these systems work to their full potential for their specific applications.”

Brookhaven National Laboratory is supported by the Office of Science of the U.S. Department of Energy. The 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 science.energy.gov.

Follow @BrookhavenLab on Twitter or find us on Facebook.

X
X
X
  • Filters

  • × Clear Filters

Researchers Achieve HD Video Streaming at 10,000 Times Lower Power

Engineers at the University of Washington have developed a new HD video streaming method that doesn't need to be plugged in. Their prototype skips the power-hungry components and has something else, like a smartphone, process the video instead.

Lawrence Livermore Issues Combined State-by-State Energy and Water Use Flow Charts

For the first time, Lawrence Livermore National Laboratory (LLNL) has issued state-by-state energy and water flow charts in one location so that analysts and policymakers can find all the information they need in one place.

Battery's Hidden Layer Revealed

An international team led by Argonne National Laboratory makes breakthrough in understanding the chemistry of the microscopically thin layer that forms between the liquid electrolyte and solid electrode in lithium-ion batteries. The results are being used in improving the layer and better predicting battery lifetime.

Ramp Compression of Iron Provides Insight into Core Conditions of Large Rocky Exoplanets

A team of researchers from Lawrence Livermore National Laboratory (LLNL), Princeton University, Johns Hopkins University and the University of Rochester have provided the first experimentally based mass-radius relationship for a hypothetical pure iron planet at super-Earth core conditions. This discovery can be used to evaluate plausible compositional space for large, rocky exoplanets, forming the basis of future planetary interior models, which in turn can be used to more accurately interpret observation data from the Kepler space mission and aid in identifying planets suitable for habitability.

Getting Magnesium Ions to Pick Up the Pace

Magnesium ions move very fast to enable a new class of battery materials.

Valleytronics Discovery Could Extend Limits of Moore's Law

Research appearing today in Nature Communications finds useful new information-handling potential in samples of tin(II) sulfide (SnS), a candidate "valleytronics" transistor material that might one day enable chipmakers to pack more computing power onto microchips. 

Scientists Use Machine Learning to Speed Discovery of Metallic Glass

SLAC and its collaborators are transforming the way new materials are discovered. In a new report, they combine artificial intelligence and accelerated experiments to discover potential alternatives to steel in a fraction of the time.

Seeing How Next-Generation Batteries Power-Up

Scientists directly see how the atoms in a magnesium-based battery fit into the structure of electrodes.

A Heavyweight Solution for Lighter-Weight Combat Vehicles

Researchers at Pacific Northwest National Laboratory have developed and successfully tested a novel process - called Friction Stir Dovetailing - that joins thick plates of aluminum to steel. The new process will be used to make lighter-weight military vehicles that are more agile and fuel efficient.

How to Turn Light Into Atomic Vibrations

Converting laser light into nuclear vibrations is key to switching a material's properties on and off for future electronics.


  • Filters

  • × Clear Filters

Five Leading Liberal Arts Colleges Partner to Create New Solar Energy Facility in Maine

Amherst, Bowdoin, Hampshire, Smith and Williams colleges have formed a partnership that will allow them to offset 46,000 megawatt hours per year of their collective electrical needs--enough to power 5,000 New England homes--with electricity created at a solar power facility to be built in Maine.

Argonne Selects Innovators From Across Nation to Grow Startups

Argonne announces second cohort of Chain Reaction Innovations.

Brookhaven Lab Materials Physicist Yimei Zhu Receives 2018 Distinguished Scientist Award from the Microscopy Society of America

How do complex atomic and electronic interactions impact material properties? Using electron microscopy instrumentation and methods he developed, Yimei Zhu has been investigating this question for the past 30 years. The Microscopy Society of America is now recognizing his contributions.

SLAC Produces First Electron Beam with Superconducting Electron Gun

Accelerator scientists at the Department of Energy's SLAC National Accelerator Laboratory are testing a new type of electron gun for a future generation of instruments that take snapshots of the atomic world in never-before-seen quality and detail, with applications in chemistry, biology, energy and materials science.

U.S., India Sign Agreement Providing for Neutrino Physics Collaboration at Fermilab and in India

Earlier today, April 16, 2018, U.S. Secretary of Energy Rick Perry and India's Atomic Energy Secretary Dr. Sekhar Basu signed an agreement in New Delhi to expand the two countries' collaboration on world-leading science and technology projects. It opens the way for jointly advancing cutting-edge neutrino science projects under way in both countries: the Long-Baseline Neutrino Facility (LBNF) with the international Deep Underground Neutrino Experiment (DUNE) hosted at the U.S. Department of Energy's Fermilab and the India-based Neutrino Observatory (INO).

Nanomaterials Expert Ganpati Ramanath Named Fellow of Materials Research Society

Nanomaterials expert Ganpati Ramanath, the John Tod Horton '52 Professor of Materials Science and Engineering at Rensselaer Polytechnic Institute, has been named a fellow of the Materials Research Society (MRS) "for developing creative approaches to realize new nanomaterials via chemically directed nanostructure synthesis and assembly and for tailoring interfaces in electronics and energy applications using molecular nanolayers."

Doing the Neutron Dance

Two materials scientists, Suzanne te Velthuis and Stephan Rosenkranz, have been named fellows of the Neutron Scattering Society of America (NSSA).

Hirohisa Tanaka Joins SLAC to Push Limits of Neutrino Physics

Accomplished neutrino physicist Hirohisa Tanaka has joined the Department of Energy's SLAC National Accelerator Laboratory as a professor of particle physics and astrophysics. He oversees a group at the lab that is preparing for research with the future Deep Underground Neutrino Experiment (DUNE) at the Long-Baseline Neutrino Facility (LBNF). The experiment will give scientists unprecedented opportunities to learn more about neutrinos - fundamental particles with mysterious properties that could play crucial roles in the evolution of the universe.

University Teams to Compete in Department of Energy's 2018 National Cyber Defense Competition

The U.S. Department of Energy is proud to announce the 29 university teams selected to compete in the third annual Cyber Defense Competition (CDC), taking place April 6-7, 2018.


  • Filters

  • × Clear Filters

Getting Magnesium Ions to Pick Up the Pace

Magnesium ions move very fast to enable a new class of battery materials.

Seeing How Next-Generation Batteries Power-Up

Scientists directly see how the atoms in a magnesium-based battery fit into the structure of electrodes.

Worm-Inspired Tough Materials

Scientists mimic a worm's lethal jaw to design and form resilient materials.

How to Turn Light Into Atomic Vibrations

Converting laser light into nuclear vibrations is key to switching a material's properties on and off for future electronics.

Superacids Are Good Medicine for Super Thin Semiconductors

Scientists demonstrated that powerful acids heal certain structural defects in synthetic films.

Tubular Science Improves Polymer Solar Cells

Novel engineered polymers assemble buckyballs into columns using a conventional coating process.

Fast! Hard X-Ray Flash Breaks Speed Record

Lasting just a few hundred billionths of a billionth of a second, these bursts offer new tool to study chemistry and magnetism.

Scientists Have Overestimated Meteor Sizes

First demonstration of high-pressure metastability mapping with ultrafast X-ray diffraction shows objects aren't as large as previously thought.

Rewriting Resistance: Genetic Changes Increase Crops' Biomass and Sugar Release

Using genetic engineering, scientists improve biomass growth and conversion in woody and grassy feedstocks.

Measuring the Glow of Plants From Below

Novel observations suggest a great potential of measuring global gross primary production via solar-induced fluorescence.


Spotlight

Thursday April 12, 2018, 07:05 PM

The Race for Young Scientific Minds

Argonne National Laboratory

Wednesday March 14, 2018, 02:05 PM

Q&A: Al Ashley Reflects on His Efforts to Diversify SLAC and Beyond

SLAC National Accelerator Laboratory

Thursday February 15, 2018, 12:05 PM

Insights on Innovation in Energy, Humanitarian Aid Highlight UVA Darden's Net Impact Week

University of Virginia Darden School of Business

Friday February 09, 2018, 11:05 AM

Ivy League Graduate, Writer and Activist with Dyslexia Visits CSUCI to Reframe the Concept of Learning Disabilities

California State University, Channel Islands

Wednesday January 17, 2018, 12:05 PM

Photographer Adam Nadel Selected as Fermilab's New Artist-in-Residence for 2018

Fermi National Accelerator Laboratory (Fermilab)

Wednesday January 17, 2018, 12:05 PM

Fermilab Computing Partners with Argonne, Local Schools for Hour of Code

Fermi National Accelerator Laboratory (Fermilab)

Wednesday December 20, 2017, 01:05 PM

Q&A: Sam Webb Teaches X-Ray Science from a Remote Classroom

SLAC National Accelerator Laboratory

Monday December 18, 2017, 01:05 PM

The Future of Today's Electric Power Systems

Rensselaer Polytechnic Institute (RPI)

Monday December 18, 2017, 12:05 PM

Supporting the Development of Offshore Wind Power Plants

Rensselaer Polytechnic Institute (RPI)

Tuesday October 03, 2017, 01:05 PM

Stairway to Science

Argonne National Laboratory

Thursday September 28, 2017, 12:05 PM

After-School Energy Rush

Argonne National Laboratory

Thursday September 28, 2017, 10:05 AM

Bringing Diversity Into Computational Science Through Student Outreach

Brookhaven National Laboratory

Thursday September 21, 2017, 03:05 PM

From Science to Finance: SLAC Summer Interns Forge New Paths in STEM

SLAC National Accelerator Laboratory

Thursday September 07, 2017, 02:05 PM

Students Discuss 'Cosmic Opportunities' at 45th Annual SLAC Summer Institute

SLAC National Accelerator Laboratory

Thursday August 31, 2017, 05:05 PM

Binghamton University Opens $70 Million Smart Energy Building

Binghamton University, State University of New York

Wednesday August 23, 2017, 05:05 PM

Widening Horizons for High Schoolers with Code

Argonne National Laboratory

Saturday May 20, 2017, 12:05 PM

Rensselaer Polytechnic Institute Graduates Urged to Embrace Change at 211th Commencement

Rensselaer Polytechnic Institute (RPI)

Monday May 15, 2017, 01:05 PM

ORNL, University of Tennessee Launch New Doctoral Program in Data Science

Oak Ridge National Laboratory

Friday April 07, 2017, 11:05 AM

Champions in Science: Profile of Jonathan Kirzner

Department of Energy, Office of Science

Wednesday April 05, 2017, 12:05 PM

High-Schooler Solves College-Level Security Puzzle From Argonne, Sparks Interest in Career

Argonne National Laboratory

Tuesday March 28, 2017, 12:05 PM

Champions in Science: Profile of Jenica Jacobi

Department of Energy, Office of Science

Friday March 24, 2017, 10:40 AM

Great Neck South High School Wins Regional Science Bowl at Brookhaven Lab

Brookhaven National Laboratory

Wednesday February 15, 2017, 04:05 PM

Middle Schoolers Test Their Knowledge at Science Bowl Competition

Argonne National Laboratory

Friday January 27, 2017, 04:00 PM

Haslam Visits ORNL to Highlight State's Role in Discovering Tennessine

Oak Ridge National Laboratory

Tuesday November 08, 2016, 12:05 PM

Internship Program Helps Foster Development of Future Nuclear Scientists

Oak Ridge National Laboratory

Friday May 13, 2016, 04:05 PM

More Than 12,000 Explore Jefferson Lab During April 30 Open House

Thomas Jefferson National Accelerator Facility

Monday April 25, 2016, 05:05 PM

Giving Back to National Science Bowl

Ames Laboratory

Friday March 25, 2016, 12:05 PM

NMSU Undergrad Tackles 3D Particle Scattering Animations After Receiving JSA Research Assistantship

Thomas Jefferson National Accelerator Facility

Tuesday February 02, 2016, 10:05 AM

Shannon Greco: A Self-Described "STEM Education Zealot"

Princeton Plasma Physics Laboratory

Monday November 16, 2015, 04:05 PM

Rare Earths for Life: An 85th Birthday Visit with Mr. Rare Earth

Ames Laboratory

Tuesday October 20, 2015, 01:05 PM

Meet Robert Palomino: 'Give Everything a Shot!'

Brookhaven National Laboratory

Tuesday April 22, 2014, 11:30 AM

University of Utah Makes Solar Accessible

University of Utah

Wednesday March 06, 2013, 03:40 PM

Student Innovator at Rensselaer Polytechnic Institute Seeks Brighter, Smarter, and More Efficient LEDs

Rensselaer Polytechnic Institute (RPI)

Friday November 16, 2012, 10:00 AM

Texas Tech Energy Commerce Students, Community Light up Tent City

Texas Tech University

Wednesday November 23, 2011, 10:45 AM

Don't Get 'Frosted' Over Heating Your Home This Winter

Temple University

Wednesday July 06, 2011, 06:00 PM

New Research Center To Tackle Critical Challenges Related to Aircraft Design, Wind Energy, Smart Buildings

Rensselaer Polytechnic Institute (RPI)

Friday April 22, 2011, 09:00 AM

First Polymer Solar-Thermal Device Heats Home, Saves Money

Wake Forest University

Friday April 15, 2011, 12:25 PM

Like Superman, American University Will Get Its Energy from the Sun

American University

Thursday February 10, 2011, 05:00 PM

ARRA Grant to Help Fund Seminary Building Green Roof

University of Chicago

Tuesday December 07, 2010, 05:00 PM

UC San Diego Installing 2.8 Megawatt Fuel Cell to Anchor Energy Innovation Park

University of California San Diego

Monday November 01, 2010, 12:50 PM

Rensselaer Smart Lighting Engineering Research Center Announces First Deployment of New Technology on Campus

Rensselaer Polytechnic Institute (RPI)

Friday September 10, 2010, 12:40 PM

Ithaca College Will Host Regional Clean Energy Summit

Ithaca College

Tuesday July 27, 2010, 10:30 AM

Texas Governor Announces $8.4 Million Award to Create Renewable Energy Institute

Texas Tech University

Friday May 07, 2010, 04:20 PM

Creighton University to Offer New Alternative Energy Program

Creighton University

Wednesday May 05, 2010, 09:30 AM

National Engineering Program Seeks Subject Matter Experts in Energy

JETS Junior Engineering Technical Society

Wednesday April 21, 2010, 12:30 PM

Students Using Solar Power To Create Sustainable Solutions for Haiti, Peru

Rensselaer Polytechnic Institute (RPI)

Wednesday March 03, 2010, 07:00 PM

Helping Hydrogen: Student Inventor Tackles Challenge of Hydrogen Storage

Rensselaer Polytechnic Institute (RPI)

Thursday February 04, 2010, 02:00 PM

Turning Exercise into Electricity

Furman University





Showing results

0-4 Of 2215