Search NASA⌕ Search

SEARCH · Search NASA

Results for “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 631 records · Page 35
All sourcesNASA NTRSDOE OSTI
NASA NTRS1986

Software testing - A way to improve software reliability

Various software testing techniques are described. The techniques are classified as dynamic or static, structural or functional, and manual or automated. The objects tested include the elements designed during the development of the software, such as codes, data structures, and requirements. Testing techniques and procedures applicable to each phase of software development are examined; the development phases are: software requirements analysis, preliminary design, detailed design, coding, testing, and operation and maintenance. The characteristics of a future software engineering environment for software testing and validation are discussed.

Mahindru, Andy↗
NASA NTRS1989

Mechanics of distributed fault and block rotation

Paleomagnetic data, structural geology, and rock mechanics are used to explore the validity and significance of the block rotation concept. The analysis is based on data from Northern Israel, where fault slip and spacing are used to predict block rotation; the Mojave Desert, with well documented strike-slip sets; the Lake Mead, Nevada fault system with well-defined sets of strike-slip faults; and the San Gabriel Mountains domain with a multiple set of strike-slip faults. The results of the analysis indicate that block rotations can have a profound influence on the interpretation of geodetic measurments and the inversion of geodetic data. Furthermore, the block rotations and domain boundaries may be involved in creating the heterogeneities along active fault systems which may be responsible for the initiation and termination of earthquake rupture.

Nur, A.↗
NASA NTRS2003

Computing Axisymmetric Jet Screech Tones using Unstructured Grids

The purpose of this paper is to show that computations with an aeroacoustic feedback loop, the jet screech noise, can be obtained using truly unstructured grid technology. Numerical results are presented for a nozzle with two different lip thicknesses which will be referred to in this paper as a thin and a thick lip nozzle respectively. The space-time conservation element and solution element (CE/SE) method is used to solve the conservation laws of the compressible axisymmetric Navier-Stokes equations. The equations are time marched to predict the unsteady flow and the near-field screech tone noise issuing from an underexpanded circular jet. The CE/SE method uses an unstructured grid based data structure. The unstructured grids for these calculations are generated based on the method of Delaunay triangulation. Comparisons of numerical results with available experimental data are shown for flows corresponding to several different jet Mach numbers. Generally good agreement is obtained in terms of flow physics, screech tone frequency, and sound pressure level.

Jorgenson, Philip C. E.↗
NASA NTRS2020

Dynamic IT Security Database and Analytics for Launch Control Systems Software

During the Summer 2020 session, I worked with intern Destani S. Van Arsdalen of EGS Software. Together, we co-created a tool to aid the dynamic investigation, updated over time,of the security compliance of LCS COTS and open source software. We originally planned touse spreadsheet software for management and analysis, but through this exploratoryproject, chose to use Python and JSON after receiving feedback on our project’s current anddesired capabilities at that time.At first, the project was solely designed to help on-board new COTS software, based on aquestionnaire that could be filled out for each software package. This, combined with usingthe spreadsheet application’s web-query capabilities to fetch information from the NVD,allowed presentation and analytics cells to automatically populate as elements of themanually-filled questionnaire changed. While this system was promising, we decided tochange technologies for a few reasons. In the spreadsheet, single cells could not hold complexdata like arrays and objects. The automatic population of cells and dynamic updates made itdifficult to manage and add new features. And finally, it had limited extensibility sinceadding new software required significant understanding of how both the spreadsheet wasconstructed, and the more obscure, proprietary scripting languages packaged with it.The pivot to a standard computer science database language of JSON, aided by thescripting capabilities of Python, greatly helped to improve the project’s functionality. First,and most importantly, the script’s import and analysis of database data is easilyreproducible. Additional data analysis can be modularly added without requiringmodification of the script and is capable of routine scheduling. The revised process can besplit into three parts. First, the conversion of LCS asset and software documentation into theJSON hierarchical database format. Second, the merging of this database with the NVD,forming a new data structure, using CPEs of the CVE object as a linking element betweenthem. And third, the automatically performed analytics and analysis of the combined data,in a modular and extensible format, to produce better informed business decisions. The outputted graphs, for example, are automatically generated by the Python script inconnection with the combined database. This allows updated graphs and any analytics to be re-rendered automatically following updates to the LCS’s initial asset documentation. Afinal report can then be programmatically and easily constructed from these sources to allow fully reproducible metrics for heavily evidenced risk management decisions.

it↗
DOE OSTI2019

Exploring Integer Sum Reduction using Atomics on Intel CPU

