Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “distributed parallelization”

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 649 records · Page 36

Adaptive domain decomposition for Monte Carlo simulations on parallel processors

A method is described for performing direct simulation Monte Carlo (DSMC) calculations on parallel processors using adaptive domain decomposition to distribute the computational work load. The method has been implemented on a commercially available hypercube and benchmark results are presented which show the performance of the method relative to current supercomputers. The problems studied were simulations of equilibrium conditions in a closed, stationary box, a two-dimensional vortex flow, and the hypersonic, rarefield flow in a two-dimensional channel. For these problems, the parallel DSMC method ran 5 to 13 times faster than on a single processor of a Cray-2. The adaptive decomposition method worked well in uniformly distributing the computational work over an arbitrary number of processors and reduced the average computational time by over a factor of two in certain cases.

Wilmoth, Richard G.↗

Adaptive domain decomposition for Monte Carlo simulations on parallel processors

A method is described for performing direct simulation Monte Carlo (DSMC) calculations on parallel processors using adaptive domain decomposition to distribute the computational work load. The method has been implemented on a commercially available hypercube and benchmark results are presented which show the performance of the method relative to current supercomputers. The problems studied were simulations of equilibrium conditions in a closed, stationary box, a two-dimensional vortex flow, and the hypersonic, rarefied flow in a two-dimensional channel. For these problems, the parallel DSMC method ran 5 to 13 times faster than on a single processor of a Cray-2. The adaptive decomposition method worked well in uniformly distributing the computational work over an arbitrary number of processors and reduced the average computational time by over a factor of two in certain cases.

Wilmoth, Richard G.↗

Using PVM to host CLIPS in distributed environments

It is relatively easy to enhance CLIPS (C Language Integrated Production System) to support multiple expert systems running in a distributed environment with heterogeneous machines. The task is minimized by using the PVM (Parallel Virtual Machine) code from Oak Ridge Labs to provide the distributed utility. PVM is a library of C and FORTRAN subprograms that supports distributive computing on many different UNIX platforms. A PVM deamon is easily installed on each CPU that enters the virtual machine environment. Any user with rsh or rexec access to a machine can use the one PVM deamon to obtain a generous set of distributed facilities. The ready availability of both CLIPS and PVM makes the combination of software particularly attractive for budget conscious experimentation of heterogeneous distributive computing with multiple CLIPS executables. This paper presents a design that is sufficient to provide essential message passing functions in CLIPS and enable the full range of PVM facilities.

Myers, Leonard↗

Theoretical analysis of the density within an orbiting molecular shield

An analytical model based on the kinetic theory of a drifting Maxwellian gas is used to determine the nonequilibrium molecular density distribution within a hemispherical shell open aft with its axis parallel to its velocity. Separate numerical results are presented for the primary and secondary density distribution components due to the drifting Maxwellian gas for speed ratios between 2.5 and 10. An analysis is also made of the density component due to gas desorbed from the wall of the hemisphere, and numerical results are presented for the density distribution. It is shown that the adsorption process may be completely ignored. The results are applicable to orbital trajectories in any planet-atmosphere system and interplanetary transfer trajectories. Application to the earth's atmosphere is mentioned briefly.

Hueser, J. E.↗

Ion heating by strong electrostatic ion cyclotron turbulence

A theory of the ion heating due to electrostatic ion cyclotron (EIC) waves in the auroral zone is presented. Due to the slowly convecting nature of the EIC mode, quasi-linear plateau formation cannot stabilize the waves, and growth occurs until the nonlinear mechanisms of ion resonance broadening and electron trapping provide saturation. The large amplitude and coherent nature of the resulting wave imply that quasi-linear theory provides only a lower limit to the ion heating. An upper bound on the heating rate is derived using a time-average model of ion dynamics in the coherent waves. The effects of ion heating in the presence of the magnetic gradient force and parallel electric fields are considered, with the result that perpendicular energies over 100 eV are easily attainable from a 1 eV source plasma. Perpendicular heating in the absence of a parallel electric field yields conical ion distributions, which in the presence of an electric field become field-aligned beams.

Lysak, R. L.↗

Technology and future ground processing systems

Land-observing satellites with multiple thematic mappers will produce data at rates of 100 to 300 Mbps. When coupled with a high daily scene production rate, these rates will require new approaches to ground processing. Consideration is given here to future downlink rates and data volumes, and requirements peculiar to the future user community are discussed. The advanced technologies required to attain an operational system in the years 1985-1990 are considered, together with advances foreseen in communications, mass storage, bulk memories, and data processing. Using advanced devices, a centralized data processing system capable of handling the 100 Mbps data rate is described. New approaches, among them a parallel pipelined calibration front-end, real-time browse image production, a high bandwidth optical disk archive, regional image broadcast and massively parallel product production, are considered. A distributed system capable of handling the 300 Mbps data rate is then described. Designs for a hub system and a regional processing center are presented.

