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 937 records · Page 52

GronOR: Massively Parallel and GPU-Accelerated Non-Orthogonal Configuration Interaction for Large Molecular Systems

GronOR is a program package for non-orthogonal configuration interaction calculations for an electronic wave function built in terms of anti-symmetrized products of multi-configuration molecular fragment wave functions. The two-electron integrals that have to be processed may be expressed in terms of atomic orbitals or in terms of an orbital basis determined from the molecular orbitals of the fragments. The code has been specifically designed for execution on distributed memory massively parallel and Graphics Processing Unit (GPU)-accelerated computer architectures, using an MPI+OpenACC/OpenMP programming approach. The task-based execution model used in the implementation allows for linear scaling with the number of nodes on the largest pre-exascale architectures available, provides hardware fault resiliency, and enables effective execution on systems with distinct central processing unit-only and GPU-accelerated partitions. The code interfaces with existing multi-configuration electronic structure codes that provide optimized molecular fragment orbitals, configuration interaction coefficients, and the required integrals. Algorithm and implementation details, parallel and accelerated performance benchmarks, and an analysis of the sensitivity of the accuracy of results and computational performance to thresholds used in the calculations are presented.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Parallel Algorithms and Software for Nuclear, Energy, and Environmental Applications. Part II: Multiphysics Software

This paper is the second part of a two part sequence on multiphysics algorithms and software. The first [1] focused on the algorithms; this part treats the multiphysics software framework and applications based on it. Tight coupling is typically designed into the analysis application at inception, as such an application is strongly tied to a composite nonlinear solver that arrives at the final solution by treating all equations simultaneously. The application must also take care to minimize both time and space error between the physics, particularly if more than one mesh representation is needed in the solution process. This paper presents an application framework that was specifically designed to support tightly coupled multiphysics analysis. The Multiphysics Object Oriented Simulation Environment (MOOSE) is based on the Jacobian-free Newton-Krylov (JFNK) method combined with physics-based preconditioning to provide the underlying mathematical structure for applications. The report concludes with the presentation of a host of nuclear, energy, and environmental applications that demonstrate the efficacy of the approach and the utility of a well-designed multiphysics framework.

97 MATHEMATICS AND COMPUTING↗

Aho-Corasick String Matching on Shared and Distributed Memory Parallel Architectures

String matching is at the core of many critical applications, including network intrusion detection systems, search engines, virus scanners, spam filters, DNA and protein sequencing, and data mining. For all of these applications string matching requires a combination of (sometimes all) the following characteristics: high and/or predictable performance, support for large data sets and flexibility of integration and customization. Many software based implementations targeting conventional cache-based microprocessors fail to achieve high and predictable performance requirements, while Field-Programmable Gate Array (FPGA) implementations and dedicated hardware solutions fail to support large data sets (dictionary sizes) and are difficult to integrate and customize. The advent of multicore, multithreaded, and GPU-based systems is opening the possibility for software based solutions to reach very high performance at a sustained rate. This paper compares several software-based implementations of the Aho-Corasick string searching algorithm for high performance systems. We discuss the implementation of the algorithm on several types of shared-memory high-performance architectures (Niagara 2, large x86 SMPs and Cray XMT), distributed memory with homogeneous processing elements (InfiniBand cluster of x86 multicores) and heterogeneous processing elements (InfiniBand cluster of x86 multicores with NVIDIA Tesla C10 GPUs). We describe in detail how each solution achieves the objectives of supporting large dictionaries, sustaining high performance, and enabling customization and flexibility using various data sets.

99 GENERAL AND MISCELLANEOUS↗

Role of Interactions and Correlations on Collective Dynamics of Molecular Motors Along Parallel Filaments

