SEARCH · Search NASA

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 595 records · Page 33

All sources NASA NTRS DOE OSTI

DOE OSTI2020

GPU-Based Static Data-Flow Analysis for Fast and Scalable Android App Vetting

Many popular vetting tools for Android applications use static code analysis techniques. In particular, Interprocedural Data-Flow Graph (IDFG) construction is the computation at the core of Android static data-flow analysis and consumes most of the analysis time. Many analysis tools use a worklist algorithm, an iterative fixed-point approach, to construct the IDFG. In this paper, we observe that a straightforward GPU parallelization of the worklist algorithm leads to significant underutilization of the GPU resources. We identify four performance bottlenecks, namely, frequent dynamic memory allocations, high branch divergence, workload imbalance, and irregular memory access patterns. Accordingly, we propose GDroid, a GPU-based worklist algorithm implementation with multiple fine-grained optimizations tailored to common characteristics of Android applications. The optimizations considered are: matrix-based data structure, memory access-based node grouping, and worklist merging. Our experimental evaluation, performed on 1000 Android applications, shows that the proposed optimizations are beneficial to performance, and GDroid can achieve up to 128X speedups against a plain GPU implementation.

Android security↗

DOE OSTI2019

High-field side scrape-off layer investigation: plasma profiles and impurity screening behavior in near-double-null configurations

New experiments on Alcator C-Mod reveal that the favorable impurity screening characteristics of the high-field side (HFS) scrape-off layer (SOL), previously reported for single null geometries, is retained in double null configurations, despite the formation of an extremely thin SOL. In balanced double-null, nitrogen injected locally into the HFS SOL is better screened by a factor of 2.5 compared to the same injection into the low field side (LFS) SOL. This result is insensitive to plasma current and Greenwald fraction. Nitrogen injected into the HFS SOL is not as well screened (only a factor of 1.5 improvement over LFS) in unbalanced double-null discharges, when the primary divertor is in the direction of B×?B. In this configuration, impurity ‘plume’ emission patterns indicate that an opposing E X B drift competes with the parallel impurity flow to the divertor. In balanced double-null plasmas, the dispersal pattern exhibits a dominant E X B motion. Unbalanced discharges with the primary divertor opposite the direction of B×?B exhibit excellent HFS screening characteristics – a factor of 5 enhancement compared to LFS. These data support the idea that future tokamaks should locate all RF actuators and close-fitting wall structures on the HFS and employ near-double-null magnetic topologies, both to precisely control plasma conditions at the antenna/plasma interface and to maximally mitigate the impact of local impurity sources arising from plasma-material interactions.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

NASA NTRS1982

The impact of distributed computing on education

In this paper, developments in digital computer technology since the early Fifties are reviewed briefly, and the parallelism which exists between these developments and developments in analysis and design procedures of structural engineering is identified. The recent trends in digital computer technology are examined in order to establish the fact that distributed processing is now an accepted philosophy for further developments. The impact of this on the analysis and design practices of structural engineering is assessed by first examining these practices from a data processing standpoint to identify the key operations and data bases, and then fitting them to the characteristics of distributed processing. The merits and drawbacks of the present philosophy in educating structural engineers are discussed and projections are made for the industry-academia relations in the distributed processing environment of structural analysis and design. An ongoing experiment of distributed computing in a university environment is described.

Utku, S.↗

NASA NTRS1983

Software simulator for multiple computer simulation system

A description is given of the structure and use of a computer program that simulates the operation of a parallel processor simulation system. The program is part of an investigation to determine algorithms that are suitable for simulating continous systems on a parallel processor configuration. The simulator is designed to accurately simulate the problem-solving phase of a simulation study. Care has been taken to ensure the integrity and correctness of data exchanges and to correctly sequence periods of computation and periods of data exchange. It is pointed out that the functions performed during a problem-setup phase or a reset phase are not simulated. In particular, there is no attempt to simulate the downloading process that loads object code into the local, transfer, and mapping memories of processing elements or the memories of the run control processor and the system control processor. The main program of the simulator carries out some problem-setup functions of the system control processor in that it requests the user to enter values for simulation system parameters and problem parameters. The method by which these values are transferred to the other processors, however, is not simulated.

