Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallel processing”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,729 records · Page 96

ChatMPI: LLM-Driven MPI Code Generation for HPC Workloads

The Message Passing Interface (MPI) standard plays a crucial role in enabling scientific applications for parallel computing and is an essential component in high-performance computing (HPC). However, implementing MPI code manually—especially applying a proper domain decomposition and communication pattern—is a challenging and error-prone task. We present ChatMPI, an AI assistant for MPI parallelization of sequential C codes. In our analysis, we focus on testing six essential HPC workloads, which are based on Basic Linear Algebra Subprograms levels 1, 2, and 3 as well as sparse, stencil, and iterative operations. We analyze the process of creating ChatMPI by using the ChatHPC library. This lightweight large language model (LLM)–based infrastructure enables HPC experts to efficiently create and supervise trustworthy AI capabilities for critical HPC software tasks. We study the data required for training (fine-tuning) ChatMPI to generate parallel codes that not only use MPI syntax correctly but also apply HPC techniques to reduce memory communication and maximize performance by using proper work decomposition. With a relatively small training dataset composed of a few dozen prompts and fewer than 15 minutes of fine-tuning on one node equipped with two NVIDIA H100 GPUs, ChatMPI elevates trustworthiness for MPI code generation of current LLMs (e.g., Code Llama, ChatGPT-4o and ChatGPT 5). Additionally, we evaluate the performance of the MPI codes generated by ChatMPI in comparison with the ones generated by ChatGPT-4o and ChatGPT-5. The codes generated by ChatMPI provide up to a 4 × boost in performance by using better problem decomposition, communication patterns, and HPC techniques (e.g., communication avoiding).

Valero Lara, Pedro [ORNL] (ORCID:0000000214794310)↗

Stochastic PArallel Rarefied-gas Time-accurate Analyzer

The SPARTA package is software for simulating low-density fluids via the Direct Simulation Monte Carlo (DSMC) method, which is a particle-based method for tracking particle trajectories and collisions as a model of a multi-species gas. The main component of SPARTA is a simulation code which allows the user to specify a simulation domain, populate it with particles, embed triangulated surfaces as boundary conditions for the flow, overlay a grid for finding pairs of collision partners, and evolve the system in time via explicit timestepping. The package also includes various pre- and post-processing tools, useful for setting up simulations and analyzing the results. The simulation code runs either in serial on a single processor or desktop machine, or can be run in parallel using the MPI message-passing library, to enable faster performance on large problems.

Plimpton, Steve↗

Stochastic PArallel Rarefied-gas Time-accurate Analyzer

The SPARTA package is software for simulating low-density fluids via the Direct Simulation Monte Carlo (DSMC) method, which is a particle-based method for tracking particle trajectories and collisions as a model of a multi-species gas. The main component of SPARTA is a simulation code which allows the user to specify a simulation domain, populate it with particles, embed triangulated surfaces as boundary conditions for the flow, overlay a grid for finding pairs of collision partners, and evolve the system in time via explicit timestepping. The package also includes various pre- and post-processing tools, useful for setting up simulations and analyzing the results. The simulation code runs either in serial on a single processor or desktop machine, or can be run in parallel using the MPI message-passing library, to enable faster performance on large problems.

Michael Gallis, Steve Plimpton↗

Near Real-Time Two and Three-Dimensional Electrical Geophysical Monitoring of Natural and Engineered Processes Associated with Subsurface Remediation - 16052

