Search NASA⌕ Search

SEARCH · Search NASA

Results for “cluster computing”

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 325 records · Page 18

The application of automatic recognition techniques in the Apollo 9 SO-65 experiment

A synoptic feature analysis is reported on Apollo 9 remote earth surface photographs that uses the methods of statistical pattern recognition to classify density points and clusterings in digital conversion of optical data. A computer derived geological map of a geological test site indicates that geological features of the range are separable, but that specific rock types are not identifiable.

Macdonald, R. B.↗

Changes of multispectral soil patterns with increasing crop canopy

Multispectral data and automatic data processing were used to map surface soil patterns and to follow the changes in multispectral radiation from a field of maize (Zea mays L.) during a period from seeding to maturity. Panchromatic aerial photography was obtained in early May 1970 and multispectral scanner missions were flown on May 6, June 30, August 11 and September 5, 1970 to obtain energy measurements in 13 wavelength bands. The orange portion of the visible spectrum was used in analyzing the May and June data to cluster relative radiance of the soils into eight different radiance levels. The reflective infrared spectral band was used in analyzing the August and September data to cluster maize into different spectral categories. The computer-produced soil patterns had a striking similarity to the soil pattern of the aerial photograph. These patterns became less distinct as the maize canopy increased.

Kristof, S. J.↗

An energy-dependent map of the X-ray emission of the Perseus cluster

Results are discussed for X-ray scans of the Perseus cluster with the SAS 3 slat detectors. Counting rates in two broadband channels (1.5 to 5.5 keV and 5.5 to 15.5 keV) are compared as a function of the instrument scan angle measured from the center of emission, and it is found that the emission in the higher energy range is broader in extent. Tests for a systematic energy-dependent error in the background demonstrate that the discovered energy dependence of the Perseus cluster emission is valid. Iron line emission is determined by two methods, various models are fitted to the data, and the total cluster emission in the two energy ranges is computed. The iron line emission is determined to be 0.003 photon/sq cm per sec. It is concluded that the diffuse emission increases in the range from 1.5 to 15.5 keV within the bounds of a model involving a point source with a radius not exceeding about 3 arcmin plus a diffuse source.

Ulmer, M. P.↗

Theoretical study of electron correlation effects in transition metal dimers

Introduction of partially localized orbitals is shown to reduce the number of terms needed to describe the bonding in transition metal clusters. Using this formalism, it is possible to compute the various intra- and inter-atomic electron correlation contributions to the bond energy. Calculations demonstrate the relative importance of several kinds of electron correlation terms involving the 3p, 3d, and 4s electrons. Improved interaction potentials are obtained for the dimers V(2) and Cr(2) when additional correlation is added to the CAS SCF results of Walch, Bauschlicher, Roos, and Nelin (1983).

Das, G. P.↗

The polarizabilities of neon

The static dipole polarizability, second hyperpolarizability, quadrupole polarizability and dipole-dipole-quadrupole hyperpolarizability for the Ne atom are computed, using large Gaussian basis sets and coupled cluster wavefunctions. Correlation effects are substantial, ranging from 15 percent for the dipole polarizability to 40 percent for the second hyperpolarizability. It is confirmed by explicit calculation earlier hypotheses that g-type and higher angular momentum functions and core correlation effects make almost no contribution to these properties in Ne. Triple excitations, on the other hand, are very important, accounting for as much as 25 percent of the correlation contribution to the second hyperpolarizability. The best estimate of the second hyperpolarizability is 119 + or - 4 au, in good agreement with the recent calculations of Maroulis and Thakkar (1989) and the latest experimental result of Shelton (1989).

Taylor, Peter R.↗

Inductive Approaches to Improving Diagnosis and Design for Diagnosability