Atomic functions are useful in updating a shared variable by multiple threads, barrier synchronizations, constructing complex data structures, and building high-level frameworks. In this paper, we focus on the evaluation and analysis of integer sum reduction, a common data parallel primitive. We convert the sequential reduction into parallel OpenCL implementations on the CPU. We also develop three micro kernels, which allow us to understand the relationships between the kernel performance and the operations involved in reduction. The results of the micro kernels show that increasing the work-group size linearly can linearly improve the kernel performance. There is a sweet spot in the relationship between the work-group size and barrier synchronization overhead. The performance of the atomics over local memory are not sensitive to the work-group size. The sum reduction kernel with vectorized memory accesses can improve the performance of the baseline kernel for a wide range of work-group sizes. However, the vectorization efficiency shrinks with the growing work-group size. We also find that the vendor’s default OpenCL kernel optimization does not improve the kernel performance. On average, disabling the optimization can reduce the execution time of the kernel with vectorized memory accesses by 15%. We attribute the performance drop to the fact that the default kernel optimizations instantiate a large number of atomics over global memory when implicitly vectorizing the kernel computation.

atomics↗
DOE OSTI2017

PSelInv—A Distributed Memory Parallel Algorithm for Selected Inversion: The Symmetric Case

We describe an efficient parallel implementation of the selected inversion algorithm for distributed memory computer systems, which we call PSelInv. The PSelInv method computes selected elements of a general sparse matrix Athat can be decomposed as A= LU, where L is lower triangular and U is upper triangular. The implementation described in this article focuses on the case of sparse symmetric matrices. It contains an interface that is compatible with the distributed memory parallel sparse direct factorization SuperLU-DIST. Yet, the underlying data structure and design of PSelInv allows it to be easily combined with other factorization routines, such as PARDISO. We discuss general parallelization strategies such as data and task distribution schemes. Specifically, we describe how to exploit the concurrency exposed by the elimination tree associated with the LU factorization of A. We demonstrate the efficiency and accuracy of PSelInv by presenting several numerical experiments. In particular, we show that PSelInv can run efficiently on more than 4,000 cores for a modestly sized matrix. We also show how PSelInv can be used to accelerate large-scale electronic structure calculations.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

Assessing complexity and dynamics in epidemics: geographical barriers and facilitators of foot-and-mouth disease dissemination

Introduction: Physical and non-physical processes that occur in nature may influence biological processes, such as dissemination of infectious diseases. However, such processes may be hard to detect when they are complex systems. Because complexity is a dynamic and non-linear interaction among numerous elements and structural levels in which specific effects are not necessarily linked to any one specific element, cause-effect connections are rarely or poorly observed. Methods: To test this hypothesis, the complex and dynamic properties of geo-biological data were explored with high-resolution epidemiological data collected in the 2001 Uruguayan foot-and-mouth disease (FMD) epizootic that mainly affected cattle. County-level data on cases, farm density, road density, river density, and the ratio of road (or river) length/county perimeter were analyzed with an open-ended procedure that identified geographical clustering in the first 11 epidemic weeks. Two questions were asked: (i) do geo-referenced epidemiologic data display complex properties? and (ii) can such properties facilitate or prevent disease dissemination? Results: Emergent patterns were detected when complex data structures were analyzed, which were not observed when variables were assessed individually. Complex properties–including data circularity–were demonstrated. The emergent patterns helped identify 11 counties as ‘disseminators’ or ‘facilitators’ (F) and 264 counties as ‘barriers’ (B) of epidemic spread. In the early epidemic phase, F and B counties differed in terms of road density and FMD case density. Focusing on non-biological, geographical data, a second analysis indicated that complex relationships may identify B-like counties even before epidemics occur. Discussion: Geographical barriers and/or promoters of disease dispersal may precede the introduction of emerging pathogens. If corroborated, the analysis of geo-referenced complexity may support anticipatory epidemiological policies.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2019

Probing the Cys-Tyr Cofactor Biogenesis in Cysteine Dioxygenase by the Genetic Incorporation of Fluorotyrosine

