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 559 records · Page 31
All sourcesNASA NTRSDOE OSTI
DOE OSTI2018

Recon3D enables a three-dimensional view of gene variation in human metabolism

Genome-scale network reconstructions have helped uncover the molecular basis of metabolism. Here we present Recon3D, a computational resource that includes three-dimensional (3D) metabolite and protein structure data and enables integrated analyses of metabolic functions in humans. We use Recon3D to functionally characterize mutations associated with disease, and identify metabolic response signatures that are caused by exposure to certain drugs. Recon3D represents the most comprehensive human metabolic network model to date, accounting for 3,288 open reading frames (representing 17% of functionally annotated human genes), 13,543 metabolic reactions involving 4,140 unique metabolites, and 12,890 protein structures. As a result, these data provide a unique resource for investigating molecular mechanisms of human metabolism.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1989

The photo-colorimetric space as a medium for the representation of spatial data

Spatial displays and instruments are usually used in the context of vehicle guidance, but it is hard to find applicable spatial formats in information retrieval and interaction systems. Human interaction with spatial data structures and the applicability of the CIE color space to improve dialogue transparency is discussed. A proposal is made to use the color space to code spatially represented data. The semantic distances of the categories of dialogue structures or, more general, of database structures, are determined empirically. Subsequently the distances are transformed and depicted into the color space. The concept is demonstrated for a car diagnosis system, where the category cooling system could, e.g., be coded in blue, the category ignition system in red. Hereby a correspondence between color and semantic distances is achieved. Subcategories can be coded as luminance differences within the color space.

Kraiss, K. Friedrich↗
NASA NTRS1980

The photometric properties of brightest cluster galaxies. II - SIT and CCD surface photometry

Surface photometry of the first-ranked galaxy in 108 Abell clusters is presented. Galaxy structure, as parameterized by simple Hubble law models, is found to correlate with galaxy absolute magnitude and cluster structure. All the structure data support the dynamical friction evolution model. Twenty-eight percent of the galaxies have multiple component nuclei; the short lifetimes of such systems provide the best available evidence that ongoing evolution actually occurs. Average magnitude and structure evolution rates are derived from the data.

Hoessel, J. G.↗
DOE OSTI2018

Thermodynamic Assessment of the Ag-Se System Aided by First-Principles Calculations

The substitution of Ag for Cu in CuIn x Ga 1-x Se 2 -based photovoltaic absorber layers can be used to adjust the bandgap energy to better optimize the overall cell efficiency. Based on available thermochemical, equilibrium, and structural data, the Ag-Se system has been assessed and modeled. Given the order-disorder structure transition Ag 2 Se, the 2- and 3-sublattice models were used to represent the low- and high-temperature phases of the intermetallic compound respectively. Density functional theory based first-principles calculations were used to calculate the Gibbs energy of formation of the end-member compounds. A set of modeling parameters was obtained by the CALculation of PHAse Diagram approach and reasonable agreement was obtained between the experimental thermodynamic properties of the stable phases and the phase relationships in the Ag-Se system.

Chemistry↗
DOE OSTI2025

Insights into the Complexation of Actinides by Diethylenetriaminepentaacetic Acid from Characterization of the Americium(III) Complex

Diethylenetriaminepentaacetic acid (DTPA) is a frequently used chelator in the nuclear and medical industries, especially for the complexation of trivalent actinides. However, structural data on these complexes in the solid-state have long remained elusive. Herein, a detailed structural analysis of the presented crystal structures of [C(NH 2 ) 3 ] 4 [Nd(DTPA)] 2 · n H 2 O and [C(NH 2 ) 3 ] 4 [Am(DTPA)] 2 · n H 2 O, where [C(NH 2 ) 3 ] + is guanidinium, details the subtle differences in the Lewis acidity between a lanthanide/actinide pair of similar ionic sizes. Contractions in nitrogen–metal bond lengths between neodymium(III) and americium(III) were observed, while the metal–oxygen bonds remained relatively consistent, highlighting the marginal favorability for actinide complexation over the lanthanides with moderately soft N-donors. Spectroscopic analysis shows significant splitting of many transitions and relatively strong electronic interactions with traditionally low-intensity transitions in the americium complex, as is demonstrated in the 7 F 0 → 7 F 5 transitions. Pressure-induced spectroscopic analysis showed surprisingly little effect on the americium complex, with 5 f →5 f transitions either not shifting or marginally shifting from 2 to 3 nm at 11.93 ± 0.06 GPa─atypical of a soft, N-donor americium complex under pressure. Finally, large voids occupied by water molecules in between the complexes within the crystal structure may be responsible for the lack of pressure response in the 5 f →5 f transitions.

