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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 847 records · Page 47

All sources NASA NTRS DOE OSTI

NASA NTRS2004

What Multilevel Parallel Programs do when you are not Watching: A Performance Analysis Case Study Comparing MPI/OpenMP, MLP, and Nested OpenMP

With the current trend in parallel computer architectures towards clusters of shared memory symmetric multi-processors, parallel programming techniques have evolved that support parallelism beyond a single level. When comparing the performance of applications based on different programming paradigms, it is important to differentiate between the influence of the programming model itself and other factors, such as implementation specific behavior of the operating system (OS) or architectural issues. Rewriting-a large scientific application in order to employ a new programming paradigms is usually a time consuming and error prone task. Before embarking on such an endeavor it is important to determine that there is really a gain that would not be possible with the current implementation. A detailed performance analysis is crucial to clarify these issues. The multilevel programming paradigms considered in this study are hybrid MPI/OpenMP, MLP, and nested OpenMP. The hybrid MPI/OpenMP approach is based on using MPI [7] for the coarse grained parallelization and OpenMP [9] for fine grained loop level parallelism. The MPI programming paradigm assumes a private address space for each process. Data is transferred by explicitly exchanging messages via calls to the MPI library. This model was originally designed for distributed memory architectures but is also suitable for shared memory systems. The second paradigm under consideration is MLP which was developed by Taft. The approach is similar to MPi/OpenMP, using a mix of coarse grain process level parallelization and loop level OpenMP parallelization. As it is the case with MPI, a private address space is assumed for each process. The MLP approach was developed for ccNUMA architectures and explicitly takes advantage of the availability of shared memory. A shared memory arena which is accessible by all processes is required. Communication is done by reading from and writing to the shared memory.

Jost, Gabriele↗

NASA NTRS1994

Statistical study of ULF wave occurrence in the dayside magnetosphere

Ultralow-frequency (ULF) waves are observed almost everywhere in the dayside magnetosphere. The mechanism by which these waves are generated and transformed in the dayside magnetosphere is still not understood. Here we report a statistical study of these waves based on magnetic field data from the International Sun-Earth Explorer 1 (ISEE 1) spacecraft. Data from the first traversal of the spacecraft through the entire dayside magnetosphere have been examined to determine the spatial distribution of wave occurrence. Successive 20-min segments of data were transformed to a field-aligned coordinate system. The parallel component was detrended and all three components of the field spectrally analyzed. Wave occurrence was defined by the presence of significant peaks in the power spectra. Wave events were categorized by three wave frequency bands: Pc 3 with T approximately 10-45 s; Pc 4 with T approximately 45-150 s; the short-period part of the Pc 5 wave band with T approximately 150-324 s. Properties of the spectral peaks were then entered into a data base. The data base was next sorted to determine the spatial occurrence pattern for the waves. Our results show that Pc 3 waves most frequently occur just outside synchronous orbit and are approximately centered on local noon. Pc 4 waves have a similar distribution with its peak further out. Pc 5 waves have high occurrence rate at the two flanks of the magnetosphere. Peaks in spectra obtained near the magnetopause are less clearly defined than those deeper in the magnetosphere.

Cao, M.↗

NASA NTRS1975

Operational performance of a low cost, air mass 2 solar simulator

The present work describes briefly the design, construction, and operation of a low cost air mass 2 solar simulator, and then presents the performance characteristics of a modified version in terms of total irradiance, uniformity of irradiance, spectral distribution, and beam subtense angle. The simulator consists of an array of 143 tungsten halogen lamps and a corresponding array of 143 Fresnel lenses parallel and in front of the lenses, so that a 1.2 m by 1.2 m area is irradiated with uniform collimated irradiance. The performance of this 143-lamp version is compared with that of the 12-lamp prototype. It was found that the larger design required a lower lamp voltage for an equivalent average total irradiance in the test plane. However, distribution of total irradiance was not as good for the large simulator.

Yass, K.↗

NASA NTRS1993

Particle simulation on heterogeneous distributed supercomputers

We describe the implementation and performance of a three dimensional particle simulation distributed between a Thinking Machines CM-2 and a Cray Y-MP. These are connected by a combination of two high-speed networks: a high-performance parallel interface (HIPPI) and an optical network (UltraNet). This is the first application to use this configuration at NASA Ames Research Center. We describe our experience implementing and using the application and report the results of several timing measurements. We show that the distribution of applications across disparate supercomputing platforms is feasible and has reasonable performance. In addition, several practical aspects of the computing environment are discussed.

