Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “parallel data structures”

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 541 records · Page 30
All sourcesNASA NTRSDOE OSTI
DOE OSTI2017

ATDM LANL FleCSI: Topology and Execution Framework

FleCSI is a compile-time configurable C++ framework designed to support multi-physics application development. As such, FleCSI attempts to provide a very general set of infrastructure design patterns that can be specialized and extended to suit the needs of a broad variety of solver and data requirements. This means that FleCSI is potentially useful to many different ECP projects. Current support includes multidimensional mesh topology, mesh geometry, and mesh adjacency information, n-dimensional hashed-tree data structures, graph partitioning interfaces, and dependency closures (to identify data dependencies between distributed-memory address spaces). FleCSI introduces a functional programming model with control, execution, and data abstractions that are consistent with state-of-the-art task-based runtimes such as Legion and Charm++. The model also provides support for fine-grained, data-parallel execution with backend support for runtimes such as OpenMP and C++17. The FleCSI abstraction layer provides the developer with insulation from the underlying runtimes, while allowing support for multiple runtime systems, including conventional models like asynchronous MPI. The intent is to give developers a concrete set of user-friendly programming tools that can be used now, while allowing flexibility in choosing runtime implementations and optimizations that can be applied to architectures and runtimes that arise in the future. This project is essential to the ECP Ristra Next-Generation Code project, part of ASC ATDM, because it provides a hierarchically parallel programming model that is consistent with the design of modern system architectures, but which allows for the straightforward expression of algorithmic parallelism in a portably performant manner.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1984

Multiloop Manual Control of Dynamic Systems

Human interaction with a simple, multiloop dynamic system in which the human's activity was systematically varied by changing the levels of automation was studied. The control loop structure resulting from the task definition parallels that for any multiloop manual control system, is considered a sterotype. Simple models of the human in the task, and upon extending a technique for describing the manner in which the human subjectively quantifies his opinion of task difficulty were developed. A man in the loop simulation which provides data to support and direct the analytical effort is presented.

Hess, R. A.↗
NASA NTRS1990

Concurrent Finite-Element Analysis On Hypercube Computers

Improved approach to execution of finite-element codes on hypercube and similar concurrent data processors increases efficiency of computation for many different types of problems. Based on flexible general model of computation on, and communication among, large-node parallel processors. Hybrid combining direct methods within subdomains and preconditioned-conjugate-gradient (PCG) iteration on remaining boundary system to obtain method of solution both robust and efficient. Preserves general structure and function of conventional sequential finite-element-method software. Generalized to both distributed- and shared-memory multicomputers, eliminating degree of machine specificity restricting general usefulness.

Lyzenga, G. A.↗
NASA NTRS2002

Surface-based atlases of cerebellar cortex in the human, macaque, and mouse

This study describes surface reconstructions and associated flat maps that represent the highly convoluted shape of cerebellar cortex in three species: human, macaque, and mouse. The reconstructions were based on high-resolution structural MRI data obtained from other laboratories. The surface areas determined for the fiducial reconstructions are about 600 cm(2) for the human, 60 cm(2) for the macaque, and 0.8 cm(2) for the mouse. As expected from the ribbon-like pattern of cerebellar folding, the cerebellar flat maps are elongated along the axis parallel to the midline. However, the degree of elongation varies markedly across species. The macaque flat map is many times longer than its mean width, whereas the mouse flat map is only slightly elongated and the human map is intermediate in its aspect ratio. These cerebellar atlases, along with associated software for visualization and for mapping experimental data onto the atlas, are freely available to the neuroscience community (see http:/brainmap.wustl.edu).

NASA Discipline Neuroscience↗
NASA NTRS1991

Automatic analysis of stereoscopic satellite image pairs for determination of cloud-top height and structure

Results are presented on an automatic stereo analysis of cloud-top heights from nearly simultaneous satellite image pairs from the GOES and NOAA satellites, using a massively parallel processor computer. Comparisons of computer-derived height fields and manually analyzed fields show that the automatic analysis technique shows promise for performing routine stereo analysis in a real-time environment, providing a useful forecasting tool by augmenting observational data sets of severe thunderstorms and hurricanes. Simulations using synthetic stereo data show that it is possible to automatically resolve small-scale features such as 4000-m-diam clouds to about 1500 m in the vertical.

Hasler, A. F.↗
DOE OSTI2020

Multi-GPU immersed boundary method hemodynamics simulations