absorption spectroscopy↗
DOE OSTI2018

Structure and mutagenic analysis of the lipid II flippase MurJ from Escherichia coli

The peptidoglycan cell wall provides an essential protective barrier in almost all bacteria, defining cellular morphology and conferring resistance to osmotic stress and other environmental hazards. The precursor to peptidoglycan, lipid II, is assembled on the inner leaflet of the plasma membrane. However, peptidoglycan polymerization occurs on the outer face of the plasma membrane, and lipid II must be flipped across the membrane by the MurJ protein before its use in peptidoglycan synthesis. Due to its central role in cell wall assembly, MurJ is of fundamental importance in microbial cell biology and is a prime target for novel antibiotic development. However, relatively little is known regarding the mechanisms of MurJ function, and structural data for MurJ are available only from the extremophile Thermosipho africanus. Here, we report the crystal structure of substrate-free MurJ from the gram-negative model organism Escherichia coli, revealing an inward-open conformation. Taking advantage of the genetic tractability of E. coli, we performed high-throughput mutagenesis and next-generation sequencing to assess mutational tolerance at every amino acid in the protein, providing a detailed functional and structural map for the enzyme and identifying sites for inhibitor development. Finally, through the use of sequence coevolution analysis, we identify functionally important interactions in the outward-open state of the protein, supporting a rocker-switch model for lipid II transport.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2026

CVEVOLVE

CVEvolve is an agentic AI system for autonomous algorithm discovery for scientific data processing. It creates workflows where large language model agents freely set up and configure development environments and evaluation harnesses, develop and improve data processing algorithms with designed exploration-exploitation balancing mechanisms, log history and findings in a structured database, and run holdout testing to ensure algorithm generalizability. CVEvolve offers a zero-code interface and does not require users to provide structured data and evaluation scripts.