Ogrady, E. P.↗

NASA NTRS1986

Field experiment for measurement of the radiative characteristics of a hazy atmosphere

Theoretical two-dimensional and three-dimensional solutions to the radiative-transfer equation have been applied to the earth-atmosphere system. A field experiment was conducted to test this theory. In the experiment the upward radiance was measured above and below a haze layer during simultaneous measurements of the haze characteristics. The measurements were conducted at a narrow near-IR channel (773 + or - 22 nm) which represents the visible and near-IR spectral region. The aerosol vertical optical thickness at eight wavelengths, as well as the vertical and horizontal profiles of the scattering coefficient, the temperature, and dew point were measured at several locations. These measurements quantified the vertical and spatial structure of the atmospheric haze and the atmospheric radiation. The result was a well-defined radiative-transfer experiment. The experimental data set is used to quantify the haze effect on upward radiance, including the adjacency effect (the effect of a bright area on the upward radiance measured above a dark adjacent area), and to test radiative-transfer models for a plane-parallel atmosphere above a nonuniform surface. A comparison is given between the theoretical prediction of upward radiance above the haze and the measurement. Agreement between theory and the experiment is discussed.

Kaufman, Y. J.↗

NASA NTRS1993

Special purpose parallel computer architecture for real-time control and simulation in robotic applications

This is a real-time robotic controller and simulator which is a MIMD-SIMD parallel architecture for interfacing with an external host computer and providing a high degree of parallelism in computations for robotic control and simulation. It includes a host processor for receiving instructions from the external host computer and for transmitting answers to the external host computer. There are a plurality of SIMD microprocessors, each SIMD processor being a SIMD parallel processor capable of exploiting fine grain parallelism and further being able to operate asynchronously to form a MIMD architecture. Each SIMD processor comprises a SIMD architecture capable of performing two matrix-vector operations in parallel while fully exploiting parallelism in each operation. There is a system bus connecting the host processor to the plurality of SIMD microprocessors and a common clock providing a continuous sequence of clock pulses. There is also a ring structure interconnecting the plurality of SIMD microprocessors and connected to the clock for providing the clock pulses to the SIMD microprocessors and for providing a path for the flow of data and instructions between the SIMD microprocessors. The host processor includes logic for controlling the RRCS by interpreting instructions sent by the external host computer, decomposing the instructions into a series of computations to be performed by the SIMD microprocessors, using the system bus to distribute associated data among the SIMD microprocessors, and initiating activity of the SIMD microprocessors to perform the computations on the data by procedure call.

Fijany, Amir↗

NASA NTRS2006

Implementation of Flow Tripping Capability in the USM3D Unstructured Flow Solver

A flow tripping capability is added to an established NASA tetrahedral unstructured parallel Navier-Stokes flow solver, USM3D. The capability is based on prescribing an appropriate profile of turbulence model variables to energize the boundary layer in a plane normal to a specified trip region on the body surface. We demonstrate this approach using the k-e two-equation turbulence model of USM3D. Modification to the solution procedure primarily consists of developing a data structure to identify all unstructured tetrahedral grid cells located in the plane normal to a specified surface trip region and computing a function based on the mean flow solution to specify the modified profile of the turbulence model variables. We leverage this data structure and also show an adjunct approach that is based on enforcing a laminar flow condition on the otherwise fully turbulent flow solution in user specified region. The latter approach is applied for the solutions obtained using other one- and two-equation turbulence models of USM3D. A key ingredient of the present capability is the use of a graphical user-interface tool PREDISC to define a trip region on the body surface in an existing grid. Verification of the present modifications is demonstrated on three cases, namely, a flat plate, the RAE2822 airfoil, and the DLR F6 wing-fuselage configuration.

Pandya, Mohagna J.↗

NASA NTRS2006

