Search NASA⌕ Search

SEARCH · Search NASA

Results for “Building clusters”

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 19 records

The IMACS Cluster Building Survey. I. Description of the Survey and Analysis Methods

The IMACS Cluster Building Survey uses the wide field spectroscopic capabilities of the IMACS spectrograph on the 6.5 m Baade Telescope to survey the large-scale environment surrounding rich intermediate-redshift clusters of galaxies. The goal is to understand the processes which may be transforming star-forming field galaxies into quiescent cluster members as groups and individual galaxies fall into the cluster from the surrounding supercluster. This first paper describes the survey: the data taking and reduction methods. We provide new calibrations of star formation rates (SFRs) derived from optical and infrared spectroscopy and photometry. We demonstrate that there is a tight relation between the observed SFR per unit B luminosity, and the ratio of the extinctions of the stellar continuum and the optical emission lines.With this, we can obtain accurate extinction-corrected colors of galaxies. Using these colors as well as other spectral measures, we determine new criteria for the existence of ongoing and recent starbursts in galaxies.

IMACS↗

High-Performance Data Analysis Tools for Sun-Earth Connection Missions

The data analysis tool of choice for many Sun-Earth Connection missions is the Interactive Data Language (IDL) by ITT VIS. The increasing amount of data produced by these missions and the increasing complexity of image processing algorithms requires access to higher computing power. Parallel computing is a cost-effective way to increase the speed of computation, but algorithms oftentimes have to be modified to take advantage of parallel systems. Enhancing IDL to work on clusters gives scientists access to increased performance in a familiar programming environment. The goal of this project was to enable IDL applications to benefit from both computing clusters as well as graphics processing units (GPUs) for accelerating data analysis tasks. The tool suite developed in this project enables scientists now to solve demanding data analysis problems in IDL that previously required specialized software, and it allows them to be solved orders of magnitude faster than on conventional PCs. The tool suite consists of three components: (1) TaskDL, a software tool that simplifies the creation and management of task farms, collections of tasks that can be processed independently and require only small amounts of data communication; (2) mpiDL, a tool that allows IDL developers to use the Message Passing Interface (MPI) inside IDL for problems that require large amounts of data to be exchanged among multiple processors; and (3) GPULib, a tool that simplifies the use of GPUs as mathematical coprocessors from within IDL. mpiDL is unique in its support for the full MPI standard and its support of a broad range of MPI implementations. GPULib is unique in enabling users to take advantage of an inexpensive piece of hardware, possibly already installed in their computer, and achieve orders of magnitude faster execution time for numerically complex algorithms. TaskDL enables the simple setup and management of task farms on compute clusters. The products developed in this project have the potential to interact, so one can build a cluster of PCs, each equipped with a GPU, and use mpiDL to communicate between the nodes and GPULib to accelerate the computations on each node.

Messmer, Peter↗

Environmental effects on galaxies in clusters

Influences from the cluster environment build up steadily over long times so that the internal dynamics of a galaxy in a cluster change appreciably over a cluster crossing time. The galaxy can no longer be considered as an isolated object. Slow rotation of elliptical galaxies and observations on galaxy alignment within clusters of galaxies provide two independent pieces of observational evidence for cluster influence. A first cut at studying cluster influences on the internal dynamics of galaxies is presented by means of numerical experiments started from a rotating barlike galaxy placed in an external force field like that which a galaxy sees in a cluster. Both pattern motion and observable rotation are tidally braked by the cluster force field. The experiments verify that the braking rate scales inversely as the square of the cluster crossing time. Systematic internal motions are reduced so that observational V/sigma is less than 0.2, in agreement with observations on elliptical galaxies but sharply reduced from V/sigma of approximately 1.0 for the original model. The final shapes of tidally braked galaxies need not be spherical.

Miller, R. H.↗

Equilibrium stellar systems with spindle singularities

Equilibrium sequences of axisymmetric Newtonian clusters that tend toward singular states are constructed. The distribution functions are chosen to be of the form f = f(E, Jz). The numerical method then determines the density and gravitational potential self-consistently to satisfy Poisson's equation. For the prolate models, spindle singularities arise from the depletion of angular momentum near the symmetry axis. While the resulting density enhancement is confined to the region near the axis, the influence of the spindle extends much further out through its tidal gravitational field. Centrally condensed prolate clusters may contain strong-field regions even though the spindle mass is small and the mean cluster eccentricity is not extreme. While the calculations performed here are entirely Newtonian, the issue of singularities is an important topic in general relativity. Equilibrium solutions for relativistic star clusters can provide a testing ground for exploring this issue. The methods used in this paper for building nonspherical clusters can be extended to relativistic systems.

Shapiro, Stuart L.↗

Heterogeneous Clustering: Operational and User Impacts