Legacy soil and groundwater contamination associated with nuclear weapons production is projected to be one of the largest cleanup liabilities to the U.S. Department of Energy for the foreseeable future. Remediation of subsurface contaminants is complicated by the combined effects of geochemical heterogeneity, geological heterogeneity, and the difficulty and expense of adequate borehole access. Each of these complications contributes to uncertainty in the distribution of contaminants and the performance of in situ treatments, which increases risk to human health and the environment and cost to closure in general. Electrical resistivity tomography (ERT) is a method of remotely imaging the electrical properties of the subsurface, which are governed by both geochemical and geological structure, thereby providing useful proxies for understanding contaminant distribution and the behavior in situ remediation processes. Recent advancements in both data collection and data processing capabilities are enabling ERT monitoring to be executed and provided to site operators in near real-time. To summarize the process, ERT surveys are rapidly and continuously collected during a time-sensitive operation such as an amendment injection. At the completion of each survey, data are transferred by wireless internet to offsite supercomputing resources for parallel tomographic inversion. Inversion results are then transferred back to onsite operators and/or other locations for visualization. In this paper, we demonstrate the utility of time-lapse ERT for monitoring fluid transport (both gas and liquid phase). We then demonstrate two real-time imaging applications for monitoring both natural and engineered processes at the Hanford Site within the vadose and the saturated zones. We expect this new capability for autonomous real-time imaging to enable ERT to be used as a cost-effective, short-term rapid feedback mechanism for guiding subsurface remediation injections, in addition to longer term monitoring of post-injection performance and environmental impact, all using the same electrode array and instrumentation. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Carbon Cycling, Environmental & Rural Economic Impacts of Collecting & Processing Specific Woody Feedstocks in Biofuels

Woody biomass will be an essential feedstock for a large-scale cellulosic biofuel industry. The life cycle carbon accounting for the production of biofuels from woody feedstocks is complex and has engendered significant controversy. Issues such as below ground carbon, carbon debt, varied regional forest practices, multiple parallel forest product lines, and development of realistic counterfactual scenarios all contribute to the complexity. DOE funded CORRIM to develop comprehensive and definitive lifecycle inventories and assessments on the production of fuels from woody feedstocks. CORRIM brought together expertise in forest practices, short rotation woody crops, bioconversion of woody biomass, process modeling, and life cycle assessment to successfully accomplish this goal. The CORRIM team has developed data on forest productivity, fuel usage, and fuel production for six regionally specific forest systems. These six forest systems include three current commercial systems; southern pine plantations, Douglas-fir plantations, naturally regenerated Northeastern (NE) spruce/fir, and three ‘short rotation woody crops’, poplar, eucalyptus and willow, which are at different stages of demonstration in the US. The fuel production systems include cellulosic ethanol and bio-oil based hydrocarbons. The project was successfully reviewed at the BETO Program review in March 2015, 2017, and 2019 and has resulted currently in 19 publications and reports and 35 presentations at both national and international conferences, with more in the pipeline. See publications and presentations for links to each document. Finally, and most importantly, CORRIM has gone beyond the scope of the original DOE proposal to work closely with GREET at Argonne National Laboratory (ANL) to incorporate all the life cycle data and scenario models into their modeling system. GREET is the most widely used and definitive information source for evaluating lifecycle carbon emissions for fuels. The incorporation of CORRIM data from this project guarantees the results of the research will be extensively used and widely disseminated. Technical process improvements and policy relevant accomplishments are detailed in the relevant programmatic sections in the full report including citations therein. Highlights are summarized here for easy reference.

09 BIOMASS FUELS↗

RLGBS: Reinforcement Learning-Guided Beam Search for process optimization in a paper machine dryer section

Paper drying is responsible for over two-thirds of energy consumption in the U.S. pulp and paper industry, presenting significant potential for energy savings through optimization of process parameters. Current approaches often assume fixed operating conditions, neglecting dynamic ambient and process variations that limit achievable savings and real-world applicability. To this end, we develop a physics-based simulation environment for a paper machine dryer section and propose a reinforcement learning (RL) framework to minimize overall energy consumption by optimizing drying process parameters under diverse operating conditions. To mitigate overdrying and numerical instabilities caused by suboptimal local RL actions, we introduce Reinforcement Learning-Guided Beam Search (RLGBS), which explores multiple action sequences in parallel using beam search. Instead of making step-by-step decisions, RLGBS prioritizes solutions based on cumulative probability, reducing the impact of individual suboptimal actions. Experiments demonstrate that RLGBS achieves consistent energy savings under unseen operating conditions not encountered during training, outperforming conventional RL methods. While validated in drying optimization, this framework is broadly applicable to other RL-based industrial process control problems.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Percolating porosity in ultrafine grained copper processed by High Pressure Torsion