Implementation of Flow Tripping Capability in the USM3D Unstructured Flow Solver

A flow tripping capability is added to an established NASA tetrahedral unstructured parallel Navier-Stokes flow solver, USM3D. The capability is based on prescribing an appropriate profile of turbulence model variables to energize the boundary layer in a plane normal to a specified trip region on the body surface. We demonstrate this approach using the k-epsilon two-equation turbulence model of USM3D. Modification to the solution procedure primarily consists of developing a data structure to identify all unstructured tetrahedral grid cells located in the plane normal to a specified surface trip region and computing a function based on the mean flow solution to specify the modified profile of the turbulence model variables. We leverage this data structure and also show an adjunct approach that is based on enforcing a laminar flow condition on the otherwise fully turbulent flow solution in user-specified region. The latter approach is applied for the solutions obtained using other one-and two-equation turbulence models of USM3D. A key ingredient of the present capability is the use of a graphical user-interface tool PREDISC to define a trip region on the body surface in an existing grid. Verification of the present modifications is demonstrated on three cases, namely, a flat plate, the RAE2822 airfoil, and the DLR F6 wing-fuselage configuration.

Pandya, Mohagna J.↗

DOE OSTI2020

Enhancing Terminal Deoxynucleotidyl Transferase Activity on Substrates with 3′ Terminal Structures for Enzymatic De Novo DNA Synthesis

Enzymatic oligonucleotide synthesis methods based on the template-independent polymerase terminal deoxynucleotidyl transferase (TdT) promise to enable the de novo synthesis of long oligonucleotides under mild, aqueous conditions. Intermediates with a 3′ terminal structure (hairpins) will inevitably arise during synthesis, but TdT has poor activity on these structured substrates, limiting its usefulness for oligonucleotide synthesis. Here, we described two parallel efforts to improve the activity of TdT on hairpins: (1) optimization of the concentrations of the divalent cation cofactors and (2) engineering TdT for enhanced thermostability, enabling reactions at elevated temperatures. By combining both of these improvements, we obtained a ~10-fold increase in the elongation rate of a guanine-cytosine hairpin.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2018

The finale of a trilogy: comparing terpolymers and ternary blends with structurally similar backbones for use in organic bulk heterojunction solar cells

Building on our previous works that compared the efficacy of terpolymers vs. ternary blends in improving the performance of bulk heterojunction organic solar cells, the final piece of this series of studies focuses on comparing terpolymer and ternary blends constructed with two polymers with structurally similar backbones (monoCNTAZ and FTAZ) yet markedly different open circuit voltage (V oc ) values. Furthermore, terpolymers and ternary blends of five different ratios were studied and the results demonstrate that while the overall performance of both the systems is similar, the ternary blends exhibit higher short circuit current (J sc ) values, while the terpolymers exhibit higher V oc values. Investigation of the charge transfer state using low-energy external quantum efficiency (EQE) indicates that the ternary blends are governed by a parallel-like mechanism, while the terpolymer does not follow this mechanism. Furthermore, the key morphological difference between the systems, as elucidated by resonance soft X-ray scattering (RSoXS), is the slightly smaller size (~60 nm) of domains in the ternary blends compared to that of the terpolymer (~80 nm), which may affect exciton harvesting in the terpolymer system and lead to lower J sc values. In addition, a lower driving force for the formation of charge transfer (CT) state is also likely to contribute to the lower J sc values in the terpolymer system. All together, the data show that structurally similar (perhaps even miscible) polymers still exhibit key differences in performance when paired in terpolymers vs. ternary blends and allow us to further illuminate the underlying mechanisms of such complex systems.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2024

Development of Steady-State and Dynamic Mass and Energy Constrained Neural Networks for Distributed Chemical Systems Using Noisy Transient Data

