Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed parallelization”

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,801 records · Page 100

Quantum Monte Carlo Endstation for Petascale Computing

NCSU research group has been focused on accomplising the key goals of this initiative: establishing new generation of quantum Monte Carlo (QMC) computational tools as a part of Endstation petaflop initiative for use at the DOE ORNL computational facilities and for use by computational electronic structure community at large; carrying out high accuracy quantum Monte Carlo demonstration projects in application of these tools to the forefront electronic structure problems in molecular and solid systems; expanding the impact of QMC methods and approaches; explaining and enhancing the impact of these advanced computational approaches. In particular, we have developed quantum Monte Carlo code (QWalk, www.qwalk.org) which was significantly expanded and optimized using funds from this support and at present became an actively used tool in the petascale regime by ORNL researchers and beyond. These developments have been built upon efforts undertaken by the PI's group and collaborators over the period of the last decade. The code was optimized and tested extensively on a number of parallel architectures including petaflop ORNL Jaguar machine. We have developed and redesigned a number of code modules such as evaluation of wave functions and orbitals, calculations of pfaffians and introduction of backflow coordinates together with overall organization of the code and random walker distribution over multicore architectures. We have addressed several bottlenecks such as load balancing and verified efficiency and accuracy of the calculations with the other groups of the Endstation team. The QWalk package contains about 50,000 lines of high quality object-oriented C++ and includes also interfaces to data files from other conventional electronic structure codes such as Gamess, Gaussian, Crystal and others. This grant supported PI for one month during summers, a full-time postdoc and partially three graduate students over the period of the grant duration, it has resulted in 13 published papers, 15 invited talks and lectures nationally and internationally. My former graduate student and postdoc Dr. Michal Bajdich, who was supported byt this grant, is currently a postdoc with ORNL in the group of Dr. F. Reboredo and Dr. P. Kent and is using the developed tools in a number of DOE projects. The QWalk package has become a truly important research tool used by the electronic structure community and has attracted several new developers in other research groups. Our tools use several types of correlated wavefunction approaches, variational, diffusion and reptation methods, large-scale optimization methods for wavefunctions and enables to calculate energy differences such as cohesion, electronic gaps, but also densities and other properties, using multiple runs one can obtain equations of state for given structures and beyond. Our codes use efficient numerical and Monte Carlo strategies (high accuracy numerical orbitals, multi-reference wave functions, highly accurate correlation factors, pairing orbitals, force biased and correlated sampling Monte Carlo), are robustly parallelized and enable to run on tens of thousands cores very efficiently. Our demonstration applications were focused on the challenging research problems in several fields of materials science such as transition metal solids. We note that our study of FeO solid was the first QMC calculation of transition metal oxides at high pressures.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Neutron diffraction texture analysis and thermoelectric properties of BiCaCoO misfit compounds

Sintered, textured and single crystal products of the layered misfit [Bi{sub 0.81}CaO{sub 2}]{sub 2}[CoO{sub 2}]{sub 1.69} cobaltite have been successfully synthesized and characterized. Based on structure and texture models, the orientation distribution of the hot-forged sample was successfully analysed by neutron diffraction. The results gave a clear description of the fiber texture with c-axes of the plate-like grains aligned parallel to the hot-forging direction. In terms of transport properties, the decrease of the electrical resistivity according to the degree of alignment and crystallinity of the materials evidenced the important role of the texturation and the strong anisotropy existing in these misfit layered cobaltites.

36 MATERIALS SCIENCE↗

Probing the Orientation and Conformation of alpha-Helix and beta-Strand Model Peptides on Self-Assembled Monolayers Using Sum Frequency Generation and NEXAFS Spectroscopy

