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 577 records · Page 32

Composing Data Parallel Code for a SPARQL Graph Engine

Big data analytics process large amount of data to extract knowledge from them. Semantic databases are big data applications that adopt the Resource Description Framework (RDF) to structure metadata through a graph-based representation. The graph based representation provides several benefits, such as the possibility to perform in memory processing with large amounts of parallelism. SPARQL is a language used to perform queries on RDF-structured data through graph matching. In this paper we present a tool that automatically translates SPARQL queries to parallel graph crawling and graph matching operations. The tool also supports complex SPARQL constructs, which requires more than basic graph matching for their implementation. The tool generates parallel code annotated with OpenMP pragmas for x86 Shared-memory Multiprocessors (SMPs). With respect to commercial database systems such as Virtuoso, our approach reduces memory occupation due to join operations and provides higher performance. We show the scaling of the automatically generated graph-matching code on a 48-core SMP.

Big data↗

Surface-induced dissociation of methanol cations: A non-ergodic process

Here, dissociation of methanol molecular cations, CH 3 OH + , to CH 2 OH + on collision with a self-assembled monolayer surface of fluorinated alkyl thiol on gold 111 crystal has been studied at 12.5 eV collision energy. Two energetically and spatially distinct processes contribute to the dissociation process: one involving loss of very large amount of energy approaching the initial kinetic energy of the primary ions with scattering of fragment ions over a broad angular range between surface normal and surface parallel while the second process results from small amount of energy loss with fragment ions scattered over a narrow angular range close to the surface parallel. There is a third process with relatively small contribution to total dissociation whose characteristics are very similar to the low energy loss process. Finally, these results demonstrate that surface-induced dissociation of methanol cations via hydrogen loss is non-ergodic.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Quantum transport modelling of silicon nanobeams using heterogeneous computing scheme

We report the development of a powerful method for quantum transport calculations of nanowire/nanobeam structures with large cross sectional area. Our approach to quantum transport is based on Green's functions and tight-binding potentials. A linear algebraic formulation allows us to harness the massively parallel nature of Graphics Processing Units (GPUs) and our implementation is based on a heterogeneous parallel computing scheme with traditional processors and GPUs working together. Using our software tool, the electronic and quantum transport properties of silicon nanobeams with a realistic cross sectional area of ∼22.7 nm{sup 2} and a length of ∼81.5 nm—comprising 105 000 Si atoms and 24 000 passivating H atoms in the scattering region—are investigated. The method also allows us to perform significant averaging over impurity configurations—all possible configurations were considered in the case of single impurities. Finally, the effect of the position and number of vacancy defects on the transport properties was considered. It is found that the configurations with the vacancies lying closer to the local density of states (LDOS) maxima have lower transmission functions than the configurations with the vacancies located at LDOS minima or far away from LDOS maxima, suggesting both a qualitative method to tune or estimate optimal impurity configurations as well as a physical picture that accounts for device variability. Finally, we provide performance benchmarks for structures as large as ∼42.5 nm{sup 2} cross section and ∼81.5 nm length.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A communication-avoiding 3D sparse triangular solver

We present a novel distributed memory algorithm to improve the strong scalability of the solution of a sparse triangular system. This operation appears in the solve phase of direct methods for solving general sparse linear systems, Ax = b. Our 3D sparse triangular solver employs several techniques, including a 3D MPI process grid, elimination tree parallelism, and data replication, all of which reduce the per-process communication when combined. We present analytical models to understand the communication cost of our algorithm and show that our 3D sparse triangular solver can reduce the per-process communication volume asymptotically by a factor of O(n1/4) and O(n1/6) for problems arising from the finite element discretizations of 2D "planar" and 3D "non-planar" PDEs, respectively. We implement our algorithm for use in SuperLU_DIST3D, using a hybrid MPI+OpenMP programming model. Our 3D triangular solve algorithm, when run on 12k cores of Cray XC30, outperforms the current state-of-the-art 2D algorithm by 7.2x for planar and 2.7x for the non-planar sparse matrices, respectively.

