Search NASA⌕ Search

SEARCH · Search NASA

Results for “large 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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
NASA NTRS1994

Task scheduling in dataflow computer architectures

Dataflow computers provide a platform for the solution of a large class of computational problems, which includes digital signal processing and image processing. Many typical applications are represented by a set of tasks which can be repetitively executed in parallel as specified by an associated dataflow graph. Research in this area aims to model these architectures, develop scheduling procedures, and predict the transient and steady state performance. Researchers at NASA have created a model and developed associated software tools which are capable of analyzing a dataflow graph and predicting its runtime performance under various resource and timing constraints. These models and tools were extended and used in this work. Experiments using these tools revealed certain properties of such graphs that require further study. Specifically, the transient behavior at the beginning of the execution of a graph can have a significant effect on the steady state performance. Transformation and retiming of the application algorithm and its initial conditions can produce a different transient behavior and consequently different steady state performance. The effect of such transformations on the resource requirements or under resource constraints requires extensive study. Task scheduling to obtain maximum performance (based on user-defined criteria), or to satisfy a set of resource constraints, can also be significantly affected by a transformation of the application algorithm. Since task scheduling is performed by heuristic algorithms, further research is needed to determine if new scheduling heuristics can be developed that can exploit such transformations. This work has provided the initial development for further long-term research efforts. A simulation tool was completed to provide insight into the transient and steady state execution of a dataflow graph. A set of scheduling algorithms was completed which can operate in conjunction with the modeling and performance tools previously developed. Initial studies on the performance of these algorithms were done to examine the effects of application algorithm transformations as measured by such quantities as number of processors, time between outputs, time between input and output, communication time, and memory size.

Katsinis, Constantine↗
NASA NTRS1983

Antartic sea ice, 1973 - 1976: Satellite passive-microwave observations

Data from the Electrically Scanning Microwave Radiometer (ESMR) on the Nimbus 5 satellite are used to determine the extent and distribution of Antarctic sea ice. The characteristics of the southern ocean, the mathematical formulas used to obtain quantitative sea ice concentrations, the general characteristics of the seasonal sea ice growth/decay cycle and regional differences, and the observed seasonal growth/decay cycle for individual years and interannual variations of the ice cover are discussed. The sea ice data from the ESMR are presented in the form of color-coded maps of the Antarctic and the southern oceans. The maps show brightness temperatures and concentrations of pack ice averaged for each month, 4-year monthly averages, and month-to-month changes. Graphs summarizing the results, such as areas of sea ice as a function of time in the various sectors of the southern ocean are included. The images demonstrate that satellite microwave data provide unique information on large-scale sea ice conditions for determining climatic conditions in polar regions and possible global climatic changes.

Zwally, H. J.↗
NASA NTRS2005

Dynamic Domains in Data Production Planning

This paper discusses a planner-based approach to automating data production tasks, such as producing fire forecasts from satellite imagery and weather station data. Since the set of available data products is large, dynamic and mostly unknown, planning techniques developed for closed worlds are unsuitable. We discuss a number of techniques we have developed to cope with data production domains, including a novel constraint propagation algorithm based on planning graphs and a constraint-based approach to interleaved planning, sensing and execution.

Golden, Keith↗
NASA NTRS2023

AMORE-Isoprene v1.0: A New Reduced Mechanism for Gas-Phase Isoprene Oxidation