Becker, Jeffrey C.↗

NASA NTRSDate not supplied

Feasibility Study of Distributed Decision-Making on the Edge for Urban Air Mobility

The Concept of Operations for Urban Air Mobility (UAM) put forward by FAA, NASA, and several industry stakeholders acknowledges the diversity and complexity in UAM operations and, thereby, envisions a federated architecture for UAM management. In this architecture, the decision-making is distributed to a set of service providers who collectively manage the shared airspace usage by different stakeholders. This notionally brings autonomy closer to the UAM businesses and encourages to explore the feasibility of decision making on the very edge, which is the topic of the presented research. This paper reports research conducted on the hypothesis based on which the residual compute capability onboard smart unmanned aerial systems (UASs) is utilized to build situational awareness and resolve conflicts by passive and active coordination among multiple UASs, thereby implementing a layer of distributed autonomy in UAM. Key features of the edge-computing approach involve inter-UAS information exchange, independent assessment of own flight and environmental conditions, and estimation of other UASs’ flight preferences, incorporating machine learning techniques in the last two. Parallel computing on portable graphics processing unit (GPU) enables the machine learning workflow on the edge. A custom-built 3D simulator is used to evaluate the efficacy of the distributed decision-making on the edge. Each edge node, representing a smart UAS, connects to the simulator from a remote location and independently controls the behavior of the corresponding virtual asset in the simulator, analogous to participants in an online multi-player game. The presented edge-computing-based distributed decision-making framework is envisioned to pave the way for collective mobility of autonomous air vehicles in the future shared airspace, while allowing the inclusion of the business preferences of the UAS operators within allowed regulatory limits.

Edge computing↗

NASA NTRSDate not supplied

Feasibility Study of Distributed Decision-Making on the Edge for Urban Air Mobility

Edge computing↗

NASA NTRS1994

Effect of hexylene glycol-altered microtubule distributions on cytokinesis and polar lobe formation in fertilized eggs of Ilyanassa obsoleta

Some effects of gravity on early morphogenesis are correlated with microtubule locations within cells. During first cleavage in Ilyanassa obsoleta embryos, a transitory polar lobe constriction forms and then relaxes, allowing the polar lobe to merge with one daughter cell. If the polar lobe is equally divided or removed, morphogenesis is severely disrupted. To examine microtuble locations during early Ilyanassa development, eggs were fixed and stained for polymerized alpha-tubulin during first cleavage. The mitotic apparatus assembles at the animal pole. The cleavage furrow forms between the asters, constricting to a stabilized intercellular bridge encircling midbody-bound microtubules, whereas the polar lobe constriction forms below and parallel to the spindle, constricting to a transitory intercellular bridge encircling no detectable microtubules. At metaphase an alpha-tubulin epitope is distributed throughout the spindle, whereas a beta-tubulin epitope is present predominantly in the asters. Incubation in hexylene glycol, a drug that increases microtubule polymerization, during mitosis causes the polar lobe constriction to tighten around polymerized alpha-tubulin and remain stably constricted. If hexylene glycol is removed, alpha-tubulin staining disappears from the polar lobe constriction, which relaxes, whereas microtubules remain in the cleavage furrow, which remains constricted. These observations suggest that asymmetric distribution of microtubules affects early Ilyanassa cleavage patterns, and that continued presence of microtubules extending through an intercellular bridge is important for stabilization of the bridge constriction prior to completion of cytokinesis. These data provide the basis for further analysis of the role of microtubules in possible microgravity disruptions of Ilyanassa development.

NASA Discipline Cell Biology↗

NASA NTRS1985

Moving target, distributed, real-time simulation using Ada

Research on a precompiler solution is described for the moving target compiler problem encountered when trying to run parallel simulation algorithms on several microcomputers. The precompiler is under development at NASA-Lewis for simulating jet engines. Since the behavior of any component of a jet engine, e.g., the fan inlet, rear duct, forward sensor, etc., depends on the previous behaviors and not the current behaviors of other components, the behaviors can be modeled on different processors provided the outputs of the processors reach other processors in appropriate time intervals. The simulator works in compute and transfer modes. The Ada procedure sets for the behaviors of different components are divided up and routed by the precompiler, which essentially receives a multitasking program. The subroutines are synchronized after each computation cycle.

Collins, W. R.↗

NASA NTRS1990

Highly parallel sparse Cholesky factorization

