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,531 records · Page 85

A new augmentation based algorithm for extracting maximal chordal subgraphs

If every cycle of a graph is chordal length greater than three then it contains an edge between non-adjacent vertices. Chordal graphs are of interest both theoretically, since they admit polynomial time solutions to a range of NP-hard graph problems, and practically, since they arise in many applications including sparse linear algebra, computer vision, and computational biology. A maximal chordal subgraph is a chordal subgraph that is not a proper subgraph of any other chordal subgraph. Existing algorithms for computing maximal chordal subgraphs depend on dynamically ordering the vertices, which is an inherently sequential process and therefore limits the algorithms’ parallelizability. In our paper we explore techniques to develop a scalable parallel algorithm for extracting a maximal chordal subgraph. We demonstrate that an earlier attempt at developing a parallel algorithm may induce a non-optimal vertex ordering and is therefore not guaranteed to terminate with a maximal chordal subgraph. We then give a new algorithm that first computes and then repeatedly augments a spanning chordal subgraph. After proving that the algorithm terminates with a maximal chordal subgraph, we then demonstrate that this algorithm is more amenable to parallelization and that the parallel version also terminates with a maximal chordal subgraph. That said, the complexity of the new algorithm is higher than that of the previous parallel algorithm, although the earlier algorithm computes a chordal subgraph which is not guaranteed to be maximal. Finally, we experimented with our augmentation-based algorithm on both synthetic and real-world graphs. We provide scalability results and also explore the effect of different choices for the initial spanning chordal subgraph on both the running time and on the number of edges in the maximal chordal subgraph.

97 MATHEMATICS AND COMPUTING↗

Vision and Development of a Design, Implementation, and Verification Automation (DIVA) Software Platform for DNA Construction

Abstract DNA construction, while a prerequisite to many biological endeavors, is often a time-consuming distraction from an individual’s primary research objectives. We envisioned that with the right software infrastructure and cultural mindset, a single person could execute in parallel the batched DNA construction tasks of an entire research institute, at scales realizing efficiency gains through process and laboratory automation. In pursuit of this vision, we developed the Design, Implementation, and Verification Automation (DIVA) software platform. DIVA’s web interface enables researchers to design DNA constructs (using visual biological computer-aided design tools and biological parts repositories), submit designs for construction to dedicated staff, and track DNA construction as it progresses. DIVA supports the dedicated staff through the DNA construction process and records both successful and unsuccessful attempts toward improving the overall process. The platform is publicly available at public-diva.jbei.org and its open-source code through github.com/JBEI/DIVA.

