Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Distributed”

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 1,153 records · Page 64
All sourcesNASA NTRSDOE OSTI
NASA NTRS1995

Advanced compilation techniques in the PARADIGM compiler for distributed-memory multicomputers

The PARADIGM compiler project provides an automated means to parallelize programs, written in a serial programming model, for efficient execution on distributed-memory multicomputers. .A previous implementation of the compiler based on the PTD representation allowed symbolic array sizes, affine loop bounds and array subscripts, and variable number of processors, provided that arrays were single or multi-dimensionally block distributed. The techniques presented here extend the compiler to also accept multidimensional cyclic and block-cyclic distributions within a uniform symbolic framework. These extensions demand more sophisticated symbolic manipulation capabilities. A novel aspect of our approach is to meet this demand by interfacing PARADIGM with a powerful off-the-shelf symbolic package, Mathematica. This paper describes some of the Mathematica routines that performs various transformations, shows how they are invoked and used by the compiler to overcome the new challenges, and presents experimental results for code involving cyclic and block-cyclic arrays as evidence of the feasibility of the approach.

Su, Ernesto↗
NASA NTRS1995

Parallel volume ray-casting for unstructured-grid data on distributed-memory architectures

As computing technology continues to advance, computational modeling of scientific and engineering problems produces data of increasing complexity: large in size and unstructured in shape. Volume visualization of such data is a challenging problem. This paper proposes a distributed parallel solution that makes ray-casting volume rendering of unstructured-grid data practical. Both the data and the rendering process are distributed among processors. At each processor, ray-casting of local data is performed independent of the other processors. The global image composing processes, which require inter-processor communication, are overlapped with the local ray-casting processes to achieve maximum parallel efficiency. This algorithm differs from previous ones in four ways: it is completely distributed, less view-dependent, reasonably scalable, and flexible. Without using dynamic load balancing, test results on the Intel Paragon using from two to 128 processors show, on average, about 60% parallel efficiency.

Ma, Kwan-Liu↗
NASA NTRS1995

Distribution and nature of UV absorbers on Triton's surface

Substantial evidence suggests that a UV spectrally Absorbing Material (UV-SAM) exists on Triton's surface. This evidence is found in the positive slope in Triton's spectrum from the UV to the near-IR, and the increasing contrast in Triton's light curve in the blue and UV. Although it is now widely-thought that UV-SAMs exist on Triton, little is known about their distribution and spectral properties. The goal of this NDAP Project is to determine the spatial distribution and geological context of the UV-SaM material. We hope to determine if UV-SAMs on Triton are correlated with geologic wind streaks, craters, calderas, geomorphic/topographic units, regions containing (or lacking) volatile frosts, or some other process (e.g., magnetospheric interactions). Once the location and distribution of UV-SAMs has been determined, further constraints on their composition cable made by analyzing the spectrographic data set. To accomplish these goals, various data sets will be used, including Voyager 2 UV and visible images of Triton's surface, IUE and HST spectra of Triton, and a geologic map of the surface based on voyager 2 and spectrophotometric data. The results of this research will be published in the planetary science literature.

Stern, S. Alan↗
NASA NTRS1995

Observations of the 3-D distribution of interplanetary electrons and ions from solar wind plasma to low energy cosmic rays

The 3-D Plasma and Energetic Particle instrument on the GGS Wind spacecraft (launched November 1, 1994) is designed to make measurements of the full three-dimensional distribution of suprathermal electrons and ions from solar wind plasma to low energy cosmic rays, with high sensitivity, wide dynamic range, good energy and angular resolution, and high time resolution. Three pairs of double-ended telescopes, each with two or three closely sandwiched passivated ion implanted silicon detectors measure electrons and ions from approximately 20 keV to greater than or equal to 300 keV. Four top-hat symmetrical spherical section electrostatic analyzers with microchannel plate detectors, a large and a small geometric factor analyzer for electrons and a similar pair for ions, cover from approximately 3 eV to 30 keV. We present preliminary observations of the electron and ion distributions in the absence of obvious solar impulsive events and upstream particles. The quiet time electron energy spectrum shows a smooth approximately power law fall-off extending from the halo population at a few hundred eV to well above approximately 100 keV The quiet time ion energy spectrum also shows significant fluxes over this energy range. Detailed 3-D distributions and their temporal variations will be presented.

Lin, R. P.↗
NASA NTRS1995

Suprathermal electron loss cone distributions in the solar wind: Ulysses observations