Sao, Piyush↗

Effects of soil type and farm management on soil ecological functional genes and microbial activities

Relationships between soil microbial diversity and soil function are the subject of much debate. Process-level analyses have shown that microbial function varies with soil type and responds to soil management. However, such measurements cannot determine the role of community structure and diversity in soil function. The goal of this study was to investigate the role of gene frequency and diversity, measured by microarray analysis, on soil processes. The study was conducted in an agro-ecosystem characterized by contrasting management practices and soil types. Eight pairs of adjacent commercial organic and conventional strawberry fields were matched for soil type, strawberry variety, and all other environmental conditions. Soil physical, chemical and biological analyses were conducted including functional gene microarrays (FGA). Soil physical and chemical characteristics were primarily determined by soil textural type (coarse vs fine-textured), but biological and FGA measures were more influenced by management (organic vs conventional). Organically managed soils consistently showed greater functional activity as well as FGA signal intensity (SI) and diversity. Overall FGA SI and diversity were correlated to total soil microbial biomass. Functional gene group SI and/or diversity were correlated to related soil chemical and biological measures such as microbial biomass, cellulose, dehydrogenase, ammonium and sulfur. Management was the dominant determinant of soil biology as measured by microbial gene frequency and diversity, which paralleled measured microbial processes.

09 BIOMASS FUELS↗

Smisc - A collection of miscellaneous functions

A collection of functions for statistical computing and data manipulation. These include routines for rapidly aggregating heterogeneous matrices, manipulating file names, loading R objects, sourcing multiple R files, formatting datetimes, multi-core parallel computing, stream editing, specialized plotting, etc. Smisc-package A collection of miscellaneous functions allMissing Identifies missing rows or columns in a data frame or matrix as.numericSilent Silent wrapper for coercing a vector to numeric comboList Produces all possible combinations of a set of linear model predictors cumMax Computes the maximum of the vector up to the current index cumsumNA Computes the cummulative sum of a vector without propogating NAs d2binom Probability functions for the sum of two independent binomials dataIn A flexible way to import data into R. dbb The Beta-Binomial Distribution df2list Row-wise conversion of a data frame to a list dfplapply Parallelized single row processing of a data frame dframeEquiv Examines the equivalence of two dataframes or matrices dkbinom Probability functions for the sum of k independent binomials factor2character Converts all factor variables in a dataframe to character variables findDepMat Identify linearly dependent rows or columns in a matrix formatDT Converts date or datetime strings into alternate formats getExtension Filename manipulations: remove the extension or path, extract the extension or path getPath Filename manipulations: remove the extension or path, extract the extension or path grabLast Filename manipulations: remove the extension or path, extract the extension or path ifelse1 Non-vectorized version of ifelse integ Simple numerical integration routine interactionPlot Two-way Interaction Plot with Error Bar linearMap Linear mapping of a numerical vector or scalar list2df Convert a list to a data frame loadObject Loads and returns the object(s) in an ".Rdata" file more Display the contents of a file to the R terminal movAvg2 Calculate the moving average using a 2-sided window openDevice Opens a graphics device based on the filename extension p2binom Probability functions for the sum of two independent binomials padZero Pad a vector of numbers with zeros parseJob Parses a collection of elements into (almost) equal sized groups pbb The Beta-Binomial Distribution pcbinom A continuous version of the binomial cdf pkbinom Probability functions for the sum of k independent binomials plapply Simple parallelization of lapply plotFun Plot one or more functions on a single plot PowerData An example of power data pvar Prints the name and value of one or more objects qbb The Beta-Binomial Distribution rbb And numerous others (space limits reporting).

Landon Sego, PNNL↗

Smisc - A collection of miscellaneous functions