Heterogeneous clustering can improve overall utilization of multiple hosts and can provide better turnaround to users by balancing workloads across hosts. Building a cluster requires both operational changes and revisions in user scripts.

Salm, Saita Wood↗

Appendices for the Space Applications program, 1974

To achieve truly low cost system design with direct evolution for inorbit shuttle resupply, a modular building block approach has been adopted. The heart of the modular building block concept lies in the ability to use a common set of nonoptimized subsystems in such a way that a wide variety of missions can be flown with no detrimental impact on performance. By standardizing the mechanical configurations and electrical interfaces of the subsystem modules, and by designing each of them to be structurally and thermally independent entities, it is possible to cluster these building blocks or modules about an instrument system so as to adequately perform the mission without the need for subsystem redevelopments for each mission. This system concept offers the following capabilities: (1) the ability to launch and orbit the observatory by either the Delta, the Titan, or the space shuttle. (2) the ability to completely reconfigure the spacecraft subsystems for different launch vehicles, and (3) the ability to perform in-orbit resupply and/or emergency retrieval of the observatory.

Source record↗

Fast Multipole Methods for Three-Dimensional N-body Problems

We are developing computational tools for the simulations of three-dimensional flows past bodies undergoing arbitrary motions. High resolution viscous vortex methods have been developed that allow for extended simulations of two-dimensional configurations such as vortex generators. Our objective is to extend this methodology to three dimensions and develop a robust computational scheme for the simulation of such flows. A fundamental issue in the use of vortex methods is the ability of employing efficiently large numbers of computational elements to resolve the large range of scales that exist in complex flows. The traditional cost of the method scales as Omicron (N(sup 2)) as the N computational elements/particles induce velocities at each other, making the method unacceptable for simulations involving more than a few tens of thousands of particles. In the last decade fast methods have been developed that have operation counts of Omicron (N log N) or Omicron (N) (referred to as BH and GR respectively) depending on the details of the algorithm. These methods are based on the observation that the effect of a cluster of particles at a certain distance may be approximated by a finite series expansion. In order to exploit this observation we need to decompose the element population spatially into clusters of particles and build a hierarchy of clusters (a tree data structure) - smaller neighboring clusters combine to form a cluster of the next size up in the hierarchy and so on. This hierarchy of clusters allows one to determine efficiently when the approximation is valid. This algorithm is an N-body solver that appears in many fields of engineering and science. Some examples of its diverse use are in astrophysics, molecular dynamics, micro-magnetics, boundary element simulations of electromagnetic problems, and computer animation. More recently these N-body solvers have been implemented and applied in simulations involving vortex methods. Koumoutsakos and Leonard (1995) implemented the GR scheme in two dimensions for vector computer architectures allowing for simulations of bluff body flows using millions of particles. Winckelmans presented three-dimensional, viscous simulations of interacting vortex rings, using vortons and an implementation of a BH scheme for parallel computer architectures. Bhatt presented a vortex filament method to perform inviscid vortex ring interactions, with an alternative implementation of a BH scheme for a Connection Machine parallel computer architecture.

Koumoutsakos, P.↗

Effect of Aromaticity on Soot Formation: A Reactive Molecular Dynamics Study

This study investigates the formation of soot from n-dodecane and its blend with m-xylene under pyrolytic and low-oxygen conditions with reactive molecular dynamics (MD) simulations. ReaxFF force field is used to simulate the interactions of fuel and oxygen molecules at engine-relevant conditions (2500-3500 K and 70-75 bar). Fuel molecules with carbon atom density of 0.03 g/cm 3 are dispersed into a cube and constant temperature simulations are carried out with a Nosé-Hoover thermostat. Pyrolysis of n-dodecane and the chemical pathway towards the formation of aromatic hydrocarbons are investigated. The initial pyrolysis rate of n-dodecane is observed to be slightly higher with the addition of aromatic compounds and oxygen. While the first aromatics formed from the decomposed n-dodecane are phenyl radicals at 2500 K, decomposition of the aliphatic fuel compound is observed to be necessary to build a carbon cluster, and eventually soot. Morphological properties of the created soot particles are also analyzed. The maturity, size and aromatics content of the soot particle are slightly affected with the addition of m-xylene and oxygen at 3500 K within the 3 ns simulation time possibly due the formation of larger and more condensed aromatic rings, resulting in larger soot molecules. The outcomes of this study provide important insights into the formation mechanism of soot and its morphological characteristics depending on varying fuel concentrations at pyrolysis and low oxygen engine conditions. Results of this analysis will further contribute to the understanding of contrail formation on generated soot particles originated from the combustion of different chemical components with particle chemistry matching companion experiments.

soot formation↗

A Fast Implementation of the ISOCLUS Algorithm