Cysteine dioxygenase (CDO) is a nonheme iron enzyme that adds two oxygen atoms from dioxygen to the sulfur atom of L -cysteine. Adjacent to the iron site of mammalian CDO, there is a post-translationally generated Cys-Tyr cofactor, whose presence substantially enhances the oxygenase activity. The formation of the Cys-Tyr cofactor in CDO is an autocatalytic process, and it is challenging to study by traditional techniques because the cross-linking reaction is a side, uncoupled, single-turnover oxidation buried among multiple turnovers of L -cysteine oxygenation. Here, we take advantage of our recent success in obtaining a purely uncross-linked human CDO due to site-specific incorporation of 3,5-difluoro- L -tyrosine (F 2 -Tyr) at the cross-linking site through the genetic code expansion strategy. Using EPR spectroscopy, we show that nitric oxide ( • NO), an oxygen surrogate, similarly binds to uncross-linked F 2 -Tyr157 CDO as in wild-type human CDO. Additionally, we determined X-ray crystal structures of uncross-linked F 2 -Tyr157 CDO and mature wild-type CDO in complex with both L -cysteine and • NO. These structural data reveal that the active site cysteine (Cys93 in the human enzyme), rather than the generally expected tyrosine (i.e., Tyr157), is well-aligned to be oxidized should the normal oxidation reaction uncouple. This structure-based understanding is further supported by a computational study with models built on the uncross-linked ternary complex structure. Together, these results strongly suggest that the first target to oxidize during the iron-assisted Cys-Tyr cofactor biogenesis is Cys93. Based on these data, a plausible reaction mechanism implementing a cysteine radical involved in the cross-link formation is proposed.

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

Mechanistic insight into copper cation exchange in cadmium selenide semiconductor nanocrystals using X-ray absorption spectroscopy

In terms of producing new advances in sustainable nanomaterials, cation exchange (CE) of post-processed colloidal nanocrystals (NCs) has opened new avenues towards producing non-toxic energy materials via simple chemical techniques. The main processes governing CE can be explained by considering hard/soft acid/base theory, but the detailed mechanism of CE, however, has been debated and has been attributed to both diffusion and vacancy processes. In this work, we have performed in situ x-ray absorption spectroscopy to further understand the mechanism of the CE of copper in solution phase CdSe NCs. The x-ray data indicates clear isosbestic points, suggestive of cooperative behavior as previously observed via optical spectroscopy. Examination of the extended x-ray absorption fine structure data points to the observation of interstitial impurities during the initial stages of CE, suggesting the diffusion process is the fundamental mechanism of CE in this system.

74 ATOMIC AND MOLECULAR PHYSICS↗
DOE OSTI2024

Phase stability of a eutectic high entropy alloy under extremes of pressures and temperatures

Additively manufactured high-entropy alloys are of interest because of their unique combination of high yield strength and large ductility achieved with far-from-equilibrium crystalline phases and micro/nanostructure morphology. We report on the phase transformation and thermal equation of state of the eutectic high-entropy alloy (EHEA) Al 18 Co 20 Cr 10 Fe 10 Ni 40 W 2 , produced by laser powder-bed fusion (L-PBF). The EHEA was studied in a large-volume Paris–Edinburgh cell using energy-dispersive x-ray diffraction to a pressure of 5.5 GPa and a temperature of 1723 K. Static compression studies in diamond anvil cells using angle-dispersive x-ray diffraction extended the high-pressure structural data to 317 GPa at ambient temperature. The initial dual-phase nanolamellar face-centered cubic (FCC) and body-centered cubic (BCC) structure of Al 18 Co 20 Cr 10 Fe 10 Ni 40 W 2 transforms into a single FCC phase under high pressure, with the BCC-to-FCC phase transformation completing at 9 ± 2 GPa. The FCC phase remained stable up to the highest pressure of 317 GPa. The measured thermal equation of state for the FCC phase of Al 18 Co 20 Cr 10 Fe 10 Ni 40 W 2 is presented up to 5.5 GPa and 1473 K. We observed melting of the EHEA at 1698 ± 25 K at a pressure of 5.5 GPa, and the recrystallized sample shows an increased fraction of the CsCl-type (B2) phase at ambient conditions following release from the high-pressure high-temperature state. The BCC-to-FCC phase transition completion pressure is correlated with the nanolamellae thickness of the BCC layer in this diffusion-less transformation at ambient temperature.

36 MATERIALS SCIENCE↗
DOE OSTI2023

Charge density wave order, local lattice distortions, and topological electronic states in Nb Te 4

Assessing the atomic and electronic structure of strongly correlated systems in which the crystal symmetry changes due to emergent lattice distortions, such as charge density waves (CDWs), is nontrivial because the distortions are not necessarily amenable to a traditional crystallographic description. Using advance scattering and modeling techniques, we reveal the evolution of the atomic displacement modes behind the CDW phases of quasi-one-dimensional NbTe 4 and also derive the so far unknown atomic structure of its low-temperature commensurate (C) CDW phase. Electronic structure calculations based on the experimental C-CDW structure data predict the existence of Dirac fermions whose multiplicity turns out to depend on the degree of lattice distortions accounted for in the experimental structure derivation. Finally, we argue that the electronic structure of CDW systems in general, and in particular in transition metal tetra-tellurides, can be strongly impacted by local lattice distortions and, therefore, they should be fully accounted for when their rich physics is considered.