The first research area under this grant addresses the problem of classifying time series according to their morphological features in the time domain. A supervised learning system called CALCHAS, which induces a classification procedure for signatures from preclassified examples, was developed. For each of several signature classes, the system infers a model that captures the class's morphological features using Bayesian model induction and the minimum message length approach to assign priors. After induction, a time series (signature) is classified in one of the classes when there is enough evidence to support that decision. Time series with sufficiently novel features, belonging to classes not present in the training set, are recognized as such. A second area of research assumes two sources of information about a system: a model or domain theory that encodes aspects of the system under study and data from actual system operations over time. A model, when it exists, represents strong prior expectations about how a system will perform. Our work with a diagnostic model of the RCS (Reaction Control System) of the Space Shuttle motivated the development of SIG, a system which combines information from a model (or domain theory) and data. As it tracks RCS behavior, the model computes quantitative and qualitative values. Induction is then performed over the data represented by both the 'raw' features and the model-computed high-level features. Finally, work on clustering for operating mode discovery motivated some important extensions to the clustering strategy we had used. One modification appends an iterative optimization technique onto the clustering system; this optimization strategy appears to be novel in the clustering literature. A second modification improves the noise tolerance of the clustering system. In particular, we adapt resampling-based pruning strategies used by supervised learning systems to the task of simplifying hierarchical clusterings, thus making post-clustering analysis easier.

Fisher, Douglas H.↗

The Structure and Stability of B(n)H(+) Clusters

The geometries of the B(n)H(+) clusters for n=1-13 have been optimized at the B3LYP level of theory. Excluding B2H(+) all clusters are low-spin coupled. The structures appear to be related to the bare B(+)(n) clusters in two ways: 1) an H atom is added to the B(+)(n) cluster or 2) a BH is added to the B(+)(n-1) cluster. The B(+)(n)-H binding energies are computed at the B3LYP level of theory, and calibrated n using the CCSD(T) level of theory. The computed results tend to fall between the experimental best estimates and the experimental lower bounds. The B(+)(n)-H binding energies show an inverse correspondence with the B+(n-1)-B values) while the B(+)(n-1)-B and B(+)(n-1)-BH results tend to parallel each other.

Ricca, Alessandra↗

As-built design specification for proportion estimate software subsystem

The Proportion Estimate Processor evaluates four estimation techniques in order to get an improved estimate of the proportion of a scene that is planted in a selected crop. The four techniques to be evaluated were provided by the techniques development section and are: (1) random sampling; (2) proportional allocation, relative count estimate; (3) proportional allocation, Bayesian estimate; and (4) sequential Bayesian allocation. The user is given two options for computation of the estimated mean square error. These are referred to as the cluster calculation option and the segment calculation option. The software for the Proportion Estimate Processor is operational on the IBM 3031 computer.

Obrien, S.↗

Fast parallel algorithms that compute transitive closure of a fuzzy relation

The notion of a transitive closure of a fuzzy relation is very useful for clustering in pattern recognition, for fuzzy databases, etc. The original algorithm proposed by L. Zadeh (1971) requires the computation time O(n(sup 4)), where n is the number of elements in the relation. In 1974, J. C. Dunn proposed a O(n(sup 2)) algorithm. Since we must compute n(n-1)/2 different values s(a, b) (a not equal to b) that represent the fuzzy relation, and we need at least one computational step to compute each of these values, we cannot compute all of them in less than O(n(sup 2)) steps. So, Dunn's algorithm is in this sense optimal. For small n, it is ok. However, for big n (e.g., for big databases), it is still a lot, so it would be desirable to decrease the computation time (this problem was formulated by J. Bezdek). Since this decrease cannot be done on a sequential computer, the only way to do it is to use a computer with several processors working in parallel. We show that on a parallel computer, transitive closure can be computed in time O((log(sub 2)(n))2).

Kreinovich, Vladik YA.↗

Computer Supported Indexing: A History and Evaluation of NASA's MAI System