A collection of functions for statistical computing and data manipulation. These include routines for rapidly aggregating heterogeneous matrices, manipulating file names, loading R objects, sourcing multiple R files, formatting datetimes, multi-core parallel computing, stream editing, specialized plotting, etc. Smisc-package A collection of miscellaneous functions allMissing Identifies missing rows or columns in a data frame or matrix as.numericSilent Silent wrapper for coercing a vector to numeric comboList Produces all possible combinations of a set of linear model predictors cumMax Computes the maximum of the vector up to the current index cumsumNA Computes the cummulative sum of a vector without propogating NAs d2binom Probability functions for the sum of two independent binomials dataIn A flexible way to import data into R. dbb The Beta-Binomial Distribution df2list Row-wise conversion of a data frame to a list dfplapply Parallelized single row processing of a data frame dframeEquiv Examines the equivalence of two dataframes or matrices dkbinom Probability functions for the sum of k independent binomials factor2character Converts all factor variables in a dataframe to character variables findDepMat Identify linearly dependent rows or columns in a matrix formatDT Converts date or datetime strings into alternate formats getExtension Filename manipulations: remove the extension or path, extract the extension or path getPath Filename manipulations: remove the extension or path, extract the extension or path grabLast Filename manipulations: remove the extension or path, extract the extension or path ifelse1 Non-vectorized version of ifelse integ Simple numerical integration routine interactionPlot Two-way Interaction Plot with Error Bar linearMap Linear mapping of a numerical vector or scalar list2df Convert a list to a data frame loadObject Loads and returns the object(s) in an ".Rdata" file more Display the contents of a file to the R terminal movAvg2 Calculate the moving average using a 2-sided window openDevice Opens a graphics device based on the filename extension p2binom Probability functions for the sum of two independent binomials padZero Pad a vector of numbers with zeros parseJob Parses a collection of elements into (almost) equal sized groups pbb The Beta-Binomial Distribution pcbinom A continuous version of the binomial cdf pkbinom Probability functions for the sum of k independent binomials plapply Simple parallelization of lapply plotFun Plot one or more functions on a single plot PowerData An example of power data pvar Prints the name and value of one or more objects qbb The Beta-Binomial Distribution rbb And numerous others (space limits reporting).

Landon Sego, PNNL↗

GPU COMPUTING FOR PARTICLE TRACKING

This is a feasibility study of using a modern Graphics Processing Unit (GPU) to parallelize the accelerator particle tracking code. To demonstrate the massive parallelization features provided by GPU computing, a simplified TracyGPU program is developed for dynamic aperture calculation. Performances, issues, and challenges from introducing GPU are also discussed. General purpose Computation on Graphics Processing Units (GPGPU) bring massive parallel computing capabilities to numerical calculation. However, the unique architecture of GPU requires a comprehensive understanding of the hardware and programming model to be able to well optimize existing applications. In the field of accelerator physics, the dynamic aperture calculation of a storage ring, which is often the most time consuming part of the accelerator modeling and simulation, can benefit from GPU due to its embarrassingly parallel feature, which fits well with the GPU programming model. In this paper, we use the Tesla C2050 GPU which consists of 14 multi-processois (MP) with 32 cores on each MP, therefore a total of 448 cores, to host thousands ot threads dynamically. Thread is a logical execution unit of the program on GPU. In the GPU programming model, threads are grouped into a collection of blocks Within each block, multiple threads share the same code, and up to 48 KB of shared memory. Multiple thread blocks form a grid, which is executed as a GPU kernel. A simplified code that is a subset of Tracy++ [2] is developed to demonstrate the possibility of using GPU to speed up the dynamic aperture calculation by having each thread track a particle.

42 ENGINEERING↗

OpenACC acceleration of an unstructured CFD solver based on a reconstructed discontinuous Galerkin method for compressible flows