Unsupervised clustering is a fundamental building block in numerous image processing applications. One of the most popular and widely used clustering schemes for remote sensing applications is the ISOCLUS algorithm, which is based on the ISODATA method. The algorithm is given a set of n data points in d-dimensional space, an integer k indicating the initial number of clusters, and a number of additional parameters. The general goal is to compute the coordinates of a set of cluster centers in d-space, such that those centers minimize the mean squared distance from each data point to its nearest center. This clustering algorithm is similar to another well-known clustering method, called k-means. One significant feature of ISOCLUS over k-means is that the actual number of clusters reported might be fewer or more than the number supplied as part of the input. The algorithm uses different heuristics to determine whether to merge lor split clusters. As ISOCLUS can run very slowly, particularly on large data sets, there has been a growing .interest in the remote sensing community in computing it efficiently. We have developed a faster implementation of the ISOCLUS algorithm. Our improvement is based on a recent acceleration to the k-means algorithm of Kanungo, et al. They showed that, by using a kd-tree data structure for storing the data, it is possible to reduce the running time of k-means. We have adapted this method for the ISOCLUS algorithm, and we show that it is possible to achieve essentially the same results as ISOCLUS on large data sets, but with significantly lower running times. This adaptation involves computing a number of cluster statistics that are needed for ISOCLUS but not for k-means. Both the k-means and ISOCLUS algorithms are based on iterative schemes, in which nearest neighbors are calculated until some convergence criterion is satisfied. Each iteration requires that the nearest center for each data point be computed. Naively, this requires O(kn) time, where k denotes the current number of centers. Traditional techniques for accelerating nearest neighbor searching involve storing the k centers in a data structure. However, because of the iterative nature of the algorithm, this data structure would need to be rebuilt with each new iteration. Our approach is to store the data points in a kd-tree data structure. The assignment of points to nearest neighbors is carried out by a filtering process, which successively eliminates centers that can not possibly be the nearest neighbor for a given region of space. This algorithm is significantly faster, because large groups of data points can be assigned to their nearest center in a single operation. Preliminary results on a number of real Landsat datasets show that our revised ISOCLUS-like scheme runs about twice as fast.

Memarsadeghi, Nargess↗

Neutral and charged clusters in the atmosphere - Their importance and potential role in heterogeneous catalysis

An assessment is presented of current knowledge concerning the role and importance of neutral and charged clusters in atmospheric heterogeneous catalysis, with a view to the recommendation of future studies needed for progress in the quantification of aerosol formation and catalytic reactivity. It is established that nucleation from the gaseous to the aerosol state commences via the formation of clusters among molecules participating in the phase-transformation process. Nucleation may proceed in some cases by way of the formation of prenucleation embryos, which then evolve through the energy barrier and undergo phase transformation. In other cases, cluster-cluster interaction among neutral particles or stagewise building of alternate-sign ion clusters may be important in the gas-to-particle conversion process.

Castleman, A. W., Jr.↗

To Support Research Activities Under the NASA Experimental Program to Stimulate Competitive Research

The Alabama NASA EPSCoR Program is a collaborative venture of The Alabama Space Grant Consortium, The Alabama EPSCoR, and faculty and staff at 10 Alabama colleges and universities as well as the Alabama School of Math and Science in Mobile. There are two Research Clusters which include infrastructure-building and outreach elements embedded in their research activities. Each of the two Research Clusters is in an area of clear and demonstrable relevance to NASA's mission, to components of other Alabama EPSCoR projects, and to the State of Alabama's economic development. This Final Report summarizes and reports upon those additional activities occurring after the first report was submitted in March 2000 (included here as Appendix C). Since the nature of the activities and the manner in which they relate to one another differ by cluster, these clusters function independently and are summarized in parallel in this report. They do share a common administration by the Alabama Space Grant Consortium (ASGC) and by this means, good ideas from each group were communicated to the other, as appropriate. During the past year these research teams, involving 15 scientists, 16 graduate students, 16 undergraduates, and 7 high school students involving 10 Alabama universities had 14 peer reviewed scientific journal articles published, 21 others reviewed for publication or published in proceedings, gave 7 formal presentations and numerous informal presentations to well over 3000 people, received 3 patents and were awarded 14 research proposals for more than $213K dollars in additional research related to these investigations. Each cluster's activities are described and an Appendix summarizes these achievements.

Gregory, John C.↗

Modular space station detailed preliminary design. Volume 1: Sections 1 through 4.4

Detailed configuration and subsystems preliminary design data are presented for the modular space station concept. Each module comprising the initial space station is described in terms of its external and internal configuration, its functional responsibilities to the initial cluster, and its orbital build up sequence. Descriptions of the subsequent build up to the growth space station are also presented. Analytical and design techniques, tradeoff considerations, and depth of design detail are discussed for each subsystem. The subsystems include the following: structural/mechanical; crew habitability and protection; experiment support; electrical power; environmental control/life support; guidance, navigation, and control; propulsion; communications; data management; and onboard checkout subsystems. The interfaces between the station and other major elements of the program are summarized. The rational for a zero-gravity station, in lieu of one with artificial-gravity capability, is also summarized.