Several fine grained parallel algorithms were developed and compared to compute the Cholesky factorization of a sparse matrix. The experimental implementations are on the Connection Machine, a distributed memory SIMD machine whose programming model conceptually supplies one processor per data element. In contrast to special purpose algorithms in which the matrix structure conforms to the connection structure of the machine, the focus is on matrices with arbitrary sparsity structure. The most promising algorithm is one whose inner loop performs several dense factorizations simultaneously on a 2-D grid of processors. Virtually any massively parallel dense factorization algorithm can be used as the key subroutine. The sparse code attains execution rates comparable to those of the dense subroutine. Although at present architectural limitations prevent the dense factorization from realizing its potential efficiency, it is concluded that a regular data parallel architecture can be used efficiently to solve arbitrarily structured sparse problems. A performance model is also presented and it is used to analyze the algorithms.

Gilbert, John R.↗

NASA NTRS2014

The Parallel System for Integrating Impact Models and Sectors (pSIMS)

We present a framework for massively parallel climate impact simulations: the parallel System for Integrating Impact Models and Sectors (pSIMS). This framework comprises a) tools for ingesting and converting large amounts of data to a versatile datatype based on a common geospatial grid; b) tools for translating this datatype into custom formats for site-based models; c) a scalable parallel framework for performing large ensemble simulations, using any one of a number of different impacts models, on clusters, supercomputers, distributed grids, or clouds; d) tools and data standards for reformatting outputs to common datatypes for analysis and visualization; and e) methodologies for aggregating these datatypes to arbitrary spatial scales such as administrative and environmental demarcations. By automating many time-consuming and error-prone aspects of large-scale climate impacts studies, pSIMS accelerates computational research, encourages model intercomparison, and enhances reproducibility of simulation results. We present the pSIMS design and use example assessments to demonstrate its multi-model, multi-scale, and multi-sector versatility.

crop modeling↗

NASA NTRS1972

Electromagnetic diffraction by plane reflection diffraction gratings

A plane wave theory was developed to study electromagnetic diffraction by plane reflection diffraction gratings of infinite extent. A computer program was written to calculate the energy distribution in the various orders of diffraction for the cases when the electric or magnetic field vectors are parallel to the grating grooves. Within the region of validity of this theory, results were in excellent agreement with those in the literature. Energy conservation checks were also made to determine the region of validity of the plane wave theory. The computer program was flexible enough to analyze any grating profile that could be described by a single value function f(x). Within the region of validity the program could be used with confidence. The computer program was used to investigate the polarization and blaze properties of the diffraction grating.

Bocker, R. P.↗

NASA NTRS1980

The heating of a thermally conducting stratified medium. I - Self-gravitating gas threaded by magnetic fields

Two theoretical problems are presented to illustrate the equilibrium structure of a gravitating gas threaded by magnetic fields. The gas is heated everywhere at a rate proportional to the local density and cooled by thermal conduction channeled along the magnetic field. Emphasis is placed on the influence of anisotropic thermal conduction on the distribution of the gas. In the first problem, the magnetic field has straight field lines that are nearly parallel. The simple field line geometry allows us to calculate, in closed form, the equilibria configurations of a gas slab which is cooled nonuniformly by thermal conduction along field lines which leave the gas slab at varying angles. The problem involves the gas having a free boundary, which is one of the unknowns to be determined. A discussion is given of the set of all possible equilibria so constructed. In the second problem there is no electric current flowing in the gas but there is a potential magnetic field having curved field lines. Exact solutions of equilibriums are presented to illustrate the heating of stellar and galactic coronas.

Lerche, I.↗

NASA NTRS1983

Effects of flow separation and cove leakage on pressure and heat-transfer distributions along a wing-cove-elevon configuration at Mach 6.9

External and internal pressure and cold-wall heating-rate distributions were obtained in hypersonic flow on a full-scale heat-sink representation of the space shuttle orbiter wing-elevon-cove configuration in an effort to define effects of flow separation on cove aerothermal environment as a function of cove seal leak area, ramp angle, and free-stream unit Reynolds number. Average free-stream Mach number from all tests was 6.9; average total temperature from all tests was 3360 R; free-stream dynamic pressure ranged from about 2 to 9 psi; and wing angle of attack was 5 deg (flow compression). For transitional and turbulent flow separation, increasing cove leakage progressively increased heating rates in the cove. When ingested mass flow was sufficient to force large reductions in extent of separation, increasing cove leakage reduced heating rates in the cove to those for laminar attached flow. Cove heating-rate distributions calculated with a method that assumed laminar developing channel flow agreed with experimentally obtained distributions within root-mean-square differences that varied between 11 and 36 percent where cove walls were parallel for leak areas of 50 and 100 percent.