Cytoskeletal motors known as motor proteins are molecules that drive cellular transport along several parallel cytoskeletal filaments and support many biological processes. Experimental evidences suggest that they interact with the nearest molecules of their filament while performing any mechanical work. These interactions modify the microscopic level properties of motor proteins. In this work, a new version of two-channel totally asymmetric simple exclusion process, that incorporates the intra-channel interactions in a thermodynamically consistent way, is proposed. As the existing approaches for multi-channel systems deviate from analyzing the combined effect of inter and intra-channel interactions, a new approach known as modified vertical cluster mean field is developed. The approach along with Monte Carlo simulations successfully encounters some correlations and computes the complex dynamic properties of the system. Role of symmetry of interactions and inter-channel coupling is observed on the phase diagrams, maximal particle current and its corresponding optimal interaction strength. Surprisingly, for all values of coupling rate and most of the interaction splittings, the optimal interaction strength corresponding to maximal current belongs to the case of weak repulsive interactions. Moreover, for weak interaction splittings and with an increase in the coupling rate, the optimal interaction strength tends towards the known experimental results. The effect of coupling as well as interaction energy is also measured for correlations. They are found to be short-range and weaker for repulsive and weak attractive interactions while they are long-range and stronger for large attractions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Understanding and mitigating degradation in amine-based sorbents for CO 2 direct air capture

The success of direct air capture (DAC) of CO 2 depends on sorbents that combine high capacity, low energy requirements, and long-term durability. Amine-based sorbents-including solid-supported aminopolymers, grafted amines, and amine-functionalized resins-remain the leading candidates, but their limited lifetimes drive up costs and constrain deployment. In this review, we outline the current understanding of amine-based sorbent degradation with an emphasis on clearly identifying what is known about structure-property-performance relationships, as well as important knowledge gaps. More specifically, we discuss how polymer chemistry, sorbent design variables, and environmental and process conditions contribute to performance loss. In parallel, we outline how advances in spectroscopy, modeling, and accelerated testing are beginning to illuminate chemical and physical degradation mechanisms. Looking forward, we identify future research directions that will be critical for gaining a deeper understanding of degradation, as well as opportunities for developing innovative mitigation strategies for improving the lifetime of amine-based sorbents.

organic↗

Hardware acceleration for HPS algorithms in two and three dimensions

We provide a flexible, open-source framework for hardware acceleration, namely massively-parallel execution on general-purpose graphics processing units (GPUs), applied to the hierarchical Poincaré–Steklov (HPS) family of algorithms for building fast direct solvers for linear elliptic partial differential equations. To take full advantage of the power of hardware acceleration, we propose two variants of HPS algorithms to improve performance on two- and three-dimensional problems. In the two-dimensional setting, we introduce a novel recomputation strategy that minimizes costly data transfers to and from the GPU; in three dimensions, we modify and extend the adaptive discretization technique of Geldermans and Gillman [1] to greatly reduce peak memory usage. We provide an open-source implementation of these methods written in JAX, a high-level accelerated linear algebra package, which allows for the first integration of a high-order fast direct solver with automatic differentiation tools. We conclude with extensive numerical examples showing our methods are fast and accurate on two- and three-dimensional problems.

Fast direct solvers↗

Influence of finish rolling temperature on the microstructure and mechanical properties of Mg-8.5Al-0.5Zn-0.2Mn-0.15Ag alloy sheets

Highlights: • The microstructure is strongly depending on the finish rolling temperature. • Extensive shear zones parallel distributed across the sheets. • The formation process of shear zones in RH and RL are different. • Shear zones decide the mechanical anisotropy of the whole sheet. - Abstract: Mg-8.5Al-0.5Zn-0.2Mn-0.15Ag (wt%) magnesium sheets were produced with various final rolling temperatures, and their microstructures and mechanical properties were characterized. It was found that low final rolling temperature (LT) resulted in stronger heterogeneity, stronger basal texture and higher strength compared with the high final rolling temperature (HT). Considerable shear zones were observed within both the LT and HT sheets, even though their microstructures, formation mechanisms and mechanical properties were different. Preliminary analysis suggests that the shear zones exert great influence on the mechanical anisotropy of whole sheets.

36 MATERIALS SCIENCE↗

Reaction Kinetics of Mixed CuO–Fe 2 O 3 with Methane as Oxygen Carriers for Chemical Looping Combustion

