Results for “graph analytics” — Page 2

NASA NTRS1993

Resource utilization model for the algorithm to architecture mapping model

The analytical model for resource utilization and the variable node time and conditional node model for the enhanced ATAMM model for a real-time data flow architecture are presented in this research. The Algorithm To Architecture Mapping Model, ATAMM, is a Petri net based graph theoretic model developed at Old Dominion University, and is capable of modeling the execution of large-grained algorithms on a real-time data flow architecture. Using the resource utilization model, the resource envelope may be obtained directly from a given graph and, consequently, the maximum number of required resources may be evaluated. The node timing diagram for one iteration period may be obtained using the analytical resource envelope. The variable node time model, which describes the change in resource requirement for the execution of an algorithm under node time variation, is useful to expand the applicability of the ATAMM model to heterogeneous architectures. The model also describes a method of detecting the presence of resource limited mode and its subsequent prevention. Graphs with conditional nodes are shown to be reduced to equivalent graphs with time varying nodes and, subsequently, may be analyzed using the variable node time model to determine resource requirements. Case studies are performed on three graphs for the illustration of applicability of the analytical theories.

Stoughton, John W.↗

NASA NTRS1994

Graphing techniques for materials laboratory using Excel

Engineering technology curricula stress hands on training and laboratory practices in most of the technical courses. Laboratory reports should include analytical as well as graphical evaluation of experimental data. Experience shows that many students neither have the mathematical background nor the expertise for graphing. This paper briefly describes the procedure and data obtained from a number of experiments such as spring rate, stress concentration, endurance limit, and column buckling for a variety of materials. Then with a brief introduction to Microsoft Excel the author explains the techniques used for linear regression and logarithmic graphing.

Kundu, Nikhil K.↗

NASA NTRS1989

Numerical fracture simulation of bend specimens using a CTOD criterion

Stable crack growth in 50-mm-thick side-grooved three-point bend specimens of HY-130 steel is modeled numerically. A two-dimensional elastoplastic FEM formulation incorporating a CTOD fracture criterion is developed analytically, and the theoretical predictions are compared with experimental data in graphs. Good general agreement is obtained, except for the crack extension, which was typically overpredicted. The value of the J integral at crack initiation is found to be 83 kJ/sq m.

Shivakumar, K. N.↗

NASA NTRS1998

Thermal Effects Modeling Developed for Smart Structures

Applying smart materials in aeropropulsion systems may improve the performance of aircraft engines through a variety of vibration, noise, and shape-control applications. To facilitate the experimental characterization of these smart structures, researchers have been focusing on developing analytical models to account for the coupled mechanical, electrical, and thermal response of these materials. One focus of current research efforts has been directed toward incorporating a comprehensive thermal analysis modeling capability. Typically, temperature affects the behavior of smart materials by three distinct mechanisms: Induction of thermal strains because of coefficient of thermal expansion mismatch 1. Pyroelectric effects on the piezoelectric elements; 2. Temperature-dependent changes in material properties; and 3. Previous analytical models only investigated the first two thermal effects mechanisms. However, since the material properties of piezoelectric materials generally vary greatly with temperature (see the graph), incorporating temperature-dependent material properties will significantly affect the structural deflections, sensory voltages, and stresses. Thus, the current analytical model captures thermal effects arising from all three mechanisms through thermopiezoelectric constitutive equations. These constitutive equations were incorporated into a layerwise laminate theory with the inherent capability to model both the active and sensory response of smart structures in thermal environments. Corresponding finite element equations were formulated and implemented for both the beam and plate elements to provide a comprehensive thermal effects modeling capability.

Lee, Ho-Jun↗

NASA NTRS1984

Nonlocal effects on the convective properties of the electrostatic current-driven ion-cyclotron instability

