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

Overexpression of Human Bone Alkaline Phosphatase in Pichia Pastoris

The Pichiapastoris expression system was utilized to produce functionally active human bone alkaline phosphatase in gram quantities. Bone alkaline phosphatase is a key enzyme in bone formation and biomineralization, yet important questions about its structural chemistry and interactions with other cellular enzymes in mineralizing tissues remain unanswered. A soluble form of human bone alkaline phosphatase was constructed by deletion of the 25 amino acid hydrophobic C-terminal region of the encoding cDNA and inserted into the X-33 Pichiapastoris strain. An overexpression system was developed in shake flasks and converted to large-scale fermentation. Alkaline phosphatase was secreted into the medium to a level of 32mgAL when cultured in shake flasks. Enzyme activity was 12U/mg measured by a spectrophotometric assay. Fermentation yielded 880mgAL with enzymatic activity of 968U/mg. Gel electrophoresis analysis indicates that greater than 50% of the total protein in the fermentation is alkaline phosphatase. A purification scheme has been developed using ammonium sulfate precipitation followed by hydrophobic interaction chromatography. We are currently screening crystallization conditions of the purified recombinant protein for subsequent X-ray diffraction analyses. Structural data should provide additional information on the role of alkaline phosphatase in normal bone mineralization and in certain bone mineralization anomalies.

Karr, Laurel↗

JavaGenes and Condor: Cycle-Scavenging Genetic Algorithms

A genetic algorithm code, JavaGenes, was written in Java and used to evolve pharmaceutical drug molecules and digital circuits. JavaGenes was run under the Condor cycle-scavenging batch system managing 100-170 desktop SGI workstations. Genetic algorithms mimic biological evolution by evolving solutions to problems using crossover and mutation. While most genetic algorithms evolve strings or trees, JavaGenes evolves graphs representing (currently) molecules and circuits. Java was chosen as the implementation language because the genetic algorithm requires random splitting and recombining of graphs, a complex data structure manipulation with ample opportunities for memory leaks, loose pointers, out-of-bound indices, and other hard to find bugs. Java garbage-collection memory management, lack of pointer arithmetic, and array-bounds index checking prevents these bugs from occurring, substantially reducing development time. While a run-time performance penalty must be paid, the only unacceptable performance we encountered was using standard Java serialization to checkpoint and restart the code. This was fixed by a two-day implementation of custom checkpointing. JavaGenes is minimally integrated with Condor; in other words, JavaGenes must do its own checkpointing and I/O redirection. A prototype Java-aware version of Condor was developed using standard Java serialization for checkpointing. For the prototype to be useful, standard Java serialization must be significantly optimized. JavaGenes is approximately 8700 lines of code and a few thousand JavaGenes jobs have been run. Most jobs ran for a few days. Results include proof that genetic algorithms can evolve directed and undirected graphs, development of a novel crossover operator for graphs, a paper in the journal Nanotechnology, and another paper in preparation.

Globus, Al↗

A Detailed Study of Two Optically Selected, High-Redshift Clusters of Galaxies

We are obtaining detailed X-ray spectral and structural data for two distant, optically-selected clusters of galaxies which are known X-ray emitters, CL1324+3011 at z = 0.76 and CL,1604+4304 at z = 0.90. These observations will allow us to place accurate constraints on the temperature, surface-brightness profile, and mass fraction of the intracluster medium in rich, optically-selected clusters at very high redshift. The two target clusters are the most well-studied systems at z greater than 0.7 in the optical and infrared regimes; therefore, with the addition of the XMM data, we plan to study the specifies of the relationship between the X-ray and optical properties and their implications for galaxy and cluster evolution.

Lubin, Lori M.↗

Using XML and Java Technologies for Astronomical Instrument Control