Computer supported indexing systems may be categorized in several ways. One classification scheme refers to them as statistical, syntactic, semantic or knowledge-based. While a system may emphasize one of these aspects, most systems actually combine two or more of these mechanisms to maximize system efficiency. Statistical systems can be based on counts of words or word stems, statistical association, and correlation techniques that assign weights to word locations or provide lexical disambiguation, calculations regarding the likelihood of word co-occurrences, clustering of word stems and transformations, or any other computational method used to identify pertinent terms. If words are counted, the ones of median frequency become candidate index terms. Syntactical systems stress grammar and identify parts of speech. Concepts found in designated grammatical combinations, such as noun phrases, generate the suggested terms. Semantic systems are concerned with the context sensitivity of words in text. The primary goal of this type of indexing is to identify without regard to syntax the subject matter and the context-bearing words in the text being indexed. Knowledge-based systems provide a conceptual network that goes past thesaurus or equivalent relationships to knowing (e.g., in the National Library of Medicine (NLM) system) that because the tibia is part of the leg, a document relating to injuries to the tibia should he indexed to LEG INJURIES, not the broader MeSH term INJURIES, or knowing that the term FEMALE should automatically be added when the term PREGNANCY is assigned, and also that the indexer should be prompted to add either HUMAN or ANIMAL. Another way of categorizing indexing systems is to identify them as producing either assigned- or derived-term indexes.

Silvester, June P.↗

Computational Thermochemistry of Jet Fuels and Rocket Propellants

The design of new high-energy density molecules as candidates for jet and rocket fuels is an important goal of modern chemical thermodynamics. The NASA Glenn Research Center is home to a database of thermodynamic data for over 2000 compounds related to this goal, in the form of least-squares fits of heat capacities, enthalpies, and entropies as functions of temperature over the range of 300 - 6000 K. The chemical equilibrium with applications (CEA) program written and maintained by researchers at NASA Glenn over the last fifty years, makes use of this database for modeling the performance of potential rocket propellants. During its long history, the NASA Glenn database has been developed based on experimental results and data published in the scientific literature such as the standard JANAF tables. The recent development of efficient computational techniques based on quantum chemical methods provides an alternative source of information for expansion of such databases. For example, it is now possible to model dissociation or combustion reactions of small molecules to high accuracy using techniques such as coupled cluster theory or density functional theory. Unfortunately, the current applicability of reliable computational models is limited to relatively small molecules containing only around a dozen (non-hydrogen) atoms. We propose to extend the applicability of coupled cluster theory- often referred to as the 'gold standard' of quantum chemical methods- to molecules containing 30-50 non-hydrogen atoms. The centerpiece of this work is the concept of local correlation, in which the description of the electron interactions- known as electron correlation effects- are reduced to only their most important localized components. Such an advance has the potential to greatly expand the current reach of computational thermochemistry and thus to have a significant impact on the theoretical study of jet and rocket propellants.

Crawford, T. Daniel↗

Observations of Electron Vorticity in the Inner Plasmasheet and Its Relationship to Reconnection

Spatial derivatives of the electron moments can be estimated using data from the four Cluster spacecraft. Using spatial derivatives of the velocity we have computed the vorticity in the plasmasheet for several crossings. What we have found is that vorticity appears to be a common feature in the inner plasmasheet. We will show a number of examples. In at least some of the observations the vorticity is well correlated with the passage of Cluster through the ion diffusion region of known reconnection events. That most of the vorticity events observed are reconnection related cannot be dismissed and in fact observations of vorticity may provide a means to locate times when the Cluster spacecraft are magnetically connected to regions where reconnection is taking place. Understanding the role and source of the vorticity should advance our understanding of the dissipation of the turbulence associated with reconnection. In the course of the presentation we will also touch on the methods used to estimate the spatial derivatives as well as the limitations and assumptions involved.

Gurgiolo, Chris A.↗

Computational aspects of zonal algorithms for solving the compressible Navier-Stokes equations in three dimensions