Cherukara, MatthewJoseph [Argonne National Laborat↗
NASA NTRS1993

RECON Replacement Project

The background, project components, and interface requirements of the RECON/STIMS Replacement Project are described. A requirements document was developed outlining the desired functions, architecture, and capabilities to be covered in the procurement process and a Request for Proposal (RFP) was disseminated. The data structure of the existing bibliographic records and files were examined and an inventory of all existing data elements in RECON records was performed. The goal is a standards based, open architecture system.

Hill, Linda↗
NASA NTRS1999

Experiments on Evolving Software Models of Analog Circuits

Analog circuits are of great importance in electronic system design since the world is fundamentally analog in nature. While the amount of digital design activity far outpaces that of analog design, most digital systems require analog modules for interfacing with the external world. It was recently estimated that approximately 60% of digital application- specific integrated circuit designs incorporated analog circuits. With challenging analog circuit design problems and few analog design engineers, there are economic reasons for automating the analog design process, especially time-to-market considerations. Techniques for analog circuit design automation began appearing about two decades ago. These methods incorporated heuristics [6], knowledge bases [1], simulated annealing [5], and other algorithms. Efforts using techniques from evolutionary computation began appearing over the last few years. These include the use of genetic algorithms to select electronic component values (for example, the resistance value of a resistor), to select circuit topologies, and to design amplifiers using a limited set of canned topologies [4]. A genetic programming-based analog circuit design system has been demonstrated in which the circuit sizes, component values, and the circuit topologies are determined automatically [3]. The genetic-algorithm systems typically represent circuit structures as vectors of parameters encoded in binary strings, while the genetic programming system manipulates tree data structures.

Lohn, Jason D.↗
NASA NTRS2013

A Lightweight I/O Scheme to Facilitate Spatial and Temporal Queries of Scientific Data Analytics

In the era of petascale computing, more scientific applications are being deployed on leadership scale computing platforms to enhance the scientific productivity. Many I/O techniques have been designed to address the growing I/O bottleneck on large-scale systems by handling massive scientific data in a holistic manner. While such techniques have been leveraged in a wide range of applications, they have not been shown as adequate for many mission critical applications, particularly in data post-processing stage. One of the examples is that some scientific applications generate datasets composed of a vast amount of small data elements that are organized along many spatial and temporal dimensions but require sophisticated data analytics on one or more dimensions. Including such dimensional knowledge into data organization can be beneficial to the efficiency of data post-processing, which is often missing from exiting I/O techniques. In this study, we propose a novel I/O scheme named STAR (Spatial and Temporal AggRegation) to enable high performance data queries for scientific analytics. STAR is able to dive into the massive data, identify the spatial and temporal relationships among data variables, and accordingly organize them into an optimized multi-dimensional data structure before storing to the storage. This technique not only facilitates the common access patterns of data analytics, but also further reduces the application turnaround time. In particular, STAR is able to enable efficient data queries along the time dimension, a practice common in scientific analytics but not yet supported by existing I/O techniques. In our case study with a critical climate modeling application GEOS-5, the experimental results on Jaguar supercomputer demonstrate an improvement up to 73 times for the read performance compared to the original I/O method.

Temporal Queries↗
DOE OSTI2019

Renormalization group computation of likelihood functions for cosmological data sets

I show how a renormalization group (RG) method can be used to incrementally integrate the information in cosmological large-scale structure data sets (including CMB, galaxy redshift surveys, etc.). I show numerical tests for Gaussian fields, where the method allows arbitrarily close to exact computation of the likelihood function in order N time, even for problems with no symmetry, compared to N 3 for brute force linear algebra (where N is the number of data points - to be fair, methods already exist to solve the Gaussian problem in at worst N log N time, and this method will not necessarily be faster in practice). The method requires no sampling or other Monte Carlo (random) element. Nonlinearity/non-Gaussianity can be accounted for to the extent that terms generated by integrating out small scale modes can be projected onto a sufficient basis, e.g., at least in the sufficiently perturbative regime. The formulas to evaluate are straightforward and require no understanding of quantum field theory, but this paper may also serve as a pedagogical introduction to Wilsonian RG for astronomers.

79 ASTRONOMY AND ASTROPHYSICS↗
NASA NTRS1988

A knowledge-based object recognition system for applications in the space station

A knowledge-based three-dimensional (3D) object recognition system is being developed. The system uses primitive-based hierarchical relational and structural matching for the recognition of 3D objects in the two-dimensional (2D) image for interpretation of the 3D scene. At present, the pre-processing, low-level preliminary segmentation, rule-based segmentation, and the feature extraction are completed. The data structure of the primitive viewing knowledge-base (PVKB) is also completed. Algorithms and programs based on attribute-trees matching for decomposing the segmented data into valid primitives were developed. The frame-based structural and relational descriptions of some objects were created and stored in a knowledge-base. This knowledge-base of the frame-based descriptions were developed on the MICROVAX-AI microcomputer in LISP environment. The simulated 3D scene of simple non-overlapping objects as well as real camera data of images of 3D objects of low-complexity have been successfully interpreted.

Dhawan, Atam P.↗
NASA NTRS1996

Development of Software to Model AXAF-I Image Quality

This draft final report describes the work performed under the delivery order number 145 from May 1995 through August 1996. The scope of work included a number of software development tasks for the performance modeling of AXAF-I. A number of new capabilities and functions have been added to the GT software, which is the command mode version of the GRAZTRACE software, originally developed by MSFC. A structural data interface has been developed for the EAL (old SPAR) finite element analysis FEA program, which is being used by MSFC Structural Analysis group for the analysis of AXAF-I. This interface utility can read the structural deformation file from the EAL and other finite element analysis programs such as NASTRAN and COSMOS/M, and convert the data to a suitable format that can be used for the deformation ray-tracing to predict the image quality for a distorted mirror. There is a provision in this utility to expand the data from finite element models assuming 180 degrees symmetry. This utility has been used to predict image characteristics for the AXAF-I HRMA, when subjected to gravity effects in the horizontal x-ray ground test configuration. The development of the metrology data processing interface software has also been completed. It can read the HDOS FITS format surface map files, manipulate and filter the metrology data, and produce a deformation file, which can be used by GT for ray tracing for the mirror surface figure errors. This utility has been used to determine the optimum alignment (axial spacing and clocking) for the four pairs of AXAF-I mirrors. Based on this optimized alignment, the geometric images and effective focal lengths for the as built mirrors were predicted to cross check the results obtained by Kodak.

Ahmad, Anees↗
NASA NTRS1989

Parallel processors and nonlinear structural dynamics algorithms and software

The adaptation of a finite element program with explicit time integration to a massively parallel SIMD (single instruction multiple data) computer, the CONNECTION Machine is described. The adaptation required the development of a new algorithm, called the exchange algorithm, in which all nodal variables are allocated to the element with an exchange of nodal forces at each time step. The architectural and C* programming language features of the CONNECTION Machine are also summarized. Various alternate data structures and associated algorithms for nonlinear finite element analysis are discussed and compared. Results are presented which demonstrate that the CONNECTION Machine is capable of outperforming the CRAY XMP/14.

Belytschko, Ted↗
DOE OSTI2018

A Critical Review of Existing Criteria for the Prediction of Pyrochlore Formation and Stability

Depending on intrinsic (e.g., radius ratio rule r Ln / r Zr ) and extrinsic factors (e.g., processing conditions), pyrochlore-type Ln 2 Zr 2 O 7 oxides achieve variable degrees of structural disorder. In this paper we report on a systematic study of the structural and microstructural characteristics of the Gd 2– x Ln x Zr 2 O 7 system, exploring the effect of replacing Gd with a wide range of homovalent lanthanide ions (Ln = Nd, Sm, Dy, Ho, Y, and Er; x = 0.20 and 0.80). All compositions were prepared via a mechanochemical reaction between the corresponding oxides and characterized by X-ray diffraction (standard and synchrotron sources) using the Rietveld method, as well as by Raman spectroscopy. Irrespective of chemical composition, this study reveals that all compositions exhibit a fluorite-like structure. Furthermore, by firing each sample at 800 and 1400 °C, we are able to analyze the transition to pyrochlore-like structures, featuring different degrees of disorder, in all but Gd 1.20 Y 0.80 Zr 2 O 7 , which retains the fluorite structure even after heating. The structural data are used to assess the existing criteria for predicting the formation and stability of the pyrochlore structure; according to this analysis, the simple radius ratio rule ( r Ln / r Zr ), provides a useful and sufficiently robust criterion. Because the pyrochlore structure has a strong tendency to disorder, it is not possible to define an empirical index similar to the Goldschmidt tolerance factor for perovskite.

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

Towards an Introspective Dynamic Model of Globally Distributed Computing Infrastructures

Large-scale scientific collaborations like ATLAS, Belle II, CMS, DUNE, and others involve hundreds of research institutes and thousands of researchers spread across the globe. These experiments generate petabytes of data, with volumes soon expected to reach exabytes. Consequently, there is a growing need for computation, including structured data processing from raw data to consumer-ready derived data, extensive Monte Carlo simulation campaigns, and a wide range of end-user analysis. To manage these computational and storage demands, centralized workflow and data management systems are implemented. However, decisions regarding data placement and payload allocation are often made disjointly and via heuristic means. A significant obstacle in adopting more effective heuristic or AI-driven solutions is the absence of a quick and reliable introspective dynamic model to evaluate and refine alternative approaches. In this study, we aim to develop such an interactive system using real-world data. By examining job execution records from the PanDA workflow management system, we have pinpointed key performance indicators such as queuing time, error rate, and the extent of remote data access. The dataset includes five months of activity. Additionally, we are creating a generative AI model to simulate time series of payloads, which incorporate visible features like category, event count, and submitting group, as well as hidden features like the total computational load—derived from existing PanDA records and computing site capabilities. These hidden features, which are not visible to job allocators, whether heuristic or AI-driven, influence factors such as queuing times and data movement.

kilic, Ozgur Ozan [Brookhaven National Laboratory ↗
DOE OSTI2018

UPC++ V1.0

UPC++ is a C++11 library providing classes and functions that support Partitioned Global Address Space (PGAS) programming. We are revising the library under the auspices of the DOE's Exascale Computing Project, to meet the needs of applications requiring PGAS support. UPC++ is intended for implementing elaborate distributed data structures where communication is irregular or fine-grained. The UPC++ interfaces for moving non-contiguous data and handling memories with different optimal access methods are composable and similar to those used in conventional C++. The UPC++ programmer can expect communication to run at close to hardware speeds. The key facilities in UPC++ are global pointers, that enable the programmer to express ownership information for improving locality, one-sided communication, both put/get and RPC, futures and continuations. Futures capture data readiness state, which is useful in making scheduling decisions, and continuations provide for completion handling via callbacks. Together, these enable the programmer to chain together a DAG of operations to execute asynchronously as high-latency dependencies become satisfied.

ECP↗
DOE OSTI2021

krowkee

krowkee is a toolkit for scalably and efficiently summarizing many data streams in distributed memory. krowkee is intended for applications where one needs to summarize huge loosely structured data, such as matrices or graphs, where individual components such rows/columns or vertex adjacency information are impractical to store and directly inspect. krowkee ingests these objects as data streams - unstructured, arbitrarily ordered lists of updates - and accumulates summaries thereof in the form of data sketches.

Dunton, AlecM.↗