Large-scale simulations of blood flow that resolve the 3D deformation of each comprising cell are increasingly popular owing to algorithmic developments in conjunction with advances in compute capability. Among different approaches for modeling cell-resolved hemodynamics, fluid structure interaction (FSI) algorithms based on the immersed boundary method are frequently employed for coupling separate solvers for the background fluid and the cells within one framework. GPUs can accelerate these simulations; however, both current pre-exascale and future exascale CPU-GPU heterogeneous systems face communication challenges critical to performance and scalability. In this paper, we describe, to our knowledge, the largest distributed GPU-accelerated FSI simulations of high hematocrit cell-resolved flows with over 17 million red blood cells. We compare scaling on a fat node system with six GPUs per node and on a system with a single GPU per node. Through comparison between the CPU- and GPU-based implementations, we identify the costs of data movement in multiscale multi-grid FSI simulations on heterogeneous systems and show it to be the greatest performance bottleneck on the GPU.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

Continuous Evolution of Eu 2+ /Eu 3+ Mixed Valency Driven by Pressure and Temperature

Continuous mixed valency involving Eu 2+ and Eu 3+ in Eu 4 Bi 6 Se 13 can be induced under applied pressure or at reduced temperatures. The monoclinic structure of Eu 4 Bi 6 Se 13 , crystallizing in the P2 1 /m space group (No. 11), features linear chains of Eu atoms aligned along the b-axis. Magnetic susceptibility measurements, conducted both parallel and perpendicular to the b-axis and analyzed using Curie–Weiss theory, alongside high-pressure partial fluorescence yield (PFY) data from X-ray absorption spectroscopy (XAS), indicate the material’s propensity to adopt a mixed-valent state. Within this state, the trivalent Eu 3+ configuration becomes increasingly favored as the pressure rises or the temperature decreases.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2019

OsCAldOMT1 is a bifunctional O-methyltransferase involved in the biosynthesis of tricin-lignins in rice cell walls

Abstract Lignin is a phenylpropanoid polymer produced in the secondary cell walls of vascular plants. Although most eudicot and gymnosperm species generate lignins solely via polymerization of p -hydroxycinnamyl alcohols (monolignols), grasses additionally use a flavone, tricin, as a natural lignin monomer to generate tricin-incorporated lignin polymers in cell walls. We previously found that disruption of a rice 5-HYDROXYCONIFERALDEHYDE O -METHYLTRANSFERASE ( OsCAldOMT1 ) reduced extractable tricin-type metabolites in rice vegetative tissues. This same enzyme has also been implicated in the biosynthesis of sinapyl alcohol, a monolignol that constitutes syringyl lignin polymer units. Here, we further demonstrate through in-depth cell wall structural analyses that OsCAldOMT1 -deficient rice plants produce altered lignins largely depleted in both syringyl and tricin units. We also show that recombinant OsCAldOMT1 displayed comparable substrate specificities towards both 5-hydroxyconiferaldehyde and selgin intermediates in the monolignol and tricin biosynthetic pathways, respectively. These data establish OsCAldOMT1 as a bifunctional O -methyltransferase predominantly involved in the two parallel metabolic pathways both dedicated to the biosynthesis of tricin-lignins in rice cell walls. Given that cell wall digestibility was greatly enhanced in the OsCAldOMT1 -deficient rice plants, genetic manipulation of CAldOMT s conserved in grasses may serve as a potent strategy to improve biorefinery applications of grass biomass.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2020

AMR-Wind [SWR-20-85]

AMR-Wind is a massively parallel, block-structured adaptive-mesh, incompressible flow solver for wind turbine and wind farm simulations. The solver is built on top of the AMReX library. AMReX is developed at LBNL , NREL , and ANL as part of the Block-Structured AMR Co-Design Center in DOE's Exascale Computing Project. AMReX library provides the mesh data structures, mesh adaptivity, as well as the linear solvers used for solving the governing equations. The primary applications for AMR-Wind are: performing large-eddy simulations (LES) of atmospheric boundary layer (ABL) flows, simulating wind farm turbine-wake interactions using actuator disk or actuator line models for turbines, and as a background solver when coupled with a near-body solver with overset methodology to perform blade-resolved simulations of multiple wind turbines within a wind farm.

Ananthan, Shreyas↗
NASA NTRS1991

A Large-Grain Mapping Approach for Multiprocessor Systems Through Data Flow Model Ph.D. Thesis