Here, an OpenACC directive-based graphics processing unit (GPU) parallel scheme is presented for solving the compressible Navier–Stokes equations on 3D hybrid unstructured grids with a third-order reconstructed discontinuous Galerkin method. The developed scheme requires the minimum code intrusion and algorithm alteration for upgrading a legacy solver with the GPU computing capability at very little extra effort in programming, which leads to a unified and portable code development strategy. A face coloring algorithm is adopted to eliminate the memory contention because of the threading of internal and boundary face integrals. A number of flow problems are presented to verify the implementation of the developed scheme. Timing measurements were obtained by running the resulting GPU code on one Nvidia Tesla K20c GPU card (Nvidia Corporation, Santa Clara, CA, USA) and compared with those obtained by running the equivalent Message Passing Interface (MPI) parallel CPU code on a compute node (consisting of two AMD Opteron 6128 eight-core CPUs (Advanced Micro Devices, Inc., Sunnyvale, CA, USA)). Speedup factors of up to 24× and 1.6× for the GPU code were achieved with respect to one and 16 CPU cores, respectively. The numerical results indicate that this OpenACC-based parallel scheme is an effective and extensible approach to port unstructured high-order CFD solvers to GPU computing.

97 MATHEMATICS AND COMPUTING↗

Constraints on Models of Electrical Transport in Optimally Doped La2−xSrxCuO4 from Measurements of Radiation-Induced Defect Resistance

Precise measurements of the temperature dependence of additional resistivity caused by defect scattering were used to constrain models of carrier transport in La{sub 1.84}Sr{sub 0.16}CuO{sub 4}. Where previous magnetotransport studies have delineated two distinct scattering processes, proportional to T and T{sup 2}, respectively, the new defect scattering results suggest strongly that the two processes act as parallel conductance channels.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Role of surface diffusion in formation of unique reactivity for graphite oxidation: Time-resolved measurements in a pulsed diffusion reactor

Quantification of oxidation kinetics is essential to develop graphitic materials for diverse applications: from refractories found in gas-cooled nuclear reactors to catalysts needed for chemical manufacturing. In this work, using well-defined highly oriented pyrolytic graphite, low-pressure isotopic transient experiments combined with controlled annealing periods, we resolve the role of surface diffusion and quantify oxidation kinetics with nanomole-precision. We observe an unexpected increase in reactivity following annealing which is explained by the role of surface diffusion increasing the probability for trapping mobile oxygen at more reactive edge sites. Here, the locus of adsorption and spillover to the basal plane is distinct from the trapping location creating a more active oxygen species. Isotopic products reflect the population dynamics of oxygen added at the edge and surface diffusion that relocates basal plane oxygen to more reactive edge sites. Since this process proceeds in parallel with direct oxidation reactions, it is not likely to be observed using steady-state or conventional ‘bulk’ characterization techniques. Our unique time-resolved non-equilibrium measurement in a well-defined transport regime, enables observation of three distinct behaviors: short-term deactivation due to the balance of rates in oxygen supply/product formation, reactivity increases due to surface diffusion and longer-term reactivity increase with oxygen accumulation.

36 MATERIALS SCIENCE↗

Monte Carlo Second- and Third-Order Many-Body Green’s Function Methods with Frequency-Dependent, Nondiagonal Self-Energy

We fully develop the Monte Carlo many-body Green’s function (MC-GF) method with the following enhancements: (1) The truncation order of the perturbation expansion of the Dyson self-energy is raised from the second order (MC-GF2) to the third order (MC-GF3) with the aid of a computerized procedure to enumerate and transform all 84 third-order Goldstone diagrams into Monte Carlo integrable expressions and then into central processing unit (CPU)/graphical processing unit (GPU)-parallel computer codes. (2) An efficient algorithm is proposed that computes all off-diagonal and diagonal elements of the MC-GF2 and MC-GF3 self-energy matrices by common subexpression elimination. (3) The frequency-independent approximation is lifted by introducing a method that computes frequency derivatives of the MC-GF2 and MC-GF3 self-energies up to any arbitrarily high order at nearly no additional computational cost. (4) The imaginary-time integration in the Laplace-transformed expressions of the self-energy is carried out stochastically (instead of using a quadrature in the previous implementations), resulting in a 50- to 200-fold speedup. (5) The efficiency of the redundant-walker convergence acceleration scheme is analyzed numerically, and the guidelines are established to select an optimal number of walkers for maximal efficiency. When such an optimal number is used, the cost per sample is constant of molecular size on either many CPUs or many GPUs. (6) The computational cost to obtain a binding energy within a given statistical uncertainty is observed to increase as (tentatively) O(n 4 ) and O(n 5 ) of molecular size (n is the number of electrons) with and without the diagonal approximation, respectively, as opposed to O(n 5 ) and O(n 6 ) of the corresponding deterministic algorithms. With this method applied to the electron binding energies of C 60 , we show that the third-order corrections to the self-energies are much greater in electron binding energies than in ground-state energies. As a result, they display a sign of oscillatory convergence toward experimental results, not necessarily improving the agreement with increasing perturbation order, justifying MC-GF3 and motivating even higher-order methods.

