SEARCH · Search NASA

Results for “Graph Methods”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 181 records · Page 10

All sources NASA NTRS DOE OSTI

NASA NTRS1984

Generalized serial search code acquisition - The equivalent circular state diagram approach

A transform-domain method for deriving the generating function of the acquisition process resulting from an arbitrary serial search strategy is presented. The method relies on equivalent circular state diagrams, uses Mason's formula from flow-graph theory, and employs a minimum number of required parameters. The transform-domain approach is briefly described and the concept of equivalent circular state diagrams is introduced and exploited to derive the generating function and resulting mean acquisition time for three particular cases of interest, the continuous/center Z search, the broken/center Z search, and the expanding window search. An optimization of the latter technique is performed whereby the number of partial windows which minimizes the mean acquisition time is determined. The numerical results satisfy certain intuitive predictions and provide useful design guidelines for such systems.

Polydoros, A.↗

NASA NTRS1986

Elimination sequence optimization for SPAR

SPAR is a large-scale computer program for finite element structural analysis. The program allows user specification of the order in which the joints of a structure are to be eliminated since this order can have significant influence over solution performance, in terms of both storage requirements and computer time. An efficient elimination sequence can improve performance by over 50% for some problems. Obtaining such sequences, however, requires the expertise of an experienced user and can take hours of tedious effort to affect. Thus, an automatic elimination sequence optimizer would enhance productivity by reducing the analysts' problem definition time and by lowering computer costs. Two possible methods for automating the elimination sequence specifications were examined. Several algorithms based on the graph theory representations of sparse matrices were studied with mixed results. Significant improvement in the program performance was achieved, but sequencing by an experienced user still yields substantially better results. The initial results provide encouraging evidence that the potential benefits of such an automatic sequencer would be well worth the effort.

Hogan, Harry A.↗

NASA NTRS1992

Robot path planning for space-truss assembly

Construction, repair, and maintenance of space-based structures will require extensive planning of operations in order to effectively carry out these tasks. The path planning algorithm described here is a general approach to generating paths that guarantee collision avoidance for a single chain nonredundant or redundant robot. The algorithm uses a graph search of feasible points in position space, followed by a local potential field method that guarantees collision avoidance among objects, structures, and the robot arm as well as conformance to joint limit constraints. This algorithm is novel in its computation of goal attractive potential fields in Cartesian space, and computation of obstacle repulsive fields in robot joint space. These effects are combined to generate robot motion. Computation is efficiently implemented through the computation of the robot arm Jacobian and not the full inverse arm kinematics. These planning algorithms have been implemented and evaluated using existing space-truss designs, and are being integrated into the RPI-CIRSSE Testbed environment.

Muenger, Rolf↗

NASA NTRS2014

Method of Error Floor Mitigation in Low-Density Parity-Check Codes

A digital communication decoding method for low-density parity-check coded messages. The decoding method decodes the low-density parity-check coded messages within a bipartite graph having check nodes and variable nodes. Messages from check nodes are partially hard limited, so that every message which would otherwise have a magnitude at or above a certain level is re-assigned to a maximum magnitude.

Hamkins, Jon↗

NASA NTRS1990

Predicting performance of parallel computations

An accurate and computationally efficient method for predicting the performance of a class of parallel computations running on concurrent systems is described. A parallel computation is modeled as a task system with precedence relationships expressed as a series-parallel directed acyclic graph. Resources in a concurrent system are modeled as service centers in a queuing network model. Using these two models as inputs, the method outputs predictions of expected execution time of the parallel computation and the concurrent system utilization. The method is validated against both detailed simulation and actual execution on a commercial multiprocessor. Using 100 test cases, the average error of the prediction when compared to simulation statistics is 1.7 percent, with a standard deviation of 1.5 percent; the maximum error is about 10 percent.

Mak, Victor W.↗

NASA NTRS1990

Minimal test set for stuck-at faults in VLSI

Minimal test sets have the property that each input vector simultaneously tests several faults in a network. Existing techniques to determine a minimal set of detection tests rely heavily on complicated algebraic techniques. In this paper, two new methods are presented which do not require Boolean algebra or Karnaugh maps. The first is a graphical approach using fault folding graphs. The second is a design by inspection technique. This work follows the unique approach of first finding all the faults that can be detected by a single test. This tremendously reduces the work required to determine a minimal test set. The design by inspection method could be automated for programmatic generation of minimal stuck-at fault tests.

Shamanna, M.↗

NASA NTRS1975

Vector plotting as an indication of the approach to flutter