Gas-phase oxidation of isoprene by ozone (O 3 ) and the hydroxyl (OH) and nitrate (NO 3 ) radicals significantly impacts tropospheric oxidant levels and secondary organic aerosol formation. The most comprehensive and up-to-date chemical mechanism for isoprene oxidation consists of several hundred species and over 800 reactions. Therefore, the computational expense of including the entire mechanism in large-scale atmospheric chemical transport models is usually prohibitive, and most models employ reduced isoprene mechanisms ranging in size from ∼ 10 to ∼ 200 species. We have developed a new reduced isoprene oxidation mechanism using a directed-graph path-based automated model reduction approach, with minimal manual adjustment of the output mechanism. The approach takes as inputs a full isoprene oxidation mechanism, the environmental parameter space, and a list of priority species which are protected from elimination during the reduction process. Our reduced mechanism, AMORE-Isoprene (where AMORE stands for Automated Model Reduction), consists of 12 species which are unique to the isoprene mechanism as well as 22 reactions. We demonstrate its performance in a box model in comparison with experimental data from the literature and other current isoprene oxidation mechanisms. AMORE-Isoprene's performance with respect to predicting the time evolution of isoprene oxidation products, including isoprene epoxydiols (IEPOX) and formaldehyde, is favorable compared with other similarly sized mechanisms. When AMORE-Isoprene is included in the Community Regional Atmospheric Chemistry Multiphase Mechanism 1.0 (CRACMM1AMORE) in the Community Multiscale Air Quality Model (CMAQ, v5.3.3), O 3 and formaldehyde agreement with Environmental Protection Agency (EPA) Air Quality System observations is improved. O 3 bias is reduced by 3.4 ppb under daytime conditions for O 3 concentrations over 50 ppb. Formaldehyde bias is reduced by 0.26 ppb on average for all formaldehyde measurements compared with the base CRACMM1. There was no significant change in computation time between CRACMM1AMORE and the base CRACMM. AMORE-Isoprene shows a 35 % improvement in agreement between simulated IEPOX concentrations and chamber data over the base CRACMM1 mechanism when compared in the Framework for 0-D Atmospheric Modeling (F0AM) box model framework. This work demonstrates a new highly reduced isoprene mechanism and shows the potential value of automated model reduction for complex reaction systems.

Automated Model Reduction↗
NASA NTRS1977

Synchronization of the ERDA-NASA 100 kW wind turbine generator with large utility networks

The synchronizing of a wind turbine generator against an infinite bus under random conditions is studied for the first time. With a digital computer, complete solutions for rotor speed, generator power angle, electromagnetic torque, wind turbine torque, wind turbine blade pitch angle, and armature current are obtained and presented by graphs. Experiments have been recently performed on the ERDA-NASA 100 kW wind turbine. Experimental results matched computer study results very closely and confirmed that the synchronization can be accomplished by means of the existing speed control system and an automatic synchronizer.

Hwang, H. H.↗
NASA NTRS1983

Optimum placement of controls for static deformations of space structures

The placement of thermal or force actuators to control slowly varying disturbances in the shape of large space structures is investigated analytically. Expressions are derived based on disturbances defined as the worst linear combination of a given set of functions and minimized numerically using the NEWSUMT optimization package. Results are presented in tables and graphs for a free-free beam with equidistant controls and polynomial-form (order 2-6) disturbances. Control placement is found to be of greater importance for force actuators, but is also of significance for thermal actuators.

Haftka, R. T.↗
NASA NTRS1988

Adapting high-level language programs for parallel processing using data flow

EASY-FLOW, a very high-level data flow language, is introduced for the purpose of adapting programs written in a conventional high-level language to a parallel environment. The level of parallelism provided is of the large-grained variety in which parallel activities take place between subprograms or processes. A program written in EASY-FLOW is a set of subprogram calls as units, structured by iteration, branching, and distribution constructs. A data flow graph may be deduced from an EASY-FLOW program.

Standley, Hilda M.↗
NASA NTRS1988

A multicomponent model of the infrared emission from Comet Halley

The 3-200-micron emission of Comet Halley is characterized theoretically by means of numerical simulations. Models with different populations of refractory dust grains are developed, applying compositional and spectral constraints based on ground-based and spacecraft observations. The results are presented in extensive graphs and discussed in detail. Best agreement between predicted and observed Halley emission is obtained for models with 8-40 times more crystalline silicate grains (by mass) than amorphous carbon grains. For the silicate grains, the predominance of large grains and thin carbonaceous coatings are found to account for the lack of a 10-micron silicate feature and the dark appearance of the comet, respectively.

Swamy, Krishna K. S.↗
NASA NTRS1978

Size-frequency distributions of primary and secondary lunar impact craters

The graphs of diameter vs frequency plotted in the present study for primary impact craters produced in four time intervals exhibit an appreciable change in form with age. A deficiency of small craters relative to an extrapolation from the large-diameter parts of the curves is greatest and extends to the largest sizes in the oldest population (pre-Nectarian), whose curve approximates a log-normal form. Successively younger populations (Nectarian, Imbrian, Copernican plus Eratosthenian) have successively more small craters relative to larger ones and more nearly log-log distributions. Many of the craters thought to be small old primaries are here identified as secondary craters of basins, on the basis of previously developed criteria.

