SEARCH · Search NASA

Results for “Line Graphs”

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 163 records · Page 9

All sources NASA NTRS DOE OSTI

DOE OSTI2024

GraphTango: A Hybrid Representation Format for Efficient Streaming Graph Updates and Analysis

Abstract Streaming graph processing performs batched updates and analytics on a time-evolving graph. The underlying representation format of the graph largely determines the throughputs of these updates and analytics phases. Existing representation formats usually employ variations of hash tables or adjacency lists. However, a recent study showed that the adjacency-list-based approaches perform poorly on heavy-tailed graphs, and the hash table-based approaches suffer on short-tailed graphs. We propose GraphTango, a hybrid representation format that provides excellent update and analytics throughput regardless of the graph’s degree distribution. GraphTango dynamically switches among three different formats based on a vertex’s degree: (i) Low-degree vertices store the edges directly with the neighborhood metadata, confining accesses to a single cache line, (2) Medium-degree vertices use adjacency lists, and (3) High-degree vertices use hash tables as well as adjacency lists. In this case, the adjacency list provides fast traversal during the analytics phase, while the hash table provides constant-time lookups during the update phase. We further optimized the performance by designing an open-addressing-based hash table that fully utilizes every fetched cache line. In addition, we developed a thread-local lock-free memory pool that allows fast growing/shrinking of the adjacency lists and hash tables in a multi-threaded environment. We evaluated GraphTango with the help of the SAGA-Bench framework and compared it with four other representation formats: Stinger, Degree-aware Robin Hood Hashing, and two adjacency list-based formats with different workload balancing scheme. On average, GraphTango provides 4.5x higher insertion throughput, 3.2x higher deletion throughput, and 1.1x higher analytics throughput over the next best format. Furthermore, we integrated GraphTango with the state-of-the-art graph processing frameworks DZiG and RisGraph. Compared to the vanilla DZiG and vanilla RisGraph , [ GraphTango + DZiG ] and [ GraphTango + RisGraph ] reduces the average batch processing time by 2.3x and 1.5x, respectively.

Ahmed, Alif↗

NASA NTRS1984

Reconnection at the earth's magnetopause - Magnetic field observations and flux transfer events

Theoretical models of plasma acceleration by magnetic-field-line reconnection at the earth magnetopause and the high-resolution three-dimensional plasma measurements obtained with the ISEE satellites are compared and illustrated with diagrams, graphs, drawings, and histograms. The history of reconnection theory and the results of early satellite observations are summarized; the thickness of the magnetopause current layer is discussed; problems in analyzing the polarization of current-layer rotation are considered; and the flux-transfer events responsible for periods of patchy reconnection are characterized in detail. The need for further observations and refinements of the theory to explain the initiation of reconnection and identify the mechanism determining whether it is patchy or steady-state is indicated.

Russell, C. T.↗

NASA NTRSDate not supplied

Simulated Ball Lightning on A Submarine

Silberg (1962) discusses the observation of a ball-shaped glowing plasma (labeled a “plasmoid”) that occurred aboard a diesel-electric submarine when the switchgear opened a circuit carrying a current of 156,000 amps. In 1968 joint NASA/Navy experiments were conducted for an analogous situation aboard a similar submarine to characterize the plasmoids and to determine if they were reproducible with more modest electrical currents. Movies and spectra were obtained for approximately 40 arc events. Several events showed the presence of clouds of glowing gas as well as small plasmoids. The plasmoids had diameters of several mm that lasted approximately 0.2 seconds. Spectra of the initiating arcs showed the presence of emission lines from atomic copper and silver from the electrodes as well as those from singly excited oxygen and nitrogen atoms. Peak currents of several kiloamps were measured. Graphs of the time-histories of plasmoid motion, size, relative color ratios, and relative optical flux will be shown for two plasmoids.

plasma↗

DOE OSTI2022

tapir: A tool for topologies, amplitudes, partial fraction decomposition and input for reductions