Transonic flow fields about wing geometries are computed using an Euler/Navier-Stokes approach in which the flow field is divided into several zones. The flow field immediately adjacent to the wing surface is resolved with fine grid zones and solved using a Navier-Stokes algorithm. Flow field regions removed from the wing are resolved with less finely clustered grid zones and are solved with an Euler algorithm. Computational issues associated with this zonal approach, including data base management aspects, are discussed. Solutions are obtained that are in good agreement with experiment, including cases with significant wind tunnel wall effects. Additional cases with significant shock induced separation on the upper wing surface are also presented.

Holst, T. L.↗

Numerical Analysis of Base Flowfield for a Four-Engine Clustered Nozzle Configuration

Excessive base heating has been a problem for many launch vehicles. For certain designs such as the direct dump of turbine exhaust inside and at the lip of the nozzle, the potential burning of the turbine exhaust in the base region can be of great concern. Accurate prediction of the base environment at altitudes is therefore very important during the vehicle design phase. Otherwise, undesirable consequences may occur. In this study, the turbulent base flowfield of a cold flow experimental investigation for a four-engine clustered nozzle was numerically benchmarked using a pressure-based computational fluid dynamics (CFD) method. This is a necessary step before the benchmarking of hot flow and combustion flow tests can be considered. Since the medium was unheated air, reasonable prediction of the base pressure distribution at high altitude was the main goal. Several physical phenomena pertaining to the multiengine clustered nozzle base flow physics were deduced from the analysis.

Wang, Ten-See↗

Cluster Analysis of IRIS Spectroscopic Line Profiles and SDO/AIA EUV Emission in Observations and RMHD Simulations of the Solar Atmosphere

Spatially-resolved observations from the IRIS and SDO/AIA satellites, especially when coupled with realistic 3D RMHD simulations, are a powerful tool for analysis of processes in the solar chromosphere, transition region, and corona. However, the complexity of the data makes understanding the observations and modeling results difficult. In this work, we apply unsupervised clustering algorithms for analysis of observational and synthetic chromospheric Mg II h&k 2796Å&2803Å and transition region C II 1334Å&1335Å line profiles observed by IRIS, and extreme ultraviolet (EUV) emission observed by SDO/AIA, for various types of problems. The synthetic line profiles are computed for simulations of the quiescent solar atmosphere (using the StellarBox and RH1.5 codes). The K-Means clustering algorithm is applied, and the selection of an optimal number of clusters is supported by the average silhouette width technique. We discuss applications of the line profile clustering method to 1) visualization of computational and observational spectroscopic imaging data; 2) understanding of evolutionary trends and behavior patterns of quiet Sun emission and during solar flares; and 3) recognition of heating events and shock waves.

Sadykov, Viacheslav↗

An Examination of the Performance of Parallel Calculation of the Radiation Integral on a Beowulf-Class Computer

This paper uses the parallel calculation of the radiation integral for examination of performance and compiler issues on a Beowulf-class computer. This type of computer, built from mass-market, commodity, off-the-shelf components, has limited communications performance and therefore also has a limited regime of codes for which it is suitable.

Beowulf cluster pile of PCs parallel computation p↗

International Symposium on Remote Sensing of Environment, 9th, University of Michigan, Ann Arbor, Mich., April 15-19, 1974, Proceedings. Volumes 1, 2 & 3

The present work gathers together numerous papers describing the use of remote sensing technology for mapping, monitoring, and management of earth resources and man's environment. Studies using various types of sensing equipment are described, including multispectral scanners, radar imagery, spectrometers, lidar, and aerial photography, and both manual and computer-aided data processing techniques are described. Some of the topics covered include: estimation of population density in Tokyo districts from ERTS-1 data, a clustering algorithm for unsupervised crop classification, passive microwave sensing of moist soils, interactive computer processing for land use planning, the use of remote sensing to delineate floodplains, moisture detection from Skylab, scanning thermal plumes, electrically scanning microwave radiometers, oil slick detection by X-band synthetic aperture radar, and the use of space photos for search of oil and gas fields. Individual items are announced in this issue.

Source record↗