Wilhelms, D. E.↗
NASA NTRS1994

An optimization-based approach for integrated controls-structures design of flexible spacecraft

The control of flexible spacecraft is a difficult problem because of large number of elastic modes; low value, closely-spaced frequencies; very small damping; and uncertainties in math models. The traditional design approach is to design the structure first and then to design the control system. This view-graph presentation develops a methodology for spacecraft design which addresses control/structure interaction issues, produces technology for simultaneous control/structure design, and translates into algorithms and computational tools for practical integrated computer-aided design.

Maghami, P. G.↗
NASA NTRS2017

QSPIN: A High Level Java API for Quantum Computing Experimentation

QSPIN is a high level Java language API for experimentation in QC models used in the calculation of Ising spin glass ground states and related quadratic unconstrained binary optimization (QUBO) problems. The Java API is intended to facilitate research in advanced QC algorithms such as hybrid quantum-classical solvers, automatic selection of constraint and optimization parameters, and techniques for the correction and mitigation of model and solution errors. QSPIN includes high level solver objects tailored to the D-Wave quantum annealing architecture that implement hybrid quantum-classical algorithms [Booth et al.] for solving large problems on small quantum devices, elimination of variables via roof duality, and classical computing optimization methods such as GPU accelerated simulated annealing and tabu search for comparison. A test suite of documented NP-complete applications ranging from graph coloring, covering, and partitioning to integer programming and scheduling are provided to demonstrate current capabilities.

Quantu↗
NASA NTRS2002

Grace Under Pressure

Developed in response to a NASA requirement to remotely measure tension in critical bolts on the International Space Station, the SureBolt(TM) Correlation Bolt Gage is the first ultrasonic system to capture an entire "echo" pulse for determining the change in time of flight of an ultrasonic signal traversing a fastener for tension measurement. The standard SureBolt system hardware has the capability of recording over 1 million bolt tension readings-with their complete waveforms-in Microsoft Excel-compatible format. The user- friendly Tension-Not-Torque(Copyright) software interface offers tension change graphing in real time, and a place to store field notes, special parameters, tension calibration constants, and temperature changes for each measurement. The technology has been used on fasteners as small as fine-threaded, 1-inch bolts, and as large as 18-inch-diameter by 30-foot-long tie rods. SureBolt is finding increased application within NASA and the aerospace industry, as well as in the automotive and nuclear industries.

Source record↗
NASA NTRS1978

Chemical interpretation of Viking Lander 1 life detection experiment

An earth-based evaluation of the Viking Lander 1 life-detection experiments was conducted using a radiofrequency glow discharge in a simulated Martian atmosphere. The Gas Exchange Experiment conducted in the humid mode released substantial amounts of CO2, O2, N2, Ar, and CO into the atmosphere, indicating that these substances were adsorbed onto the Martian soil. An adsorption potential plot is given, graphing quantity of gas against time (d). For a model surface area of 17 squares meters per gram of measured substance, oxygen adsorption was found to be relatively high, a result which tends to confirm the hypothesis that Martian oxygen exists largely in chemisorbed states or in active oxygen compounds, e.g., peroxide, superoxide, hydroperoxide

Ballou, E. V.↗
NASA NTRS1982

Performance and load data from Mod-0A and Mod-1 wind turbine generators

Experimental data, together with supporting analysis, are presented on the power conversion performance and blade loading of large, horizontal-axis wind turbines tested at electric utility sites in the U.S. Four turbine rotor configurations, from 28 to 61 meters in diameter, and data from five test sites are included. Performance data are presented in the form of graphs of power and system efficiency versus free-stream wind speed. Deviations from theoretical performance are analyzed statistically. Power conversion efficiency averaged 0.34 for all tests combined, compared with 0.31 predicted. Round blade tips appeared to improve performance significantly. Cyclic blade loads were normalized to develop load factors which can be used in the design of rotors with rigid hubs.

Spera, D. A.↗
NASA NTRS1984

Ionic charge states of N, Ne, Mg, Si and S in solar energetic particle events