Wood, B. J.↗

Design, fabrication and testing of a multibeam forming network

A concept for a multiple beam forming network to route signals from eight input ports to twenty-one output ports so as to form eight independent seven-element cluster radiators was designed, fabricated, and tested. The operating frequency band is 2.226 to 2.254 GHz and the maximum power to any input port is two watts. The network consists of eight seven-way power dividers connected to twenty-one seven-way power combiners. The network utilizes barline circuits between parallel ground planes for the power distribution and collection. Interconnections are made with short rigid co-axial lines built into the network. The concept, general design procedures, mechanical configuration, and electrical performance are described. It appears that the network is quite satisfactory for demonstrating practical feasibility of the technical concept.

Source record↗

Gyrating ions and large-amplitude monochromatic MHD waves upstream of the earth's bow shock

Episodes of nearly monochromatic, low-frequency (0.03 Hz) hydromagnetic waves are occasionally observed upstream of the earth's bow shock. High time resolution (3 s) measurements of two-dimensional ion distributions during two nearly monochromatic wave events reveal that the ion distributions asociated with these waves are 'gyrating ions.' Such distributions consists of suprathermal ions with parallel and perpendicular velocities confined to a fairly narrow range of (nonzero) values. The ions are also often confined to a fairly narrow range of gyrophase angle ('gyrophase bunched'). In one of the two cases, the observed frequency of the waves agrees quite well with the Doppler shifted resonance frequency of waves in right-hand resonance with the observed gyrating ions. In the second case, the observed frequency is lower than the predicted frequency by a factor of 1.5-2.

Thomsen, M. F.↗

An improved multilevel optimization approach for the design of complex engineering systems

Multilevel optimization methods are being considered for the design of complex systems on distributed networks of computers or even parallel processors. An obstacle to the use of multilevel methods is that they can be computationally expensive because of the cycling necessary to account for the coupling between the subproblems. This research effort aims at increasing the efficiency of multilevel optimization by adapting two techniques that are widely used in conventional one-level optimization: constraint approximation and temporary constraint deletion. These improvements are implemented and tested on three-, ten- and 52-bar planar truss designs. The results show that for larger problems (approximately 100 design variables and larger), the cost of analysis dominates the total cost so that multilevel optimization is no more expensive than one-level optimization. If parallel processing is used or the analysis process itself is decomposed, then multilevel optimization stands to become more economical than one-level optimization.

Barthelemy, J.-F. M.↗

Data storage systems technology for the Space Station era

The paper presents the results of an internal NASA study to determine if economically feasible data storage solutions are likely to be available to support the ground data transport segment of the Space Station mission. An internal NASA effort to prototype a portion of the required ground data processing system is outlined. It is concluded that the requirements for all ground data storage functions can be met with commercial disk and tape drives assuming conservative technology improvements and that, to meet Space Station data rates with commercial technology, the data will have to be distributed over multiple devices operating in parallel and in a sustained maximum throughput mode.

Dalton, John↗

Ion beam heating in the auroral zone

Recent satellite observations at high altitudes (above 5000 km) in the auroral zone have shown the existence of hybrid or bimodal ion beam distributions that are evidence of both parallel and perpendicular ion acceleration. To study the nonlinear effects of the ion-ion instability in terms of plasma heating, a numerical simulation parametric study has been performed. It was found that the parallel acceleration that forms the ion beams occurs on a time scale faster than ion-ion wave growth at low drifts; thus ion-ion wave growth is expected to occur primarily for higher drift speeds, which results in strong oblique heating of the ions (both hydrogen and oxygen) forming elevated ion conics.

Schriver, David↗

Software environment for implementing engineering applications on MIMD computers

In this paper the concept for a software environment for developing engineering application systems for multiprocessor hardware (MIMD) is presented. The philosophy employed is to solve the largest problems possible in a reasonable amount of time, rather than solve existing problems faster. In the proposed environment most of the problems concerning parallel computation and handling of large distributed data spaces are hidden from the application program developer, thereby facilitating the development of large-scale software applications. Applications developed under the environment can be executed on a variety of MIMD hardware; it protects the application software from the effects of a rapidly changing MIMD hardware technology.

Lopez, L. A.↗

A modified Eddington-Barbier relation in highly coherent resonance-line wings