Defect structures in copper of different purity (nominally 99.99 and 99.999 wt. %) deformed via High Pressure Torsion (HPT) with varying processing parameters are investigated utilizing the radiotracer diffusion technique. While the degree of deformation is kept constant, the effects of applied quasi-hydrostatic pressure, processing temperature, post-deformation annealing treatments, and of the impurity concentration on the deformed samples are analyzed in terms of the formation of interconnected internal porosity. Furthermore, the anisotropy of the developing porosity network is examined. The porosity channels occurred to be interconnected along the direction parallel to the surface normal with a volume fraction of the order of a few ppm while no long-range penetration along the internal porosity could be detected when measured along the azimuthal or radial directions of a HPT processed sample.

36 MATERIALS SCIENCE↗

Metals in Past Societies: A Global Perspective on Indigenous African Metallurgy Shadreck Chirikure

This slim book (166 pages) shines a spotlight on pre-industrial African metallurgy, its global connections, and anthropological implications. It integrates seemingly disparate disciplines, such as history, geology, ethnography, archeology, and metallurgy, to illustrate the diversity and innovation in metallurgy across Africa and the role of metals in the rise of socio-economic inequalities and political power. The book has 7 chapters and the focus on metals as enablers of human needs and wants is evident in each chapter. The first chapter presents the context of the work and data sources. The second chapter focuses on the origin and development of mining and metallurgy in pre-industrial Africa. Chapter 3 is dedicated to the interaction of nature and culture in the process of mining. Chapter 4 deals with the transformation of the ore into metal by smelting and the sociocultural aspects of this process. Chapter 5 explores the social and cultural roles acquired by metals as a result of fabrication into objects. Chapter 6 examines the social role of metals, trade in metals, cultural contact, proto-globalization, and technology transfer. Finally, Chapter 7 draws lessons for global anthropology from the African experience. The sources of information are adequately cited and the long list of references at the end of each chapter will be a boon to researchers in this field. The author highlights the cultural aspects and social context of the adoption of metallurgy in Africa while drawing parallels between practices in pre-industrial Africa and those in other parts of the world. The book is peppered with delightful vignettes that offer insights into the process of transforming nature into culturally significant objects. For instance, African miners, like their counterparts in Nepal and Latin America, called upon deities, spirits and ancestors to mediate between nature and humans. Women had distinct roles in this process, but there were variations in these roles and in the caste status of metal workers across Africa. Taboos, rituals and magic were very much a part of the development of metallurgical technology. The smelting of metal was considered analogous to conception, gestation, and child birth. Power, fertility and metallurgy were intertwined as shown by the decoration of furnaces with female anatomical features. The book concludes with a warning against broad generalizations and stereotypes about African practices. This volume is well written and illustrated with photos, micrographs, colorful maps and illustrations that make it eminently readable.

36 MATERIALS SCIENCE↗

EMAPS: An Efficient Multiscale Approach to Plasma Systems with Non-MHD Scale Effects