Solar wind suprathermal electron distributions in the solar wind generally carry a field-aligned antisunward heat flux. Within coronal mass ejections and upstream of strong shocks driven by corotating interaction regions (CIRs), counterstreaming electron beams are observed. We present observations by the Ulysses solar wind plasma experiment of a new class of suprathermal electron signatures. At low solar latitudes and heliocentric distances beyond 3.5 AU Ulysses encountered several intervals, ranging in duration from 1 hour to 22 hours, in which the suprathermal distributions included an antisunward field-aligned beam and a return population with a flux dropout typically spanning +/- 60 deg from the sunward field-aligned direction. All events occurred within CIRs, downstream of the forward and reverse shocks or waves bounding the interaction regions. We evaluate the hypothesis that the sunward-moving electrons result from reflection of the antisunward beams at magnetic field compressions downstream from the observations, with wide loss cones caused by the relatively weak compression ratio. This hypothesis requires that field magnitude within the CIRs actually increase with increasing field-aligned distance from the Sun. Details of the electron distributions and ramifications for CIR and shock geometry will be presented.

Phillips, J. L.↗
NASA NTRS1995

Comparison between solar wind latitude distribution derived from Lyman-alpha observations and Ulysses measurements

The all-sky interplanetary Lyman-alpha pattern is sensitive to the latitude distribution of the solar wind because of destruction of neutral H by charge-exchange with solar wind protons. Lyman-alpha intensities recorded by Prognoz 5 and 6 in 1976 in a few parts of the sky were demonstrating a decrease of solar wind mass flux by about 30 % from equator to pole, when assuming a sinusoidal variation of this mass flux (harmonic distribution). A new analysis with a discrete variation with latitude has shown a decrease from 0 to 30 deg and then a plateau of constant mass flux up to the pole. This distribution bears a striking resemblance with Ulysses in-situ measurements, showing a clear similarity at 19 years interval. The Ulysses measurements were then used as a model input to calculate an all-sky Lyman-alpha pattern, either with a discrete model or with a harmonic solar wind variation with the same Ulysses equator-to-pole variation. There are conspicuous differences between the two Lyman-alpha patterns, in particular in the downwind region which are discussed in the context of future all-sky measurements with SWAN experiment on SOHO.

Quemarais, E.↗
NASA NTRS1995

Visualization of the electrostatic potential distribution in both polar ionospheres using multiple satellite measurements

During the time from December 1991 through March 1992, there were four operational DMSP satellites in polar orbit. All four satellites carried the Special Sensor-Ions, Electrons, Scintillation (SSIES) plasma package which included an ion drift meter. Data from the drift meter, combined with the magnetic field data, allowed the calculation of the electrostatic potential in the ionosphere along the satellite's path. Simultaneous polar coverage by four satellites was unprecedented, providing researchers with almost continuous monitoring of the potential distribution in both hemispheres for the four month period. Combining the magnitude and location of the potential data from each of the four satellites in order to examine the varying potential distribution pattern in both hemispheres presented a major challenge in data visualization. The problem was solved by developing a three-dimensional presentation of the data where the potentials are color coded and represented by the vertical dimension. This paper presents examples from a computer animation of several days of data demonstrating evolution of the size and shape of the potential distribution, along with how these changes correspond to variations in other geophysical parameters, such as the IMF orientation and the K(sub p) index.

Hairston, Marc R.↗
NASA NTRS1996

Transient Sub-Poissonian Distribution for Single-Mode Lasers

In this paper, the transient photon statistics for single-mode lasers is investigated by making use of the theory of quantum electrodynamics. By taking into account of the transitive time l,we obtain the master equation for Jaynes-Cummings model. The relation between the Mandel factor and the time is obtained by directly solving the master equation. The result shows that a transient phenomenon from the transient super-Poissonian distribution to the transient sub-Poissonian distribution occurs for single-mode lasers. In addition, the influences of the thermal light field and the cavity loss on the transient sub-Poissonian distribution are also studied.

Zang, J. Y.↗
NASA NTRS1995

Architecture for Payload Planning System (PPS) Software Distribution

The complex and diverse nature of the pay load operations to be performed on the Space Station requires a robust and flexible planning approach, and the proper software tools which tools to support that approach. To date, the planning software for most manned operations in space has been utilized in a centralized planning environment. Centralized planning is characterized by the following: performed by a small team of people, performed at a single location, and performed using single-user planning systems. This approach, while valid for short duration flights, is not conducive to the long duration and highly distributed payload operations environment of the Space Station. The Payload Planning System (PPS) is being designed specifically to support the planning needs of the large number of geographically distributed users of the Space Station. This paper problem provides a general description of the distributed planning architecture that PPS must support and describes the concepts proposed for making PPS available to the Space Station payload user community.

Howell, Eric↗
NASA NTRS1996

RAID Unbound: Storage Fault Tolerance in a Distributed Environment