The paper presents the development of algorithms for mass and energy constrained neural network models that can exactly conserve the overall mass and energy of distributed chemical process systems, even though the noisy transient data used for optimal model training violate the same. In contrast to approximately satisfying mass and energy balance constraints of a system by soft penalization of objective function, algorithms have been developed for solving equality-constrained nonlinear optimization problems, thus providing the guarantee of exactly satisfying the system mass and energy conservation laws. For developing dynamic mass-energy constrained network models for distributed systems, hybrid series and parallel dynamic-static neural networks have been leveraged. The developed algorithms for solving both the training and forward problems are validated using both steady-state and dynamic data in the presence of various noise characteristics. The developed data-driven algorithms are flexible to exactly satisfy mass and energy balance constraints for dynamic chemical processes if the system holdup information is available. The proposed network structures and algorithms are applied to the development of data-driven lumped and distributed models of an adiabatic superheater/reheater system, a nonisothermal continuous stirred tank reactor, as well as an electrically heated plug-flow reactor system where one form of energy gets transformed to another. It has been observed that the mass-energy constrained neural networks yield a root mean squared error of <1% with respect to the system truth for the case studies evaluated in this work.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2022

Parthenon—a performance portable block-structured adaptive mesh refinement framework

On the path to exascale the landscape of computer device architectures and corresponding programming models has become much more diverse. While various low-level performance portable programming models are available, support at the application level lacks behind. To address this issue, we present the performance portable block-structured adaptive mesh refinement (AMR) framework Parthenon, derived from the well-tested and widely used Athena++ astrophysical magnetohydrodynamics code, but generalized to serve as the foundation for a variety of downstream multi-physics codes. Parthenon adopts the Kokkos programming model, and provides various levels of abstractions from multidimensional variables, to packages defining and separating components, to launching of parallel compute kernels. Parthenon allocates all data in device memory to reduce data movement, supports the logical packing of variables and mesh blocks to reduce kernel launch overhead, and employs one-sided, asynchronous MPI calls to reduce communication overhead in multi-node simulations. Using a hydrodynamics miniapp, we demonstrate weak and strong scaling on various architectures including AMD and NVIDIA GPUs, Intel and AMD x86 CPUs, IBM Power9 CPUs, as well as Fujitsu A64FX CPUs. At the largest scale on Frontier (the first TOP500 exascale machine), the miniapp reaches a total of 1.7 × 10 13 zone-cycles/s on 9216 nodes (73,728 logical GPUs) at [Formula: see text] weak scaling parallel efficiency (starting from a single node). In combination with being an open, collaborative project, this makes Parthenon an ideal framework to target exascale simulations in which the downstream developers can focus on their specific application rather than on the complexity of handling massively-parallel, device-accelerated AMR.

97 MATHEMATICS AND COMPUTING↗

NASA NTRS1988

Single-Mode Projection Filters for Modal Parameter Identification for Flexible Structures

Single-mode projection filters are developed for eigensystem parameter identification from both analytical results and test data. Explicit formulations of these projection filters are derived using the orthogonal matrices of the controllability and observability matrices in the general sense. A global minimum optimization algorithm is applied to update the filter parameters by using the interval analysis method. The updated modal parameters represent the characteristics of the test data. For illustration of this new approach, a numerical simulation for the MAST beam structure is shown by using a one-dimensional global optimization algorithm to identify modal frequencies and damping. Another numerical simulation of a ten-mode structure is also presented by using a two-dimensional global optimization algorithm to illustrate the feasibility of the new method. The projection filters are practical for parallel processing implementation.

Huang, Jen-Kuang↗

NASA NTRS2011

Crater Flux Transfer Events: Highroad to the X Line?

