Search NASA⌕ Search

SEARCH · Search NASA

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 1,171 records · Page 65

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

Session on High Speed Civil Transport Design Capability Using MDO and High Performance Computing

Since the inception of CAS in 1992, NASA Langley has been conducting research into applying multidisciplinary optimization (MDO) and high performance computing toward reducing aircraft design cycle time. The focus of this research has been the development of a series of computational frameworks and associated applications that increased in capability, complexity, and performance over time. The culmination of this effort is an automated high-fidelity analysis capability for a high speed civil transport (HSCT) vehicle installed on a network of heterogeneous computers with a computational framework built using Common Object Request Broker Architecture (CORBA) and Java. The main focus of the research in the early years was the development of the Framework for Interdisciplinary Design Optimization (FIDO) and associated HSCT applications. While the FIDO effort was eventually halted, work continued on HSCT applications of ever increasing complexity. The current application, HSCT4.0, employs high fidelity CFD and FEM analysis codes. For each analysis cycle, the vehicle geometry and computational grids are updated using new values for design variables. Processes for aeroelastic trim, loads convergence, displacement transfer, stress and buckling, and performance have been developed. In all, a total of 70 processes are integrated in the analysis framework. Many of the key processes include automatic differentiation capabilities to provide sensitivity information that can be used in optimization. A software engineering process was developed to manage this large project. Defining the interactions among 70 processes turned out to be an enormous, but essential, task. A formal requirements document was prepared that defined data flow among processes and subprocesses. A design document was then developed that translated the requirements into actual software design. A validation program was defined and implemented to ensure that codes integrated into the framework produced the same results as their standalone counterparts. Finally, a Commercial Off the Shelf (COTS) configuration management system was used to organize the software development. A computational environment, CJOPT, based on the Common Object Request Broker Architecture, CORBA, and the Java programming language has been developed as a framework for multidisciplinary analysis and Optimization. The environment exploits the parallelisms inherent in the application and distributes the constituent disciplines on machines best suited to their needs. In CJOpt, a discipline code is "wrapped" as an object. An interface to the object identifies the functionality (services) provided by the discipline, defined in Interface Definition Language (IDL) and implemented using Java. The results of using the HSCT4.0 capability are described. A summary of lessons learned is also presented. The use of some of the processes, codes, and techniques by industry are highlighted. The application of the methodology developed in this research to other aircraft are described. Finally, we show how the experience gained is being applied to entirely new vehicles, such as the Reusable Space Transportation System. Additional information is contained in the original.

Rehder, Joe↗

A novel culture morphology resulting from applied mechanical strain

To demonstrate that cells both perceive and respond to external force, a strain/relaxation regimen was applied to normal human fetal and aged dermal fibroblasts cultured as monolayers on flexible membranes. The precisely controlled protocol of stretch (20% elongation of the culture membrane) at 6.67 cycles/min caused a progressive change in the monolayers, such that the original randomly distributed pattern of cells became a symmetric, radial distribution as the cell bodies aligned parallel to the applied force. High cell density interfered with the success of re-alignment in the fetal cell cultures observed, which may reflect a preference in this cell strain for cell-cell over cell-matrix contacts. The chronologically aged cells observed did not demonstrate this feature, aligning efficiently at all seeding densities examined. The role of microfilaments in force perception and transmission was investigated through the addition of cytochalasin D in graded doses. Both intercellular interactions and cytoskeletal integrity mediate the morphological response to mechanical strain.

NASA Discipline Cell Biology↗

Scalable Multiprocessor for High-Speed Computing in Space

A report discusses the continuing development of a scalable multiprocessor computing system for hard real-time applications aboard a spacecraft. "Hard realtime applications" signifies applications, like real-time radar signal processing, in which the data to be processed are generated at "hundreds" of pulses per second, each pulse "requiring" millions of arithmetic operations. In these applications, the digital processors must be tightly integrated with analog instrumentation (e.g., radar equipment), and data input/output must be synchronized with analog instrumentation, controlled to within fractions of a microsecond. The scalable multiprocessor is a cluster of identical commercial-off-the-shelf generic DSP (digital-signal-processing) computers plus generic interface circuits, including analog-to-digital converters, all controlled by software. The processors are computers interconnected by high-speed serial links. Performance can be increased by adding hardware modules and correspondingly modifying the software. Work is distributed among the processors in a parallel or pipeline fashion by means of a flexible master/slave control and timing scheme. Each processor operates under its own local clock; synchronization is achieved by broadcasting master time signals to all the processors, which compute offsets between the master clock and their local clocks.

