Search NASA⌕ Search

SEARCH · Search NASA

Results for “graph”

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 811 records · Page 45
All sourcesNASA NTRSDOE OSTI
NASA NTRS1991

Parallel computation of manipulator inverse dynamics

In this article, parallel computation of manipulator inverse dynamics is investigated. A hierarchical graph-based mapping approach is devised to analyze the inherent parallelism in the Newton-Euler formulation at several computational levels, and to derive the features of an abstract architecture for exploitation of parallelism. At each level, a parallel algorithm represents the application of a parallel model of computation that transforms the computation into a graph whose structure defines the features of an abstract architecture, i.e., number of processors, communication structure, etc. Data-flow analysis is employed to derive the time lower bound in the computation as well as the sequencing of the abstract architecture. The features of the target architecture are defined by optimization of the abstract architecture to exploit maximum parallelism while minimizing architectural complexity. An architecture is designed and implemented that is capable of efficient exploitation of parallelism at several computational levels. The computation time of the Newton-Euler formulation for a 6-degree-of-freedom (dof) general manipulator is measured as 187 microsec. The increase in computation time for each additional dof is 23 microsec, which leads to a computation time of less than 500 microsec, even for a 12-dof redundant arm.

Fijany, Amir↗
NASA NTRS1991

Optimal processor assignment for pipeline computations

The availability of large scale multitasked parallel architectures introduces the following processor assignment problem for pipelined computations. Given a set of tasks and their precedence constraints, along with their experimentally determined individual responses times for different processor sizes, find an assignment of processor to tasks. Two objectives are of interest: minimal response given a throughput requirement, and maximal throughput given a response time requirement. These assignment problems differ considerably from the classical mapping problem in which several tasks share a processor; instead, it is assumed that a large number of processors are to be assigned to a relatively small number of tasks. Efficient assignment algorithms were developed for different classes of task structures. For a p processor system and a series parallel precedence graph with n constituent tasks, an O(np2) algorithm is provided that finds the optimal assignment for the response time optimization problem; it was found that the assignment optimizing the constrained throughput in O(np2log p) time. Special cases of linear, independent, and tree graphs are also considered.

Nicol, David M.↗
NASA NTRS1991

Single wall penetration equations