The structure and orientation of amphiphilic {alpha}-helix and {beta}-strand model peptide films on self-assembled monolayers (SAMs) have been studied with sum frequency generation (SFG) vibrational spectroscopy and near-edge X-ray absorption fine structure (NEXAFS) spectroscopy. The {alpha}-helix peptide is a 14-mer, and the {beta}-strand is a 15-mer of hydrophilic lysine and hydrophobic leucine residues with hydrophobic periodicities of 3.5 and 2, respectively. These periodicities result in the leucine side chains located on one side of the peptides and the lysine side chains on the other side. The SAMs were prepared from the assembly of either carboxylic acid- or methyl-terminated alkyl thiols onto gold surfaces. For SFG studies, the deuterated analog of the methyl SAM was used. SFG vibrational spectra in the C-H region of air-dried peptides films on both SAMs exhibit strong peaks near 2965, 2940, and 2875 cm{sup -1} related to ordered leucine side chains. The orientation of the leucine side chains was determined from the phase of these features relative to the nonresonant gold background. The relative phase for both the {alpha}-helix and {beta}-strand peptides showed that the leucine side chains were oriented away from the carboxylic acid SAM surface and oriented toward the methyl SAM surface. Amide I peaks observed near 1656 cm{sup -1} for the {alpha}-helix peptide confirm that the secondary structure is preserved on both SAMs. Strong linear dichroism related to the amide {pi}* orbital at 400.8 eV was observed in the nitrogen K-edge NEXAFS spectra for the adsorbed {beta}-strand peptides, suggesting that the peptide backbones are oriented parallel to the SAM surface with the side chains pointing toward or away from the interface. For the {alpha}-helix the dichroism of the amide {pi}* is significantly weaker, probably because of the broad distribution of amide bond orientations in the {alpha}-helix secondary structure.

36 MATERIALS SCIENCE↗

Solvation structure and energetics of electrolytes for multivalent energy storage

By analysing X-ray pair distribution function data using a multivariate statistical approach, we isolate the cation solvation structure for monovalent (Li + /Na + /K + ) and multivalent (Mg 2+ /Ca 2+ /Zn 2+ ) electrolytes based on TFSI salts in diglyme. Parallel molecular dynamics simulations provide enhanced structural details. The data suggest that contact ion-pairs are a common feature in multivalent electrolytes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Oriented porous LLZO 3D structures obtained by freeze casting for battery applications

All solid-state lithium batteries are, potentially, higher energy density and safer alternatives to conventional lithium-ion batteries (LIBs). These are particularly attractive characteristics for large-scale applications such as electric vehicles and grid energy storage systems. However, the thin film deposition techniques used to make current devices are not readily scalable, and result in low areal capacities, which translate to low practical energy densities. To overcome these deficiencies, it is necessary to design thicker electrodes similar to what are used in LIBs (30–100 μm), in which the active material is composited with an ionic conductor and an electronically conducting additive, to overcome transport limitations. In this paper, we propose a method for making such an electrode, starting with a porous scaffold, i.e. Li 7 La 3 Zr 2 O 12 (LLZO), made by freeze casting, which is then infiltrated with the active material LiNi 0.6 Mn 0.2 Co 0.2 O 2 (NMC-622) and other components. The freeze casting technique results in the formation of oriented channels with low tortuosity, which run roughly parallel to the direction of the current. The scaffolds were characterized with synchrotron X-ray micro-tomography for structural analysis, as well as synchrotron X-ray fluorescence to map the elemental distribution in the infiltrated composite. A hybrid half-cell was constructed and cycled as proof of principle, and it showed good stability. In addition, a bilayer structure consisting of a porous layer combined with a dense LLZO film was successfully made as a prototype of an all solid-state battery. Finally, a mathematical model was established to propose optimized scaffold structures for battery performance.

25 ENERGY STORAGE↗

Fault Tolerant Frequent Pattern Mining

FP-Growth algorithm is a Frequent Pattern Mining (FPM) algorithm that has been extensively used to study correlations and patterns in large scale datasets. While several researchers have designed distributed memory FP-Growth algorithms, it is pivotal to consider fault tolerant FP-Growth, which can address the increasing fault rates in large scale systems. In this work, we propose a novel parallel, algorithm-level fault-tolerant FP-Growth algorithm. We leverage algorithmic properties and MPI advanced features to guarantee an O(1) space complexity, achieved by using the dataset memory space itself for checkpointing. We also propose a recovery algorithm that can use in-memory and disk-based checkpointing, though in many cases the recovery can be completed without any disk access, and incurring no memory overhead for checkpointing. We evaluate our FT algorithm on a large scale InfiniBand cluster with several large datasets using up to 2K cores. Our evaluation demonstrates excellent efficiency for checkpointing and recovery in comparison to the disk-based approach. We have also observed 20x average speed-up in comparison to Spark, establishing that a well designed algorithm can easily outperform a solution based on a general fault-tolerant programming model.

Shohdy, Sameh↗

Faster than Real-Time Dynamic Simulation for Large-Size Power System with Detailed Dynamic Models using High-Performance Computing Platform