A large-grain level mapping method is presented of numerical oriented applications onto multiprocessor systems. The method is based on the large-grain data flow representation of the input application and it assumes a general interconnection topology of the multiprocessor system. The large-grain data flow model was used because such representation best exhibits inherited parallelism in many important applications, e.g., CFD models based on partial differential equations can be presented in large-grain data flow format, very effectively. A generalized interconnection topology of the multiprocessor architecture is considered, including such architectural issues as interprocessor communication cost, with the aim to identify the 'best matching' between the application and the multiprocessor structure. The objective is to minimize the total execution time of the input algorithm running on the target system. The mapping strategy consists of the following: (1) large-grain data flow graph generation from the input application using compilation techniques; (2) data flow graph partitioning into basic computation blocks; and (3) physical mapping onto the target multiprocessor using a priority allocation scheme for the computation blocks.

Kim, Hwa-Soo↗
NASA NTRS2006

The 'Biologically-Inspired Computing' Column

The field of Biology changed dramatically in 1953, with the determination by Francis Crick and James Dewey Watson of the double helix structure of DNA. This discovery changed Biology for ever, allowing the sequencing of the human genome, and the emergence of a "new Biology" focused on DNA, genes, proteins, data, and search. Computational Biology and Bioinformatics heavily rely on computing to facilitate research into life and development. Simultaneously, an understanding of the biology of living organisms indicates a parallel with computing systems: molecules in living cells interact, grow, and transform according to the "program" dictated by DNA. Moreover, paradigms of Computing are emerging based on modelling and developing computer-based systems exploiting ideas that are observed in nature. This includes building into computer systems self-management and self-governance mechanisms that are inspired by the human body's autonomic nervous system, modelling evolutionary systems analogous to colonies of ants or other insects, and developing highly-efficient and highly-complex distributed systems from large numbers of (often quite simple) largely homogeneous components to reflect the behaviour of flocks of birds, swarms of bees, herds of animals, or schools of fish. This new field of "Biologically-Inspired Computing", often known in other incarnations by other names, such as: Autonomic Computing, Pervasive Computing, Organic Computing, Biomimetics, and Artificial Life, amongst others, is poised at the intersection of Computer Science, Engineering, Mathematics, and the Life Sciences. Successes have been reported in the fields of drug discovery, data communications, computer animation, control and command, exploration systems for space, undersea, and harsh environments, to name but a few, and augur much promise for future progress.

Hinchey, Mike↗
DOE OSTI2023

Crystal structure of oxfendazole, C 15 H 13 N 3 O 3 S

