Search NASA⌕ Search

SEARCH · Search NASA

Results for “graph generation”

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 181 records · Page 10
All sourcesNASA NTRSDOE OSTI
NASA NTRS2016

Augmenting Conceptual Design Trajectory Tradespace Exploration with Graph Theory

Within conceptual design changes occur rapidly due to a combination of uncertainty and shifting requirements. To stay relevant in this fluid time, trade studies must also be performed rapidly. In order to drive down analysis time while improving the information gained by these studies, surrogate models can be created to represent the complex output of a tool or tools within a specified tradespace. In order to create this model however, a large amount of data must be collected in a short amount of time. By this method, the historical approach of relying on subject matter experts to generate the data required is schedule infeasible. However, by implementing automation and distributed analysis the required data can be generated in a fraction of the time. Previous work focused on setting up a tool called multiPOST capable of orchestrating many simultaneous runs of an analysis tool assessing these automated analyses utilizing heuristics gleaned from the best practices of current subject matter experts. In this update to the previous work, elements of graph theory are included to further drive down analysis time by leveraging data previously gathered. It is shown to outperform the previous method in both time required, and the quantity and quality of data produced.

Dees, Patrick D.↗
NASA NTRS1975

Gray-shading for the SD-4060 graphics device

Grays, a FORTRAN program, is described which will generate gray shading for the SD-4060 graphics device. The program produces 10 shades of gray ranging from no shading at all to complete coverage of the film frame. The graphing capabilities are summarized and illustrated. The figures displayed are representative of the microfilm output, but the distinction between various intensities is much clearer on the film, especially at the more intense shading.

Gloeckler, C.↗
NASA NTRS1990

Probabilistic structural analysis of space propulsion system LOX post

The probabilistic structural analysis program NESSUS (Numerical Evaluation of Stochastic Structures Under Stress; Cruse et al., 1988) is applied to characterize the dynamic loading and response of the Space Shuttle main engine (SSME) LOX post. The design and operation of the SSME are reviewed; the LOX post structure is described; and particular attention is given to the generation of composite load spectra, the finite-element model of the LOX post, and the steps in the NESSUS structural analysis. The results are presented in extensive tables and graphs, and it is shown that NESSUS correctly predicts the structural effects of changes in the temperature loading. The probabilistic approach also facilitates (1) damage assessments for a given failure model (based on gas temperature, heat-shield gap, and material properties) and (2) correlation of the gas temperature with operational parameters such as engine thrust.

Newell, J. F.↗
NASA NTRS1990

A user-friendly menu-driven language-free laser characteristics curves graphing program

In the selection of laser materials to be used as active sensors, it is essential to know how various factors of the specific material composition interact. Questions such as how does the rod size and frequency or absorption relate and how might this be affected by temperature variations must be answered before the materials are selected. A menu-driven language-free program was developed that would graph the interrelationship of many physical parameters of laser materials. This program reduced or removed the requirement that all users be competent in FORTRAN. A menu-driven language-free program was then developed that requires the use of a microcomputer to graph a two-dimensional display of data. The ability to graph more than one graph-line on the same chart was accomplished. The program is now generic in that it will take any data file whether in the data base or not. The program generates the format for the data read statement if it is not contained in the file header and the user does not know how to write them.

Klutz, Glenn↗
NASA NTRSDate not supplied

Machine Learning for the Validation of Expert-Elicited Causal Risk Diagrams

Exposure to spaceflight poses risk to human health in complex ways. To help manage this risk, the Human Systems Risk Board (HSRB) at the National Aeronautics and Space Administration (NASA) maintains a set of causal diagrams that attempt to explain how spaceflight hazards generate health risks and lead to adverse outcomes both in-mission, immediately post-mission, and over the long term. These causal risk diagrams are formulated as directed acyclic graphs (DAGs) and can function as knowledge graphs of connected risks and outcomes. These DAGs have proven useful for communication, and, through network analysis, have allowed for the identification of structurally important factors in the risk network. However, the utility these DAGs provide is directly proportional to their verisimilitude, making assessment of this trait using empirical data – whether from actual human spaceflight or various spaceflight analogue exposures and model organisms – a high priority. In this research we explore the use of machine learning algorithms to learn DAG structure from empirical data as a means of evaluating human-elicited DAG structures. To do so, we test several different graph structure-learning algorithms on data concerning changes in the bones of rats and mice after exposure to either spaceflight or a spaceflight analogue. We explore potential methods for indexing the similarity between each algorithm’s output DAG with all the others and with that of the expert-elicited DAG. We discuss next steps in this ongoing line of research and open science initiatives underway to complete them.