This paper presents a faster-than-real-time dynamic simulation software package that is designed for large-size power system dynamic simulation. It was developed on the GridPACKTM high-performance computing (HPC) framework. The key features of the developed software package include (1) faster-than-real-time dynamic simulation for a WECC system (17,000 buses) with different types of detailed generator, controller, and relay dynamic models, (2) a decoupled parallel dynamic simulation algorithm with optimized computation architecture to better leverage HPC resources and technologies, (3) options for HPC-based linear and iterative solvers, (4) hidden HPC details, such as data communication and distribution, to enable development centered on mathematical models and algorithms rather than on computational details for power system researchers, and (5) easy integration of new dynamic models and related algorithms into the software package.

Huang, Renke↗

MPI-FAUN: An MPI-Based Framework for Alternating-Updating Nonnegative Matrix Factorization

Non-negative matrix factorization (NMF) is the problem of determining two non-negative low rank factors W and H, for the given input matrix A, such that A≈WH. NMF is a useful tool for many applications in different domains such as topic modeling in text mining, background separation in video analysis, and community detection in social networks. Despite its popularity in the data mining community, there is a lack of efficient parallel algorithms to solve the problem for big data sets. The main contribution of this work is a new, high-performance parallel computational framework for a broad class of NMF algorithms that iteratively solves alternating non-negative least squares (NLS) subproblems for W and H. It maintains the data and factor matrices in memory (distributed across processors), uses MPI for interprocessor communication, and, in the dense case, provably minimizes communication costs (under mild assumptions). The framework is flexible and able to leverage a variety of NMF and NLS algorithms, including Multiplicative Update, Hierarchical Alternating Least Squares, and Block Principal Pivoting. Our implementation allows us to benchmark and compare different algorithms on massive dense and sparse data matrices of size that spans from few hundreds of millions to billions. We demonstrate the scalability of our algorithm and compare it with baseline implementations, showing significant performance improvements. The code and the datasets used for conducting the experiments are available online.

2D↗

Composite Analysis Vadose Zone Transport of Selected Radionuclides Released from DOE O 435.1 Sources.

The main objectives of the composite analysis (CA) compliance case vadose zone (VZ) facet are to simulate transport of radionuclide releases from the surface to the water table, and to provide radionuclide transfer rates to groundwater for inclusion into the Plateau-to-River (P2R) saturated zone (SZ) model (CP-57037, Model Package Report: Plateau to River Groundwater Model, Version 8.3). The parallel exascale version of the Subsurface Transport Over Multiple Phases (eSTOMP1) simulator is used to simulate flow and transport for the CA VZ models. The CA compliance case approach to address the scale and distribution of contaminant sources in the VZ facet is to subdivide the Hanford Site Central Plateau into 26 models that contain contaminant sources and liquid discharges likely to commingle during migration through the VZ to the water table.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Composite Analysis Vadose Zone Transport of Selected Hanford Site Composite Analysis: Vadose Zone Transport of Selected Radionuclides Released from DOE O 435.1 Waste Sites

The main objectives of the composite analysis (CA) compliance case vadose zone (VZ) facet are to simulate transport of radionuclide releases from the surface to the water table, and to provide radionuclide transfer rates to groundwater for inclusion into the Plateau-to-River (P2R) saturated zone (SZ) model (CP-57037, Model Package Report: Plateau to River Groundwater Model, Version 8.3). The parallel exascale version of the Subsurface Transport Over Multiple Phases (eSTOMP) simulator is used to simulate flow and transport for the CA VZ models. The CA compliance case approach to address the scale and distribution of contaminant sources in the VZ facet is to subdivide the Hanford Site Central Plateau into 26 models that contain contaminant sources and liquid discharges likely to commingle during migration through the VZ to the water table.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Device and method to manipulate ions in multi level system

An apparatus includes multiple levels of ion transport channels, with successive levels coupled by elevator channels. Efficient three dimensional packing provides long path lengths in practical volumes for ion mobility separation with high resolving power. Disclosed elevator configurations provide efficient routing of ion transport channels across levels with low ion loss, enabling ion mobility separation over 100 levels or more. Elevator configurations include (i) opposed traveling waves meeting at an elevator entrance, (ii) external elevator with a wrap-around electrode bank, (iii) external elevator with electrode banks on parallel extension plates, or (iv) elevator operating in surfing mode, in various combinations. Manufacture is aided by printed wiring boards, with interchangeable boards. Assembly with motherboard, spacer block(s), and alignment pins provides efficient distribution of electrode excitations and accurate reproducible positioning.

Ibrahim, Yehia M.↗

Device and method to manipulate ions in multi-level system