Reduction kinetics of alumina supported mixed Cu–ferrite oxide by methane was investigated for chemical looping combustion by the thermogravimetric analyzer (TGA) in the temperature range of 750–900 °C using continuous streams of 10%, 20%, and 30% CH 4 concentrations balanced by helium. The rate of reduction was determined by weight change. The variations of activation energies and n values (JMA exponent) during the reduction conversion indicate that the methane combustion with CuO and Fe 2 O 3 proceeds via a multistage reaction process. A kinetic model based on three parallel reactions was applied to the reduction data. In conclusion, the analysis of reduction showed that three reduction steps proceed simultaneously with the activation energies of 55.32 ± 3.11, 70.0 ± 2.0, and 165.0 ± 5.4 kJ/mol, respectively.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Collisionless cooling of perpendicular electron temperature in the thermal quench of a magnetized plasma

Thermal quench of a nearly collisionless plasma against an isolated cooling boundary or region is an undesirable off-normal event in magnetic fusion experiments, but an ubiquitous process of cosmological importance in astrophysical plasmas. Parallel transport theory of ambipolar-constrained tail electron loss is known to predict rapid cooling of the parallel electron temperature $T_{e\Vert}$ although $T_{e\Vert}$ is difficult to diagnose in actual experiments. Instead direct experimental measurements can readily track the perpendicular electron temperature $T_{e\bot}$ via electron cyclotron emission. The physics underlying the observed fast drop in $T_{e\bot}$ requires a resolution. Here two collisionless mechanisms, dilutional cooling by infalling cold electrons and wave-particle interaction by two families of whistler instabilities, are shown to enable fast $T_{e\bot}$ cooling that closely tracks the mostly collisionless crash of $T_{e\Vert}$. These findings motivate both experimental validation and reexamination of a broad class of plasma cooling problems in laboratory, space, and astrophysical settings.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Three-dimensional evolution of magnetic and velocity shear driven instabilities in a compressible magnetized jet

The problem of three-dimensional combined magnetic and velocity shear driven instabilities of a compressible magnetized jet modeled as a plane neutral/current double vortex sheet in the framework of the resistive magnetohydrodynamics is addressed. The resulting dynamics given by the stream+current sheet interaction is analyzed and the effects of a variable geometry of the basic fields are considered. Depending on the basic asymptotic magnetic field configuration, a selection rule of the linear instability modes can be obtained. Hence, the system follows a two-stage path developing either through a fully three-dimensional dynamics with a rapid evolution of kink modes leading to a final turbulent state, or rather through a driving two-dimensional instability pattern that develops on parallel planes on which a reconnection+coalescence process takes place.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Software for the frontiers of quantum chemistry: An overview of developments in the Q-Chem 5 package

This article summarizes technical advances contained in the fifth major release of the Q-Chem quantum chemistry program package, covering developments since 2015. A comprehensive library of exchange-correlation functionals, along with a suite of correlated many-body methods, continues to be a hallmark of the Q-Chem software. The many-body methods include novel variants of both coupled-cluster and configuration-interaction approaches along with methods based on the algebraic diagrammatic construction and variational reduced density-matrix methods. Methods highlighted in Q-Chem 5 include a suite of tools for modeling core-level spectroscopy, methods for describing metastable resonances, methods for computing vibronic spectra, the nuclear-electronic orbital method, and several different energy decomposition analysis techniques. High-performance capabilities including multithreaded parallelism and support for calculations on graphics processing units are described. Q-Chem boasts a community of well over 100 active academic developers, and the continuing evolution of the software is supported by an "open teamware" model and an increasingly modular design.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Design and fabrication of a high-density multilayer metal-insulator-metal capacitor based on selective etching