The crystal structure of oxfendazole has been solved and refined using synchrotron X-ray powder diffraction data, and optimized using density functional theory techniques. Oxfendazole crystallizes in space group P2 1 /c (#14) with a = 18.87326(26), b = 10.40333(5), c = 7.25089(5) Å, β = 91.4688(10)° V = 1423.206(10) Å 3 , and Z = 4. The crystal structure consists of stacks of the planar portions of the L-shaped molecules, resulting in layers parallel to the bc-plane. Only weak hydrogen bonds are present. The powder pattern has been submitted to ICDD for inclusion in the Powder Diffraction File™ (PDF®).

36 MATERIALS SCIENCE↗
DOE OSTI2020

Stepped pressure equilibrium with relaxed flow and applications in reversed-field pinch plasmas

The multi-region relaxed magnetohydrodynamics (MRxMHD) has been successful in the construction of equilibria in three-dimensional (3D) configurations. In MRxMHD, the plasma is sliced into sub-volumes separated by ideal interfaces, each undergoing relaxation, allowing the formation of islands and chaos. The resulting equilibrium has a stepped pressure profile across sub-volumes. The stepped pressure equilibrium code (SPEC) was developed to calculate MRxMHD equilibria numerically. In this work, we have extended the SPEC code to compute MRxMHD equilibria with field-aligned flow and rotation, following the theoretical development to incorporate cross-helicity and angular momentum constraints. The code has been verified for convergence and compared to a Grad–Shafranov solver in 2D. We apply our new tool to study the flow profile change before and after the sawtooth crash of a reversed-field pinch discharge, in which data of the parallel flow is available. We find the promising result that under the constraints of cross-helicity and angular momentum, the parallel flow profile in post-crash SPEC equilibrium is flat in the plasma core and the amplitude of the flow matches experimental observations. Lastly, we provide an example equilibrium with a 3D helical field structure as the favored lower energy state. This will be the first 3D numerical equilibrium in which the flow effects are self-consistently calculated.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
NASA NTRS1984

Two dimensional blade-vortex interaction flow visualization study

Blade-vortex interaction occurs when a rotor blade encounters the tip vortex from a previous rotor blade. To obtain details of the close encounter process, the results from a flow visualization study of an airfoil representing a rotor blade in the wake of an oscillating airfoil serving as a vortex generator are described. A distinguishing feature of this study is that the vortex filament is oriented parallel to the blade span, orthogonal to the test section free stream velocity. This orientation simulates the case of two-dimensional blade-vortex interaction, which is known to produce the most impulsive and most intensive BVI noise. Photographic data are examined to deduce qualitative and quantitative details of the close encounter interaction process with emphasis on structural changes in the vortex filament and its trajectory.

Booth, E. R., Jr.↗
NASA NTRS1988

Two-Dimensional Systolic Array For Kalman-Filter Computing

Two-dimensional, systolic-array, parallel data processor performs Kalman filtering in real time. Algorithm rearranged to be Faddeev algorithm for generalized signal processing. Algorithm mapped onto very-large-scale integrated-circuit (VLSI) chip in two-dimensional, regular, simple, expandable array of concurrent processing cells. Processor does matrix/vector-based algebraic computations. Applications include adaptive control of robots, remote manipulators and flexible structures and processing radar signals to track targets.

Chang, Jaw John↗
NASA NTRS1988

Control of leading edge vortex breakdown by blowing

An investigation into the effects of using a jet of air to control the vortex breakdown position on a 70 degree delta wing is presented. The specific objectives focused on optimizing the blowing positions in terms of maximum lift increments obtained for minimum blowing rates. The tests were conducted at chord Reynolds numbers of 150,000, 200,000, and 250,000 at angles of incidence of 30 and 35 degrees. Visualization and force data is presented to show the effect of the jet on the wing aerodynamic characteristics. The results indicate a jet position located at and aligned parallel to the leading edge to be the optimum. Nearness to the apex and tangency to the upper surface were also crucial factors. The influence of the jet on the leading edge vortex structure was examined using laser Doppler anemometry. Velocity surveys through the vortex showed that at high blowing rates the parallel velocity in the outer swirling region of the vortex increased and the normal velocity decreased. This resulted in a decrease in the swirling angle in the outer region. The peak core velocity was reduced and the vortex breakdown was delayed.

Visser, K. D.↗
NASA NTRS1991

The numerical simulation of a high-speed axial flow compressor

The advancement of high-speed axial-flow multistage compressors is impeded by a lack of detailed flow-field information. Recent development in compressor flow modeling and numerical simulation have the potential to provide needed information in a timely manner. The development of a computer program is described to solve the viscous form of the average-passage equation system for multistage turbomachinery. Programming issues such as in-core versus out-of-core data storage and CPU utilization (parallelization, vectorization, and chaining) are addressed. Code performance is evaluated through the simulation of the first four stages of a five-stage, high-speed, axial-flow compressor. The second part addresses the flow physics which can be obtained from the numerical simulation. In particular, an examination of the endwall flow structure is made, and its impact on blockage distribution assessed.

Mulac, Richard A.↗
DOE OSTI2018

Time-of-flight neutron total scattering with applied electric fields: Ex situ and in situ studies of ferroelectric materials

Characterizing the structural response of functional materials (e.g., piezoelectrics and ferroelectrics) to electric fields is key for the creation of structure-property relationships. Here in this paper, we present a new sample environment and data reduction routines which allow the measurement of time-of-flight neutron total scattering during the in situ or ex situ application of high voltage (<10 kV) to a sample. Instead of utilizing the entire detector space of the diffractometer, only selected regions of detector pixels with scattering at the desired angle to the sample electric field are interrogated, which allows the generation of orientation-dependent reciprocal space patterns and real-space pair distribution functions (PDFs). We demonstrate the method using the relaxor ferroelectric Na 1/2 Bi 1/2 TiO 3 and observe lattice expansion parallel and contraction perpendicular to the electric field for both in situ or ex situ experiments, revealing the irreversible nature of the local scale structural changes to this composition. Additionally, changes in the distributions of nearest neighbor metal-oxygen bond lengths are observed, which have been difficult to observe in previously measured analogous orientation-dependent X-ray PDFs. Lastly, considerations related to sample positioning and background subtraction are discussed, and future research directions are suggested.

36 MATERIALS SCIENCE↗