directed acyclic graphs↗
NASA NTRS2011

Telemetry and Science Data Software System

The Telemetry and Science Data Software System (TSDSS) was designed to validate the operational health of a spacecraft, ease test verification, assist in debugging system anomalies, and provide trending data and advanced science analysis. In doing so, the system parses, processes, and organizes raw data from the Aquarius instrument both on the ground and while in space. In addition, it provides a user-friendly telemetry viewer, and an instant pushbutton test report generator. Existing ground data systems can parse and provide simple data processing, but have limitations in advanced science analysis and instant report generation. The TSDSS functions as an offline data analysis system during I&T (integration and test) and mission operations phases. After raw data are downloaded from an instrument, TSDSS ingests the data files, parses, converts telemetry to engineering units, and applies advanced algorithms to produce science level 0, 1, and 2 data products. Meanwhile, it automatically schedules upload of the raw data to a remote server and archives all intermediate and final values in a MySQL database in time order. All data saved in the system can be straightforwardly retrieved, exported, and migrated. Using TSDSS s interactive data visualization tool, a user can conveniently choose any combination and mathematical computation of interesting telemetry points from a large range of time periods (life cycle of mission ground data and mission operations testing), and display a graphical and statistical view of the data. With this graphical user interface (GUI), the data queried graphs can be exported and saved in multiple formats. This GUI is especially useful in trending data analysis, debugging anomalies, and advanced data analysis. At the request of the user, mission-specific instrument performance assessment reports can be generated with a simple click of a button on the GUI. From instrument level to observatory level, the TSDSS has been operating supporting functional and performance tests and refining system calibration algorithms and coefficients, in sync with the Aquarius/SAC-D spacecraft. At the time of this reporting, it was prepared and set up to perform anomaly investigation for mission operations preceding the Aquarius/SAC-D spacecraft launch on June 10, 2011.

Bates, Lakesha↗
NASA NTRS1972

A survey of compiler optimization techniques

Major optimization techniques of compilers are described and grouped into three categories: machine dependent, architecture dependent, and architecture independent. Machine-dependent optimizations tend to be local and are performed upon short spans of generated code by using particular properties of an instruction set to reduce the time or space required by a program. Architecture-dependent optimizations are global and are performed while generating code. These optimizations consider the structure of a computer, but not its detailed instruction set. Architecture independent optimizations are also global but are based on analysis of the program flow graph and the dependencies among statements of source program. A conceptual review of a universal optimizer that performs architecture-independent optimizations at source-code level is also presented.

Schneck, P. B.↗
NASA NTRS1976

Defining constants, equations, and abbreviated tables of the 1975 US Standard Atmosphere

The U.S. Standard Atmosphere, 1975 (COESA, 1975) is an idealized, steady-state representation of the earth's atmosphere from the surface of the earth to 1000-km altitude, as it is assumed to exist in a period of moderate solar activity. From 0 to 86 km, the atmospheric model is specified in terms of the hydrostatic equilibrium of a perfect gas, with that portion of the model from 0 to 51 geopotential kilometers being identical with that of the U.S. Standard Atmosphere, 1962 (COESA, 1962). Between 51 and 86 km, the defining temperature-height profile has been modified from that of the 1962 Standard to lower temperatures between 51 and 69.33 km, and to greater values between 69.33 and 86 km. Above 86 km, the model is defined in terms of quasi-dynamic considerations involving the vertical component of the flux of molecules of individual gas species. These conditions lead to the generation of independent number-density distributions of the major species, N2, O2, O, Ar, Ne, and H, consistent with observations. The detailed definitions of the model are presented along with graphs and abbreviated tables of the atmospheric properties of the 1975 Standard.

Minzner, R. A.↗
NASA NTRS1989

The prediction of the noise generating mechanisms of an Aerospatiale 365N-1 Dauphin helicopter

The National Aeronautics and Space Administration (NASA) is engaged in a joint program with the U.S. helicopter industry to develop a full system helicopter noise prediction computer program called ROTONET. The long term goal of the system is to achieve the ability to predict a helicopter noise signature from the basic input of helicopter geometry and operating condition data. It is being developed in phases, with each phase representing an increase in sophistication. NASA is also performing a series of flight tests to provide a validation data base for the ROTONET System. A joint NASA/U.S. Army test of an Aerospatiale 365N-1 Dauphin helicopter is an element of the series. A comprehensive data base of spectra, noise level time histories, and effective perceived noise levels, incorporating actual meteorological conditions and helicopter dynamics, was produced from this test. Comparisons are made of predictions of the individual source generating mechanisms from the ROTONET System with data from the Aerospatiale 365N-1 Dauphin flyover test. EPNL and noise level time history comparisons demonstrate the overall capabilities of the prediction system. Graphs of 1/3 octave band noise spectra of experimental data and prediction allow identification of the dominant noise prediction mechanisms for various frequencies, directivity angles, and operating conditions.