The convective behavior of the current-driven ion-cyclotron instability (CDICI) in the presence of nonlocal magnetic-shear and current-channel-width effects is investigated theoretically using the analytical approach of Bakshi et al. (1983). The results are presented in graphs and discussed. Three different CDICI regimes defined by the ratio of the channel width to the shear length are obtained: a purely nonlocal regime with reduced temporal growth rate and group velocity in the z direction going to zero (ratios greater than about 0.1); a regime corresponding to the results of local theory (ratios less than 0.01); and a regime characterized by decreasing temporal growth rate and by z and y group velocities which become negative when the channel width becomes less than the mean ion Larmor radius (ratios 0.001 or less).

Ganguli, G.↗

NASA NTRS1982

A preliminary study of the particulate fallout from the space shuttle (STS-1)

Prediction of acid fallout and the dry deposition of Al2O2 was the objective of this investigation. Sampling was done at the Kennedy Space Center in Florida. The models available were not appropriate and the data available was negligible. Thus, a bimodal particle distribution was assumed normalized to the few existing data points and used as a foundation for a crude zeroth order approximation for the acid fallout. In addition, a settling spectrum for the Al2O3 particles was devised as a table look-up since the graphs in the literature at first pass could not be fitted with reasonable analytic functions. Consulting services were rendered to researchers. Special emphasis was placed on improving current techniques and adding LIDAR (Light Radar). Suggestions for future studies are made.

Hudson, G. M.↗

NASA NTRS2019

Sherlock Data Warehouse

This slide deck provides an overview of the data and resources available in the Sherlock Data Warehouse. Sherlock was developed and is currently maintained by the Aviation Systems Division at NASA Ames Research Center. Sherlock contains a valuable collection of flight, air traffic management, and weather data. But Sherlock is not just a data archive. Sherlock also includes tools and resources to access, download, and visualize data, as well as resources to process the data. This overview summarizes Sherlock data sources, demonstrates data analytics and visualization with MicroStrategy, illustrates disparate data integration using the ATM Knowledge graph, and presents a machine learning use case using the Big Data system.

data warehouse↗

NASA NTRS1961

Flight Performance Handbook for Orbital Operations: Orbital Mechanics and Astrodynamics Formulae, Theorems, Techniques, and Applications

This handbook provides parametric data useful both to the space vehicle designer and mission analyst. It provides numerical and analytical relationships between missions and gross vehicle characteristics as a function of performance parameters. The effects of missile constraints and gross guidance limitations plus operational constraints such as launch site location, tracking net location, orbit visibility and mission on trajectory and orbit design parameters are exhibited. The influence of state-of- the-art applications of solar power as compared to future applications of nuclear power on orbit design parameters, such as eclipse time, are among the parameters included in the study. The principal aim, however, is in providing the analyst with useful parametric design information to cover the general area of earth satellite missions in the region of near-earth to cislunar space and beyond and from injection to atmospheric entry and controlled descent. The chapters are organized around the central idea of orbital operations in the 1961-1969 era with emphasis on parametric flight mechanics studies for ascent phase and parking orbits, transfer maneuvers, rendezvous maneuver, operational orbit considerations, and operational orbit control. The results are based almost entirely on the principles of flight and celestial mechanics. Numerous practical examples have been worked out in detail. This is especially important where it has been difficult or impossible to represent all possible variations of the parameters. The handbook contains analytical formulae and sufficient textual material to permit their proper use. The analytic methods consist of both exact and rapid, approximate methods. Scores of tables, working graphs and illustrations amplify the mathematical models which, together with important facts and data, cover the engineering and scientific applications of orbital mechanics. Each of the five major chapters are arranged to provide a rapid review of an entire astrodynamic subject. By the use of compact graphical and tabular presentation the full scope of the material is made available in an easy-to-use style. Throughout the volume the analyst is shown, by means of suitable introductions, notes, authoritative examples, and cross-references the vital interrelation of the various orbital mechanics topics in the general field of earth satellites and satellite rendezvous. The handbook is designed to give the analyst rapid, reliable access to the mathematics of orbital mechanics needed for virtually any working requirements.

Ambrosio, Alphonso↗

NASA NTRS1992

Approximation methods for stochastic petri nets