Traditionally, instrument command and control systems have been highly specialized, consisting mostly of custom code that is difficult to develop, maintain, and extend. Such solutions are initially very costly and are inflexible to subsequent engineering change requests, increasing software maintenance costs. Instrument description is too tightly coupled with details of implementation. NASA Goddard Space Flight Center, under the Instrument Remote Control (IRC) project, is developing a general and highly extensible framework that applies to any kind of instrument that can be controlled by a computer. The software architecture combines the platform independent processing capabilities of Java with the power of the Extensible Markup Language (XML), a human readable and machine understandable way to describe structured data. A key aspect of the object-oriented architecture is that the software is driven by an instrument description, written using the Instrument Markup Language (IML), a dialect of XML. IML is used to describe the command sets and command formats of the instrument, communication mechanisms, format of the data coming from the instrument, and characteristics of the graphical user interface to control and monitor the instrument. The IRC framework allows the users to define a data analysis pipeline which converts data coming out of the instrument. The data can be used in visualizations in order for the user to assess the data in real-time, if necessary. The data analysis pipeline algorithms can be supplied by the user in a variety of forms or programming languages. Although the current integration effort is targeted for the High-resolution Airborne Wideband Camera (HAWC) and the Submillimeter and Far Infrared Experiment (SAFIRE), first-light instruments of the Stratospheric Observatory for Infrared Astronomy (SOFIA), the framework is designed to be generic and extensible so that it can be applied to any instrument. Plans are underway to test the framework with other types of instruments, such as remote sensing earth science instruments.

Ames, Troy↗

Delta L: An Apparatus for Measuring Macromolecule Crystal Growth Rates in Microgravity

Strongly diffracting high quality macromolecule crystals of suitable volume are keenly sought for X-ray diffraction analysis so that high-resolution molecular structure data can be obtained. Such data is of tremendous value to medical research, agriculture and commercial biotechnology. In previous studies by many investigators microgravity has been reported in some instances to improve biological macromolecule X-ray crystal quality while little or no improvement was observed in other cases. A better understanding of processes effecting crystal quality improvement in microgravity will therefore be of great benefit in optimizing crystallization success in microgravity. In ground based research with the protein lysozyme we have previously shown that a population of crystals grown under the same solution conditions, exhibit a variation in X-ray diffraction properties (Judge et al., 1999). We have also observed that under the same solution conditions, individual crystals will grow at slightly different growth rates. This phenomenon is called growth rate dispersion. For small molecule materials growth rate dispersion has been directly related to crystal quality (Cunningham et al., 1991; Ristic et al., 1991). We therefore postulate that microgravity may act to improve crystal quality by reducing growth rate dispersion. If this is the case then as different, Materials exhibit different degrees of growth rate dispersion on the ground then growth rate dispersion could be used to screen which materials may benefit the most from microgravity crystallization. In order to assess this theory the Delta L hardware is being developed so that macromolecule crystal growth rates can be measured in microgravity. Crystal growth rate is defined as the change or delta in crystal size (defined as a characteristic length, L) over time; hence the name of the hardware. Delta L will consist of an optics, a fluids, and a data acquisition sub-assemblies. The optics assembly will consist of a video microscope camera mounted on three axis computer controlled translation stages. The fluids assembly consists of macromolecule and precipitant reservoirs, a temperature controlled growth cell and waste container, The data acquisition is achieved by using a frame-gabber, with images being stored on a hard drive. In operation, macromolecule and precipitant solution will be injected into the temperature controlled growth cell. As macromolecule crystals grow, the video microscope camera controlled by the translation stages, will be used to locate and record images of individual crystals, returning to the same crystals at specific time intervals. The images will be stored on the hard drive and used to calculate the crystal growth rate. To prevent vibrations interfering in the crystal growth rate measurements (Snell et al., 1997) Delta L will be used in connection with the Glovebox Integrated Microgravity Isolation Technology (g-LIMIT) inside the Microgravity Science Glovebox (MSG), onboard the International Space Station (ISS).

Judge, Russell A.↗

An Algorithm for Interactive Modeling of Space-Transportation Engine Simulations: A Constraint Satisfaction Approach