It is shown that resonance-line wings are just as useful in inferring plane-parallel stellar chromospheric S sub L distributions as complete redistribution (CRD) profiles. Although coherent scattering effects at a given frequency tend to average depth-dependent parameters over a larger volume than in CRD, this effect can be offset by simply looking closer to line center, where the same depth-dependent information exists as in CRD, albeit somewhat more compressed in frequency space. For resonance lines with high excitation energies such as Ly-alpha, steep Planck function gradients can invalidate the modified Eddington-Barbier approach given, but this problem also exists in CRD.

Gayley, K. G.↗

Air Flow in the Boundary Layer of an Elliptic Cylinder

The boundary layer of an elliptic cylinder of major and minor axis 11.78 and 3.98 inches, respectively, was investigated in air stream in which the turbulence could be varied. Conditions were arranged so that the flow was two-dimensional with the major axis of the ellipse parallel to the undisturbed stream. Speed distributions across the boundary layer were determined with a hot-wire anemometer at a number of positions about the surface for the lowest and highest intensities of turbulence, with the air speed in both cases sufficiently high to produce a turbulent boundary layer over the downstream part of the surface. The magnitude and the frequency of the speed fluctuations in the boundary layer were also measured by the use of the conventional type of hot-wire turbulence apparatus. Stream turbulence was found to affect both the nature of transition from laminar to turbulent flow in the layer and the position on the surface at which transition occurred. Transition was then investigated in detail with stream turbulence of several different scales and intensities.

Schubauer, G B↗

A MIMD implementation of a parallel Euler solver for unstructured grids

A mesh-vertex finite volume scheme for solving the Euler equations on triangular unstructured meshes is implemented on a MIMD (multiple instruction/multiple data stream) parallel computer. Three partitioning strategies for distributing the work load onto the processors are discussed. Issues pertaining to the communication costs are also addressed. We find that the spectral bisection strategy yields the best performance. The performance of this unstructured computation on the Intel iPSC/860 compares very favorably with that on a one-processor CRAY Y-MP/1 and an earlier implementation on the Connection Machine.

Venkatakrishnan, V.↗

Monte Carlo simulations of particle acceleration at oblique shocks: Including cross-field diffusion

The Monte Carlo technique of simulating diffusive particle acceleration at shocks has made spectral predictions that compare extremely well with particle distributions observed at the quasi-parallel region of the earth's bow shock. The current extension of this work to compare simulation predictions with particle spectra at oblique interplanetary shocks has required the inclusion of significant cross-field diffusion (strong scattering) in the simulation technique, since oblique shocks are intrinsically inefficient in the limit of weak scattering. In this paper, we present results from the method we have developed for the inclusion of cross-field diffusion in our simulations, namely model predictions of particle spectra downstream of oblique subluminal shocks. While the high-energy spectral index is independent of the shock obliquity and the strength of the scattering, the latter is observed to profoundly influence the efficiency of injection of cosmic rays into the acceleration process.

Baring, M. G.↗

Parameterizing Grid-Averaged Longwave Fluxes for Inhomogeneous Marine Boundary Layer Clouds

This paper examines the relative impacts on grid-averaged longwave flux transmittance (emittance) for Marine Boundary Layer (MBL) cloud fields arising from horizontal variability of optical depth tau and cloud sides, First, using fields of Landsat-inferred tau and a Monte Carlo photon transport algorithm, it is demonstrated that mean all-sky transmittances for 3D variable MBL clouds can be computed accurately by the conventional method of linearly weighting clear and cloudy transmittances by their respective sky fractions. Then, the approximations of decoupling cloud and radiative properties and assuming independent columns are shown to be adequate for computation of mean flux transmittance. Since real clouds have nonzero geometric thicknesses, cloud fractions A'(sub c) presented to isotropic beams usually exceed the more familiar vertically projected cloud fractions A(sub c). It is shown, however, that when A(sub c)less than or equal to 0.9, biases for all-sky transmittance stemming from use of A(sub c) as opposed to A'(sub c) are roughly 2-5 times smaller than, and opposite in sign to, biases due to neglect of horizontal variability of tau. By neglecting variable tau, all-sky transmittances are underestimated often by more than 0.1 for A(sub c) near 0.75 and this translates into relative errors that can exceed 40% (corresponding errors for all-sky emittance are about 20% for most values of A(sub c). Thus, priority should be given to development of General Circulation Model (GCM) parameterizations that account for the effects of horizontal variations in unresolved tau, effects of cloud sides are of secondary importance. On this note, an efficient stochastic model for computing grid-averaged cloudy-sky flux transmittances is furnished that assumes that distributions of tau, for regions comparable in size to GCM grid cells, can be described adequately by gamma distribution functions. While the plane-parallel, homogeneous model underestimates cloud transmittance by about an order of magnitude when 3D variable cloud transmittances are less than or equal to 0.2 and by approx. 20% to 100% otherwise, the stochastic model reduces these biases often by more than 80%.

Barker, Howard W.↗