Global interactions of energetic ions with magnetoplasmas and neutral gases lie at the core of many space and laboratory plasma phenomena ranging from solar wind entry into and transport within planetary magnetospheres and exospheres to fast-ion driven instabilities in fusion devices to astrophysics-in-lab experiments. The ability of computational models to properly account for physical effects that underlie such interactions, namely ion kinetic, ion cyclotron, Hall, collisional and ionization processes is important for the success and planning of experimental research in plasma physics. Understanding the physics of energetic ions, in particular their nonlinear resonance interactions with Alfvén waves, is central to improving the heating performance of magnetically confined plasmas for future energy generation. Fluid models are not adequate for high-beta plasmas as they cannot fully capture ion kinetic and cyclotron physics (e.g., ion behavior in the presence of magnetic nulls, shock structures, plasma interpenetration, etc.). Recent results from global reconnection simulations show that even in a MHD-like regime there may be significant differences between kinetic and MHD simulations. Therefore, kinetic modeling becomes essential for meeting modern day challenges in plasma physics. The hybrid approximation is an intermediate approximation between the fluid and fully kinetic approximations. It eliminates light waves, removes the electron inertial temporal and spatial scales from the problem and enables full-orbit ion kinetics. As a result, hybrid codes have become effective tools for exploring ion-scale driven phenomena associated with ion beams, shocks, reconnection and turbulence that control the large-scale behavior of laboratory and space magnetoplasmas. A number of numerical issues, however, make three-dimensional (3D) large-scale hybrid simulations of inhomogeneous magnetized plasmas prohibitively expensive or even impossible. To resolve these difficulties we have developed a novel Event-driven Multiscale Asynchronous Parallel Simulation (EMAPS) technology that replaces time stepping with self-adaptive update events. Local calculations are carried out only on an “as needed basis”. EMAPS (i) guarantees accurate and stable processing of physical variables in time accurate simulations, and (ii) eliminates unnecessary computation. Applying EMAPS to the hybrid model has resulted in the development of a unique parallel code, dimension-independent (compile-time-configurable) HYPERS (Hybrid Parallel Event-Resolved Simulator) that scales to hundreds of thousands of parallel processors. HYPERS advances electromagnetic fields and particles asynchronously on time scales determined by local physical laws and mesh properties. To achieve high computational accuracy in complex device geometries, HYPERS employs high-fidelity Cartesian grids with masked conductive cells. The HYPERS model includes multiple ion species, energy and momentum conserving ion-ion collisions, and provides a number of approximations for plasma resistivity and vacuum regions. Both local and periodic boundary conditions are allowed. The HYPERS solver preserves zero divergence of magnetic field. The project has demonstrated HYPERS capabilities on a number of applications of interest to fusion and astrophysical plasma physics applications listed below. 1. Theta-pinch formation of FRCs The formation, spontaneous spin-up, and stability of theta-pinch formed field-reversed configurations have been studied self-consistently in 3D. The end-to-end hybrid simulations reveal poloidal profiles of implosion-driven fast toroidal plasma rotation and demonstrate three discharge regimes as a function of experimental parameters: the decaying stable configuration, the tilt unstable configuration, and the nonlinear evolution of a fast growing tearing mode. 2. FRC collisions with magnetic mirrors Interactions of fast plasma streams and objects with magnetic obstacles (dipoles, mirrors, etc) lie at the core of many space and laboratory plasma phenomena ranging from magnetoshells and solar wind interactions with planetary magnetospheres to compact fusion plasmas. HYPERS simulations are compared with data from the MSX experiment (LANL) that focuses on the physics of magnetized collisionless shocks through the acceleration and subsequent stagnation of FRC plasmoids against a strong magnetic mirrors and flux-conserving boundaries. 3. Exploding magnetoplasmas Results from hybrid simulations of two experiments at the LAPD and Nevada Terawatt Facility are discussed where short-pulse lasers are used to ablate solid targets to produce plasmas that expand across external magnetic fields. The first simulation recreates flutelike density striations observed at the leading edge of a carbon plasma and predicts an early destruction of the magnetic cavity in agreement with experimental evidence. In the second simulation a polyethylene target is ablated into a mixture of protons and carbon ions. A mechanism is demonstrated that allows protons to penetrate the magnetic field in the form of a collimated flow. The results are compared to experimental data and single-fluid MHD simulations. The EMAPS framework has the potential for wide application in many other engineering and scientific fields, such as climate models, biological systems, electronic devices, seismic events, oil reservation simulators that all involve advancing solutions of partial differential equations in time where the rate of activity can be adapted widely over the spatial domain depending on locally space/time phenomena (“events”).

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Benefits of Integration of Aerojet Rocketdyne and RTI Advanced Gasification Technologies for Hydrogen-Rich Syngas Production