The demand for precision predictions in the field of high energy physics has dramatically increased over recent years. Experiments conducted at the LHC, as well as precision measurements at the intensity frontier such as Belle II require equally precise theoretical predictions to make full use of the acquired data. To match the experimental precision, second-, third- and, for certain quantities, even higher-order calculations in perturbative quantum field theory are required. To facilitate such calculations, computer software automating as many steps as possible is required. Yet, each calculation poses different challenges and thus, a high level of configurability is required. In this context we present tapir: a tool for identification, manipulation and minimization of Feynman integral families. It is designed to integrate in toolchains based on the computer algebra system FORM, the use of which is common practice in the field. tapir can be used to reduce the complexity of multi-loop problems with cut-filters, topology mapping, partial fraction decomposition and alike. Program Title:tapir CPC Library link to program files:https://doi.org/10.17632/ptc9t46xyn.1 Developer's repository link:https://gitlab.com/tapir-devs/tapir Licensing provisions: GPLv3 Programming language:python 3, C++ Nature of problem: Multi-loop computations require the automatization of a large number of different tasks related to Feynman integral topologies. Among them are the identification and minimization of integral topologies, partial fraction decomposition of topologies in the case of linearly dependent propagators as well as mapping scalar products of loop momenta to scalar functions. Solution method: The minimization of topologies is performed by comparison of their respective Nickel indices [1], even further minimization utilizes Pak's algorithm [2]. To efficiently map scalar products of loop momenta to scalar functions FORM [3] code is generated. Additional comments including restrictions and unusual features: Minimization based on Pak's algorithm slows down for many lines and scales. A coarser minimization using the Nickel indices, however, is still possible. [1]B. Nickel, D. Meiron, G.A.J. Baker, Compilation of 2-pt and 4-pt graphs for continuous spin model, Report, University of Guelph, 1977.[2]A. Pak, J. Phys. Conf. Ser. 368 (2012) 012049, https://doi.org/10.1088/1742-6596/368/1/012049, arXiv:1111.0868.[3]B. Ruijl, T. Ueda, J. Vermaseren, FORM version 4.2, arXiv:1707.06453, 7 2017.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

DOE OSTI2023

Natural Language Processing-Enhanced Nuclear Industry Operating Experience Data Analysis: Aggregation and Interpretation of Multi-Report Analysis Results

Industry-wide operating experience is a critical source of raw data for reliability and risk model parameter estimations for nuclear power plants. A large portion of operating experience data are failure events stored as reports that contain unstructured data, such as narratives. In current practice, a failure report is usually reviewed and manually coded by analysts. The coding is based on extracting several event characteristics such as system name, component type, sub-part type, failure mode, and failure cause. Event narratives are mostly used to help understand events and extract their characteristics. In this line of research, we aim to maximize the usage of event narratives by leveraging natural language processing (NLP) methods to automatically convert an event narrative to a causal graph. This research has promise to improve physical understanding of failure initiation and propagation and to facilitate use of non-failure data (e.g., near-misses and degradations) to complement the limited data pool of failures. In our previous work, we developed an NLP tool and applied it to analyze a number of licensee event reports submitted by U.S. nuclear power plants to the Nuclear Regulatory Commission. In this paper, we will report our recent research progress in aggregating the results of multiple reports, developing network model(s), and drawing statistical insights.

99 GENERAL AND MISCELLANEOUS↗

NASA NTRS1982

Advanced Very High Resolution Radiometer (AVHRR) data evaluation for use in monitoring vegetation. Volume 1: Channels 1 and 2

Data from the National Oceanic and Atmospheric Administration satellite system (NOAA-6 satellite) were analyzed to study their nonmeteorological uses. A file of charts, graphs, and tables was created form the products generated. It was found that the most useful data lie between pixel numbers 400 and 2000 on a given scan line. The analysis of the generated products indicates that the Gray-McCrary Index can discern vegetation and associated daily and seasonal changes. The solar zenith-angle correction used in previous studies was found to be a useful adjustment to the index. The METSAT system seems best suited for providing large-area analyses of surface features on a daily basis.

Horvath, N. C.↗

NASA NTRS1990

Coordinated optical and ultraviolet observations of DH Leo

Results are reported from contemporaneous KPNO optical spectroscopy, IUE UV spectroscopy, and KPNO R photometry of the DH Leo triple system in spring 1987. The data are presented in tables, graphs, and spectral phase images and discussed in detail. The H-alpha, H-beta, H-gamma, H-delta, and Ca II H and IRT lines are found to have excess emission, and the phase modulation in H-alpha, H-beta, and Ca II is well correlated with the photometric modulation. This result is attributed to the combination of (1) a small amount of global chromospheric emission and (2) emission from plagelike regions associated with cool starspots. The (H-alpha)/(H-beta) ratio is found to be significantly lower than that in longer-period RS CVn systems.

Newmark, Jeffrey S.↗

NASA NTRS1987

The abundance of interstellar CO