A binary flexure-torsion analysis was made to check theoretically a method for predicting flutter which depends on plotting vectorially the amplitudes of response relative to the exciting force and extracting the relevant damping rate. The results of this calculation are given in graphs both of the vector plots themselves and of the estimated damping rate against forward speed. The estimated damping rates are compared with calculated values. The method has the advantage that in a flight flutter test damping can be estimated from continuous excitation records: the method is an extension of the Kennedy and Pancu technique used in ground resonance testing.

Broadbent, E. G.↗

NASA NTRS1990

Solving unstructured grid problems on massively parallel computers

A highly parallel graph mapping technique that enables one to efficiently solve unstructured grid problems on massively parallel computers is presented. Many implicit and explicit methods for solving discretized partial differential equations require each point in the discretization to exchange data with its neighboring points every time step or iteration. The cost of this communication can negate the high performance promised by massively parallel computing. To eliminate this bottleneck, the graph of the irregular problem is mapped into the graph representing the interconnection topology of the computer such that the sum of the distances that the messages travel is minimized. It is shown that using the heuristic mapping algorithm significantly reduces the communication time compared to a naive assignment of processes to processors.

Hammond, Steven W.↗

NASA NTRS1984

A new technique to infer convective rainfall from satellite infrared cloud observations

GLAS-2, a modified version of the GLAS-1 technique developed by Negri et al. (1984) for estimating convective precipitation from GEO-satellite IR data, is introduced and demonstrated on the data set for the Florida Area Cumulus Experiment in 1980. In GLAS-2, rain cells are located by identification of all local blackbody-temperature minima below 253 K in an array of GOES digital data, and rain parameters are assigned on the basis of the one-dimensional cloud model of Adler and Mack (1984). The demonstration results are presented in graphs and tables and compared with those of GLAS-1 and a number of other methods as well as radar and rain-gage measurements. The false-alarm rate for GLAS-2 is found to be 0.54, somewhat better than that of other satellihte methods; further improvements are suggested.

Negri, A. J.↗

NASA NTRS1988

Effect of fluoride doping on the transition temperature of YBa2Cu3O(6.5+delta)

The effects of F content on the Tc of superconducting YBa2Cu3F(x)O(6.5+delta-0.5x) (x = 0.0165-1.65) prepared by the solid-state reaction method (Bandsahl and Sandkuhl, 1988) are investigated experimentally. The results are presented in tables and graphs and characterized. Tc is found to increase steadily from 90.8 to 93.4 K as x is increased from 0.0165 to 0.066, but to decrease as x is further increased (Tc = 90.3 K at x = 1.65). The structure of the samples with x = 0.066 or lower is found to be single-phase perovskite.

Bansal, Narottam P.↗

NASA NTRS1991

Redundancy management for efficient fault recovery in NASA's distributed computing system

The management of redundancy in computer systems was studied and guidelines were provided for the development of NASA's fault-tolerant distributed systems. Fault recovery and reconfiguration mechanisms were examined. A theoretical foundation was laid for redundancy management by efficient reconfiguration methods and algorithmic diversity. Algorithms were developed to optimize the resources for embedding of computational graphs of tasks in the system architecture and reconfiguration of these tasks after a failure has occurred. The computational structure represented by a path and the complete binary tree was considered and the mesh and hypercube architectures were targeted for their embeddings. The innovative concept of Hybrid Algorithm Technique was introduced. This new technique provides a mechanism for obtaining fault tolerance while exhibiting improved performance.

Malek, Miroslaw↗

NASA NTRS1991

Absolute extinction and the influence of environment - Dark cloud sight lines toward VCT 10, 30, and Walker 67

The range of validity of the average absolute extinction law (AAEL) proposed by Cardelli et al. (1988 and 1989) is investigated, combining published visible and NIR data with IUE UV observations for three lines of sight through dense dark cloud environments with high values of total-to-selective extinction. The characteristics of the data sets and the reduction and parameterization methods applied are described in detail, and the results are presented in extensive tables and graphs. Good agreement with the AAEL is demonstrated for wavelengths from 3.4 microns to 250 nm, but significant deviations are found at shorter wavelengths (where previous studies of lines of sight through bright nebulosity found good agreement with the AAEL). These differences are attributed to the effects of coatings on small-bump and FUV grains.

Cardelli, Jason A.↗

NASA NTRS1993

Pyroxene equilibration temperatures in metamorphosed ordinary chondrites