Weir, Donald S.↗
NASA NTRS2004

Analyzing Spacecraft Telecommunication Systems

Multi-Mission Telecom Analysis Tool (MMTAT) is a C-language computer program for analyzing proposed spacecraft telecommunication systems. MMTAT utilizes parameterized input and computational models that can be run on standard desktop computers to perform fast and accurate analyses of telecommunication links. MMTAT is easy to use and can easily be integrated with other software applications and run as part of almost any computational simulation. It is distributed as either a stand-alone application program with a graphical user interface or a linkable library with a well-defined set of application programming interface (API) calls. As a stand-alone program, MMTAT provides both textual and graphical output. The graphs make it possible to understand, quickly and easily, how telecommunication performance varies with variations in input parameters. A delimited text file that can be read by any spreadsheet program is generated at the end of each run. The API in the linkable-library form of MMTAT enables the user to control simulation software and to change parameters during a simulation run. Results can be retrieved either at the end of a run or by use of a function call at any time step.

Kordon, Mark↗
NASA NTRS2013

Surface Hold Advisor Using Critical Sections

The Surface Hold Advisor Using Critical Sections is a system and method for providing hold advisories to surface controllers to prevent gridlock and resolve crossing and merging conflicts among vehicles traversing a vertex-edge graph representing a surface traffic network on an airport surface. The Advisor performs pair-wise comparisons of current position and projected path of each vehicle with other surface vehicles to detect conflicts, determine critical sections, and provide hold advisories to traffic controllers recommending vehicles stop at entry points to protected zones around identified critical sections. A critical section defines a segment of the vertex-edge graph where vehicles are in crossing or merging or opposite direction gridlock contention. The Advisor detects critical sections without reference to scheduled, projected or required times along assigned vehicle paths, and generates hold advisories to prevent conflicts without requiring network path direction-of-movement rules and without requiring rerouting, rescheduling or other network optimization solutions.

Law, Caleb Hoi Kei↗
NASA NTRS1990

Algorithm To Architecture Mapping Model (ATAMM) multicomputer operating system functional specification

A functional description of the ATAMM Multicomputer Operating System is presented. ATAMM (Algorithm to Architecture Mapping Model) is a marked graph model which describes the implementation of large grained, decomposed algorithms on data flow architectures. AMOS, the ATAMM Multicomputer Operating System, is an operating system which implements the ATAMM rules. A first generation version of AMOS which was developed for the Advanced Development Module (ADM) is described. A second generation version of AMOS being developed for the Generic VHSIC Spaceborne Computer (GVSC) is also presented.

Mielke, R.↗
NASA NTRS2004

Effects of Heat Flux, Oxygen Concentration and Glass Fiber Volume Fraction on Pyrolysate Mass Flux from Composite Solids

Experimental work on the effects of heat flux, oxygen concentration and glass fiber volume fraction on pyrolysate mass flux from samples of polypropylene/glass fiber composite (PP/G) is underway. The research is conducted as part of a larger project to develop a test methodology for flammability of materials, particularly composites, in the microgravity and variable oxygen concentration environment of spacecraft and space structures. Samples of PP/G sized at 30x30x10 mm are flush mounted in a flow tunnel, which provides a flow of oxidizer over the surface of the samples at a fixed value of 1 m/s and oxygen concentrations varying between 18 and 30%. Each sample is exposed to a constant external radiant heat flux at a given value, which varies between tests from 10 to 24 kW/m2. Continuous sample mass loss and surface temperature measurements are recorded for each test. Some tests are conducted with an igniter and some are not. In the former case, the research goal is to quantify the critical mass flux at ignition for the various environmental and material conditions described above. The later case generates a wider range of mass flux rates than those seen prior to ignition, providing an opportunity to examine the protective effects of blowing on oxidative pyrolysis and heating of the surface. Graphs of surface temperature and sample mass loss vs. time for samples of 30% PPG at oxygen concentrations of 18 and 21% are presented in the figures below. These figures give a clear indication of the lower pyrolysis rate and extended time to ignition that accompany a lower oxygen concentration. Analysis of the mass flux rate at the time of ignition gives good repeatability but requires further work to provide a clear indication of mass flux trends accompanying changes in environmental and material properties.