Lux, James↗

Global Swath and Gridded Data Tiling

This software generates cylindrically projected tiles of swath-based or gridded satellite data for the purpose of dynamically generating high-resolution global images covering various time periods, scaling ranges, and colors called "tiles." It reconstructs a global image given a set of tiles covering a particular time range, scaling values, and a color table. The program is configurable in terms of tile size, spatial resolution, format of input data, location of input data (local or distributed), number of processes run in parallel, and data conditioning.

Thompson, Charles K.↗

Imaging doppler lidar for wind turbine wake profiling

An imaging Doppler lidar (IDL) enables the measurement of the velocity distribution of a large volume, in parallel, and at high spatial resolution in the wake of a wind turbine. Because the IDL is non-scanning, it can be orders of magnitude faster than conventional coherent lidar approaches. Scattering can be obtained from naturally occurring aerosol particles. Furthermore, the wind velocity can be measured directly from Doppler shifts of the laser light, so the measurement can be accomplished at large standoff and at wide fields-of-view.

17 WIND ENERGY↗

DEVELOPMENT OF A NUCLEAR FUEL SAFEGUARDS VERIFICATION TECHNOLOGY FOR NEW FACILITY TYPES: Use of fast neutron emission tomography for spent fuel verification

With the buildup of spent fuel inventories around the world from decommissioning activities, a tool for the efficient and effective verification of a variety of fuel types for long-term disposition is needed. Fast neutron emission tomography is a promising imaging technology that can address this problem and has been under development at Oak Ridge National Laboratory for the past two years. The goal of this capability is to detect the removal or substitution of individual fuel pins in spent nuclear fuel assemblies for international safeguards applications. The present imaging technique is based on neutron emissions originating primarily from curium-244, which is produced predominantly at the end of the exposure cycle. As a result, this technique may be sensitive not only to fuel pins that are removed or substituted subsequent to all irradiation, but also to fuel pins that are substituted and subsequently irradiated. At present, a laboratory prototype imager is under construction. The purpose of the prototype is to demonstrate an imaging capabilitysufficient to resolve individual fuel pins using commercially available boron straw detectors that can withstand the high gamma ray dose from a typical spent fuel assembly. To achieve both practical measurement durations and sufficient resolution to discern individual pins, the prototype imager employs a novel collimator design where the slits of a parallel-slit collimator are rearranged to distribute them around a ring surrounding the target fuel assembly. This paper will report on simulations and experimental results undertaken to converge on a final design, image reconstruction of sample fuel types of interest, and challenges associated.

Iyengar, Anagha↗

Modeling Passive Fast-Neutron Emission Tomography of Spent Nuclear Fuel

For the past year Oak Ridge National Laboratory has been developing a passive fast-neutron emission tomography capability. Like the passive gamma emission tomography capability presently being evaluated by the International Atomic Energy Agency, the goal of this capability is to detect the removal or substitution of individual fuel pins in spent nuclear fuel assemblies for international safeguards applications, such as verifying the integrity of an assembly before transfer to difficult-to-access storage. The present imaging technique is based on neutron emissions originating primarily from curium-244, which is produced predominantly at the end of the exposure cycle. As a result, this technique may be sensitive not only to fuel pins that are removed or substituted subsequent to all irradiation, but also to fuel pins that are substituted and subsequently irradiated. At present, a laboratory prototype imager is under construction. The purpose of the prototype is to demonstrate an imaging capability sufficient to resolve individual fuel pins using commercially available boron straw detectors that can withstand the high gamma ray dose from a typical spent fuel assembly. To achieve both practical measurement durations and sufficient resolution to discern individual pins, the prototype imager employs a novel collimator design where the slits of a parallel-slit collimator are rearranged to distribute them around a ring surrounding the target fuel assembly. This presentation will report on simulations to understand the neutron signal-to-noise ratio and gamma dose rate as a function of the collimator design, the neutron detector’s response to gamma rays as a function of dose rate, and image reconstruction challenges associated with this collimator design.

Hausladen, Paul↗

System-wide power management control via clock distribution network

An apparatus, method and computer program product for automatically controlling power dissipation of a parallel computing system that includes a plurality of processors. A computing device issues a command to the parallel computing system. A clock pulse-width modulator encodes the command in a system clock signal to be distributed to the plurality of processors. The plurality of processors in the parallel computing system receive the system clock signal including the encoded command, and adjusts power dissipation according to the encoded command.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Parallelization and checkpointing of GPU applications through program transformation