This paper presents a novel and cost-effective method for fabricating high-density multilayer metal-insulator-metal (MIM) integrated capacitors. To eliminate the usage of numerous photolithography steps when parallel stacking multiple capacitors layers, a unique process has been developed based on depositing the MIM layers onto a substrate with two protruding pillars, polishing down the pillars to expose the multilayer cross sections and then selectively etching the metal layers on each pillar to form the alternating capacitor plate electrodes. For demonstration purpose, only capacitors with two dielectric layers were fabricated, and the measurement results were verified by a compact analytical model together with finite element simulations. With 200 nm thick silicon nitride/oxide dielectric layers, a capacitance density of 0.6 fF mu m(-2) was achieved, which can be easily increased by scaling down the layer thicknesses and/or stacking more layers. A low equivalent series resistance (ESR) of 300-700 m Omega was measured, and the self-resonance frequency was above measurement limits (> 100 MHz). Further design optimization shows that the ESR can be reduced to below 80 m Omega, while the operation frequency extended to above 2.6 GHz.

Tseng, VFG↗

ScalaBLAST 2.0: Rapid and robust BLAST calculations on multiprocessor systems

BLAST remains one of the most widely used tools in computational biology. The rate at which new sequence data is available continues to grow exponentially, driving the emergence of new fields of biological research. At the same time multicore systems and conventional clusters are more accessible. ScalaBLAST has been designed to run on conventional multiprocessor systems with an eye to extreme parallelism, enabling parallel BLAST calculations using over 16,000 processing cores with a portable, robust, fault-resilient design. ScalaBLAST 2.0 source code can be freely downloaded from http://omics.pnl.gov/software/ScalaBLAST.php.

Environmental Molecular Sciences Laboratory↗

Arrayed in vivo barcoding for multiplexed sequence verification of plasmid DNA and demultiplexing of pooled libraries

Sequence verification of plasmid DNA is critical for many cloning and molecular biology workflows. To leverage high-throughput sequencing, several methods have been developed that add a unique DNA barcode to individual samples prior to pooling and sequencing. However, these methods require an individual plasmid extraction and/or in vitro barcoding reaction for each sample processed, limiting throughput and adding cost. Here, we develop an arrayed in vivo plasmid barcoding platform that enables pooled plasmid extraction and library preparation for Oxford Nanopore sequencing. This method has a high accuracy and recovery rate, and greatly increases throughput and reduces cost relative to other plasmid barcoding methods or Sanger sequencing. We use in vivo barcoding to sequence verify >45 000 plasmids and show that the method can be used to transform error-containing dispersed plasmid pools into sequence-perfect arrays or well-balanced pools. In vivo barcoding does not require any specialized equipment beyond a low-overhead Oxford Nanopore sequencer, enabling most labs to flexibly process hundreds to thousands of plasmids in parallel.

59 BASIC BIOLOGICAL SCIENCES↗

SNAPPy: A snakemake pipeline for scalable HIV-1 subtyping by phylogenetic pairing

Abstract Human immunodeficiency virus 1 (HIV-1) genome sequencing is routinely done for drug resistance monitoring in hospitals worldwide. Subtyping these extensive datasets of HIV-1 sequences is a critical first step in molecular epidemiology and evolution studies. The clinical relevance of HIV-1 subtypes is increasingly recognized. Several studies suggest subtype-related differences in disease progression, transmission route efficiency, immune evasion, and even therapeutic outcomes. HIV-1 subtyping is mainly done using web-servers. These tools have limitations in scalability and potential noncompliance with data protection legislation. Thus, the aim of this work was to develop an efficient method for large-scale local HIV-1 subtyping. We designed SNAPPy: a snakemake pipeline for scalable HIV-1 subtyping by phylogenetic pairing. It contains several tasks of phylogenetic inference and BLAST queries, which can be executed sequentially or in parallel, taking advantage of multiple-core processing units. Although it was built for subtyping, SNAPPy is also useful to perform extensive HIV-1 alignments. This tool facilitates large-scale sequence-based HIV-1 research by providing a local, resource efficient and scalable alternative for HIV-1 subtyping. It is capable of analyzing full-length genomes or partial HIV-1 genomic regions (GAG, POL, and ENV) and recognizes more than ninety circulating recombinant forms. SNAPPy is freely available at: https://github.com/PMMAraujo/snappy/releases.

Araújo, Pedro M. M.↗