We examine Cluster observations of a so-called magnetosphere crater FTE, employing data from five instruments (FGM, CIS, EDI, EFW, and WHISPER), some at the highest resolution. The aim of doing this is to deepen our understanding of the reconnection nature of these events by applying recent advances in the theory of collisionless reconnection and in detailed observational work. Our data support the hypothesis of a stratified structure with regions which we show to be spatial structures. We support the bulge-like topology of the core region (R3) made up of plasma jetting transverse to reconnected field lines. We document encounters with a magnetic separatrix as a thin layer embedded in the region (R2) just outside the bulge, where the speed of the protons flowing approximately parallel to the field maximizes: (1) short (fraction of a sec) bursts of enhanced electric field strengths (up to approximately 30 mV/m) and (2) electrons flowing against the field toward the X line at approximately the same time as the bursts of intense electric fields. R2 also contains a density decrease concomitant with an enhanced magnetic field strength. At its interface with the core region, R3, electric field activity ceases abruptly. The accelerated plasma flow profile has a catenary shape consisting of beams parallel to the field in R2 close to the R2/R3 boundary and slower jets moving across the magnetic field within the bulge region. We detail commonalities our observations of crater FTEs have with reconnection structures in other scenarios. We suggest that in view of these properties and their frequency of occurrence, crater FTEs are ideal places to study processes at the separatrices, key regions in magnetic reconnection. This is a good preparation for the MMS mission.

Farrugia, C. J.↗

NASA NTRS1988

A model of auroral potential structures based on Dynamics Explorer plasma data

Dynamics Explorer 1 hot plasma data are used to investigate three major features of the mid-altitude auroral electron distribution -- the hole, the bump (at large pitch angles), and the loss cone. The results of a computer simulation show that these features can be approximately reproduced by a model involving an initial plasma sheet electron distribution and two potential drop regions that are widely separated in altitude. The observed distributions could not be reproduced, even qualitatively, by any of a wide range of distributed potential drops involving parallel electric fields at the point of observation.

Burch, J. L.↗

NASA NTRSDate not supplied

NASA’s Safety, Reliability, and Mission Assurance Digital Future

The evolution from “document-centric” to “data-centric” and “model-centric” information leveraging structured data and model-based approaches is at the heart of digital engineering transformational efforts underway across industry and government. It is these approaches that pave the way for data lakes, Authoritative Sources of Truth (ASOTs), and systems- of-systems interoperability and the corresponding transformational benefits thereof. Such benefits include increased data availability, data access equity, data traceability, real-time analytics, batch analytics, and (most importantly) acceleration of the time-to-value and time-to-insights associated with engineering products and analyses. The longer-term benefits of reusability, customization and traceability are even more promising. For Safety and Mission Assurance (SMA), and Mission Success (SMS) activities; realization of such benefits is essential to provide engineers and analysts alike vital information when needed to support critical decision making throughout the entire life cycle. The SMA community often operate in parallel with engineering activities, for which information exchange with relevant context is paramount. Far too often, such information lags key decision points and/or is absent of the robust, integrated, knowledge needed, given inherent barriers associated with traditional document-centric means to data sharing, analysis, and reporting. This paper provides an overview of how NASA’s Office of Safety and Mission Assurance (OSMA) is evolving its policies, standards, guidance, and training to transform to eliminate such barriers, thus realizing the benefits emerging in this new digital era. A roadmap for achieving this digital future is presented along with key building blocks involving use and implementation of concepts such as: Objectives-Hierarchies, Objective-Driven Requirements, Accepted Standards, Safety and Assurance Cases, data digitization (i.e., ontologies, structured data, and model-centric data), FAIR (Findable, Accessible, Interoperable, & Reusable) and/or FAIRUST (Findable, Accessible, Interoperable, Reusable, Understandable, Secure, and Trusted) principles [1]. This paper also describes how OSMA, leveraging the Agency’s overall commitment to Digital Transformation (DT), is using the power of Policy, “Digital” Domain representation, Product Evolution, and Community Outreach and Engagement as part of a strategic vision and roadmap to evolve and transform its SMA organizations to become better able to serve its stakeholders and customers. Future publications will elaborate on these building blocks and deeper concepts.

Authoritative Source of Truth (ASOT),↗

DOE OSTI2025

Conceptual Designs for Irradiation Creep Testing of SiC in HFIR