In this research we have developed an algorithm for the purpose of constraint processing by utilizing relational algebraic operators. Van Beek and others have investigated in the past this type of constraint processing from within a relational algebraic framework, producing some unique results. Apart from providing new theoretical angles, this approach also gives the opportunity to use the existing efficient implementations of relational database management systems as the underlying data structures for any relevant algorithm. Our algorithm here enhances that framework. The algorithm is quite general in its current form. Weak heuristics (like forward checking) developed within the Constraint-satisfaction problem (CSP) area could be also plugged easily within this algorithm for further enhancements of efficiency. The algorithm as developed here is targeted toward a component-oriented modeling problem that we are currently working on, namely, the problem of interactive modeling for batch-simulation of engineering systems (IMBSES). However, it could be adopted for many other CSP problems as well. The research addresses the algorithm and many aspects of the problem IMBSES that we are currently handling.

Mitra, Debasis↗

Plasma Accelerator Development for Dynamic Formation of Plasma Liners: A Status Report

An experimental plasma accelerator for magnetic target fusion (MTF) applications under development at the NASA Marshall Space Flight Center is described. The accelerator is a pulsed plasma thruster and has been tested experimentally and plasma jet velocities of approximately 50 km/sec have been obtained. The plasma jet structure has been photographed with 10 ns exposure times to reveal a stable and repeatable plasma structure. Data for velocity profile information has been obtained using light pipes embedded in the gun walls to record the plasma transit at various barrel locations. Preliminary spatially resolved spectral data and magnetic field probe data are also presented. A high speed triggering system has been developed and tested as a means of reducing the gun "jitter". This jitter is being characterized and future work for second generation "ultra-low jitter" gun development is being identified.

Thio, Y. C. Francis↗

Plasma Liner Development for MTF Applications: A Status Report

An experimental plasma gun for Magnetic Target Fusion (MTF) applications under development at the NASA Marshall Space Flight Center is described. This gun has been tested experimentally and plasma jet velocities of approximately 50 km/sec have been obtained. The plasma jet structure has been photographed with 10 ns exposure times to reveal a stable and repeatable plasma structure. Data for velocity profile information has been obtained using light pipes embedded in the gun walls to record the plasma transit at various barrel locations. A high speed triggering system has been developed and tested as a means of reducing the gun "jitter". This jitter has been characterized and future work for second generation "ultra-low jitter" gun development is identified.

Eskridge, R. E.↗

Tetrahedral and Hexahedral Mesh Adaptation for CFD Problems

This paper presents two unstructured mesh adaptation schemes for problems in computational fluid dynamics. The procedures allow localized grid refinement and coarsening to efficiently capture aerodynamic flow features of interest. The first procedure is for purely tetrahedral grids; unfortunately, repeated anisotropic adaptation may significantly deteriorate the quality of the mesh. Hexahedral elements, on the other hand, can be subdivided anisotropically without mesh quality problems. Furthermore, hexahedral meshes yield more accurate solutions than their tetrahedral counterparts for the same number of edges. Both the tetrahedral and hexahedral mesh adaptation procedures use edge-based data structures that facilitate efficient subdivision by allowing individual edges to be marked for refinement or coarsening. However, for hexahedral adaptation, pyramids, prisms, and tetrahedra are used as buffer elements between refined and unrefined regions to eliminate hanging vertices. Computational results indicate that the hexahedral adaptation procedure is a viable alternative to adaptive tetrahedral schemes.

Biswas, Rupak↗

Monitoring Java Programs with Java PathExplorer

We present recent work on the development Java PathExplorer (JPAX), a tool for monitoring the execution of Java programs. JPAX can be used during program testing to gain increased information about program executions, and can potentially furthermore be applied during operation to survey safety critical systems. The tool facilitates automated instrumentation of a program's late code which will then omit events to an observer during its execution. The observer checks the events against user provided high level requirement specifications, for example temporal logic formulae, and against lower level error detection procedures, for example concurrency related such as deadlock and data race algorithms. High level requirement specifications together with their underlying logics are defined in the Maude rewriting logic, and then can either be directly checked using the Maude rewriting engine, or be first translated to efficient data structures and then checked in Java.

Havelund, Klaus↗

An Experimental Study of a Low-Jitter Pulsed Electromagnetic Plasma Accelerator