Algorithms↗

Development of a Reactive Force Field for Simulating Photoinitiated Acrylate Polymerization

Light-driven and photo-curable polymer based additive manufacturing (AM) has enormous potential due to its excellent resolution and precision. Acrylated radical chain-growth polymerized resins are widely used in photopolymer AM due to their fast kinetics, and often serve as a departure point for developing other resin materials for photopolymer-based AM technologies. For successful control of the photopolymer resins, the molecular basis of the acrylate free-radical polymerization has to be understood in detail. We present an optimized reactive force field (ReaxFF) for molecular dynamics (MD) simulations of acrylate polymer resins that captures radical polymerization thermodynamics and kinetics. The force field is trained against an extensive training set including density functional theory (DFT) calculations of reaction pathways along the radical polymerization from methyl acrylate to methyl butyrate, bond dissociation energies, and structures and partial charges of several molecules and radicals. We also found that it was critical to train the force field against an incorrect, nonphysical reaction pathway observed in simulations that used parameters not optimized for acrylate polymerization. As a result, the parameterization process utilizes a parallelized search algorithm, and the resulting model can describe polymer resin formation, crosslinking density, conversion rate, and residual monomers of the complex acrylate mixtures.

36 MATERIALS SCIENCE↗

In Situ Imaging of Faujasite Surface Growth Reveals Unique Pathways of Zeolite Crystallization

Zeolite crystallization occurs by complex processes involving a variety of possible mechanisms. The sol gel media used to prepare zeolites leads to heterogeneous mixtures of solution and solid states with diverse solute species. At later stages of zeolite synthesis when growth occurs predominantly from solution, classical two-dimensional nucleation and spreading of layers on crystal surfaces via the addition of soluble species is the dominant pathway. At earlier stages, these processes occur in parallel with nonclassical pathways involving crystallization by particle attachment (CPA). The relative roles of solution- and solid-state species in zeolite crystallization have been a subject of debate. Here, in this work, we investigate the growth mechanism of a commercially relevant zeolite, faujasite (FAU). In situ atomic force microscopy (AFM) measurements reveal that supernatant solutions extracted from a conventional FAU synthesis at various times do not result in growth, indicating that FAU growth predominantly occurs from the solid state through a disorder-to-order transition of amorphous precursors. Elemental analysis shows that supernatant solutions are significantly more siliceous than both the original growth mixture and the FAU zeolite product; however, in situ AFM studies using a dilute clear solution with a lower Si/Al ratio revealed three-dimensional growth of surfaces that is distinct from layer-by-layer and CPA pathways. This unique mechanism of growth differs from those observed in studies of other zeolites. Given that relatively few zeolite frameworks have been the subject of mechanistic investigation by in situ techniques, these observations of FAU crystallization raise the question whether its growth pathway is characteristic of other zeolite structures.

36 MATERIALS SCIENCE↗

Adaptive Grid Redistribution for a 1D Model of Turbulence and Clouds