Understanding irradiation creep of nuclear fuel cladding is important to properly size the initial fuel-cladding gap and understand when pellet-cladding contact is expected to occur due to a combination of fuel swelling and cladding creep-down. Irradiation creep also plays a role in relaxing stresses that develop in-pile. Silicon carbide fiber–reinforced silicon carbide matrix (SiC/SiC) composites are the leading long-term accident-tolerant fuel cladding concept for light-water reactors (LWRs). Although some limited data are available regarding irradiation creep of the individual constituents (fibers, matrix), data regarding irradiation creep of SiC/SiC composites are currently insufficient. Additional data regarding irradiation creep compliance and the rupture lifetime (combination of creep and slow crack growth) are needed to understand material limitations. This work describes the design and development of two irradiation vehicles that are being pursued for testing SiC/SiC concepts in the High Flux Isotope Reactor (HFIR). The first is a passive experiment, referred to as the PRECISE experiment, that leverages the constant coolant pressure of HFIR to compress a metallic bellows and provide a well-characterized load to drive creep in a SiC/SiC dog bone specimen. The total creep strain would be quantified post-irradiation by measuring dimensional changes of the specimen length as well as local dimensional changes within the gauge region. Non-stressed specimens would also be irradiated under the same conditions to provide an indication of dimensional changes due to radiation-induced swelling in the absence of creep. A second, more complex experiment, referred to as the INSITE experiment, is being designed in parallel that would use pneumatics to pressurize a metal bellows and linear variable differential transformers (LVDTs) to measure the specimen displacement in situ during irradiation. Such an experiment would provide significantly more data regarding the evolution of the creep compliance as a function of dose and applied stress within a single experiment but would require significantly more development time and cost to execute. The primary concern with the INSITE experiment is the accuracy, reliability, and expected lifetime of the LVDTs during irradiation at elevated temperatures. Efforts are being made to adjust the experiment design and operating procedure to limit LVDT temperatures and mitigate or otherwise compensate for uncertainties due to factors such as temperature fluctuations, creep in the surrounding structural materials, and drift of the LVDTs. This work describes the experiment designs, thermal and structural analysis that were performed to ensure that the desired temperature and stress conditions can be achieved, some initial sensitivity analyses to predict the evolution of the radiation-induced specimen displacements, and potential sources of uncertainty in the measurements. Out-of-pile testing is being performed in parallel to confirm that the test trains achieve the expected stress states in the specimens and do not result in prohibitive stress concentrators (e.g., in the grip regions) that might risk pre-mature failure. The PRECISE experiments are proceeding toward fabrication and assembly with HFIR insertion planned during fiscal year 2026. The INSITE experiment is progressing toward out-of-pile demonstrations, which will provide more conclusive evidence regarding the feasibility of executing these tests in HFIR or whether alternative displacement monitoring techniques may need to be considered.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

DOE OSTI2017

An alternate mode of oligomerization for E. coli SecA

SecA is the ATPase of preprotein translocase. SecA is a dimer in solution and changes in its oligomeric state may function in preprotein translocation. The SecA-N68 construct, in which the C-terminal helical domains of SecA are deleted, was used to investigate the mechanism of SecA oligomerization. SecA-N68 is in equilibrium between monomers, dimers, and tetramers. Subunit interactions in the SecA-N68 tetramer are mediated entirely by unstructured regions at its N- and C-termini: when the termini are deleted to yield SecA-N68ΔNC, the construct is completely monomeric. This monomeric construct yielded crystals diffracting to 2.6 Å that were used to solve the structure of SecA-N68, including the “preprotein crosslinking domain” (PPXD) that was missing from previous E. coli SecA structures. The SecA-N68 structure was combined with small angle X-ray scattering (SAXS) data to construct a model of the SecA-N68 tetramer that is consistent with the essential roles of the extreme N- and C-termini in oligomerization. This mode of oligomerization, which depends on binding of the extreme N-terminus to the DEAD motor domains, NBD1 and NBD2, was used to model a novel parallel and flexible SecA solution dimer that agrees well with SAXS data.

59 BASIC BIOLOGICAL SCIENCES↗