Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed arrays”

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

Array distribution in data-parallel programs

We consider distribution at compile time of the array data in a distributed-memory implementation of a data-parallel program written in a language like Fortran 90. We allow dynamic redistribution of data and define a heuristic algorithmic framework that chooses distribution parameters to minimize an estimate of program completion time. We represent the program as an alignment-distribution graph. We propose a divide-and-conquer algorithm for distribution that initially assigns a common distribution to each node of the graph and successively refines this assignment, taking computation, realignment, and redistribution costs into account. We explain how to estimate the effect of distribution on computation cost and how to choose a candidate set of distributions. We present the results of an implementation of our algorithms on several test problems.

Chatterjee, Siddhartha↗

A distributed array antenna system

The Space Station communication system will use microwave frequency radio links to carry digitized information from sender to receiver. The ability of the antenna system to meet stringent requirements on coverage zones, multiple users, and reliability will play an important part in the overall multiple access communication system. This paper will describe the configuration of a multibeam conformal phased array antenna and the individual microwave integrated components incoporated into this antenna system.

Shaw, R.↗

Site partitioning for distributed redundant disk arrays

Distributed redundant disk arrays can be used in a distributed computing system or database system to provide recovery in the presence of temporary and permanent failures of single sites. In this paper, we look at the problem of partitioning the sites into redundant arrays in such way that the communication costs for maintaining the parity information are minimized. We show that the partitioning problem is NP-complete and we propose two heuristic algorithms for finding approximate solutions.

Mourad, Antoine N.↗

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.↗

Distributed phased array architecture study

Variations in amplifiers and phase shifters can cause degraded antenna performance, depending also on the environmental conditions and antenna array architecture. The implementation of distributed phased array hardware was studied with the aid of the DISTAR computer program as a simulation tool. This simulation provides guidance in hardware simulation. Both hard and soft failures of the amplifiers in the T/R modules are modeled. Hard failures are catastrophic: no power is transmitted to the antenna elements. Noncatastrophic or soft failures are modeled as a modified Gaussian distribution. The resulting amplitude characteristics then determine the array excitation coefficients. The phase characteristics take on a uniform distribution. Pattern characteristics such as antenna gain, half power beamwidth, mainbeam phase errors, sidelobe levels, and beam pointing errors were studied as functions of amplifier and phase shifter variations. General specifications for amplifier and phase shifter tolerances in various architecture configurations for C band and S band were determined.

Bourgeois, Brian↗

Distributed memory compiler design for sparse problems

A compiler and runtime support mechanism is described and demonstrated. The methods presented are capable of solving a wide range of sparse and unstructured problems in scientific computing. The compiler takes as input a FORTRAN 77 program enhanced with specifications for distributing data, and the compiler outputs a message passing program that runs on a distributed memory computer. The runtime support for this compiler is a library of primitives designed to efficiently support irregular patterns of distributed array accesses and irregular distributed array partitions. A variety of Intel iPSC/860 performance results obtained through the use of this compiler are presented.

Wu, Janet↗

Charon Message-Passing Toolkit for Scientific Computations

Charon is a library, callable from C and Fortran, that aids the conversion of structured-grid legacy codes-such as those used in the numerical computation of fluid flows-into parallel, high- performance codes. Key are functions that define distributed arrays, that map between distributed and non-distributed arrays, and that allow easy specification of common communications on structured grids. The library is based on the widely accepted MPI message passing standard. We present an overview of the functionality of Charon, and some representative results.

VanderWijngaart, Rob F.↗

Ring-array processor distribution topology for optical interconnects

The existing linear and rectangular processor distribution topologies for optical interconnects, although promising in many respects, cannot solve problems such as clock skews, the lack of supporting elements for efficient optical implementation, etc. The use of a ring-array processor distribution topology, however, can overcome these problems. Here, a study of the ring-array topology is conducted with an aim of implementing various fast clock rate, high-performance, compact optical networks for digital electronic multiprocessor computers. Practical design issues are addressed. Some proof-of-principle experimental results are included.

Li, Yao↗

Distributed Architecture For Phased-Array Antennas

Distributed Architecture for Phased Array Antennas (DISTAR) computer program simulation tool used to study implementation of distributed phased-array equipment. Allows placement of possibly-faulty transmitting/receiving modules at locations throughout array. Variations in amplifiers and phase shifters degrades performance of antenna, depending on environmental conditions and array architecture. Enables antenna designer to examine characteristics of array and how they affect both types and extents of antenna failures. General specifications for amplifier and phase-shifter tolerances determined for various architectures. Written in FORTRAN 77.

Davidson, Shayla E.↗

Spaceborne Imaging Radar-C instrument

The present discussion of the Spaceborne Imaging Radar-C (SIR-C) hardware design, subsystem functional design, and interfaces with the NASA Space Shuttle, gives attention to antenna characteristics and to instrument performance parameter characteristics in the C- and L-bands. The SIR-C antenna is a dual-frequency, dual-polarization distributed array antenna whose distribution of transmit/receive modules improves the system noise figure and eliminates the need for a single, high-power RF source. Phase shifters for individual subarrays allow electronic beam steering in elevation and azimuth.