In global atmospheric models, resolving stratocumulus (Sc) in the vertical is computationally expensive. However, Sc appear only under special meteorological conditions. Therefore, there is motivation to refine the vertical grid levels adaptively. In order to facilitate the possibility of parallelization on graphical processing units, our grid adaptation method prescribes the number of vertical levels a priori. Then grid levels are relocated toward altitude ranges in need of refinement. Because the method relocates existing grid levels, rather than adding extra levels, there is a risk of creating regions with overly coarse grid spacing, that is, voids in the grid mesh. To prevent such voids from forming, a simple method is developed to impose a maximum grid spacing. To decide where to place enhanced resolution, the authors develop an empirical mesh refinement criterion. It refines grid spacing near the ground, near strong temperature gradients, and within clouds. Our grid adaptation method is implemented in a single-column model and evaluated on four test cases: decaying stratocumulus, developing shallow cumulus, a quasi-stationary stratocumulus deck, and the diurnal cycle of a dry boundary layer. In the stratocumulus cases, mesh refinement leads to improvements in both the time evolution of fields and their time averages. The other two cases show smaller differences.

Carstensen, Steffen [Univ. of Wisconsin, Milwaukee↗

Radiation effects on the behavior of carbon and oxygen impurities and the role of Ge in Czochralski grown Si upon annealing

The annealing behavior of the oxygen and carbon impurities in Czochralski grown silicon (Cz-Si) was investigated in electron- and neutron-irradiated materials. The irradiated samples were subjected to isochronal anneals of up to approx1000 deg. C, and the evolution of oxygen and carbon concentrations was monitored by means of infrared spectroscopy from the amplitudes of the 1106 and 605 cm{sup -1} bands of the two impurities correspondingly. It was found that the electron irradiation does not affect the temperature of annealing of oxygen, although in the neutron-irradiated samples the oxygen band begins to decay in the spectra at a lower temperature than that in the nonirradiated samples. This behavior could be determined by supersaturation of vacancies mainly liberated from disordered regions in the latter material. This assists the oxygen aggregation process. Regarding carbon evolution, it was found that in the irradiated samples the annealing out of the 605 cm{sup -1} band occurs at a lower temperature than that of the nonirradiated samples. Prior to the onset of decay of the 605 cm{sup -1} band an inverse annealing stage was observed in the irradiated samples, indicating partial restoration of substitutional carbon. The general behavior was discussed with respect to the supersaturation of intrinsic defects, mainly self-interstitials. As a result, large C{sub N}(Si{sub I}){sub M} complexes are formed. There are two processes running in parallel: the recovery of substitutional carbon from carbon-related defects and C{sub N}(Si{sub I}){sub M} complexes and the transformation of C{sub N}(Si{sub I}){sub M} complexes to SiC-based precipitates. Noticeably, in electron-irradiated Ge-doped Si the inverse annealing stage of substitutional carbon is suppressed. Furthermore, our results showed that the Ge doping of Cz-Si of up to 2x10{sup 20} cm{sup -3} does not practically affect the temperature at which oxygen and carbon are completely lost in irradiated Cz-Si:Ge.

36 MATERIALS SCIENCE↗

Non-descanned multifocal multiphoton microscopy with a multianode photomultiplier tube

Multifocal multiphoton microscopy (MMM) improves imaging speed over a point scanning approach by parallelizing the excitation process. Early versions of MMM relied on imaging detectors to record emission signals from multiple foci simultaneously. For many turbid biological specimens, the scattering of emission photons results in blurred images and degrades the signal-to-noise ratio (SNR). We have recently demonstrated that a multianode photomultiplier tube (MAPMT) placed in a descanned configuration can effectively collect scattered emission photons from each focus into their corresponding anodes significantly improving image SNR for highly scattering specimens. Unfortunately, a descanned MMM has a longer detection path resulting in substantial emission photon loss. Optical design constraints in a descanned geometry further results in significant optical aberrations especially for large field-of-view (FOV), high NA objectives. Here, we introduce a non-descanned MMM based on MAPMT that substantially overcomes most of these drawbacks. We show that we improve signal efficiency up to fourfold with limited image SNR degradation due to scattered emission photons. The excitation foci can also be spaced wider to cover the full FOV of the objective with minimal aberrations. The performance of this system is demonstrated by imaging interneuron morphological structures deep in the brains of living mice.

36 MATERIALS SCIENCE↗