An apparatus includes multiple levels of ion transport channels, with successive levels coupled by elevator channels. Efficient three dimensional packing provides long path lengths in practical volumes for ion mobility separation with high resolving power. Disclosed elevator configurations provide efficient routing of ion transport channels across levels with low ion loss, enabling ion mobility separation over 100 levels or more. Elevator configurations include (i) opposed traveling waves meeting at an elevator entrance, (ii) external elevator with a wrap-around electrode bank, (iii) external elevator with electrode banks on parallel extension plates, or (iv) elevator operating in surfing mode, in various combinations. Manufacture is aided by printed wiring boards, with interchangeable boards. Assembly with motherboard, spacer block(s), and alignment pins provides efficient distribution of electrode excitations and accurate reproducible positioning.

Ibrahim, Yehia M.↗

What does fault tolerant Deep Learning need from MPI?

Deep Learning (DL) algorithms have become the {\em de facto} Machine Learning (ML) algorithm for large scale data analysis. DL algorithms are computationally expensive -- even distributed DL implementations which use MPI require days of training (model learning) time on commonly studied datasets. Long running DL applications become susceptible to faults -- requiring development of a fault tolerant system infrastructure, in addition to fault tolerant DL algorithms. This raises an important question: {\em What is needed from MPI for designing fault tolerant DL implementations?} In this paper, we address this problem for permanent faults. We motivate the need for a fault tolerant MPI specification by an in-depth consideration of recent innovations in DL algorithms and their properties, which drive the need for specific fault tolerance features. We present an in-depth discussion on the suitability of different parallelism types (model, data and hybrid); a need (or lack thereof) for check-pointing of any critical data structures; and most importantly, consideration for several fault tolerance proposals (user-level fault mitigation (ULFM), Reinit) in MPI and their applicability to fault tolerant DL implementations. We leverage a distributed memory implementation of Caffe, currently available under the Machine Learning Toolkit for Extreme Scale (MaTEx). We implement our approaches by extending MaTEx-Caffe for using ULFM-based implementation. Our evaluation using the ImageNet dataset and AlexNet neural network topology demonstrates the effectiveness of the proposed fault tolerant DL implementation using OpenMPI based ULFM.

Amatya, Vinay C.↗

Contention Modeling for Multithreaded Distributed Shared Memory Machines: The Cray XMT

Distributed Shared Memory (DSM) machines are a wide class of multi-processor computing systems where a large virtually-shared address space is mapped on a network of physically distributed memories. High memory latency and network contention are two of the main factors that limit performance scaling of such architectures. Modern high-performance computing DSM systems have evolved toward exploitation of massive hardware multi-threading and fine-grained memory hashing to tolerate irregular latencies, avoid network hot-spots and enable high scaling. In order to model the performance of such large-scale machines, parallel simulation has been proved to be a promising approach to achieve good accuracy in reasonable times. One of the most critical factors in solving the simulation speed-accuracy trade-off is network modeling. The Cray XMT is a massively multi-threaded supercomputing architecture that belongs to the DSM class, since it implements a globally-shared address space abstraction on top of a physically distributed memory substrate. In this paper, we discuss the development of a contention-aware network model intended to be integrated in a full-system XMT simulator. We start by measuring the effects of network contention in a 128-processor XMT machine and then investigate the trade-off that exists between simulation accuracy and speed, by comparing three network models which operate at different levels of accuracy. The comparison and model validation is performed by executing a string-matching algorithm on the full-system simulator and on the XMT, using three datasets that generate noticeably different contention patterns.

99 GENERAL AND MISCELLANEOUS↗

PIC simulations of wave-particle interactions with an initial electron velocity distribution from a kinetic ring current model

Whistler wave-particle interactions play an important role in the Earth inner magnetospheric dynamics and have been the subject of numerous investigations. By running a global kinetic ring current model (RAM-SCB) in a storm event occurred on Oct 23–24 2002, we obtain the ring current electron distribution at a selected location at MLT of 9 and L of 6 where the electron distribution is composed of a warm population in the form of a partial ring in the velocity space (with energy around 15 keV) in addition to a cool population with a Maxwellian-like distribution. The warm population is likely from the injected plasma sheet electrons during substorm injections that supply fresh source to the inner magnetosphere. These electron distributions are then used as input in an implicit particle-in-cell code (iPIC3D) to study whistler-wave generation and the subsequent wave-particle interactions. Here, we find that whistler waves are excited and propagate in the quasi-parallel direction along the background magnetic field. Several different wave modes are instantaneously generated with different growth rates and frequencies. The wave mode at the maximum growth rate has a frequency around 0.62ω ce , which corresponds to a parallel resonant energy of 2.5 keV. Linear theory analysis of wave growth is in excellent agreement with the simulation results. These waves grow initially due to the injected warm electrons and are later damped due to cyclotron absorption by electrons whose energy is close to the resonant energy and can effectively attenuate waves. The warm electron population overall experiences net energy loss and anisotropy drop while moving along the diffusion surfaces towards regions of lower phase space density, while the cool electron population undergoes heating when the waves grow, suggesting the cross-population interactions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Crystal and magnetic structure and cation distribution of Mn{sub 2-x}V{sub 1+x}O{sub 4} spinels (x = 0, 1/3 and 1)