The key objective for this project was to evaluate the potential to achieve substantial reductions in the production cost of H 2 -rich syngas via coal gasification with near-zero emissions due to the cumulative and synergistic benefits realized when multiple advanced technologies are integrated into the overall conversion process. In this project, Aerojet Rocketdyne’s (AR’s) advanced gasification technology (currently being offered as R-GAS™) and RTI International’s (RTI’s) advanced warm syngas cleanup technologies were evaluated via a number of comparative techno-economic case studies. AR’s advanced gasification technology consists of a dry solids pump and a compact gasifier system. Based on the unique design of this gasifier, it has been shown to reduce the capital cost of the gasification block by between 40 and 50%. At the start of this project, actual experimental work had been demonstrated through pilot plant systems for both the gasifier and dry solids pump. RTI’s advanced warm syngas cleanup technologies consist primarily of RTI’s Warm Gas Desulfurization Process (WDP) technology, which effectively allows decoupling of the sulfur and CO 2 removal allowing for more flexibility in the selection of the CO 2 removal technology, plus associated advanced technologies for direct sulfur recovery and water gas shift (WGS). WDP has been demonstrated at pre-commercial scale using an activated amine carbon dioxide recovery process which would not have been possible if a majority of the sulfur had not been removed from the syngas by WDP. This pre-commercial demonstration of RTI’s advanced warm syngas cleanup system was conducted in parallel to the activities on this project. The technical data and cost information from this pre-commercial demonstration were extensively used in this project during the techno-economic analysis. With this project, both of RTI’s advanced WGS technologies were investigated. Because RT’s advanced fixed-bed WGS (AFWGS) process was successfully implemented in the WDP pre-commercial demonstration test mentioned above, this technology was used as part of RTI’s advanced warm syngas technology package for the techno-economic analyses for this project. RTI’s advanced transport-reactor-based WGS (ATWGS) process was still conceptual at the start of this project, but one of the tasks for this project was to evaluate the technical feasibility of this technology. In each of the three application-based comparison studies conducted as part of this project, the reference case was based on an existing Department of Energy National Energy Technology Laboratory (DOE/NETL) system study. Each of these references cases used existing commercial technology and the system resulted in > 90% carbon capture. In the comparison studies for the use of the hydrogen-rich syngas generated in either an Integrated Gasification Combined Cycle (IGCC) or a Coal-to-Methanol (CTM) plant, the comparison cases consisted of the reference case, a case with the integration of each individual advanced technology (either AR or RTI), and finally a case with the integration of all the advanced technologies (AR and RTI combined). In the Coal-to-Liquids (CTL) comparison study, the comparison study consisted of only three cases, which included a reference case, a case with just RTI’s advanced syngas cleaning technology, and a case with AR’s and RTI’s advanced technologies. The results from these comparison studies showed that the integration of the advanced technologies did result in substantial benefits, and by far the greatest benefits were achieved for cases integrating all the advanced technologies. For the IGCC study, the fully integrated case resulted in a 1.4% net efficiency improvement, an 18% reduction in capital cost per kW of capacity, a 12% reduction in the operating cost per kWh, and a 75–79% reduction in sulfur emissions. For the CTM case, the fully integrated plant resulted in a 22% reduction in capital cost, a 13% reduction in operating costs, a > 99% net reduction in sulfur emissions, and a reduction of 13–15% in CO 2 emissions. Because the capital cost represents over 60% of the methanol Required Selling Price (RSP), the significant reduction in the capital cost for the advanced technology case resulted in an 18% reduction in methanol RSP. For the CTL case, the fully integrated plant resulted in a 16% reduction in capital cost, which represented a 13% reduction in diesel RSP. Finally, the technical feasibility analysis of RTI’s ATWGS process demonstrated that a fluid-bed catalyst with sufficient attrition resistance and WGS activity could be made and that the process achieved about a 24% reduction in capital cost compared to a conventional fixed-bed commercial process.

08 HYDROGEN↗

A Modeling Tool to Analyze the Performance of Industrial Cooling Towers

Energy efficiency and energy savings have become an important factor as industries look for ways to save energy and minimize their energy consumption while reducing their carbon footprint. Cooling towers are utilized significantly in industries for either serving chillers or process cooling. Depending on the size of the cooling tower, it can use a surprising amount of energy and water, which is why it is crucial to make sure that the facility has optimized their cooling tower.A modeling tool has been developed to perform a thorough analysis of a cooling tower and its various operations to ensure that the facility has optimized its cooling tower. This model analyzes an annual base case in comparison with the revised case of a cooling tower operation. This modeling tool simulates 8,760 hourly calculations for fan power for various fan controls, water consumption, and pumping energy consumption and demand based on the user’s location and its corresponding Typical Meteorological Year 3 (TMY3) weather data. This model is capable to simulate up to five cooling tower cells as one large tower utilizing one pump or parallel pumping. The successful validated cooling tower model should assist industry to save energy at their facility through their cooling tower, whether they use it for process cooling or heating, ventilation and air conditioning (HVAC) applications. The entering/leaving water temperatures based on a monthly operating schedule or a wet-bulb temperature schedule will be used as inputs, and the model can calculate savings in energy for various conditions including variable-frequency drive (VFD) on the fan/pump, drift eliminators, number of cycles of concentration, reduced water flow rate, etc.