An experimental plasma accelerator for a variety of applications under development at the NASA Marshall Space Flight Center is described. The accelerator is a pulsed plasma thruster and has been tested experimentally and plasma jet velocities of approximately 50 kilometers per second have been obtained. The plasma jet structure has been photographed with 10 ns exposure times to reveal a stable and repeatable plasma structure. Data for velocity profile information has been obtained using light pipes embedded in the gun walls to record the plasma transit at various barrel locations. Preliminary spatially resolved spectral data and magnetic field probe data are also presented. A high speed triggering system has been developed and tested as a means of reducing the gun "jitter". This jitter has been characterized and future work for second generation "ultra-low jitter" gun development is identified.

Thio, Y. C. Francis↗

Memory-Intensive Benchmarks: IRAM vs. Cache-Based Machines

The increasing gap between processor and memory performance has lead to new architectural models for memory-intensive applications. In this paper, we explore the performance of a set of memory-intensive benchmarks and use them to compare the performance of conventional cache-based microprocessors to a mixed logic and DRAM processor called VIRAM. The benchmarks are based on problem statements, rather than specific implementations, and in each case we explore the fundamental hardware requirements of the problem, as well as alternative algorithms and data structures that can help expose fine-grained parallelism or simplify memory access patterns. The benchmarks are characterized by their memory access patterns, their basic control structures, and the ratio of computation to memory operation.

Biswas, Rupak↗

An Efficient Scheme for Updating Sparse Cholesky Factors

Raghavan had earlier developed the software package DCSPACK which can be used for solving sparse linear systems where the coefficient matrix is symmetric and positive definite (this project was not funded by NASA but by agencies such as NSF). DSCPACK-S is the serial code and DSCPACK-P is a parallel implementation suitable for multiprocessors or networks-of-workstations with message passing using MCI. The main algorithm used is the Cholesky factorization of a sparse symmetric positive positive definite matrix A = LL(T). The code can also compute the factorization A = LDL(T). The complexity of the software arises from several factors relating to the sparsity of the matrix A. A sparse N x N matrix A has typically less that cN nonzeroes where c is a small constant. If the matrix were dense, it would have O(N2) nonzeroes. The most complicated part of such sparse Cholesky factorization relates to fill-in, i.e., zeroes in the original matrix that become nonzeroes in the factor L. An efficient implementation depends to a large extent on complex data structures and on techniques from graph theory to reduce, identify, and manage fill. DSCPACK is based on an efficient multifrontal implementation with fill-managing algorithms and implementation arising from earlier research by Raghavan and others. Sparse Cholesky factorization is typically a four step process: (1) ordering to compute a fill-reducing numbering, (2) symbolic factorization to determine the nonzero structure of L, (3) numeric factorization to compute L, and, (4) triangular solution to solve L(T)x = y and Ly = b. The first two steps are symbolic and are performed using the graph of the matrix. The numeric factorization step is of dominant cost and there are several schemes for improving performance by exploiting the nested and dense structure of groups of columns in the factor. The latter are aimed at better utilization of the cache-memory hierarchy on modem processors to prevent cache-misses and provide execution rates (operations/second) that are close to the peak rates for dense matrix computations. Currently, EPISCOPACY is being used in an application at NASA directed by J. Newman and M. James. We propose the implementation of efficient schemes for updating the LL(T) or LDL(T) factors computed in DSCPACK-S to meet the computational requirements of their project. A brief description is provided in the next section.

Raghavan, Padma↗

A Model Rotor in Axial Flight

A model rotor was mounted horizontally in the settling chamber of a wind tunnel to obtain performance and wake structure data under low climb conditions. The immediate wake of the rotor was carefully surveyed using 3-component particle image velocimetry to define the velocity and vortical content of the flow, and used in a subsequent study to validate a theory for the separate determination of induced and profile drag. Measurements were obtained for two collective pitch angles intended to render a predominately induced drag state and another with a marked increase in profile drag. A majority of the azimuthally directed vorticity in the wake was found to be concentrated in the tip vortices. However, adjacent layers of inboard vorticity with opposite sense were clearly present. At low collective, the close proximity of the tip vortex from the previous blade caused the wake from the most recent blade passage to be distorted. The deficit velocity component that was directed along the azimuth of the rotor blade was never more that 15 percent of the rotor tip speed, and except for the region of the tip vortex, appeared to have totally disappeared form the wake left by the previous blade.