Data from recent observations of interstellar CO column densities are compiled in tables and graphs and compared with the predictions of theoretical models. The energy-level structure of CO and the excitation of interstellar CO are discussed; UV-absorption and IR line observations are characterized; and techniques used to estimate the CO column density from mm-wavelength observations (based on calibration of the CO line intensity with the column density of H2) are described in detail. Consideration is then given to CO chemistry under interstellar-cloud conditions (isotope fractionation and photodissociation) and models for diffuse, translucent, and dense clouds. A number of unsolved problems requiring additional observations or laboratory investigations are identified.

Van Dishoeck, Ewine F.↗

NASA NTRS1971

Analysis of parallel systems.

A formal analysis procedure for hardware and software computer systems is described. A system is described by a flow table model. The concept of an output hazard is introduced to account for effects of unbounded line delays. Necessary and sufficient conditions for the absence of output hazards are given. A system that contains no output hazards is said to operate correctly if the system state graph that describes all system states and state transitions is free from forbidden states and forbidden state sequences. A flow table solution for the two-component mutual exclusion problem is analyzed and shown to be correct.

Bredt, T. H.↗

NASA NTRS1983

Device for determining frost depth and density

A hand held device having a forward open window portion adapted to be pushed downwardly into the frost on a surface, and a rear container portion adapted to receive the frost removed from the window area are described. A graph on a side of the container enables an observer to determine the density of the frost from certain measurements noted. The depth of the frost is noted from calibrated lines on the sides of the open window portion.

Huneidi, F.↗

NASA NTRS1985

IUE and optical spectral scans of U Sagittae - An analysis and comparison with U Cephei

Recent optical and ultraviolet observations of U Sge are presented, and the results are compared with observations of U Cephei. The observations were carried out with: the International Ultraviolet Explorer (IUE) satellite; with the ITS scanner of the Lick Observatory; and with a Varo image-tube camera attached to a coude spectrograph. Comparison with data for U Ceph showed that U Sge is of the B7.5 V spectral type with an effective temperature of 12,250 + or 250 K, and a surface gravity of 3.9 + or - 0.1 log g. The secondary component of U Sge appears to be of the G4 III-IV spectral type. The best estimate for the distance of U Sge was 295 + or - 20 pc. Emission lines of the W Serpentis type were found in the IUE spectrum for U Sge. Although the observed fluxes for the lines were low, the powers were half as strong as those observed in U Cep. Selected emission lines of Fe II, Si II, and Si III were also found assuming solar abundances. A complete summary of the IUE and optical data is provided in a series of graphs and tables.

Dobias, J. J.↗

NASA NTRS1988

Observed variability of the solar luminosity

Data on solar luminosity variations are compiled in graphs and analyzed, with a focus on the SMM satellite bolometric measurements and other observations made since 1983. Consideration is given to total irradiance measurements in integrated light; emission-line variability in the visible, UV, and IR; mechanisms contributing to the solar variability (sunspots, faculae, rotation, oscillations, granulation, and active networks); the role of the solar magnetic cycle; and other observable parameters indicating variability. Also discussed are the effects of solar variations on the earth climate and the implications of the observations for theoretical models of convective-envelope processes (thermal diffusion near the surface and magnetic pressure in the interior).

Hudson, H. S.↗

NASA NTRS1972

Production of O/1S/ from photodissociation of carbon dioxide.

The production efficiency was measured with the aid of a method based on the detection of the OI (5577 A) 'green' line. A sodium salicylate screen was used to monitor the intensity of the photons. Measurements at each of several individual wavelengths are conducted. The relative production efficiencies are shown in a graph. The absolute scale for the efficiency was determined in essentially the same way as in the Cameron band work reported by Lawrence (1972).

Lawrence, G. M.↗

NASA NTRS1988

Electrostatic waves stimulated by coherent VLF signals propagating in and near the inner radiation belt

The excitation of electrostatic waves by whistler-mode VLF signals propagating along magnetic-field lines in and near the earth's inner radiation belt is examined on the basis of ISEE-1 observations obtained during July-December 1983. The data are presented in extensive graphs and characterized in detail. The effect is seen in about 60 percent of the ISEE-1 orbits penetrating the belt and for signals originating in both hemispheres, with an electrostatic-wave effective bandwidth roughly proportional to the local magnetic-field strength. These results are interpreted in terms of a theoretical model in which scattering of the VLF waves off magnetic-field-aligned plasma density irregularities is followed by particle pitch-angle scattering and precipitation in the radiation belt; the latter effect could then produce new irregularities via a feedback mechanism.

Bell, T. F.↗

NASA NTRS2010

Rocket-Plume Spectroscopy Simulation for Hydrocarbon-Fueled Rocket Engines