Ordinary chondrites are divided into petrographic types based on observed mineralogical and textural properties consistent with progressive thermal metamorphism from low grade (type 3) to high (type 7). Regardless of the exact cause of the metamorphism, higher-type chondrites should retain information concerning peak temperatures reached and for what duration. Using the two-pyroxene geothermometer of Lindsley, we have calculated the equilibration temperatures for 26H, L and LL type 5 and 6 ordinary chondrites, to investigate the relative peak temperatures and equilibration-states reached by these various meteorite classes. The Lindsley thermometer relies on a detailed accounting of non-quadrilateral components in pyroxenes, whose recalculated compositions are then plotted onto an empirically-derived polythermal diagram from which temperatures can be interpolated. The reported uncertainty of this method is plus or minus 50 C; in addition, close spacing of isotherms on the graph (particularly for orthopyroxene compositions) increase this uncertainty. We have parameterized the Lindsley polythermal quadrilateral for 1 atm pressure (less than 2 bar), and interpreted recalculated coordinates directly in terms of 25 C temperature intervals. Meteorites selected for this study include both relatively shocked and unshoked specimens; heavily weathered or visibly brecciated specimens were avoided. Temperatures were calculated from orthopyroxene (opx) and clinopyroxene (cpx) analyses within one relative percent of ideal sums and stoichiometry. Histograms summarizing the calculated temperatures for type 5 and 6 ordinary chondrites are shown.

Harvey, R. P.↗

NASA NTRS2004

3D Surface Reconstruction and Automatic Camera Calibration

Illustrations in this view-graph presentation are presented on a Bayesian approach to 3D surface reconstruction and camera calibration.Existing methods, surface analysis and modeling,preliminary surface reconstruction results, and potential applications are addressed.

Jalobeanu, Andre↗

NASA NTRS1996

Accelerometer Method and Apparatus for Integral Display and Control Functions

Method and apparatus for detecting mechanical vibrations and outputting a signal in response thereto. Art accelerometer package having integral display and control functions is suitable for mounting upon the machinery to be monitored. Display circuitry provides signals to a bar graph display which may be used to monitor machine conditions over a period of time. Control switches may be set which correspond to elements in the bar graph to provide an alert if vibration signals increase in amplitude over a selected trip point. The circuitry is shock mounted within the accelerometer housing. The method provides for outputting a broadband analog accelerometer signal, integrating this signal to produce a velocity signal, integrating and calibrating the velocity signal before application to a display driver, and selecting a trip point at which a digitally compatible output signal is generated.

Bozeman, Richard J., Jr.↗

NASA NTRS1992

Accelerometer method and apparatus for integral display and control functions

Vibration analysis has been used for years to provide a determination of the proper functioning of different types of machinery, including rotating machinery and rocket engines. A determination of a malfunction, if detected at a relatively early stage in its development, will allow changes in operating mode or a sequenced shutdown of the machinery prior to a total failure. Such preventative measures result in less extensive and/or less expensive repairs, and can also prevent a sometimes catastrophic failure of equipment. Standard vibration analyzers are generally rather complex, expensive, and of limited portability. They also usually result in displays and controls being located remotely from the machinery being monitored. Consequently, a need exists for improvements in accelerometer electronic display and control functions which are more suitable for operation directly on machines and which are not so expensive and complex. The invention includes methods and apparatus for detecting mechanical vibrations and outputting a signal in response thereto. The apparatus includes an accelerometer package having integral display and control functions. The accelerometer package is suitable for mounting upon the machinery to be monitored. Display circuitry provides signals to a bar graph display which may be used to monitor machine condition over a period of time. Control switches may be set which correspond to elements in the bar graph to provide an alert if vibration signals increase over the selected trip point. The circuitry is shock mounted within the accelerometer housing. The method provides for outputting a broadband analog accelerometer signal, integrating this signal to produce a velocity signal, integrating and calibrating the velocity signal before application to a display driver, and selecting a trip point at which a digitally compatible output signal is generated. The benefits of a vibration recording and monitoring system with controls and displays readily mountable on the machinery being monitored and having capabilities described will be appreciated by those working in the art.

Bozeman, Richard J., Jr.↗

NASA NTRS1982

Economic Evaluation of Single-Family-Residence Solar-Energy Installation

Long-term economic performance of a commercial solar-energy system was analyzed and used to predict economic performance at four additional sites. Analysis described in report was done to demonstrate viability of design over a broad range of environmental/economic conditions. Report contains graphs and tables that present evaluation procedure and results. Also contains appendixes that aid in understanding methods used.

Source record↗

NASA NTRS1991

An overview of the essential differences and similarities of system identification techniques

Information is given in the form of outlines, graphs, tables and charts. Topics include system identification, Bayesian statistical decision theory, Maximum Likelihood Estimation, identification methods, structural mode identification using a stochastic realization algorithm, and identification results regarding membrane simulations and X-29 flutter flight test data.

Mehra, Raman K.↗