Mirroring, data replication, backup, and more recently, redundant arrays of independent disks (RAID) are all technologies used to protect and ensure access to critical company data. A new set of problems has arisen as data becomes more and more geographically distributed. Each of the technologies listed above provides important benefits; but each has failed to adapt fully to the realities of distributed computing. The key to data high availability and protection is to take the technologies' strengths and 'virtualize' them across a distributed network. RAID and mirroring offer high data availability, which data replication and backup provide strong data protection. If we take these concepts at a very granular level (defining user, record, block, file, or directory types) and them liberate them from the physical subsystems with which they have traditionally been associated, we have the opportunity to create a highly scalable network wide storage fault tolerance. The network becomes the virtual storage space in which the traditional concepts of data high availability and protection are implemented without their corresponding physical constraints.

Ritchie, Brian↗
NASA NTRS1996

Optimum Suction Distribution for Transition Control

The optimum suction distribution which gives the longest laminar region for a given total suction is computed. The goal here is to provide the designer with a method to find the best suction distribution subject to some overall constraint applied to the suction. We formulate the problem using the Lagrangian multiplier method with constraints. The resulting non-linear system of equations is solved using the Newton-Raphson technique. The computations are performed for a Blasius boundary layer on a flat-plate and crossflow cases. For the Blasius boundary layer, the optimum suction distribution peaks upstream of the maximum growth rate region and remains flat in the middle before it decreases to zero at the end of the transition point. For the stationary and travelling crossflow instability, the optimum suction peaks upstream of the maximum growth rate region and decreases gradually to zero.

Balakumar, P.↗
NASA NTRS1996

The Intensity Distribution for Gamma-Ray Bursts Observed with BATSE

The intensity distributions of gamma-ray bursts observed by BATSE from 19 April 1991 to 19 September 1994 are presented. For this data set, (V/V(sub max)) is 0.329 +/- 0.011, which is 15.5 sigma away from the value of 0.5 expected for a homogeneous distribution. Standard cosmological model parameters are obtained by fitting the differentially binned peak flux distribution expressed in units of photons cm(exp -2) s(exp -1) in the energy range 50-300 keV. The value of z calculated for a peak flux of 1 photon cm(exp -2) s(exp -1) is 0.8 +/- 0.33. The procedures used to produce the peak flux data and C(sub p)/C(sub lim) data are presented. The differences between the two representations of burst intensity are emphasized so that researchers can determine which type of data is most appropriate for their studies. The sky sensitivity correction as a function of intensity for the peak flux data is also described.

Pendleton, Geoffrey N.↗
NASA NTRS1996

Site Partitioning for Redundant Arrays of Distributed Disks

Redundant arrays of distributed disks (RADD) can be used in a distributed computing system or database system to provide recovery in the presence of disk crashes and temporary and permanent failures of single sites. In this paper, we look at the problem of partitioning the sites of a distributed storage system into redundant arrays in such a way that the communication costs for maintaining the parity information are minimized. We show that the partitioning problem is NP-hard. We then propose and evaluate several heuristic algorithms for finding approximate solutions. Simulation results show that significant reduction in remote parity update costs can be achieved by optimizing the site partitioning scheme.

Mourad, Antoine N.↗
NASA NTRS1997

A Scalable Distributed Approach to Mobile Robot Vision

This paper documents our progress during the first year of work on our original proposal entitled 'A Scalable Distributed Approach to Mobile Robot Vision'. We are pursuing a strategy for real-time visual identification and tracking of complex objects which does not rely on specialized image-processing hardware. In this system perceptual schemas represent objects as a graph of primitive features. Distributed software agents identify and track these features, using variable-geometry image subwindows of limited size. Active control of imaging parameters and selective processing makes simultaneous real-time tracking of many primitive features tractable. Perceptual schemas operate independently from the tracking of primitive features, so that real-time tracking of a set of image features is not hurt by latency in recognition of the object that those features make up. The architecture allows semantically significant features to be tracked with limited expenditure of computational resources, and allows the visual computation to be distributed across a network of processors. Early experiments are described which demonstrate the usefulness of this formulation, followed by a brief overview of our more recent progress (after the first year).

Kuipers, Benjamin↗
NASA NTRS1996

Lithologic Distribution and Geologic History of the Apollo 17 Site: The Record in Soils and Small Rock Particles from the Highland Massifs