The UV-Vis spectroscopic system for plume diagnostics monitors rocket engine health by using several analytical tools developed at Stennis Space Center (SSC), including the rocket plume spectroscopy simulation code (RPSSC), to identify and quantify the alloys from the metallic elements observed in engine plumes. Because the hydrocarbon-fueled rocket engine is likely to contain C2, CO, CH, CN, and NO in addition to OH and H2O, the relevant electronic bands of these molecules in the spectral range of 300 to 850 nm in the RPSSC have been included. SSC incorporated several enhancements and modifications to the original line-by-line spectral simulation computer program implemented for plume spectral data analysis and quantification in 1994. These changes made the program applicable to the Space Shuttle Main Engine (SSME) and the Diagnostic Testbed Facility Thruster (DTFT) exhaust plume spectral data. Modifications included updating the molecular and spectral parameters for OH, adding spectral parameter input files optimized for the 10 elements of interest in the spectral range from 320 to 430 nm and linking the output to graphing and analysis packages. Additionally, the ability to handle the non-uniform wavelength interval at which the spectral computations are made was added. This allowed a precise superposition of wavelengths at which the spectral measurements have been made with the wavelengths at which the spectral computations are done by using the line-by-line (LBL) code. To account for hydrocarbon combustion products in the plume, which might interfere with detection and quantification of metallic elements in the spectral region of 300 to 850 nm, the spectroscopic code has been enhanced to include the carbon-based combustion species of C2, CO, and CH. In addition, CN and NO have spectral bands in 300 to 850 nm and, while these molecules are not direct products of hydrocarbon-oxygen combustion systems, they can show up if nitrogen or a nitrogen compound is present as an impurity in the propellants and/or these can form in the boundary layer as a result of interaction of the hot plume with the atmosphere during the ground testing of engines. Ten additional electronic band systems of these five molecules have been included into the code. A comprehensive literature search was conducted to obtain the most accurate values for the molecular and the spectral parameters, including Franck-Cordon factors and electronic transition moments for all ten band systems. For each elemental transition in the RPSSC, six spectral parameters - Doppler broadened line width at half-height, pressure-broadened line width at half-height, electronic multiplicity of the upper state, electronic term energy of the upper state, Einstein transition probability coefficient, and the atomic line center - are required. Input files have been created for ten elements of Ni, Fe, Cr, Co, Cu, Ca, Mn, Al, Ag, and Pd, which retain only relatively moderate to strong transitions in 300 to 430 nm spectral range for each element. The number of transitions in the input files is 68 for Ni; 148 for Fe; 6 for Cr; 87 for Co; 1 for Ca; 3 for Mn; 2 each for Cu, Al, and Ag; and 11 for Pd.

Tejwani, Gopal D.↗

NASA NTRS1989

Power flow for spacecraft power systems

A method for constructing the generalized system-level admittance matrix for use with a Newton-Raphson power flow is presented. The network modeling technique presented does not use the standard pi-equivalent models, which assume a lossless return path, for the transmission line and transformer. If the return path cannot be assumed lossless, then the standard algorithms for constructing the system admittance matrix cannot be used. The method presented here uses concepts from linear graph theory to combine network modules to form the system-level admittance matrix. The modeling technique is presented, and the resulting matrix is used with a standard Newton-Raphson power flow to calculate all system voltages and current (power) flows.

Halpin, S. M.↗

NASA NTRS1988

Detection of far-infrared (C-13)O line emission

Observations of the Ori KL star-formation region, obtained in the 151.4315-micron line of (C-13)O using the MkII UCB cryogenic tandem Fabry-Perot spectrometer on the NASA Kuiper Airborne Observatory in January 1988, are reported. The data are presented in tables and graphs and characterized in detail. The emission detected is found to be consistent with 10-30 solar masses of dense gas at temperature 200 K or greater, or with two or more regions (optically thin emission from a zone at 700 K or more and optically thick emission from a region of high column density identified with the hot core).

Genzel, R.↗

NASA NTRS1992

Single-phase power distribution system power flow and fault analysis

Alternative methods for power flow and fault analysis of single-phase distribution systems are presented. The algorithms for both power flow and fault analysis utilize a generalized approach to network modeling. The generalized admittance matrix, formed using elements of linear graph theory, is an accurate network model for all possible single-phase network configurations. Unlike the standard nodal admittance matrix formulation algorithms, the generalized approach uses generalized component models for the transmission line and transformer. The standard assumption of a common node voltage reference point is not required to construct the generalized admittance matrix. Therefore, truly accurate simulation results can be obtained for networks that cannot be modeled using traditional techniques.

Halpin, S. M.↗