Plahar, Hector [DOE Agile BioFoundry , , ,; DOE Jo↗

Linking Dissolved Organic Matter Composition to Landscape Properties in Wetlands Across the United States of America

Abstract Wetlands are integral to the global carbon cycle, serving as both a source and a sink for organic carbon. Their potential for carbon storage will likely change in the coming decades in response to higher temperatures and variable precipitation patterns. We characterized the dissolved organic carbon (DOC) and dissolved organic matter (DOM) composition from 12 different wetland sites across the USA spanning gradients in climate, landcover, sampling depth, and hydroperiod for comparison to DOM in other inland waters. Using absorption spectroscopy, parallel factor analysis modeling, and ultra‐high resolution mass spectroscopy, we identified differences in DOM sourcing and processing by geographic site. Wetland DOM composition was driven primarily by differences in landcover where forested sites contained greater aromatic and oxygenated DOM content compared to grassland/herbaceous sites which were more aliphatic and enriched in N and S molecular formulae. Furthermore, surface and porewater DOM was also influenced by properties such as soil type, organic matter content, and precipitation. Surface water DOM was relatively enriched in oxygenated higher molecular weight formulae representing HUP High O/C compounds than porewaters, whose DOM composition suggests abiotic sulfurization from dissolved inorganic sulfide. Finally, we identified a group of persistent molecular formulae (3,489) present across all sites and sampling depths (i.e., the signature of wetland DOM) that are likely important for riverine‐to‐coastal DOM transport. As anthropogenic disturbances continue to impact temperate wetlands, this study highlights drivers of DOM composition fundamental for understanding how wetland organic carbon will change, and thus its role in biogeochemical cycling.

Environmental Sciences & Ecology↗

Seagrass genomes reveal ancient polyploidy and adaptations to the marine environment

Here, we present chromosome-level genome assemblies from representative species of three independently evolved seagrass lineages: Posidonia oceanica, Cymodocea nodosa, Thalassia testudinum and Zostera marina. We also include a draft genome of Potamogeton acutifolius, belonging to a freshwater sister lineage to Zosteraceae. All seagrass species share an ancient whole-genome triplication, while additional whole-genome duplications were uncovered for C. nodosa, Z. marina and P. acutifolius. Comparative analysis of selected gene families suggests that the transition from submerged-freshwater to submerged-marine environments mainly involved fine-tuning of multiple processes (such as osmoregulation, salinity, light capture, carbon acquisition and temperature) that all had to happen in parallel, probably explaining why adaptation to a marine lifestyle has been exceedingly rare. Major gene losses related to stomata, volatiles, defence and lignification are probably a consequence of the return to the sea rather than the cause of it. These new genomes will accelerate functional studies and solutions, as continuing losses of the savannahs of the sea are of major concern in times of climate change and loss of biodiversity.

59 BASIC BIOLOGICAL SCIENCES↗

Effect of processing and end groups on the crystal structure of polypeptoids studied by cryogenic electron microscopy at atomic length scales

Cryogenic electron microscopy at atomic length scales was used to study the structure of self-assembled crystalline nanosheets obtained from a series of polypeptoids with the same chain architecture but with different end groups. While long-range order is enhanced by slowing down the self-assembly process, the dominant crystalline motif was found to be a sensitive function of both processing details and end group chemistry. In some cases, adjacent rows of polypeptoid molecules adopt anti-parallel V-shaped side chain conformations. In other cases, adjacent rows of polypeptoid molecules adopt parallel V-shaped side chain conformations. Interestingly, the unit cell is rectangular in both cases with dimensions a = 4.5 Å and c = 50 Å. In all cases, long-range order, quantified by the average number of concatenated unit cells of the same type, is more prevalent along the a direction.

36 MATERIALS SCIENCE↗

DYNAMICS OF THE FLARING LOOP SYSTEM OF 2005 AUGUST 22 OBSERVED IN MICROWAVES AND HARD X-RAYS

We studied the spatial dynamics of the flaring loop in the 2005 August 22 event using microwave (NoRH) and hard X-ray (RHESSI) observations together with complementary data from SOHO/MDI, SMART at Hida, SOHO/EIT, and TRACE. We have found that (1) the pre-flare morphology of the active region exhibits a strongly sheared arcade seen in H{alpha} and the J-shape filament seen in EUV; (2) energy release and high-energy electron acceleration occur in a sequence along the extensive arcade; (3) the shear angle and the parallel (to the magnetic neutral line) component of the footpoint (FP) distance steadily decrease during the flare process; (4) the radio loop shrinks in length and height during the first emission peak, and later it grows; after the fourth peak the simultaneous descending of the brightest loop and formation of a new microwave loop at a higher altitude occur; (5) the hard X-ray coronal source is located higher than the microwave loop apex and shows faster upward motion; (6) the first peak on microwave time profiles is present in both the loop top and FP regions. However, the emission peaks that follow are present only in the FP regions. We conclude that after the first emission peak the acceleration site is located over the flaring arcade and particles are accelerated along magnetic field lines. We make use of the collapsing magnetic trap model to understand some observational effects.

79 ASTRONOMY AND ASTROPHYSICS↗

Advances in Simulation of Wave Interactions with Extended MHD Phenomena

The Integrated Plasma Simulator (IPS) provides a framework within which some of the most advanced, massively-parallel fusion modeling codes can be interoperated to provide a detailed picture of the multi-physics processes involved in fusion experiments. The presentation will cover four topics: (1) recent improvements to the IPS, (2) application of the IPS for very high resolution simulations of ITER scenarios, (3) studies of resistive and ideal MHD stability in tokamak discharges using IPS facilities, and (4) the application of RF power in the electron cyclotron range of frequencies to control slowly growing MHD modes in tokamaks and initial evaluations of optimized location for RF power deposition.

43 PARTICLE ACCELERATORS↗

Distributing Power Grid State Estimation on HPC Clusters A System Architecture Prototype

The future power grid is expected to further expand with highly distributed energy sources and smart loads. The increased size and complexity lead to increased burden on existing computational resources in energy control centers. Thus the need to perform real-time assessment on such systems entails efficient means to distribute centralized functions such as state estimation in the power system. In this paper, we present our early prototype of a system architecture that connects distributed state estimators individually running parallel programs to solve non-linear estimation procedure. The prototype consists of a middleware and data processing toolkits that allows data exchange in the distributed state estimation. We build a test case based on the IEEE 118 bus system and partition the state estimation of the whole system model to available HPC clusters. The measurement from the testbed demonstrates the low overhead of our solution.

Distributed architecture↗

Future of plasma etching for microelectronics: Challenges and opportunities

Plasma etching is an essential semiconductor manufacturing technology required to enable the current microelectronics industry. Along with lithographic patterning, thin-film formation methods, and others, plasma etching has dynamically evolved to meet the exponentially growing demands of the microelectronics industry that enables modern society. At this time, plasma etching faces a period of unprecedented changes owing to numerous factors, including aggressive transition to three-dimensional (3D) device architectures, process precision approaching atomic-scale critical dimensions, introduction of new materials, fundamental silicon device limits, and parallel evolution of post-CMOS approaches. The vast growth of the microelectronics industry has emphasized its role in addressing major societal challenges, including questions on the sustainability of the associated energy use, semiconductor manufacturing related emissions of greenhouse gases, and others. The goal of this article is to help both define the challenges for plasma etching and point out effective plasma etching technology options that may play essential roles in defining microelectronics manufacturing in the future. The challenges are accompanied by significant new opportunities, including integrating experiments with various computational approaches such as machine learning/artificial intelligence and progress in computational approaches, including the realization of digital twins of physical etch chambers through hybrid/coupled models. These prospects can enable innovative solutions to problems that were not available during the past 50 years of plasma etch development in the microelectronics industry. To elaborate on these perspectives, the present article brings together the views of various experts on the different topics that will shape plasma etching for microelectronics manufacturing of the future.

Engineering↗

PETSc TSAdjoint: A Discrete Adjoint ODE Solver for First-Order and Second-Order Sensitivity Analysis

Here, we present a new software system PETSc TSAdjoint for first-order and second order adjoint sensitivity analysis of time-dependent nonlinear differential equations. The derivative calculation in PETSc TSAdjoint is essentially a high-level algorithmic differentiation process. The adjoint models are derived by differentiating the timestepping algorithms and implementing them based on the parallel infrastructure in PETSc. Full differentiation of the library code, including MPI routines, is avoided, and users do not need to derive their own adjoint models for their specific applications. PETSc TSAdjoint can compute the first-order derivative, that is, the gradient of a scalar functional, and the Hessian-vector product, which carries second-order derivative information, while requiring minimal input (a few callbacks) from the users. The adjoint model employs optimal checkpointing schemes in a manner that is transparent to users. Finally, usability, efficiency, and scalability are demonstrated through examples from a variety of applications.

79 ASTRONOMY AND ASTROPHYSICS↗

A Sparse Tensor Benchmark Suite for CPUs and GPUs

Tensor computations present significant performance chal- lenges that impact a wide spectrum of applications ranging from machine learning, healthcare analytics, social network analysis, data mining to quantum chemistry and signal processing. Efforts to improve the perfor- mance of tensor computations include exploring data layout, execution scheduling, and parallelism in common tensor kernels. This work presents a benchmark suite for arbitrary-order sparse tensor kernels using state- of-the-art tensor formats: coordinate (COO) and hierarchical coordinate (HiCOO) on CPUs and GPUs. It presents a set of reference tensor kernel implementations that are compatible with real-world tensors and power law tensors extended from synthetic graph generation techniques. We also propose Roofline performance models for these kernels to provide insights of computer platforms from sparse tensor view. This benchmark suite along with the synthetic tensor generator is publicly available.

Li, Jiajia↗

Pagoda

Pagoda is a set of parallel tools as well as an application programmer interface for parallel data analysis of high-resolution climate data. Pagoda implements data parallel versions of some of the commonly used tools from the NetCDF Operators. These tools support data processing operations including subsetting, record and ensemble averages, binary operations, and interpolation. Pagoda also provides an application programmer interface for developing custom data analysis programs.

Source record↗

Simulation of Multipacting with Space Charge Effect

Here, the electron multiplication on surfaces exposed to an oscillating electromagnetic field causes the phenomenon of multipacting, which can degrade significantly the performance of vacuum RF devices, especially accelerating cavities. It is a serious obstacle to be avoided for normal operation of particle accelerator and their RF components. Many types of room temperature and superconducting accelerating cavities are designed and produced at Fermilab for different projects. The extensive simulations of multipacting in the cavities with updated material properties and comparison of the simulation results with experimental data are routinely performed during electromagnetic design of the cavities. The new advanced computing capabilities made it possible to take the space charge effect into account in the multipacting simulations. The basic new features of multipacting process that appear due to the space charge effect are shown for the classic case of the parallel plates and discussed. As the first practical application of the multipacting simulations with space charge effect the study of multipacting in the low-beta and high-beta 650 MHz elliptical superconducting cavities is also presented.

43 PARTICLE ACCELERATORS↗

A modern solver framework to manage solution algorithms in the Community Earth System Model

Global Earth-system models (ESM) can now produce simulations that resolve ~50 km features and include finer-scale, interacting physical processes. In order to achieve these scale-length solutions, ESMs require smaller time steps, which limits parallel performance. Solution methods that overcome these bottlenecks can be quite intricate, and there is no single set of algorithms that perform well across the range of problems of interest. This creates significant implementation challenges, which is further compounded by complexity of ESMs. Therefore, prototyping and evaluating new algorithms in these models requires a software framework that is flexible, extensible, and easily introduced into the existing software. We describe our efforts to create a parallel solver framework that links the Trilinos library of solvers to Glimmer-CISM, a continental ice sheet model used in the Community Earth System Model (CESM). We demonstrate this framework within both current and developmental versions of Glimmer-CISM and provide strategies for its integration into the rest of the CESM.

54 ENVIRONMENTAL SCIENCES↗

Narrow-Channel, Fluidized Beds for Effective Particle Thermal Energy Transport and Storage

Colorado School of Mines (Mines) led this program in collaboration with Sandia National Laboratories (Sandia) to characterize narrow-channel fluidized beds of aluminosilicate particles – supplied by Carbo Ceramics – as a means for releasing high-temperature thermal energy in particle heat exchangers and for capturing concentrated solar energy in indirect particle receivers. Single-channel, heat transfer experiments at Mines and reduced-order 1-D models and 3-D two-fluid, CFD models explored many aspects of counterflow, bubbling fluidized beds (net downward particle flow and upward gas flow) for enhancing particle-wall heat transfer at elevated temperatures. Results at Mines on single-channel test sections consistently showed that mild bubbling fluidization increases particle-wall heat transfer coefficients (h T,w ) regularly by more than 4.0x over h T,w values without fluidization at similar conditions (mean particle diameter d p , bed depth Δz b , and bed particle temperatures T p ). Insights from lab-scale tests and modeling studies provided Nusselt number correlations for h T,w and informed the design and fabrication (by Vacuum Process Engineering) of a nominal 40-kWth, particle-sCO 2 plate heat exchanger (HX) with 12 parallel narrow-channel, fluidized beds bounded by stainless-steel walls with embedded microchannels for high-pressure sCO 2 flows. Tests of the 40-kW th HX at the particle-sCO 2 HX test stand at Sandia's National Solar Thermal Test Facility (NSTTF) were limited, due to HX design, to particle inlet temperatures T p,in ≤ 520°C with maximum sCO 2 outlet temperatures T sCO2,out ≈ 440°C, which are well below design conditions for a primary HX in a sCO 2 power cycle for a Gen-3 concentrating solar power (CSP) plant. Total heat transfer $\dot{Q}_{HX}$ remains relatively constant with increased fluidization for fixed particle and sCO 2 inlet conditions because higher h T,w due to fluidization is offset by increased axial dispersion, which suppresses temperature differences between the particles and sCO 2 in the counterflow configuration. The axial dispersion reduces the effective overall heat transfer coefficient U based on T p,in to values around 200 W m -2 K -1 .

14 SOLAR ENERGY↗

Steps toward fault-tolerant quantum chemistry.

Developing quantum chemistry programs on the coming generation of exascale computers will be a difficult task. The programs will need to be fault-tolerant and minimize the use of global operations. This work explores the use a task-based model that uses a data-centric approach to allocate work to different processes as it applies to quantum chemistry. After introducing the key problems that appear when trying to parallelize a complicated quantum chemistry method such as coupled-cluster theory, we discuss the implications of that model as it pertains to the computational kernel of a coupled-cluster program - matrix multiplication. Also, we discuss the extensions that would required to build a full coupled-cluster program using the task-based model. Current programming models for high-performance computing are fault-intolerant and use global operations. Those properties are unsustainable as computers scale to millions of CPUs; instead one must recognize that these systems will be hierarchical in structure, prone to constant faults, and global operations will be infeasible. The FAST-OS HARE project is introducing a scale-free computing model to address these issues. This model is hierarchical and fault-tolerant by design, allows for the clean overlap of computation and communication, reducing the network load, does not require checkpointing, and avoids the complexity of many HPC runtimes. Development of an algorithm within this model requires a change in focus from imperative programming to a data-centric approach. Quantum chemistry (QC) algorithms, in particular electronic structure methods, are an ideal test bed for this computing model. These methods describe the distribution of electrons in a molecule, which determine the properties of the molecule. The computational cost of these methods is high, scaling quartically or higher in the size of the molecule, which is why QC applications are major users of HPC resources. The complexity of these algorithms means that MPI alone is insufficient to achieve parallel scaling; QC developers have been forced to use alternative approaches to achieve scalability and would be receptive to radical shifts in the programming paradigm. Initial work in adapting the simplest QC method, Hartree-Fock, to this the new programming model indicates that the approach is beneficial for QC applications. However, the advantages to being able to scale to exascale computers are greatest for the computationally most expensive algorithms; within QC these are the high-accuracy coupled-cluster (CC) methods. Parallel coupledcluster programs are available, however they are based on the conventional MPI paradigm. Much of the effort is spent handling the complicated data dependencies between the various processors, especially as the size of the problem becomes large. The current paradigm will not survive the move to exascale computers. Here we discuss the initial steps toward designing and implementing a CC method within this model. First, we introduce the general concepts behind a CC method, focusing on the aspects that make these methods difficult to parallelize with conventional techniques. Then we outline what is the computational core of the CC method - a matrix multiply - within the task-based approach that the FAST-OS project is designed to take advantage of. Finally we outline the general setup to implement the simplest CC method in this model, linearized CC doubles (LinCC).

99 GENERAL AND MISCELLANEOUS↗

Cell-free Scaled Production and Adjuvant Addition to a Recombinant Major Outer Membrane Protein from Chlamydia muridarum for Vaccine Development

Subunit vaccines offer advantages over more traditional inactivated or attenuated whole-cell-derived vaccines in safety, stability, and standard manufacturing. To achieve an effective protein-based subunit vaccine, the protein antigen often needs to adopt a native-like conformation. This is particularly important for pathogensurface antigens that are membrane-bound proteins. Cell-free methods have been successfully used to produce correctly folded functional membrane protein through the co-translation of nanolipoprotein particles (NLPs), commonly known as nanodiscs. This strategy can be used to produce subunit vaccines consisting of membrane proteins in a lipid-bound environment. However, cell-free protein production is often limited to small scale (<1 mL). The amount of protein produced in small-scale production runs is usually sufficient for biochemical and biophysical studies. However, the cell-free process needs to be scaled up, optimized, and carefully tested to obtain enough protein for vaccine studies in animal models. Other processes involved in vaccine production, such as purification, adjuvant addition, and lyophilization, need to be optimized in parallel. This paper reports the development of a scaled-up protocol to express, purify, and formulate a membrane-bound protein subunit vaccine

59 BASIC BIOLOGICAL SCIENCES↗

A Practical Solution to Used Nuclear Fuel Treatment to Enable Sustained Nuclear Energy and Recovery of Vital Materials

A systems analysis, based on previous in-depth studies, was made to develop an advanced used fuel recycling approach in which over 90% of the fuel components and cladding material are recovered and reused. This can minimize the waste requiring disposition to a geologic repository while enabling sustained nuclear energy and recovery of vital materials. The analysis assumed that: (1) continuing delays will occur in locating a site and licensing a geologic repository in the United States; (2) continued storage of used fuel at reactor sites or central storage locations is not a permanent solution; and (3) public perception is that the unresolved used fuel disposal problem is a deterrent to the continuation and expansion of the use of nuclear energy. The practical solution recommended is to move forward with a parallel approach to (1) deployment of industrialized recycling of used fuels which is a multi-decade process, and (2) focused R&D to recover the re-usable components and minimize residual waste. This approach would use concepts for proliferation resistant recycle facilities, processing oldest fuels first, and incorporating more-complete recycling of used fuel components. In addition to uranium and transuranic actinide recycle, the R&D would be focused on recovery and re-use of valuable components such as noble metals, lighter lanthanide elements, xenon gas, and zirconium from cladding. While the eventual need for a geologic repository will remain, the methods recommended can delay the need, minimize the capacity required, and significantly reduce the hazard of the wastes disposed. With no decision, the path forward for nuclear waste (used fuels) disposal remains uncertain, with many diverse technologies being considered. However, a decision to take advantage of proliferation resistant facility design, processing aged fuels, and incorporation of the concepts of nearcomplete recycling will provide the focus and path forward to a practical solution to the problem of nuclear waste disposal.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