36 MATERIALS SCIENCE↗
DOE OSTI2020

PFLOTRAN

PFLOTRAN is a GNU LGPL licensed code that simulates single phase water and multiphase (air, co2, water) flow, energy transport, geochemical reaction and biological reaction in the earth's subsurface environment. The problem may be discretized on structured and unstructured grids. The code is designed to run in parallel on supercomputers and leverages the open source PETSc library for solvers and data structures and open source HDF5 for binary file I/O. See www.pflotran.org and/or doc-dev.pflotran.org for further information. SAND2020-12161 M Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA0003525.

Hammond, Glenn↗
NASA NTRS1991

Silvabase: A flexible data file management system

The need for a more flexible and efficient data file management system for mission planning in the Mission Operations Laboratory (EO) at MSFC has spawned the development of Silvabase. Silvabase is a new data file structure based on a B+ tree data structure. This data organization allows for efficient forward and backward sequential reads, random searches, and appends to existing data. It also provides random insertions and deletions with reasonable efficiency, utilization of storage space well but not at the expense of speed, and performance of these functions on a large volume of data. Mission planners required that some data be keyed and manipulated in ways not found in a commercial product. Mission planning software is currently being converted to use Silvabase in the Spacelab and Space Station Mission Planning Systems. Silvabase runs on a Digital Equipment Corporation's popular VAX/VMS computers in VAX Fortran. Silvabase has unique features involving time histories and intervals such as in operations research. Because of its flexibility and unique capabilities, Silvabase could be used in almost any government or commercial application that requires efficient reads, searches, and appends in medium to large amounts of almost any kind of data.

Lambing, Steven J.↗
NASA NTRS2018

GMI-IPS: Python Processing Software for Aircraft Campaigns

NASA's Atmospheric Tomography Mission (ATom) seeks to understand the impact of anthropogenic air pollution on gases in the Earth's atmosphere. Four flight campaigns are being deployed on a seasonal basis to establish a continuous global-scale data set intended to improve the representation of chemically reactive gases in global atmospheric chemistry models. The Global Modeling Initiative (GMI), is creating chemical transport simulations on a global scale for each of the ATom flight campaigns. To meet the computational demands required to translate the GMI simulation data to grids associated with the flights from the ATom campaigns, the GMI ICARTT Processing Software (GMI-IPS) has been developed and is providing key functionality for data processing and analysis in this ongoing effort. The GMI-IPS is written in Python and provides computational kernels for data interpolation and visualization tasks on GMI simulation data. A key feature of the GMI-IPS, is its ability to read ICARTT files, a text-based file format for airborne instrument data, and extract the required flight information that defines regional and temporal grid parameters associated with an ATom flight. Perhaps most importantly, the GMI-IPS creates ICARTT files containing GMI simulated data, which are used in collaboration with ATom instrument teams and other modeling groups. The initial main task of the GMI-IPS is to interpolate GMI model data to the finer temporal resolution (1-10 seconds) of a given flight. The model data includes basic fields such as temperature and pressure, but the main focus of this effort is to provide species concentrations of chemical gases for ATom flights. The software, which uses parallel computation techniques for data intensive tasks, linearly interpolates each of the model fields to the time resolution of the flight. The temporally interpolated data is then saved to disk, and is used to create additional derived quantities. In order to translate the GMI model data to the spatial grid of the flight path as defined by the pressure, latitude, and longitude points at each flight time record, a weighted average is then calculated from the nearest neighbors in two dimensions (latitude, longitude). Using SciPya's Regular Grid Interpolator, interpolation functions are generated for the GMI model grid and the calculated weighted averages. The flight path points are then extracted from the ATom ICARTT instrument file, and are sent to the multi-dimensional interpolating functions to generate GMI field quantities along the spatial path of the flight. The interpolated field quantities are then written to a ICARTT data file, which is stored for further manipulation. The GMI-IPS is aware of a generic ATom ICARTT header format, containing basic information for all flight campaigns. The GMI-IPS includes logic to edit metadata for the derived field quantities, as well as modify the generic header data such as processing dates and associated instrument files. The ICARTT interpolated data is then appended to the modified header data, and the ICARTT processing is complete for the given flight and ready for collaboration. The output ICARTT data adheres to the ICARTT file format standards V1.1. The visualization component of the GMI-IPS uses Matplotlib extensively and has several functions ranging in complexity. First, it creates a model background curtain for the flight (time versus model eta levels) with the interpolated flight data superimposed on the curtain. Secondly, it creates a time-series plot of the interpolated flight data. Lastly, the visualization component creates averaged 2D model slices (longitude versus latitude) with overlaid flight track circles at key pressure levels. The GMI-IPS consists of a handful of classes and supporting functionality that have been generalized to be compatible with any ICARTT file that adheres to the base class definition. The base class represents a generic ICARTT entry, only defining a single time entry and 3D spatial positioning parameters. Other classes inherit from this base class; several classes for input ICARTT instrument files, which contain the necessary flight positioning information as a basis for data processing, as well as other classes for output ICARTT files, which contain the interpolated model data. Utility classes provide functionality for routine procedures such as: comparing field names among ICARTT files, reading ICARTT entries from a data file and storing them in data structures, and returning a reduced spatial grid based on a collection of ICARTT entries. Although the GMI-IPS is compatible with GMI model data, it can be adapted with reasonable effort for any simulation that creates Hierarchical Data Format (HDF) files. The same can be said of its adaptability to ICARTT files outside of the context of the ATom mission. The GMI-IPS contains just under 30,000 lines of code, eight classes, and a dozen drivers and utility programs. It is maintained with GIT source code management and has been used to deliver processed GMI model data for the ATom campaigns that have taken place to date.