Stochastic Marked Graphs are a concurrent decision free formalism provided with a powerful synchronization mechanism generalizing conventional Fork Join Queueing Networks. In some particular cases the analysis of the throughput can be done analytically. Otherwise the analysis suffers from the classical state explosion problem. Embedded in the divide and conquer paradigm, approximation techniques are introduced for the analysis of stochastic marked graphs and Macroplace/Macrotransition-nets (MPMT-nets), a new subclass introduced herein. MPMT-nets are a subclass of Petri nets that allow limited choice, concurrency and sharing of resources. The modeling power of MPMT is much larger than that of marked graphs, e.g., MPMT-nets can model manufacturing flow lines with unreliable machines and dataflow graphs where choice and synchronization occur. The basic idea leads to the notion of a cut to split the original net system into two subnets. The cuts lead to two aggregated net systems where one of the subnets is reduced to a single transition. A further reduction leads to a basic skeleton. The generalization of the idea leads to multiple cuts, where single cuts can be applied recursively leading to a hierarchical decomposition. Based on the decomposition, a response time approximation technique for the performance analysis is introduced. Also, delay equivalence, which has previously been introduced in the context of marked graphs by Woodside et al., Marie's method and flow equivalent aggregation are applied to the aggregated net systems. The experimental results show that response time approximation converges quickly and shows reasonable accuracy in most cases. The convergence of Marie's method and flow equivalent aggregation are applied to the aggregated net systems. The experimental results show that response time approximation converges quickly and shows reasonable accuracy in most cases. The convergence of Marie's is slower, but the accuracy is generally better. Delay equivalence often fails to converge, while flow equivalent aggregation can lead to potentially bad results if a strong dependence of the mean completion time on the interarrival process exists.

Jungnitz, Hauke Joerg↗

NASA NTRS1986

Oscillation spectra of neutron stars with strong magnetic fields

The effects of strong frozen-in vertical magnetic fields on nonradial oscillation spectra in neutron stars are investigated theoretically, focusing on the surface layers near the polar cap of a cylindrically symmetric neutron-star model with shear-supporting crust and molten-crust oceans. The pulsation equations are derived; analytical estimates are obtained; and the results of numerical experiments are presented in tables and graphs. Significant modifications in the frequencies and displacements of the modes are found when a magnetic field is present: Alfven-like g modes (designated magneto-gravity), pseudotoroidal a modes with periods less than 100 ns for a 1-TG field, p-mode displacements almost totally parallel to the field, and a mode spectrum for periods of 100 microsec or more comprising only t, s, and p modes at 1 TG.

Carroll, B. W.↗

NASA NTRS1989

Vela X-1 pulse timing. II - Variations in pulse frequency

The pulsed X-ray emission of Vela X-1 during May 1978 and December-January 1978-1979 is investigated analytically on the basis of published satellite observations. The data are compiled in tables and graphs and discussed in detail, with reference to data for the entire 1975-1982 period. Variations in pulse frequency are identified on time scales from 2 to 2600 days; the lower nine octaves are characterized as white noise (or random walk in pulse frequency), while the longer-period variations are attributed to changes in neutron-star rotation rates.

Deeter, J. E.↗

NASA NTRS1986

Effect of blunt trailing edge on rotor broadband noise

The production of high-frequency broadband noise by turbulent vortex shedding from rotor blades with blunt trailing edges is investigated analytically. The derivation of the governing equations, analogous to that of Kim and George (1982) for boundary-layer/trailing-edge noise, is explained, and numerical results are compared with the experimental data of Hubbard et al. (1981) and Lowson et al. (1972) in graphs. It is shown that vortex-shedding noise is a significant component of blunt-trailing-edge rotor broadband noise and that the analytical method employed gives reasonable predictions. The need for a better empirical expression for the normalized spectrum and for more measurements of surface pressure fluctuations near blunt trailing edges is indicated.

Chou, S.-T.↗

NASA NTRS1984

Effects of viscosity and modes on transonic aerodynamic and aeroelastic characteristics of wings

The unsteady transonic aerodynamic and aeroelastic behavior of a rectangular wing with a NACA 64A010 profile and a swept-back wing with a supercritical MBB-A3 profile is investigated analytically, applying 2D analysis of viscous effects to the 3D case. The results are presented in graphs and tables and discussed. It is found that the inclusion of viscous effects increases the flutter speed of the wings.