GPUs have emerged as a powerful tool for accelerating general-purpose applications. The availability of programming languages that makes writing general-purpose applications for running on GPUs tractable have consolidated GPUs as an alternative for accelerating general purpose applications. Among the areas that have benefited from GPU acceleration are: signal and image processing, computational fluid dynamics, quantum chemistry, and, in general, the High Performance Computing (HPC) Industry. In order to continue to exploit higher levels of parallelism with GPUs, multi-GPU systems are gaining popularity. In this context, single-GPU applications are parallelized for running in multi-GPU systems. Furthermore, multi-GPU systems help to solve the GPU memory limitation for applications with large application memory footprint. Parallelizing single-GPU applications has been approached by libraries that distribute the workload at runtime, however, they impose execution overhead and are not portable. On the other hand, on traditional CPU systems, parallelization has been approached through application transformation at pre-compile time, which enhances the application to distribute the workload at application level and does not have the issues of library-based approaches. Hence, a parallelization scheme for GPU systems based on application transformation is needed. Like any computing engine of today, reliability is also a concern in GPUs. GPUs are vulnerable to transient and permanent failures. Current checkpoint/restart techniques are not suitable for systems with GPUs. Checkpointing for GPU systems present new and interesting challenges, primarily due to the natural differences imposed by the hardware design, the memory subsystem architecture, the massive number of threads, and the limited amount of synchronization among threads. Therefore, a checkpoint/restart technique suitable for GPU systems is needed. The goal of this work is to exploit higher levels of parallelism and to develop support for application-level fault tolerance in applications using multiple GPUs. Our techniques reduce the burden of enhancing single-GPU applications to support these features. To achieve our goal, this work designs and implements a framework for enhancing a single-GPU OpenCL application through application transformation.

97 MATHEMATICS AND COMPUTING↗

Multidisciplinary High-Fidelity Analysis and Optimization of Aerospace Vehicles: Formulation - Part 1

An objective of the High Performance Computing and Communication Program at the NASA Langley Research Center is to demonstrate multidisciplinary shape and sizing optimization of a complete aerospace vehicle configuration by using high-fidelity, finite element structural analysis and computational fluid dynamics aerodynamic analysis in a distributed, heterogeneous computing environment that includes high performance parallel computing. A software system has been designed and implemented to integrate a set of existing discipline analysis codes, some of them computationally intensive, into a distributed computational environment for the design of a highspeed civil transport configuration. The paper describes the engineering aspects of formulating the optimization by integrating these analysis codes and associated interface codes into the system. The discipline codes are integrated by using the Java programming language and a Common Object Request Broker Architecture (CORBA) compliant software product. A companion paper presents currently available results.

Walsh, J. L.↗

Multidisciplinary High-Fidelity Analysis and Optimization of Aerospace Vehicles: Preliminary Results - Part 2

An objective of the High Performance Computing and Communication Program at the NASA Langley Research Center is to demonstrate multidisciplinary shape and sizing optimization of a complete aerospace vehicle configuration by using high-fidelity finite-element structural analysis and computational fluid dynamics aerodynamic analysis in a distributed, heterogeneous computing environment that includes high performance parallel computing. A software system has been designed and implemented to integrate a set of existing discipline analysis codes, some of them computationally intensive, into a distributed computational environment for the design of a high-speed civil transport configuration. The paper describes both the preliminary results from implementing and validating the multidisciplinary analysis and the results from an aerodynamic optimization. The discipline codes are integrated by using the Java programming language and a Common Object Request Broker Architecture compliant software product. A companion paper describes the formulation of the multidisciplinary analysis and optimization system.

Walsh, J. L.↗

Mobile and replicated alignment of arrays in data-parallel programs

When a data-parallel language like FORTRAN 90 is compiled for a distributed-memory machine, aggregate data objects (such as arrays) are distributed across the processor memories. The mapping determines the amount of residual communication needed to bring operands of parallel operations into alignment with each other. A common approach is to break the mapping into two stages: first, an alignment that maps all the objects to an abstract template, and then a distribution that maps the template to the processors. We solve two facets of the problem of finding alignments that reduce residual communication: we determine alignments that vary in loops, and objects that should have replicated alignments. We show that loop-dependent mobile alignment is sometimes necessary for optimum performance, and we provide algorithms with which a compiler can determine good mobile alignments for objects within do loops. We also identify situations in which replicated alignment is either required by the program itself (via spread operations) or can be used to improve performance. We propose an algorithm based on network flow that determines which objects to replicate so as to minimize the total amount of broadcast communication in replication. This work on mobile and replicated alignment extends our earlier work on determining static alignment.

Chatterjee, Siddhartha↗