Through analysis by instrumental neutron activation (INAA) of 789 individual lithic fragments from the 2 mm-4 mm grain-size fractions of five Apollo 17 soil samples (72443, 72503, 73243, 76283, and 76503) and petrographic examination of a subset, we have determined the diversity and proportions of rock types recorded within soils from the highland massifs. The distribution of rock types at the site, as recorded by lithic fragments in the soils, is an alternative to the distribution inferred from the limited number of large rock samples. The compositions and proportions of 2 mm-4 mm fragments provide a bridge between compositions of less than 1 mm fines and types and proportions of rocks observed in large collected breccias and their clasts. The 2 mm-4 mm fraction of soil from South Massif, represented by an unbiased set of lithic fragments from station-2 samples 72443 and 72503, consists of 71% noritic impact-melt breccia, 7% Incompatible-Trace-Element-(ITE)-poor highland rock types (mainly granulitic breccias), 19% agglutinates and regolith breccias, 1% high-Ti mare basalt, and 2% others (very-low-Ti (VLT) basalt, monzogabbro breccia, and metal). In contrast, the 2 mm - 4 mm fraction of a soil from the North Massif, represented by an unbiased set of lithic fragments from station-6 sample 76503, has a greater proportion of ITE-poor highland rock types and mare-basalt fragments: it consists of 29% ITE-poor highland rock types (mainly granulitic breccias and troctolitic anorthosite), 25% impact-melt breccia, 13% high-Ti mare basalt, 31 % agglutinates and regolith breccias, 1% orange glass and related breccia, and 1% others. Based on a comparison of mass- weighted mean compositions of the lithic fragments with compositions of soil fines from all Apollo 17 highland stations, differences between the station-2 and station-6 samples are representative of differences between available samples from the two massifs. From the distribution of different rock types and their compositions, we conclude the following: (1) North-Massif and South-Massif soil samples differ significantly in types and proportions of ITE-poor highland components and ITE-rich impact-melt-breccia components. These differences reflect crudely layered massifs and known local geology. The greater percentage of impact-melt breccia in the South- Massif light-mantle soil stems from derivation of the light mantle from the top of the massif, which apparently is richer in noritic impact-melt breccia than are lower parts of the massifs. (2) At station 2, the 2 mm-4 mm grain-size fraction is enriched in impact-melt breccias compared to the less than 1 mm fraction, suggesting that the <1 mm fraction within the light mantle has a greater proportion of lithologies such as granulitic breccias which are more prevalent lower in the massifs and which we infer to be older (pre-basin) highland components. (3) Soil from station 6, North Massif, contains magnesian troctolitic anorthosite, which is a component that is rare in station-2 South-Massif,contains magnesian troctolitic in impact-melt breccia interpreted by most investigators to be ejecta from the Serenitatis basin.

Jolliff, Bradley L.↗
NASA NTRS1987

Comparing the Performance of Two Dynamic Load Distribution Methods

Parallel processing of symbolic computations on a message-passing multi-processor presents one challenge: To effectively utilize the available processors, the load must be distributed uniformly to all the processors. However, the structure of these computations cannot be predicted in advance. go, static scheduling methods are not applicable. In this paper, we compare the performance of two dynamic, distributed load balancing methods with extensive simulation studies. The two schemes are: the Contracting Within a Neighborhood (CWN) scheme proposed by us, and the Gradient Model proposed by Lin and Keller. We conclude that although simpler, the CWN is significantly more effective at distributing the work than the Gradient model.

Kale, L. V.↗
NASA NTRS1961

Two Instruments for Measuring Distributions of Low-Energy Charged Particles in Space

Current estimates indicate that the bulk of interplanetary gas consists of protons with energies between 0 and 20 kev and concentrations of 1 to 105 particles/cu cm. Methods and instrumentation for measuring the energy and density distribution of such a gas are considered from the standpoint of suitability for space vehicle payloads. It is concluded that electrostatic analysis of the energy distribution can provide sufficient information in initial experiments. Both magnetic and electrostatic analyzers should eventually be used. Several instruments designed and constructed at the Ames Research Center for space plasma measurements, and the methods of calibration and data reduction are described. In particular, the instrument designed for operation on solar cell power has the following characteristics: weight, 1.1 pounds; size, 2 by 3 by 4 inches; and power consumption, 145 mw. The instrument is designed to yield information on the concentration, energy distribution, and the anisotropy of ion trajectories in the 0.2 to 20 kev range.

Bader, Michel↗
NASA NTRS1960

Distribution of Time-Averaged Pressure Fluctuations Along the Boundary of a Round Subsonic Jet

A semiempirical analysis of the equation for incompressible fluctuations in a turbulent fluid, using similarity relations for round subsonic jets with uniform exit velocity, is used to predict the shape of the time-averaged fluctuation-pressure distribution along the mean-velocity boundary of jets. The predicted distribution is independent of distance downstream of the nozzle exit along the mixing region, inversely proportional to the distance downstream along the region of mean-velocity self-preservation, and proportional to the inverse square of the distance downstream along the fully developed region. Experimental results were in fair agreement with the theory. However, the measured fluctuation-pressure distributions were found to be very sensitive to changes in jet temperature and jet-nozzle profile, especially near the nozzle. These factors are not included in the theory. Increased jet temperatures produce increased pressure fluctuations and violation of similarity conditions. Nozzle-profile modifications may lead to violation of the uniform-exit-velocity requirement imposed in the theory.

Howes, Walton L.↗