Optimization of the hop-byte metric for effective topology aware mapping

Suitable mapping of processes to the nodes of a massively parallel machine can substantially improve communication performance by reducing network congestion. The hop-byte metric has been used as a measure of the quality of such a mapping by several recent works. Optimizing this metric is NP hard, and thus heuristics are applied. However, the heuristics proposed so far do not directly try to optimize this metric. Rather, they use some intuitive methods for reducing congestion and use the metric just to evaluate the quality of the mapping. In fact, heuristics intending to optimize other metrics too don't directly optimize for them, but, rather, use the metric to evaluate the results of the heuristic. In contrast, we pose the mapping problem with the hop-byte metric as a quadratic assignment problem and use a heuristic to directly optimize for this metric. We evaluate our approach on realistic node allocations obtained on the Kraken system at NICS. Our approach yields values for the metric that are up to 75% lower than the default mapping and 66 % lower than existing heuristics. However, the time taken to produce the mapping can be substantially more, which makes this suitable for somewhat static, though possibly irregular, communication patterns. We introduce new heuristics that reduce the time taken to be comparable to that of existing fast heuristics, while still producing mappings of higher quality than existing ones. We also use theoretical lower bounds to suggest that our mapping may be close to optimal, at least for medium sized problems. Consequently, our work can also provide insight into the tradeoff between mapping quality and time taken by other mapping heuristics.

Sudheer, C. D.↗

Sparse Linear Solvers for Large-scale Electromagnetic Transient Simulations

Linear solvers form the basis for electromagnetic transient (EMT) simulations. There is a need to speed up EMT simulations as larger regions are analyzed using EMT simulations. For the same, the performance of linear solvers plays an important role. Exploiting the sparsity of the matrices generated in EMT simulations could assist with speed-up. Scalability is also crucial as power grids expand, demanding solutions capable of accommodating the increasing system size. Recent studies from the North American Electric Reliability Corporation (NERC) increasingly emphasize that EMT simulation models of the power grid will grow larger with the inclusion of power electronics components. Parallelisms in sparsity patterns exploit modern central processing units (CPUs), multi-core CPUs, and graphics processing units (GPUs) architectures in sparse solver designs. Therefore, this paper explores publicly available existing linear solvers and investigates their efficiency in large-scale power grid simulations. A large-scale power grid is developed by increasing the size of the IEEE 39 bus test system to up to 39000 bus systems.

Hsu, Kuan-Chieh↗

WE-AB-BRB-09: Real Time In Vivo Scintillating Fiber Array Detector for Medical LINACS

Purpose: An in vivo transmission scintillation fiber detector was developed to monitor patient treatment in real time for the enhancement of patient safety and treatment accuracy. The detector system is capable of monitoring each pulse from a medical LINAC during treatment to determine the dose delivered as treatment progresses. Methods: The detector system consists of 60 parallel scintillating fibers coupled to fast data processing optoelectronics that can monitor the beam fluence in real time. Each 2.5mm{sup 2} square fiber is aligned with an MLC leaf pair and is long enough to capture a 40cm field. The fibers are embedded within a water equivalent polymer substrate that is secured in the LINAC accessory tray. The fibers are coupled to high speed photosensors and front end amplifiers that filter noise and pass each pulse to a high speed analog-to-digital converter. The system components are capable of detecting pulse repetition times shorter than what is delivered by a medical LINAC to ensure true real time data acquisition. Results: The system was able to capture and record the signal from each linac pulse and display the information in real time with no pulse pile up. It was found that the fiber array attenuates 2.65% of the beam which can easily be compensated for in treatment planning. The fibers responded linearly with dose, are independent of clinical beam energies, and are independent of dose rate. Calibration of the system was performed as a function of beam energy, beam size, dose rate, and monitor units to optimize beam fluence error detection. Conclusion: The detector system presented provides true real time in vivo beam monitoring to enhance patient safety and treatment delivery accuracy. Furthermore, the detector can be used for current patient specific QA.

60 APPLIED LIFE SCIENCES↗