Hooper, Josh↗

Acoustic‐Modulated, Selective Particle Deposition for Muti‐Material Additive Manufacturing

Powder‐based additive manufacturing (AM) is an important technology in fabricating complex 3D products. In powder‐based AM, a powder deposition system plays a key role in determining the resolution, density, and properties of printed parts. An acoustic‐actuated particle deposition approach, which utilizes acoustic waves to actuate a glass nozzle, enables the deposition of particles in a cost‐effective way. However, the capability to programmably deposit different particles using acoustic waves has yet to be fully demonstrated. Herein, a selective particle deposition approach via acoustic modulation for muti‐material AM is demonstrated. Sequential and parallel depositions of two types of particles by modulating the signal inputs and resonant frequencies of piezo transducers are demonstrated. An AM process is demonstrated by integrating this acoustic‐actuated particle deposition approach with a heat‐curing mechanism. Several products from this system are produced as well. It is expected that this particle deposition approach can be used in a wide spectrum of applications, such as direct manufacturing of multi‐functional materials/devices.

36 MATERIALS SCIENCE↗

Scalable Data-Intensive Geocomputation: A Design for Real-Time Continental Flood Inundation Mapping

The convergence of data-intensive and extreme-scale computing enables an integrated software and data ecosystem for scientific discovery. Developments in this realm will fuel transformative research in data-driven interdisciplinary domains. Geocomputation provides computing paradigms in Geographic Information Systems (GIS) for interactive computing of geographic data, processes, models, and maps. Because GIS is data-driven, the computational scalability of a geocomputation workflow is directly related to the scale of the GIS data layers, their resolution and extent, as well as the velocity of the geo-located data streams to be processed. Unique in high user interactivity and low end-to-end latency requirements, geocomputation applications will dramatically benefit from the convergence of high-end data analytics (HDA) and high-performance computing (HPC). The application level challenge, however, is to identify and eliminate computational bottlenecks that arise along a geocomputation workflow. Indeed, poor scalability at any of the workflow components is detrimental to the entire end-to-end pipeline. Here, we study a large geocomputation use case in flood inundation mapping that handles multiple national-scale geospatial datasets and targets low end-to-end latency. We discuss benefits and challenges for harnessing both HDA and HPC for data-intensive geospatial data processing and intensive numerical modeling of geographic processes. We propose an HDA+HPC geocomputation architecture design that couples HDA (e.g., Spark)-based spatial data handling and HPC-based parallel data modeling. Key techniques for coupling HDA and HPC to bridge the two different software stacks are reviewed and discussed.

Liu, Yan↗

Scalable training of trustworthy and energy-efficient predictive graph foundation models for atomistic materials modeling: a case study with HydraGNN

We present our work on developing and training scalable, trustworthy, and energy-efficient predictive graph foundation models (GFMs) using HydraGNN, a multi-headed graph convolutional neural network architecture. HydraGNN expands the boundaries of graph neural network (GNN) computations in both training scale and data diversity. It abstracts over message passing algorithms, allowing both reproduction of and comparison across algorithmic innovations that define nearest-neighbor convolution in GNNs. This work discusses a series of optimizations that have allowed scaling up the GFMs training to tens of thousands of GPUs on datasets consisting of hundreds of millions of graphs. Our GFMs use multitask learning (MTL) to simultaneously learn graph-level and node-level properties of atomistic structures, such as energy and atomic forces. Using over 154 million atomistic structures for training, we illustrate the performance of our approach along with the lessons learned on two state-of-the-art US Department of Energy (US-DOE) supercomputers, namely the Perlmutter petascale system at the National Energy Research Scientific Computing Center and the Frontier exascale system at Oak Ridge Leadership Computing Facility. The HydraGNN architecture enables the GFM to achieve near-linear strong scaling performance using more than 2000 GPUs on Perlmutter and 16,000 GPUs on Frontier.