Huneycutt, Bryan L.↗

Boundary Layer Transition Induced by Distributed Roughness Array

The effects of a finite, spanwise-periodic array of cylindrical roughness elements on boundary layer transition over a NACA 0012 airfoil are investigated at a chord-based Reynolds number of 1.44×105 by using hotwire anemometry and infrared thermography. Both the number and the spanwise spacing of roughness elements in the array are varied in order to study their effect on the wake flow topology. Spanwise interaction between the roughness elements has an effect on the connection and the merging of neighbouring low-speed regions, which results in the formation of merged low-speed blobs (MLSs) that modify the spatial distribution and the amplitudes of the velocity streaks. When the spanwise distance between adjacent roughness elements equals 1.5 times the cylinder diameter, the transition location moves rapidly upstream. In this case, the two neighbouring low-speed regions overlap with each other in the near wake of the roughness, leading to the maximum growth in the velocity streak amplitude and the velocity fluctuations. The number of roughness elements affects the total number of MLSs within the boundary layer. For a single MLS behind a pair of cylinders, the Kelvin-Helmholtz instability dominates the growth of velocity fluctuations around the three-dimensional shear layers. When three cylinders are placed in the array, two MLSs appear in the near wake, which coalesce in to one low-speed blob downstream before the onset of transition, revealing the importance of Kelvin-Helmholtz instability.

Qingqing Ye↗

Jet array impingement flow distributions and heat transfer characteristics: Effects of initial crossflow and nonuniform array geometry

Flow distributions and heat transfer characteristics for two-dimensional arrays of circular air jets impinging on a surface parallel to the jet orifice plate were determined. The configurations considered were intended to model those of interest in current and contemplated gas turbine airfoil midchord cooling applications. The geometry of the airfoil applications considered dictates that all of the jet flow, after impingement, exit in the chordwise (i.e., streamwise) direction toward the trailing edge. Experimental results for the effect of an initial crossflow on both flow distributions and heat transfer characteristics for a number of the prior uniform array geometries. The effects of nonuniform array geometries on flow distributions and heat transfer characteristics for noninitial crossflow configurations are discussed.

Florschuetz, L. W.↗

Single-Point Access to Data Distributed on Many Processors

A description of the functions and data structures is defined that would be necessary to implement the Chapel concept of distributions, domains, allocation, access, and interfaces to the compiler for transformations from Chapel source to their run-time implementation for these concepts. A complete set of object-oriented operators is defined that enables one to access elements of a distributed array through regular arithmetic index sets, giving the programmer the illusion that all the elements are collocated on a single processor. This means that arbitrary regions of the arrays can be fragmented and distributed across multiple processors with a single point of access. This is important because it can significantly improve programmer productivity by allowing the programmers to concentrate on the high-level details of the algorithm without worrying about the efficiency and communication details of the underlying representation.

James, Mark↗

Jet array impingement flow distributions and heat transfer characteristics. Effects of initial crossflow and nonuniform array geometry

Two-dimensional arrays of circular air jets impinging on a heat transfer surface parallel to the jet orifice plate are considered. The jet flow, after impingement, is constrained to exit in a single direction along the channel formed by the jet orifice plate and the heat transfer surface. The configurations considered are intended to model those of interest in current and contemplated gas turbine airfoil midchord cooling applications. The effects of an initial crossflow which approaches the array through an upstream extension of the channel are considered. Flow distributions as well as heat transfer coefficients and adiabatic wall temperatures resolved to one streamwise hole spacing were measured as a function of the initial crossflow rate and temperature relative to the jet flow rate and temperature. Both Nusselt number profiles and dimensionless adiabatic wall temperature (effectiveness) profiles are presented and discussed. Special test results which show a significant reduction of jet orifice discharge coefficients owing to the effect of a confined crossflow are also presented, along with a flow distribution model which incorporates those effects. A nonuniform array flow distribution model is developed and validated.

Florschuetz, L. W.↗

Active isolation of vibrations with adaptive structures

Vibration transmission in structures is controlled by means of a technique which employs distributed arrays of piezoelectric transducers bonded to the supporting structure. Distributed PVDF piezoelectric strips are employed as error sensors, and a two-channel feedforward adaptive LMS algorithm is used for minimizing error signals and thereby controlling the structure. A harmonic force input excites a thick plate, and a receiving plate is configured with three pairs of piezoelectric actuators. Modal analyses are performed to determine the resonant frequencies of the system, and a scanning laser vibrometer is used to study the shape of the response of the receiving plate during excitation with and without the control algorithm. Efficient active isolation of the vibrations is achieved with modal suppression, and good control is noted in the on-resonance cases in which increased numbers of PVDF sensors and piezoelectric actuators are employed.

Guigou, C.↗