We synthesized the spinel-type compounds belonging to the Mn{sub 2-x}V{sub 1+x}O{sub 4} series with x = 0, 1/3 and 1 as polycrystalline powders. Crystal and magnetic structures were refined using synchrotron X-ray and neutron powder diffraction. At 300 K all members crystallize in the cubic system, space group Fd3-bar m, and show a structural transition at low temperature, changing to a tetragonal symmetry (space group I4{sub 1}/amd). Cations distributions between octahedral and tetrahedral sites were refined from neutrons diffraction (ND) data and explained based on crystal field stabilization energies (CFSE) and ionic radii. The magnetic unit cell is the same as the crystallographic one, having identical symmetry relations. The magnetic structure was refined as an arrangement of collinear spins, antiferromagnetically ordered, parallel to the c-axis of the unit cell. The refined site magnetic moments are smaller than those obtained from hysteresis cycles of the M vs. H measurements, indicating that some non-collinear disordered component coexists with the ordered component along the c-axis.

36 MATERIALS SCIENCE↗

The plasma depletion layer beyond the heliopause: evidence, implications, and predictions for Voyager 2 and new horizons

A plasma depletion layer (PDL) is predicted beyond the heliopause, analogous to the PDLs observed sunwards of planetary magnetopauses: draping of interstellar medium (ISM) magnetic field lines over the heliopause should increase the magnetic field strength and, perpendicular ion temperature, cause density depletions by allowing plasma ions (and electrons) with large parallel temperatures to escape along B, and increase the temperature anisotropy until limited by wave instabilities. Published Voyager 1 magnetometer and plasma wave data provide strong evidence for the coupled magnetic amplification (≈30%) and density depletion (≈50%) expected for a weak PDL. The predicted reduction in parallel temperature is ≈50%. The locations on the sky of the PDL and the points on the heliopause of maximum magnetic draping and total pressure are predicted using the ISM magnetic field direction obtained from the Interstellar Boundary Explorer (IBEX) ribbon. The IBEX ribbon overlies the former, as expected, while the latter lies within the ridge of maximum, non-ribbon, globally distributed flux. The PDL should be strongest along the ISM field line passing through these points and the Sun–ISM velocity vector. Based on their trajectories, Voyager 2 and New Horizons should observe a much stronger PDL (stronger magnetic amplification, density depletion, and changes in temperature) than Voyager 1. Finally, the reduced cosmic ray fluxes observed near 90° pitchangle by Voyager 1 beyond the heliopause appear qualitatively consistent with wave–particle interactions transferring perpendicular particle energy to parallel energy where the PDL is strong, followed by magnetic focusing as particles propagate into weaker magnetic field regions.

79 ASTRONOMY AND ASTROPHYSICS↗

Evaluation of a pair-based, joint-likelihood association approach for regional infrasound event identification

SUMMARY A Bayesian framework for the association of infrasonic detections is presented and evaluated for analysis at regional propagation scales. A pair-based, joint-likelihood association approach is developed that identifies events by computing the probability that individual detection pairs are attributable to a hypothetical common source and applying hierarchical clustering to identify events from the pair-based analysis. The framework is based on a Bayesian formulation introduced for infrasonic source localization and utilizes the propagation models developed for that application with modifications to improve the numerical efficiency of the analysis. Clustering analysis is completed using hierarchical analysis via weighted linkage for a non-Euclidean distance matrix defined by the negative log-joint-likelihood values. The method is evaluated using regional synthetic data with propagation distances of hundreds of kilometres in order to study the sensitivity of the method to uncertainties and errors in backazimuth and time of arrival. The method is found to be robust and stable for typical uncertainties, able to effectively distinguish noise detections within the data set from those in events, and can be made numerically efficient due to its ease of parallelization.

58 GEOSCIENCES↗

Refine your search to explore more results.