Source record↗

The evolution of structure in the universe from axions

A scenario where axions provide the dark matter in the universe is considered. Fluctuations in the axion field density produced by domain walls and strings cause the appearance of axion clumps of masses of order 10 to the 6th power solar mass which most likely collapse to black holes by or at the time that the universe becomes axion dominated at T is approximately 10 eV. These objects form the building blocks for a clustering hierarchy theory of galaxy and supercluster formation on scales up to approximately 10 Mpc and approximately 10 to the 15th power solar mass.

Stecker, F. W.↗

Axions and the evolution of structure in the universe

A cosmological scenario where axions provide the dark matter in the universe is considered. Fluctuations in the axion-field energy denisty produced by domain walls and strings cause the appearance of 'axion clumps' of masses of order 10 to the 6th solar masses which most likely collapse to black holes by or at the time that the universe becomes axion dominated at T approximately 10 eV. These objects form the building blocks for the clustering hierarchy theory of galaxy and supercluster formation on scales up to about 10 Mpc and 10 to the 15th solar masses.

Stecker, F. W.↗

Fusion of monocular cues to detect man-made structures in aerial imagery

The extraction of buildings from aerial imagery is a complex problem for automated computer vision. It requires locating regions in a scene that possess properties distinguishing them as man-made objects as opposed to naturally occurring terrain features. It is reasonable to assume that no single detection method can correctly delineate or verify buildings in every scene. A cooperative-methods paradigm is useful in approaching the building extraction problem. Using this paradigm, each extraction technique provides information which can be added or assimilated into an overall interpretation of the scene. Thus, the main objective is to explore the development of computer vision system that integrates the results of various scene analysis techniques into an accurate and robust interpretation of the underlying three dimensional scene. The problem of building hypothesis fusion in aerial imagery is discussed. Building extraction techniques are briefly surveyed, including four building extraction, verification, and clustering systems. A method for fusing the symbolic data generated by these systems is described, and applied to monocular image and stereo image data sets. Evaluation methods for the fusion results are described, and the fusion results are analyzed using these methods.

Shufelt, Jefferey↗

Building Multi-Discipline, Multi-Format Digital Libraries Using Clusters and Buckets

Our objective was to study the feasibility of extending the Dienst protocol to enable a multi-discipline, multi-format digital library. We implemented two new technologies: cluster functionality and publishing buckets. We have designed a possible implementation of clusters and buckets, and have prototyped some aspects of the resultant digital library. Currently, digital libraries are segregated by the disciplines they serve (computer science, aeronautics, etc.), and by the format of their holdings (reports, software, datasets, etc.). NCSTRL+ is a multi-discipline, multi-format digital library (DL) prototype created to explore the feasibility of the design and implementation issues involved with created a unified, canonical scientific and technical information (STI) DL. NCSTRL+ is based on the Networked Computer Science Technical Report Library (NCSTRL), a World Wide Web (WWW) accessible DL that provides access to over 80 university departments and laboratories. We have extended the Dienst protocol (version 4.1.8), the protocol underlying NCSTRL, to provide the ability to cluster independent collections into a logically centralized DL based upon subject category classification, type of organization, and genre of material. The concept of buckets provides a mechanism for publishing and managing logically linked entities with multiple data formats.

Nelson, Michael L.↗

Solar system exploration in the 1990's and beyond

Exploration of Venus by Magellan and Pioneer Venus continues. Additionally, Galileo's Venus-earth-earth gravity assist trajectory to Jupiter has already provided targets of opportunity at Venus and at earth. Additional opportunities exist during the October 29, 1991, flyby of the asteroid Gaspra, the second earth gravity assist on December 8, 1992, and the flyby of the asteroid Ida on October 18, 1993. A fully successful mission through entry of the Jupiter atmospheric probe is anticipated in 1995/1996. The buildup of the Mars Observer spacecraft for a September 1992 launch is accelerating, and the development of the CRAF spacecraft and the orbiter for the NASA-ESA Cassini mission to Saturn is proceeding. Strategic plans to continue this ambitious program include early initiation of a phased program to detect other planetary systems; start of a program of low-cost, near-earth missions beginning with a near-earth asteroid rendezvous; continuation of moon-Mars exploration using sequentially launched single experiment Lunar Scouts and clusters of small landers to build up a Mars network of 16 stations; and finally, start of a major mission late in the century to explore Neptune and/or Pluto.

Huntress, Wesley T., Jr.↗