Five single plate penetration equations are compared for accuracy and effectiveness. These five equations are two well-known equations (Fish-Summers and Schmidt-Holsapple), two equations developed by the Apollo project (Rockwell and Johnson Space Center (JSC), and one recently revised from JSC (Cour-Palais). They were derived from test results, with velocities ranging up to 8 km/s. Microsoft Excel software was used to construct a spreadsheet to calculate the diameters and masses of projectiles for various velocities, varying the material properties of both projectile and target for the five single plate penetration equations. The results were plotted on diameter versus velocity graphs for ballistic and spallation limits using Cricket Graph software, for velocities ranging from 2 to 15 km/s defined for the orbital debris. First, these equations were compared to each other, then each equation was compared with various aluminum projectile densities. Finally, these equations were compared with test results performed at JSC for the Marshall Space Flight Center. These equations predict a wide variety of projectile diameters at a given velocity. Thus, it is very difficult to choose the 'right' prediction equation. The thickness of a single plate could have a large variation by choosing a different penetration equation. Even though all five equations are empirically developed with various materials, especially for aluminum alloys, one cannot be confident in the shield design with the predictions obtained by the penetration equations without verifying by tests.

Hayashida, K. B.↗
NASA NTRS1991

A Large-Grain Mapping Approach for Multiprocessor Systems Through Data Flow Model Ph.D. Thesis

A large-grain level mapping method is presented of numerical oriented applications onto multiprocessor systems. The method is based on the large-grain data flow representation of the input application and it assumes a general interconnection topology of the multiprocessor system. The large-grain data flow model was used because such representation best exhibits inherited parallelism in many important applications, e.g., CFD models based on partial differential equations can be presented in large-grain data flow format, very effectively. A generalized interconnection topology of the multiprocessor architecture is considered, including such architectural issues as interprocessor communication cost, with the aim to identify the 'best matching' between the application and the multiprocessor structure. The objective is to minimize the total execution time of the input algorithm running on the target system. The mapping strategy consists of the following: (1) large-grain data flow graph generation from the input application using compilation techniques; (2) data flow graph partitioning into basic computation blocks; and (3) physical mapping onto the target multiprocessor using a priority allocation scheme for the computation blocks.

Kim, Hwa-Soo↗
NASA NTRS1992

Artificial intelligence approach to planning the robotic assembly of large tetrahedral truss structures

An assembly planner for tetrahedral truss structures is presented. To overcome the difficulties due to the large number of parts, the planner exploits the simplicity and uniformity of the shapes of the parts and the regularity of their interconnection. The planning automation is based on the computational formalism known as production system. The global data base consists of a hexagonal grid representation of the truss structure. This representation captures the regularity of tetrahedral truss structures and their multiple hierarchies. It maps into quadratic grids and can be implemented in a computer by using a two-dimensional array data structure. By maintaining the multiple hierarchies explicitly in the model, the choice of a particular hierarchy is only made when needed, thus allowing a more informed decision. Furthermore, testing the preconditions of the production rules is simple because the patterned way in which the struts are interconnected is incorporated into the topology of the hexagonal grid. A directed graph representation of assembly sequences allows the use of both graph search and backtracking control strategies.

Homemdemello, Luiz S.↗
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 NTRS1991

The influence of bulk composition and dynamic melting conditions on olivine chondrule textures

The effects of the bulk composition and the dynamic melting conditions on the texture of olivine chondrules were investigated in a series of heating experiments. It is shown that variations in the olivine chondrule textures can be produced by varying the FeO/(FeO + MgO) ratio between the average Type IA and Type II chondrule compositions, could affect the texture of a chondrule at a constant initial melting temperature and heating time. A range of the heating times and the masses of precursor spheres caused variations in the degree of melting and in chondrule textures. Chondrule textures were distributed on a graph of initial temperatures vs. FeO/(FeO + MgO) ratios as bands parallel to the olivine disappearance curve. This graph could be used to predict chondrule textures from Fe/(FeO + MgO) ratios at specific initial melting temperatures.

Connolly, Harold C., Jr.↗
NASA NTRS1991

Partitioning of unstructured problems for parallel processing

Many large-scale computational problems are based on unstructured computational domains. Primary examples are unstructured grid calculations based on finite volume methods in computational fluid dynamics, or structural analysis problems based on finite element approximations. The question of how to distribute such unstructured computational domains over a large number of processors in a MIMD machine with distributed memory is addressed. A graph theoretical framework for these problems is established. Based on this framework three decomposition algorithms are introduced. In particular a new decomposition algorithm is discussed, which is based on the computation of an eigenvector of the Laplacian matrix associated with the graph. Numerical comparisons on large-scale two- and three-dimensional problems demonstrate the superiority of the new spectral bisection algorithm.

Simon, H. D.↗
NASA NTRS1991

Computer-aided system design

A technique has been developed for combining features of a systems architecture design and assessment tool and a software development tool. This technique reduces simulation development time and expands simulation detail. The Architecture Design and Assessment System (ADAS), developed at the Research Triangle Institute, is a set of computer-assisted engineering tools for the design and analysis of computer systems. The ADAS system is based on directed graph concepts and supports the synthesis and analysis of software algorithms mapped to candidate hardware implementations. Greater simulation detail is provided by the ADAS functional simulator. With the functional simulator, programs written in either Ada or C can be used to provide a detailed description of graph nodes. A Computer-Aided Software Engineering tool developed at the Charles Stark Draper Laboratory (CSDL CASE) automatically generates Ada or C code from engineering block diagram specifications designed with an interactive graphical interface. A technique to use the tools together has been developed, which further automates the design process.

Walker, Carrie K.↗
NASA NTRS1993

Equations For Elastohydrodynamic Lubrication Of Bearings

Equation for thickness of elastohydrodynamic (EHD) lubricant film in rolling-element bearing reduced to simplified form involving only inside and outside diameters of bearing, speed of rotation, parameter related to type of lubricant, and viscosity of lubricant at temperature of bearing. In addition, experimentally derived graph of EHD-film-thickness-reduction factor as function of contact-lubricant-flow number. Accounts for lubricant starvation within Hertzian contact. Graph relating ratio of minimum film thickness to composite roughness of bearing surfaces and to lubrication-life correction factor also provided. Life-correction factor used to determine resultant life of bearing.

Zaretsky, Erwin V.↗
NASA NTRS1993

RENEW v3.2 user's manual, maintenance estimation simulation for Space Station Freedom Program

RENEW is a maintenance event estimation simulation program developed in support of the Space Station Freedom Program (SSFP). This simulation uses reliability and maintainability (R&M) and logistics data to estimate both average and time dependent maintenance demands. The simulation uses Monte Carlo techniques to generate failure and repair times as a function of the R&M and logistics parameters. The estimates are generated for a single type of orbital replacement unit (ORU). The simulation has been in use by the SSFP Work Package 4 prime contractor, Rocketdyne, since January 1991. The RENEW simulation gives closer estimates of performance since it uses a time dependent approach and depicts more factors affecting ORU failure and repair than steady state average calculations. RENEW gives both average and time dependent demand values. Graphs of failures over the mission period and yearly failure occurrences are generated. The averages demand rate for the ORU over the mission period is also calculated. While RENEW displays the results in graphs, the results are also available in a data file for further use by spreadsheets or other programs. The process of using RENEW starts with keyboard entry of the R&M and operational data. Once entered, the data may be saved in a data file for later retrieval. The parameters may be viewed and changed after entry using RENEW. The simulation program runs the number of Monte Carlo simulations requested by the operator. Plots and tables of the results can be viewed on the screen or sent to a printer. The results of the simulation are saved along with the input data. Help screens are provided with each menu and data entry screen.

Bream, Bruce L.↗
NASA NTRS1991

Spatial deadlocks in task-level planning

We will formulate the problem of resolving spatial (space occupancy and support-stability) interactions in terms of tools developed in Operating Systems for the problems of deadlocks and synchronization. We show how to construct state graphs and to detect resource contentions and deadlocks from these state graphs. We describe an algorithm, called CONTAC, to deal with deadlocks where 'processes' represent the ordered motions of parts. The algorithm is a monitor-like process using preventative preemptive protocol to resolve higher-degree deadlocks. We develop the representation for knowledge about current allocations, pending requests, and synchronization constraints, to generate a contention-free sequence of actions. In this paper we focus on modeling deadlocks which are manifestations of spatial interactions.

Doshi, Rajkumar S.↗
NASA NTRS1940

Extension of Pack Method for Compressive Tests

The pack method for determining compressive stress-strain graphs described in NACA Report No. 649 has been modified to extend it's application to thinner gages and stronger materials. The principal modifications consisted in the provision of additional support against instability cementing the specimens of the pack together with fused shellac and the provision of special clamps to hold the specimens together while the test is in progress. The shellac was found to increase the buckling load of the pack without any appreciable effect on the compressive stress-strain graph of the material. The extended pack method described in this note has made possible the application of stresses in excess of 220 kips per square inch to sheet material having a thickness of only 0.02 inch.

Aitchison, C S↗
NASA NTRS1939

Combined Beam-column Stresses of Aluminum-alloy Channel Sections

The results of a research program to obtain design data on the strength of open-channel aluminum-alloy sections subjected to combined column and beam action. The results of the tests of about 70 specimens were graphed for stresses due to axial load and stresses due to bending loading as functions of length to radius of gyration of the specimens. From these graphs a design chart was derived that is suitable for ready use.

COLUMNS, ALUMINUM-ALLOY - ALCOA 24ST - STRENGTH↗
NASA NTRS1954

The normal component of the induced velocity in the vicinity of a lifting rotor and some examples of its application

Paper presents a practical method for computing the approximate values of the normal component of the induced velocity at points in the flow field of a lifting rotor. Tables and graphs of the relative magnitudes of the normal component of the induced velocity are given for selected points in the longitudinal plane of symmetry of the rotor and on the lateral rotor axis. A method is also presented for utilizing the tables and graphs to determine the interference induced velocities arising from the second rotor of a tandem or side-by-side-rotor helicopter and the induced flow angle at a horizontal tail plane. (author)

Castles, Walter, R↗
NASA NTRS1939

The Pack Method for Compressive Tests of Thin Specimens of Materials Used in Thin-Wall Structures

The strength of modern lightweight thin-wall structures is generally limited by the strength of the compression members. An adequate design of these members requires a knowledge of the compressive stress-strain graph of the thin-wall material. The "pack" method was developed at the National Bureau of Standards with the support of the National Advisory Committee for Aeronautics to make possible a determination of compressive stress-strain graphs for such material. In the pack test an odd number of specimens are assembled into a relatively stable pack, like a "pack of cards." Additional lateral stability is obtained from lateral supports between the external sheet faces of the pack and outside reactions. The tests seems adequate for many problems in structural research.

Aitchison, C S↗