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 1,369 records · Page 76

Reusable Rocket Engine Advanced Health Management System. Architecture and Technology Evaluation: Summary

In this study, we proposed an Advanced Health Management System (AHMS) functional architecture and conducted a technology assessment for liquid propellant rocket engine lifecycle health management. The purpose of the AHMS is to improve reusable rocket engine safety and to reduce between-flight maintenance. During the study, past and current reusable rocket engine health management-related projects were reviewed, data structures and health management processes of current rocket engine programs were assessed, and in-depth interviews with rocket engine lifecycle and system experts were conducted. A generic AHMS functional architecture, with primary focus on real-time health monitoring, was developed. Fourteen categories of technology tasks and development needs for implementation of the AHMS were identified, based on the functional architecture and our assessment of current rocket engine programs. Five key technology areas were recommended for immediate development, which (1) would provide immediate benefits to current engine programs, and (2) could be implemented with minimal impact on the current Space Shuttle Main Engine (SSME) and Reusable Launch Vehicle (RLV) engine controllers.

Pettit, C. D.↗

Characterization of Human Bone Alkaline Phosphatase in Pichia Pastoris

A soluble form of human bone alkaline phosphatase has been expressed in a recombinant strain of the methylotrophic yeast Pichia pastoris. We constructed a plasmid containing cDNA encoding for human bone alkaline phosphatase, with the hydrophobic carboxyl terminal portion deleted. Alkaline phosphatase was secreted into the medium to a level of 32mg/L when cultured in shake flasks, and enzyme activity was 12U/mg, as measured by a spectrophotometric assay. By conversion to a fermentation system, a yield of 880mg/L has been achieved with an enzyme activity of 968U/mg. By gel electrophoresis analysis, it appears that greater than 50% of the total protein in the fermentation media is alkaline phosphatase. Although purification procedures are not yet completely optimized, they are expected to include filtration, ion exchange and affinity chromatography. Our presentation will focus on the purification and crystallization results up to the time of the conference. Structural data should provide additional information on the role of alkaline phosphatase in normal bone mineralization and in certain bone mineralization anomalies.

Malone, Christine C.↗

3D Navier-Stokes Time Accurate Solutions Using Multipartitioning Parallel Computation Methodology

A parallel CFD code solving 3D time accurate Navier-Stokes equations with multipartitioning parallel Methodology is being developed in collaboration with Ohio State University within the Air Vehicle Directorate, at Wright Patterson Air Force Base. The advantage of the multipartitioning parallel method is that the domain decomposition will not introduce domain boundaries for the implicit operators. A ring structure data communication is employed so that the implicit time accurate method can be implemented for multi-processors with the same accuracy as for the single processor. No sub-iteration is needed at the domain boundaries. The code has been validated for some typical unsteady flows, which include Coutte Flow, flow passing a cylinder. The code now is being employed for a large scale time accurate wall jet transient flow computation. 'ne preliminary results are promising. The mesh has been refined to capture more details of the flow field. The mesh refinement computation is in progress and would be difficult to successfully implement without the parallel computation techniques used. A modified version of the code with more efficient inversion of the diagonalized block matrix is currently being tested.

Zha, Ge-Cheng↗

Iterative Repair Planning for Spacecraft Operations Using the Aspen System

This paper describes the Automated Scheduling and Planning Environment (ASPEN). ASPEN encodes complex spacecraft knowledge of operability constraints, flight rules, spacecraft hardware, science experiments and operations procedures to allow for automated generation of low level spacecraft sequences. Using a technique called iterative repair, ASPEN classifies constraint violations (i.e., conflicts) and attempts to repair each by performing a planning or scheduling operation. It must reason about which conflict to resolve first and what repair method to try for the given conflict. ASPEN is currently being utilized in the development of automated planner/scheduler systems for several spacecraft, including the UFO-1 naval communications satellite and the Citizen Explorer (CX1) satellite, as well as for planetary rover operations and antenna ground systems automation. This paper focuses on the algorithm and search strategies employed by ASPEN to resolve spacecraft operations constraints, as well as the data structures for representing these constraints.

Rabideau, G.↗

Optimization of Microelectronic Devices for Sensor Applications

The NASA/JPL goal to reduce payload in future space missions while increasing mission capability demands miniaturization of active and passive sensors, analytical instruments and communication systems among others. Currently, typical system requirements include the detection of particular spectral lines, associated data processing, and communication of the acquired data to other systems. Advances in lithography and deposition methods result in more advanced devices for space application, while the sub-micron resolution currently available opens a vast design space. Though an experimental exploration of this widening design space-searching for optimized performance by repeated fabrication efforts-is unfeasible, it does motivate the development of reliable software design tools. These tools necessitate models based on fundamental physics and mathematics of the device to accurately model effects such as diffraction and scattering in opto-electronic devices, or bandstructure and scattering in heterostructure devices. The software tools must have convenient turn-around times and interfaces that allow effective usage. The first issue is addressed by the application of high-performance computers and the second by the development of graphical user interfaces driven by properly developed data structures. These tools can then be integrated into an optimization environment, and with the available memory capacity and computational speed of high performance parallel platforms, simulation of optimized components can proceed. In this paper, specific applications of the electromagnetic modeling of infrared filtering, as well as heterostructure device design will be presented using genetic algorithm global optimization methods.

Cwik, Tom↗

Synchrotron X-Ray Reciprocal Space Mapping, Topography and Diffraction Resolution Studies of Macromolecular Crystal Quality

A comprehensive study of microgravity and ground grown chicken egg white lysozyme crystals is presented using synchrotron X-ray reciprocal space mapping, topography techniques and diffraction resolution. Microgravity crystals displayed, on average, reduced intrinsic mosaicities but no differences in terms of stress over their earth grown counterparts. Topographic analysis revealed that in the microgravity case the majority of the crystal was contributing to the peak of the reflection at the appropriate Bragg angle. In the earth case at the diffraction peak only a small volume of the crystal contributed to the intensity. The techniques prove to be highly complementary with the reciprocal space mapping providing a quantitative measure of the crystal mosaicity and stress (or variation in lattice spacing) and topography providing a qualitative overall assessment of the crystal in terms of its X-ray diffraction properties. Structural data collection was also carried out both at the synchrotron and in the laboratory.

Boggon, T. J.↗

Using XML and Java for Astronomical Instrumentation 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 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 software that is driven by an instrument description, written using the Instrument Markup Language (IML). ]ML is used to describe graphical user interfaces to control and monitor the instrument, command sets and command formats, data streams, and communication mechanisms. Although the current effort is targeted for the High-resolution Airborne Wideband Camera, a first-light instrument of the Stratospheric Observatory for Infrared Astronomy, the framework is designed to be generic and extensible so that it can be applied to any instrument.

Ames, Troy↗

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↗