Damon, M. R.↗
NASA NTRS2021

HAPI: An API Standard for Accessing Heliophysics Time Series Data

Heliophysics data analysis often involves combining diverse science measurements, many of them captured as time series. Although there are now only a few commonly used data file formats, the diversity in mechanisms for automated access to and aggregation of such data holdings can make analysis that requires intercomparison of data from multiple data providers difficult. The Heliophysics Application Programmer's Interface (HAPI) is a recently developed standard for accessing distributed time series data to increase interoperability. The HAPI specification is based on the common elements of existing data services, and it standardizes the two main parts of a data service: the request interface and the response data structures. The interface is based on the REpresentational State Transfer (REST) or RESTful architecture style, and the HAPI specification defines five required REST endpoints. Data are returned via a streaming format that hides file boundaries; the metadata is detailed enough for the content to be scientifically useful, e.g., plotted with appropriate axes layout, units, and labels. Multiple mature HAPI-related open-source projects offer server-side implementation tools and client-side libraries for reading HAPI data in multiple languages (IDL, Java, MATLAB, and Python). Multiple data providers in the US and Europe have added HAPI access alongside their existing interfaces. Based on this experience, data can be served via HAPI with little or no information loss compared to similar existing web interfaces. Finally, HAPI has been recommended as a COSPAR standard for time series data delivery.

Robert S. Weigel↗
DOE OSTI2025

Nuclear Data Sheets for A=154

The experimental results published before Aug 2022 from the various reaction and decay studies leading to nuclides of Z=56 to Z=72, 154 Ba, 154 La, 154 Ce, 154 Pr, 154 Nd, 154 Pm, 154 Sm, 154 Eu, 154 Gd, 154 Tb, 154 Dy, 154 Ho, 154 Er, 154 Tm, 154 Yb, 154 Lu, 154 Hf, in the A=154 mass chain have been reviewed. These data are collected and presented in decay or reaction datasets, together with Adopted Levels and gammas datasets that are the most extensive collections of nuclear structure data for each nuclide. Furthermore this work is intended to supersede the previous evaluation of the A=154 nuclides by C.W. Reich (2009Re14), which was published in Nuclear Data Sheets 110, 2257 (2009).

Nica, N. [Texas A&M University, College Station, T↗
DOE OSTI2019

Molecular Mechanism of Inhibition of Acid Ceramidase by Carmofur

Human acid ceramidase (AC) is a lysosomal cysteine amidase, which has received a great deal of interest in recent years as a potential target for the development of new therapeutics against melanoma and glioblastoma tumors. Despite the strong interest in obtaining structural information, only the structures of the apo-AC enzyme in its zymogen and activated conformations are available. In this work, the crystal structure of AC in complex with the covalent carmofur inhibitor is presented. Carmofur is an antineoplastic drug containing an electrophilic carbonyl reactive group that targets the catalytic cysteine. This novel structural data explains the basis of the AC inhibition, provides insights into the enzymatic properties of the protein, and is a great aid toward the structure-based drug design of potent inhibitors for AC, providing the detailed mechanism, which has eluded the scientific community for more than 30 years, of carmofur's mysterious 5-fluorouracil-independent antitumor activity.

Dementiev, Alexey↗