McAlister, K. W.↗

The Livingstone Model of a Main Propulsion System

Livingstone is a discrete, propositional logic-based inference engine that has been used for diagnosis of physical systems. We present a component-based model of a Main Propulsion System (MPS) and say how it is used with Livingstone (L2) in order to implement a diagnostic system for integrated vehicle health management (IVHM) for the Propulsion IVHM Technology Experiment (PITEX). We start by discussing the process of conceptualizing such a model. We describe graphical tools that facilitated the generation of the model. The model is composed of components (which map onto physical components), connections between components and constraints. A component is specified by variables, with a set of discrete, qualitative values for each variable in its local nominal and failure modes. For each mode, the model specifies the component's behavior and transitions. We describe the MPS components' nominal and fault modes and associated Livingstone variables and data structures. Given this model, and observed external commands and observations from the system, Livingstone tracks the state of the MPS over discrete time-steps by choosing trajectories that are consistent with observations. We briefly discuss how the compiled model fits into the overall PITEX architecture. Finally we summarize our modeling experience, discuss advantages and disadvantages of our approach, and suggest enhancements to the modeling process.

Bajwa, Anupa↗

A Detailed Study of Two Optically-Selected, High-Redshift Clusters of Galaxies

We are obtaining detailed X-ray spectral and structural data for two distant, optically-selected clusters of galaxies which are known X-ray emitters, CL1324+3011 at z=0.76 and CL1604+4304 at z=0.90. These observations will allow us to place accurate constraints on the temperature, surface-brightness profile, and mass fraction of the intracluster medium in rich, optically-selected clusters at very high redshift. The two target clusters are the most well-studied systems at z greater than 0.7 in the optical and infrared regimes; therefore, with the addition of the XMM data, we plan to study the specifics of the relationship between the X-ray and optical properties and their implications for galaxy and cluster evolution.

Lubin, Lori M.↗

An Advanced Hierarchical Hybrid Environment for Reliability and Performance Modeling

The key issue we intended to address in our proposed research project was the ability to model and study logical and probabilistic aspects of large computer systems. In particular, we wanted to focus mostly on automatic solution algorithms based on a state-space exploration as their first step, in addition to the more traditional discrete-event simulation approaches commonly employed in industry. One explicitly-stated goal was to extend by several orders of magnitude the size of models that can be solved exactly, using a combination of techniques: 1) Efficient exploration and storage of the state space using new data structures that require an amount of memory sublinear in the number states; and 2) Exploitation of the existing symmetries in the matrices describing the system behavior using Kronecker operators. Not only we have been successful in achieving the above goals, but we exceeded them in many respects.

Ciardo, Gianfranco↗

Novel Route to Transition Metal Isothiocyanate Complexes Using Metal Powders and Thiourea

A new synthetic route to isothiocyanate-containing materials is presented. Eight isothiocyanate- 4-methylpyridine (y-picoline) compounds were prepared by refluxing metal powders (Mn, Fe, Co, Ni, and Cu) with thiourea in y-picoline. With the exception of compound 5,prepared with Co, the isothiocyanate ligand was generated in situ by the isomerization of thiourea to NH4+SCN- at reflux temperatures. The complexes were characterized by x-ray crystallography. Compounds 1,2, and 8 are the first isothiocyanate- 4-methylpyridine anionic compounds ever prepared and structurally characterized. Compounds 1 and 2 are isostructural with four equatorially bound isothiocyanate ligands and two axially bound y-picoline molecules. Compound 8 is a five-coordinate copper(II) molecule with a distorted square-pyramidal geometry. Coordinated picoline and two isothiocyanates form the basal plane and the remaining isothiocyanate is bound at the apex. Structural data are presented for all compounds.

Harris, Jerry D.↗