The mean ionic charges and source-region temperatures of flare-accelerated N, Ne, Mg, Si and S in three large solar-energetic-particle events during 1978-1979 are determined from ISEE-3 observations, extending the findings of Hovestadt et al. (1981) and Gloeckler et al. (1981) for C, He, O, and Fe. The results are presented in tables and graphs, and the charge states are shown to correspond to different source temperatures even in the same flare, assuming equilibration in the hot plasma. The electron temperatures range from 2 x 10 to the 6th K for C, N, O, Si, and S, 4 x 10 to the 6th K for Ne and Fe, and 7 x 10 to the 6th K for Mg. The possibility that these temperature inconsistencies reflect different stages in the approach to equilibrium is considered.

Luhn, A.↗
NASA NTRS1993

A case study of the intraseasonal oscillation traversing the TOGA-COARE LSD

The paper presents examination of tree intraseasonal (30-60 day) oscillations (ISOs) that occurred during the southern summer season (December 1, 1985 - February 28, 1986) traversing the Large-Scale Domain (LSD) TOGA-COARE, the region which also plays an important role in ENSO, Australian monsoon, and extratropical circulations. Data presented include Hovmoeller diagrams of 5-day running means of 250-mb velocity potential anomalies and OLR anomalies; graphs of five-day running means of OLR in precipitable water (W) per sq m, averaged over 10 x 10 deg boxes centered on 5 S and (1) 145 E, (2) 155 E, (3) 165 E, and (4) 165 D, indicating the midpoint of each ISO; and vertical profiles of zonal wind in m/s averaged over the time period that each ISO spends in the 10 x 10 deg box centered at 5 S, and 175 E and 145 E.

Vincent, Dayton G.↗
NASA NTRSDate not supplied

Sheaf Theoretic Models for Routing in Delay Tolerant Networks

One key to communications scalability is routing; as such the goal of this paper is to build upon successful efforts towards general routing for space-based networks. With the ever-increasing accessibility of space, the number of assets is increasing, which becomes a critical communications burden in terms of scheduling, spectrum allocation, and resource allocation. In order to mitigate these concerns, a true networking approach is necessary; a standard approach for space systems is Delay Tolerant Networking (DTN). For DTN to be a meaningful answer to the Solar System Internet (SSI) question, DTN must offer meaningful routing solutions that span the heterogeneous collection of links and nodes. This, in turn, depends on the general structure of these disconnected networks -- a structure that remains largely unknown. In ground communications networks, routing decisions are made based on several pathfinding algorithms working in tandem. In previous work, we modeled Dijkstra's pathfinding algorithm using sheaves and provided a more general framework for determining paths using sheaves over graphs. Continuing our sheaf-theoretic approach, we introduce here an expansion of our pathfinding sheaf to handle more general information, and we expand on additional pathfinding algorithms that can be represented using sheaves. Moreover, we demonstrate means of combining multiple algorithms into a single sheaf structure so that changes of scale can be presented in the language of sheaves. In addition, space communications networks rely upon radio transmitter antennas which can establish broadcast and multicast communications options, rather than the primarily unicast options available to wired networks. Last year, we also introduced a multicast routing sheaf for presenting broadcast, unicast, and multicast communications over a graph. Extending that work, we also introduce queuing sheaves so that we can blend these communications options together to simulate a variety of routing options across space networks. In addition, we include examples to illustrate the applicability of this abstract theory to routing in disconnected networks.

Robert Short↗
NASA NTRS1989

Wiring Viterbi decoders (splitting deBruijn graphs)

A new Viterbi decoder, capable of decoding convolutional codes with constraint lengths up to 15, is under development for the Deep Space Network (DSN). A key feature of this decoder is a two-level partitioning of the Viterbi state diagram into identical subgraphs. The larger subgraphs correspond to circuit boards, while the smaller subgraphs correspond to Very Large Scale Integration (VLSI) chips. The full decoder is built from identical boards, which in turn are built from identical chips. The resulting system is modular and hierarchical. The decoder is easy to implement, test, and repair because it uses a single VLSI chip design and a single board design. The partitioning is completely general in the sense that an appropriate number of boards or chips may be wired together to implement a Viterbi decoder of any size greater than or equal to the size of the module.

Collins, O.↗