Guruswamy, G. P.↗

NASA NTRS2019

A Segmentation Algorithm for Characterizing Rise and Fall Segments in Seasonal Cycles: An Application to XCO2 to Estimate Benchmarks and Assess Model Bias

There is more useful information in the time series of satellite-derived column-averaged carbon dioxide (XCO2) than is typically characterized. Often, the entire time series is treated at once without considering detailed features at shorter timescales, such as nonstationary changes in signal characteristics – amplitude, period and phase. In many instances, signals are visually and analytically differentiable from other portions in a time series. Each rise (increasing) and fall (decreasing) segment in the seasonal cycle is visually discernable in a graph of the time series. The rise and fall segments largely result from seasonal differences in terrestrial ecosystem production, which means that the segment's signal characteristics can be used to establish observational benchmarks because the signal characteristics are driven by similar underlying processes. We developed an analytical segmentation algorithm to characterize the rise and fall segments in XCO2 seasonal cycles. We present the algorithm for general application of the segmentation analysis and emphasize here that the segmentation analysis is more generally applicable to cyclic time series. We demonstrate the utility of the algorithm with specific results related to the comparison between satellite- and model-derived XCO2 seasonal cycles (2009–2012) for large bioregions across the globe. We found a seasonal amplitude gradient of 0.74–0.77 ppm for every 10∘ of latitude in the satellite data, with similar gradients for rise and fall segments. This translates to a south–north seasonal amplitude gradient of 8 ppm for XCO2, about half the gradient in seasonal amplitude based on surface site in situ CO2 data (∼19 ppm). The latitudinal gradients in the period of the satellite-derived seasonal cycles were of opposing sign and magnitude (−9 d per 10∘ latitude for fall segments and 10 d per 10∘ latitude for rise segments) and suggest that a specific latitude (∼2∘ N) exists that defines an inversion point for the period asymmetry. Before (after) the point of asymmetry inversion, the periods of rise segments are lesser (greater) than the periods of fall segments; only a single model could reproduce this emergent pattern. The asymmetry in amplitude and the period between rise and fall segments introduces a novel pattern in seasonal cycle analyses, but, while we show these emergent patterns exist in the data, we are still breaking ground in applying the information for science applications. Maybe the most useful application is that the segmentation analysis allowed us to decompose the model biases into their correlated parts of biases in amplitude, period and phase independently for rise and fall segments. We offer an extended discussion on how such information about model biases and the emergent patterns in satellite-derived seasonal cycles can be used to guide future inquiry and model development.

Calle, Leonardo↗

NASA NTRS2019

A Segmentation Algorithm for Characterizing Rise and Fall Segments in Seasonal Cycles: an Application to Xco2 to Estimate Benchmarks and Assess Model Bias

There is more useful information in the time series of satellite-derived column-averaged carbon dioxide (XCO2) than is typically characterized. Often, the entire time series is treated at once without considering detailed features at shorter timescales, such as nonstationary changes in signal characteristics – amplitude, period and phase. In many instances, signals are visually and analytically differentiable from other portions in a time series. Each rise (increasing) and fall (decreasing) segment in the seasonal cycle is visually discernable in a graph of the time series. The rise and fall segments largely result from seasonal differences in terrestrial ecosystem production, which means that the segment's signal characteristics can be used to establish observational benchmarks because the signal characteristics are driven by similar underlying processes. We developed an analytical segmentation algorithm to characterize the rise and fall segments in XCO2 seasonal cycles. We present the algorithm for general application of the segmentation analysis and emphasize here that the segmentation analysis is more generally applicable to cyclic time series. We demonstrate the utility of the algorithm with specific results related to the comparison between satellite- and model-derived XCO2 seasonal cycles (2009–2012) for large bioregions across the globe. We found a seasonal amplitude gradient of 0.74–0.77 ppm for every 10∘ of latitude in the satellite data, with similar gradients for rise and fall segments. This translates to a south–north seasonal amplitude gradient of 8 ppm for XCO2, about half the gradient in seasonal amplitude based on surface site in situ CO2 data (∼19 ppm). The latitudinal gradients in the period of the satellite-derived seasonal cycles were of opposing sign and magnitude (−9 d per 10∘ latitude for fall segments and 10 d per 10∘ latitude for rise segments) and suggest that a specific latitude (∼2∘ N) exists that defines an inversion point for the period asymmetry. Before (after) the point of asymmetry inversion, the periods of rise segments are lesser (greater) than the periods of fall segments; only a single model could reproduce this emergent pattern. The asymmetry in amplitude and the period between rise and fall segments introduces a novel pattern in seasonal cycle analyses, but, while we show these emergent patterns exist in the data, we are still breaking ground in applying the information for science applications. Maybe the most useful application is that the segmentation analysis allowed us to decompose the model biases into their correlated parts of biases in amplitude, period and phase independently for rise and fall segments. We offer an extended discussion on how such information about model biases and the emergent patterns in satellite-derived seasonal cycles can be used to guide future inquiry and model development.