Rich, D. B.↗
NASA NTRS2004

Effects of Heat Flux, Oxygen Concentration and Glass Fiber Volume Fraction on Pyrolysate Mass Flux from Composite Solids

Experimental work on the effects of heat flux, oxygen concentration and glass fiber volume fraction on pyrolysate mass flux from samples of polypropylene/glass fiber composite (PP/G) is underway. The research is conducted as part of a larger project to develop a test methodology for flammability of materials, particularly composites, in the microgravity and variable oxygen concentration environment of spacecraft and space structures. Samples of PP/G sized at 30 x 30 x 10 mm are flush mounted in a flow tunnel, which provides a flow of oxidizer over the surface of the samples at a fixed value of 1 m/s and oxygen concentrations varying between 18 and 30%. Each sample is exposed to a constant external radiant heat flux at a given value, which varies between tests from 10 to 24 kW/sq m. Continuous sample mass loss and surface temperature measurements are recorded for each test. Some tests are conducted with an igniter and some are not. In the former case, the research goal is to quantify the critical mass flux at ignition for the various environmental and material conditions described above. The later case generates a wider range of mass flux rates than those seen prior to ignition, providing an opportunity to examine the protective effects of blowing on oxidative pyrolysis and heating of the surface. Graphs of surface temperature and sample mass loss vs. time for samples of 30% PPG at oxygen concentrations of 18 and 21% are presented in the figures below. These figures give a clear indication of the lower pyrolysis rate and extended time to ignition that accompany a lower oxygen concentration. Analysis of the mass flux rate at the time of ignition gives good repeatability but requires further work to provide a clear indication of mass flux trends accompanying changes in environmental and material properties.

Rich, D. B.↗
NASA NTRS2006

Distributed Computing Framework for Synthetic Radar Application

We are developing an extensible software framework, in response to Air Force and NASA needs for distributed computing facilities for a variety of radar applications. The objective of this work is to develop a Python based software framework, that is the framework elements of the middleware that allows developers to control processing flow on a grid in a distributed computing environment. Framework architectures to date allow developers to connect processing functions together as interchangeable objects, thereby allowing a data flow graph to be devised for a specific problem to be solved. The Pyre framework, developed at the California Institute of Technology (Caltech), and now being used as the basis for next-generation radar processing at JPL, is a Python-based software framework. We have extended the Pyre framework to include new facilities to deploy processing components as services, including components that monitor and assess the state of the distributed network for eventual real-time control of grid resources.

synthetic aperture radar (SAR)↗
NASA NTRS1972

Computer generation of symbolic network functions - A new theory and implementation.

A new method is presented for obtaining network functions in which some, none, or all of the network elements are represented by symbolic parameters (i.e., symbolic network functions). Unlike the topological tree enumeration or signal flow graph methods generally used to derive symbolic network functions, the proposed procedure employs fast, efficient, numerical-type algorithms to determine the contribution of those network branches that are not represented by symbolic parameters. A computer program called NAPPE (for Network Analysis Program using Parameter Extractions) and incorporating all of the concepts discussed has been written. Several examples illustrating the usefulness and efficiency of NAPPE are presented.

Alderson, G. E.↗
NASA NTRS1987

Roles of initial condition and vortex pairing in jet noise

Sound generation by vortex pairing in circular and elliptic cold-air jets at Mach 0.15-0.35 is investigated experimentally, with a focus on the effects of initial conditions. The results are presented in graphs and interpreted using the theory of vortex sound proposed by Moehring (1978) and vortex-filament models of jet coherent structure. Tripping the nozzle boundary layer is shown to (1) preempt formation of shear-layer vortices, (2) remove the sound they produce in later pairing, and (3) increase the diffusion of coherent vorticity in the vortex rings. Hence pairing noise should not be significant in practical jets, which are initially turbulent.

Bridges, J. E.↗
NASA NTRS1987

Vibration analysis of quasi-symmetric structures

A computational technique is developed to reduce the size of the dynamical model of a large complex quasi-symmetric structure prior to free vibration analysis. The structure is discretized using a two-field mixed FEM model; the response vectors are decomposed into symmetric and antisymmetric components; the eigenvectors of the quasi-symmetric structure are approximated by a linear combination of a few preselected sets of symmetric and antisymmetric modes generated by the reduced-size model; global approximation vectors are selected and generated; and the resulting eigenvalue problem is significantly reduced via a classical Bubnov-Galerkin procedure. Numerical results for a shallow laminated anisotropic panel of quadrilateral planform are presented in extensive tables and graphs, demonstrating the effectiveness of the method.

Noor, Ahmed K.↗