97 MATHEMATICS AND COMPUTING↗

Dynamic load balancing for petascale quantum Monte Carlo applications: The Alias method

Diffusion Monte Carlo is the most accurate widely used Quantum Monte Carlo method for the electronic structure of materials, but it requires frequent load balancing or population redistribution steps to maintain efficiency and avoid accumulation of systematic errors on parallel machines. The load balancing step can be a significant factor affecting performance, and will become more important as the number of processing elements increases. We propose a new dynamic load balancing algorithm, the Alias Method, and evaluate it theoretically and empirically. An important feature of the new algorithm is that the load can be perfectly balanced with each process receiving at most one message. It is also optimal in the maximum size of messages received by any process. We also optimize its implementation to reduce network contention, a process facilitated by the low messaging requirement of the algorithm. Empirical results on the petaflop Cray XT Jaguar supercomputer at ORNL showing up to 30% improvement in performance on 120,000 cores. The load balancing algorithm may be straightforwardly implemented in existing codes. The algorithm may also be employed by any method with many near identical computational tasks that requires load balancing.

97 MATHEMATICS AND COMPUTING↗

Reversible Olefin Addition to Extended Lattices of a Nickel–Selenium Framework

We performed density functional theory computations to study the structural and electronic properties as the basis of ethylene addition activity for [Ni(XC)4]n (X = Se, S)-extended lattices. We demonstrated that the mechanism of ethylene cycloaddition to a periodic [Ni(SeC)4]n two-dimensional (2D) network is analogous to that previously described for [Ni(SC)4]n 2D sheets and similar to the metal bis(dithiolene) molecular complexes [M(S2C2R2)2] (M = Ni, Pd, Pt, Co, Cu). These nanosheet materials avoid decomposition upon olefin addition, which is one of the main limitations of the molecular metal bis(dithiolene) complexes, as we find the decomposition processes to be thermodynamically unfavorable. Our calculations also suggest that the preferred conformation of the [Ni(SeC)4]n bilayer lattice is parallel displaced, with the Se atoms positioned above the Ni atoms, which is different from the eclipsed conformation found for [Ni(SC)4]n. We also managed to optimize an adduct of [Ni(SC)4]n in the bilayer form, which exceed the ethylene coverage of molecular complexes. We calculate that the preferred three-dimensional geometry of the stacked sheets is eclipsed because of strong van der Waals interactions. Such an arrangement of the sheets indicates that these materials should be highly porous, pointing to the high capacity for olefin bindings. Indeed, a few moderately stable ethylene adducts have been located. Owing to their unique structures and chemical reactivity, these newly predicted materials can be potentially developed as electrocatalysts for olefin purification. © 2018 American Chemical Society.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Structural insight into dynamic bypass of the major cisplatin-DNA adduct by Y-family polymerase Dpo4

Y-family DNA polymerases bypass Pt-GG, the cisplatin-DNA double-base lesion, contributing to the cisplatin resistance in tumour cells. To reveal the mechanism, we determined three structures of the Y-family DNA polymerase, Dpo4, in complex with Pt-GG DNA. The crystallographic snapshots show three stages of lesion bypass: the nucleotide insertions opposite the 3{prime}G (first insertion) and 5{prime}G (second insertion) of Pt-GG, and the primer extension beyond the lesion site. We observed a dynamic process, in which the lesion was converted from an open and angular conformation at the first insertion to a depressed and nearly parallel conformation at the subsequent reaction stages to fit into the active site of Dpo4. The DNA translocation-coupled conformational change may account for additional inhibition on the second insertion reaction. The structures illustrate that Pt-GG disturbs the replicating base pair in the active site, which reduces the catalytic efficiency and fidelity. The in vivo relevance of Dpo4-mediated Pt-GG bypass was addressed by a dpo-4 knockout strain of Sulfolobus solfataricus, which exhibits enhanced sensitivity to cisplatin and proteomic alterations consistent with genomic stress.

59 BASIC BIOLOGICAL SCIENCES↗