segmentation algorithm↗

NASA NTRS1980

Evaluation of a three-processor architecture for a satellite packet switch

The architecture of a microprocessor-based packet switch using three processors for use on-board satellites is presented. The operation of the switch involves three distinct functions, namely, the input, the routing and the output functions. Each of these functions is performed by one of the three microprocessors. The operation of the switch along with those of the corresponding software routines are explained. An expression for the throughput is presented. A queue theoretic model of the switch is developed. Analytical expressions for the overall average response time at the various queues are obtained. A number of graphs showing the average response time as a function of some parameters of the switch are also presented.

Arozullakh, M.↗

NASA NTRS2003

Neural Network and Regression Methods Demonstrated in the Design Optimization of a Subsonic Aircraft

The neural network and regression methods of NASA Glenn Research Center s COMETBOARDS design optimization testbed were used to generate approximate analysis and design models for a subsonic aircraft operating at Mach 0.85 cruise speed. The analytical model is defined by nine design variables: wing aspect ratio, engine thrust, wing area, sweep angle, chord-thickness ratio, turbine temperature, pressure ratio, bypass ratio, fan pressure; and eight response parameters: weight, landing velocity, takeoff and landing field lengths, approach thrust, overall efficiency, and compressor pressure and temperature. The variables were adjusted to optimally balance the engines to the airframe. The solution strategy included a sensitivity model and the soft analysis model. Researchers generated the sensitivity model by training the approximators to predict an optimum design. The trained neural network predicted all response variables, within 5-percent error. This was reduced to 1 percent by the regression method. The soft analysis model was developed to replace aircraft analysis as the reanalyzer in design optimization. Soft models have been generated for a neural network method, a regression method, and a hybrid method obtained by combining the approximators. The performance of the models is graphed for aircraft weight versus thrust as well as for wing area and turbine temperature. The regression method followed the analytical solution with little error. The neural network exhibited 5-percent maximum error over all parameters. Performance of the hybrid method was intermediate in comparison to the individual approximators. Error in the response variable is smaller than that shown in the figure because of a distortion scale factor. The overall performance of the approximators was considered to be satisfactory because aircraft analysis with NASA Langley Research Center s FLOPS (Flight Optimization System) code is a synthesis of diverse disciplines: weight estimation, aerodynamic analysis, engine cycle analysis, propulsion data interpolation, mission performance, airfield length for landing and takeoff, noise footprint, and others.

Hopkins, Dale A.↗

NASA NTRS1980

A microprocessor based high speed packet switch for satellite communications

The architectures of a single processor, a three processor, and a multiple processor system are described. The hardware circuits, and software routines required for implementing the three and multiple processor designs are presented. A bit-slice microprocessor was designed and microprogrammed. Maximum throughput was calculated for all three designs. Queue theoretic models for these three designs were developed and utilized to obtain analytical expressions for the average waiting times, overall average response times and average queue sizes. From these expressions, graphs were obtained showing the effect on the system performance of a number of design parameters.

Arozullah, M.↗