Deveikis, W. D.↗

NASA NTRS1984

Research in computer science

Several short summaries of the work performed during this reporting period are presented. Topics discussed in this document include: (1) resilient seeded errors via simple techniques; (2) knowledge representation for engineering design; (3) analysis of faults in a multiversion software experiment; (4) implementation of parallel programming environment; (5) symbolic execution of concurrent programs; (6) two computer graphics systems for visualization of pressure distribution and convective density particles; (7) design of a source code management system; (8) vectorizing incomplete conjugate gradient on the Cyber 203/205; (9) extensions of domain testing theory and; (10) performance analyzer for the pisces system.

Ortega, J. M.↗

NASA NTRS1985

Heavy ion beam-ionosphere interactions - Electron acceleration

Moore et al. (1982) described a number of unexpected effects which were observed during the first Argon Release Controlled Study (ARCS 1, or rocket flight 29:014). The present paper provides a description of detailed analyses of the interaction of the argon beam with the ionosphere. An important feature of the considered test was that all detectors and the Ar(+) gun remained attached to the rocket throughout the flight. It is pointed out that the most dramatic effect of ion gun operation on ARCS 1 involved large changes in the fluxes of electrons with energies below about 600 eV. The observations are discussed, taking into account the distribution functions, azimuth dependence, and electron and ion trajectories. Attention is given to the perpendicular ion beam, the parallel ion beam, the acceleration of downgoing and upgoing electrons, and aspects of wave generation.

Kaufmann, R. L.↗

NASA NTRS1990

A real time neural net estimator of fatigue life

A neural network architecture is proposed to estimate, in real-time, the fatigue life of mechanical components, as part of the intelligent Control System for Reusable Rocket Engines. Arbitrary component loading values were used as input to train a two hidden-layer feedforward neural net to estimate component fatigue damage. The ability of the net to learn, based on a local strain approach, the mapping between load sequence and fatigue damage has been demonstrated for a uniaxial specimen. Because of its demonstrated performance, the neural computation may be extended to complex cases where the loads are biaxial or triaxial, and the geometry of the component is complex (e.g., turbopumps blades). The generality of the approach is such that load/damage mappings can be directly extracted from experimental data without requiring any knowledge of the stress/strain profile of the component. In addition, the parallel network architecture allows real-time life calculations even for high-frequency vibrations. Owing to its distributed nature, the neural implementation will be robust and reliable, enabling its use in hostile environments such as rocket engines.

Troudet, T.↗

NASA NTRS1993

BLASIM - A computational tool to assess ice impact damage on engine blades

A portable computer code called BLASIM is developed at NASA LeRC to assess the ice impact damage on aircraft engine blades. In addition to the ice impact analyses, the code is also capable of carrying out static, dynamic, resonance margin and flutter analyses. The blade can be solid, hollow, superhybrid or composite material. An optional preprocessor (input generator) is also developed to generate input to the code through interactive process. The blade geometry can be defined either by a series of airfoils at discrete input stations or by a finite element grid. The code employs a coarse fixed finite element mesh with triangular plate finite elements and has quick turnaround time. The ice piece is modeled as an equivalent spherical object and has the velocity opposite to that of the aircraft with direction parallel to the engine axis. For the local impact damage assessment, the impact force is considered as a distributed load acting over a region around the impact point and the average radial strain of the finite elements along the leading edge is taken as a measure of the local damage. To estimate the damage at the blade root, the impact is considered to be an impulse and a combined stress failure criteria is employed. Parametric studies for local and root ice impact damage, and post-impact dynamics are discussed for solid and composite blades.

Reddy, E. S.↗

NASA NTRS1994

The decay of axisymmetric homogeneous turbulence

The decay of a homogeneous turbulence generated by an axisymmetric distribution of random impulsive forces acting at the initial instant is considered. The impulsive forces may be either parallel or perpendicular to the symmetry axis. For impulsive forces which result in a kappa(exp 4) low wavenumber energy spectrum of the turbulence, it is determined that the flow approaches isotropy on all scales of motion at long-times provided the Reynolds number is large. However, for the type of impulsive forces originally proposed by Saffman in which a sq kappa low wavenumber energy spectrum is produced, the turbulence approaches isotropy only at the smallest scales and remains significantly anisotropic at the largest and energy-containing scales. Nevertheless, a similarity state of the flow field establishes itself asymptotically, in which the kinetic energy per unit mass of the turbulence decays as t(exp -6/5).

Chasnov, J. R.↗