Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallel processing”

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,639 records · Page 91

A programming environment for distributed complex computing. An overview of the Framework for Interdisciplinary Design Optimization (FIDO) project. NASA Langley TOPS exhibit H120b

The Framework for Interdisciplinary Design Optimization (FIDO) is a general programming environment for automating the distribution of complex computing tasks over a networked system of heterogeneous computers. For example, instead of manually passing a complex design problem between its diverse specialty disciplines, the FIDO system provides for automatic interactions between the discipline tasks and facilitates their communications. The FIDO system networks all the computers involved into a distributed heterogeneous computing system, so they have access to centralized data and can work on their parts of the total computation simultaneously in parallel whenever possible. Thus, each computational task can be done by the most appropriate computer. Results can be viewed as they are produced and variables changed manually for steering the process. The software is modular in order to ease migration to new problems: different codes can be substituted for each of the current code modules with little or no effect on the others. The potential for commercial use of FIDO rests in the capability it provides for automatically coordinating diverse computations on a networked system of workstations and computers. For example, FIDO could provide the coordination required for the design of vehicles or electronics or for modeling complex systems.

Townsend, James C.↗

Triple flame structure and diffusion flame stabilization

The stabilization of diffusion flames is studied using asymptotic techniques and numerical tools. The configuration studied corresponds to parallel streams of cold oxidizer and fuel initially separated by a splitter plate. It is shown that stabilization of a diffusion flame may only occur in this situation by two processes. First, the flame may be stabilized behind the flame holder in the wake of the splitter plate. For this case, numerical simulations confirm scalings previously predicted by asymptotic analysis. Second, the flame may be lifted. In this case a triple flame is found at longer distances downstream of the flame holder. The structure and propagation speed of this flame are studied by using an actively controlled numerical technique in which the triple flame is tracked in its own reference frame. It is then possible to investigate the triple flame structure and velocity. It is shown, as suggested from asymptotic analysis, that heat release may induce displacement speeds of the triple flame larger than the laminar flame speed corresponding to the stoichiometric conditions prevailing in the mixture approaching the triple flame. In addition to studying the characteristics of triple flames in a uniform flow, their resistance to turbulence is investigated by subjecting triple flames to different vortical configurations.

Veynante, D.↗

Accelerated panel methods using the fast multipole method

Panel methods are commonly used in computational fluid dynamics for the solution of potential flow problems. The methods are a numerical technique based on the surface distribution of singularity elements. The solution is the process of finding the strength of the singularity elements distributed over the body's surface. This process involves the solution of the matrix problem Pq = p' for a set of unknowns q. The Fast Multipole Method is used to directly compute q without using matrix solvers. The algorithm works in O(N) time for N points, a great improvement over standard matrix solvers. In panel methods, the surface of a body is divided into a series of quadrilateral panels. The methods involve the computation of the influence of all other panels on each individual panel. The influence is based on the surface distribution, though this can be approximated by the area for distant panels. An alternative approximation, though with arbitrary accuracy, is to develop a multipole expansion about the center of the panel to describe the effect of a given panel on distant points in space. The expansion is based on the moments of the panel, thus allow the use of various surface distributions without changing the basic algorithm, just the computation of the various moments. The expansions are then manipulated in a tree walk to develop Taylor series expansions about a point in space which describe the effect of all distant panels on any point within a volume of convergence. The effect of near panels then needs to be computed directly, but the effect of all distant panels can be computed by simply evaluating the resulting expansion. The Fast Multipole Method has been applied to panel methods for the solution of source and doublet distributions. A major feature of the algorithm is that the algorithm does not change to derive the potential and velocity for sources and doublets. The same expansions can be used for both sources and doublets. Since the velocity is related to the potential, and the doublet potential is related to the z-component of the source velocity, all values can be derived from the same expansion by taking a series of partial derivatives. This requires more expansion terms to be kept since terms are lost in the process of taking partial derivatives. Thus to maintain accuracy for the doublet computation, more terms are required than if just evaluating for sources. The resulting Fast Multipole code should then parallelize better than classical panel methods due to the locality of data dependencies found in the Fast Multipole Method. Theoretically the parallelized code should execute in O(log N) time with O(N) processors, though this is not practical. Ongoing work includes implementing the parallel accelerated panel method, including methods to improve the load balancing of the problem by taking advantage of the known geometry of panels, and to encorporate sensitivity analysis into the algorithm.

Leathrum, James F., Jr.↗

The dynamics and structure of the S0 galaxy NGC 7332

Spectroscopic and photometric observations of the edge-on S0 galaxy NGC 7332 are presented. The spectra show the galaxy to possess a rapidly counter-rotating extended gas disk as detected from both (O III) 5007 A and H alpha emission. Multiple slit orientations at a variety of position angles clearly show the decoupling of the angular momenta between the stellar and gaseous components. The gas is distributed asymmetrically and displays noncircular motions indicating that it has not reached equilibrium. These observations are strong evidence in support of an accretion process having occurred in NGC 7332. Broad R and B band CCD images show the boxy isophotes that NGC 7332 has long been known to possess while offset spectra taken parallel to the major and minor axes display the cylindrical rotation common to galaxies with box-shaped bulges. The bulge of NGC 7332 is well described by an r(exp 1/4)-law on both the major and minor axes while the outer disk is exponential. The B-R color of the disk is uniform; the only indication of a trend to blue colors is a Delta(B-R(sub c))/Delta log r= -0.04 +/- 0.01 gradient seen perpendicular to the bulge and disk. There exists a 10 sec long region of nearly constant surface brightness along the major axis between the bulge and disk components. Not likely due to absorbing material, the relation of this feature to the already complicated structure of the galaxy is considered.

Fisher, David↗

Ensuring correct rollback recovery in distributed shared memory systems

Distributed shared memory (DSM) implemented on a cluster of workstations is an increasingly attractive platform for executing parallel scientific applications. Checkpointing and rollback techniques can be used in such a system to allow the computation to progress in spite of the temporary failure of one or more processing nodes. This paper presents the design of an independent checkpointing method for DSM that takes advantage of DSM's specific properties to reduce error-free and rollback overhead. The scheme reduces the dependencies that need to be considered for correct rollback to those resulting from transfers of pages. Furthermore, in-transit messages can be recovered without the use of logging. We extend the scheme to a DSM implementation using lazy release consistency, where the frequency of dependencies is further reduced.

Janssens, Bob↗

Microphysics of Waves and Instabilities in the Solar Wind and their Macro Manifestations in the Corona and Interplanetary Space

Investigations of the physical processes responsible for the acceleration of the solar wind were pursued with the development of two new solar wind codes: a hybrid code and a 2-D MHD code. Hybrid simulations were performed to investigate the interaction between ions and parallel propagating low frequency ion cyclotron waves in a homogeneous plasma. In a low-beta plasma such as the solar wind plasma in the inner corona, the proton thermal speed is much smaller than the Alfven speed. Vlasov linear theory predicts that protons are not in resonance with low frequency ion cyclotron waves. However, non-linear effect makes it possible that these waves can strongly heat and accelerate protons. This study has important implications for study of the corona and the solar wind. Low frequency ion cyclotron waves or Alfven waves are commonly observed in the solar wind. Until now, it is believed that these waves are not able to heat the solar wind plasma unless some cascading processes transfer the energy of these waves to high frequency part. However, this study shows that these waves may directly heat and accelerate protons non-linearly. This process may play an important role in the coronal heating and the solar wind acceleration, at least in some parameter space.

Habbal, Shadia R.↗

SCA Waveform Development for Space Telemetry

The NASA Glenn Research Center is investigating and developing suitable reconfigurable radio architectures for future NASA missions. This effort is examining software-based open-architectures for space based transceivers, as well as common hardware platform architectures. The Joint Tactical Radio System's (JTRS) Software Communications Architecture (SCA) is a candidate for the software approach, but may need modifications or adaptations for use in space. An in-house SCA compliant waveform development focuses on increasing understanding of software defined radio architectures and more specifically the JTRS SCA. Space requirements put a premium on size, mass, and power. This waveform development effort is key to evaluating tradeoffs with the SCA for space applications. Existing NASA telemetry links, as well as Space Exploration Initiative scenarios, are the basis for defining the waveform requirements. Modeling and simulations are being developed to determine signal processing requirements associated with a waveform and a mission-specific computational burden. Implementation of the waveform on a laboratory software defined radio platform is proceeding in an iterative fashion. Parallel top-down and bottom-up design approaches are employed.

Mortensen, Dale J.↗

Computation of Earth Science Products on Spaceborne Platforms

Spaceborne sensors like NASA's Hyperion hyperspectral imager generate huge data volumes, and several near-term trends indicate that data volumes will only increase. Next-generation hyperspectral missions, such as NASA's Hyperspectral Infrared Imager (HyspIRI), will operate at higher duty cycles and higher data rates, and their users will expect products to be generated from the data in near real time [1]. Barring a sudden advance in satellite downlink capacity, these trends point to a need to process data and generate products onboard the spacecraft. Rather than downlink an entire hyperspectral image cube, onboard processing enables satellites to downlink partial or completed scientific data products, which are often one to two orders of magnitude smaller than the original image. In addition, a satellite with onboard data processing resources and direct broadcast transmission equipment could send data products directly to first responders, research scientists or other users on the ground. Next-generation space-capable data processors will have a combination of reconfigurable gate arrays, digital signal processors and general-purpose CPUs. Correctly programmed and configured, these resources are sufficient to run sophisticated data analysis programs, including hyperspectral image processing algorithms that commonly run on desktop computers [2]. This paper describes how we implemented one such program, the HSEG hierarchical image segmentation algorithm, software commonly used on desktop and parallel processors, on a hardware platform designed to mimic a next-generation space-capable data processor [3]. We also describe our approach to porting the algorithm to and optimizing it for the new platform, and determine the expected performance gains enabled by our design. This extended abstract will describe the HSEG algorithm and hardware platform in greater detail, provide an analysis of the key function within the algorithm that required hardware acceleration, and describe our implementation of that function in hardware.

Fisher, Kevin↗

Impact of Emerging Computing Architectures and Opportunities for Process Systems Engineering Applications

Moore’s “law” was the observation that the number of transistors in an integrated circuit doubled approximately every two years. This trend has distinctly failed to hold in recent years. The death of Moore’s law has left researchers and practitioners in the computational sciences searching for technologies to provide the speedups formerly supported by Moore’s law. Previously overlooked chip architectures and other computing technologies are now receiving more development resources. Critically, these technologies are gaining more mature software support, opening their adoption by researchers in algorithms and applications. In this article, we review some of these computing technologies, their relationship with various algorithms and applications, and their potential benefits (or pitfalls). We close with recommendations for future work by the process systems engineering community specifically.

Emerging hardware↗

Advanced study of video signal processing in low signal to noise environments

A nonlinear analysis of a multifilter phase-lockloop (MPLL) by using the method of harmonic balance is presented. The particular MPLL considered has a low-pass filter and a band-pass filter in parallel. An analytic expression for the relationship between the input signal phase deviation and the phase error is determined for sinusoidal FM in the absence of noise. The expression is used to determine bounds on the proper operating region for the MPLL and to investigate the jump phenomenon previously observed. From these results the proper modulation index, modulating frequency, etc. used for the design of a MPLL are determined. Data for the loop unlock boundary obtained from the theoretical expression are compared to data obtained from analog computer simulations of the MPLL.

Carden, F.↗

Coupling of newborn ions to the solar wind by electromagnetic instabilities and their interaction with the bow shock

The process by which the solar wind assimilates newly ionized atoms is important for understanding the presence of planetary or interstellar helium in the solar wind, the dynamics of the Active Magnetospheric Particle Tracer Explorers (AMPTE) lithium releases in front of the earth's bow shock, and the formation of cometary tails. In this paper is examined how newborn ions can be coupled to the solar wind in the direction parallel to the magnetic field by means of electromagnetic instabilities driven by the distribution of newborn ions. The linear properties of three instabilities are analyzed and compared with numerical solutions of the linear dispersion equation, while their nonlinear behavior is followed by means of computer simulation to obtain the characteristic time for the pickup process. With a primary emphasis on the AMPTE lithiuim releases, various degrees of realism are introduced into the calculations to model the upstream conditions and the intersection of the lithium with the bow shock. It is shown that a time-dependent shock model is needed to correctly reproduce the amount of lithium which is transmitted through the shock and that the resulting lithium ion distribution is still likely to be subject to the same type of instabilities in the magnetosheath. Applications of these results to comets, in particular the artificial comet expected to be generated by the AMPTE barium release in the magnetosheath, is also briefly discussed.

Winske, D.↗

Adaptive pattern recognition by mini-max neural networks as a part of an intelligent processor

In this decade and progressing into 21st Century, NASA will have missions including Space Station and the Earth related Planet Sciences. To support these missions, a high degree of sophistication in machine automation and an increasing amount of data processing throughput rate are necessary. Meeting these challenges requires intelligent machines, designed to support the necessary automations in a remote space and hazardous environment. There are two approaches to designing these intelligent machines. One of these is the knowledge-based expert system approach, namely AI. The other is a non-rule approach based on parallel and distributed computing for adaptive fault-tolerances, namely Neural or Natural Intelligence (NI). The union of AI and NI is the solution to the problem stated above. The NI segment of this unit extracts features automatically by applying Cauchy simulated annealing to a mini-max cost energy function. The feature discovered by NI can then be passed to the AI system for future processing, and vice versa. This passing increases reliability, for AI can follow the NI formulated algorithm exactly, and can provide the context knowledge base as the constraints of neurocomputing. The mini-max cost function that solves the unknown feature can furthermore give us a top-down architectural design of neural networks by means of Taylor series expansion of the cost function. A typical mini-max cost function consists of the sample variance of each class in the numerator, and separation of the center of each class in the denominator. Thus, when the total cost energy is minimized, the conflicting goals of intraclass clustering and interclass segregation are achieved simultaneously.

Szu, Harold H.↗

Graph Partitioning for Parallel Applications in Heterogeneous Grid Environments

The problem of partitioning irregular graphs and meshes for parallel computations on homogeneous systems has been extensively studied. However, these partitioning schemes fail when the target system architecture exhibits heterogeneity in resource characteristics. With the emergence of technologies such as the Grid, it is imperative to study the partitioning problem taking into consideration the differing capabilities of such distributed heterogeneous systems. In our model, the heterogeneous system consists of processors with varying processing power and an underlying non-uniform communication network. We present in this paper a novel multilevel partitioning scheme for irregular graphs and meshes, that takes into account issues pertinent to Grid computing environments. Our partitioning algorithm, called MiniMax, generates and maps partitions onto a heterogeneous system with the objective of minimizing the maximum execution time of the parallel distributed application. For experimental performance study, we have considered both a realistic mesh problem from NASA as well as synthetic workloads. Simulation results demonstrate that MiniMax generates high quality partitions for various classes of applications targeted for parallel execution in a distributed heterogeneous environment.

Bisws, Rupak↗

Magnetic flipping - Reconnection in three dimensions without null points

In three dimensions, magnetic reconnection may take place in a sheared magnetic field at any singular field line, where the nearby field has X-type topology in planes perpendicular to the field line and where an electric field is present parallel to the field line. In the ideal region around the singular line there will, in general, be singularities in the plasma flow and electric field, both at the singular line and at 'magnetic flipping layers', which are remnants of local magnetic separatrices. In the absence of a three-dimensional magnetic neutral point or null point, reconnection of field lines can still occur by a process of magnetic flipping, in which the plasma crosses the flipping layers but the field lines rapidly flip along them by magnetic diffusion. Depending on the boundary conditions, there may be two or four flipping layers which converge on the singular line. A boundary layer analysis of a flipping layer is given, in which the magnetic field parallel to the layer decreases as one crosses it while the plasma pressure (or magnetic pressure associated with the field along the singular line) increases. The width of the flipping layer decreases with distance from the singular line.

Priest, E. R.↗

Climate, atmosphere, and volatile inventory evolution: Polar processes, climate records, volatile inventories

Climate change on Mars was driven by long term changes in the solar luminosity, variations in the partitioning of volatiles between the atmosphere and near-surface reservoirs, and astronomical variations in axial and orbital properties. There are important parallels between these drives for Mars and comparable ones for Earth. In the early history of the solar system, the Sun's luminosity was 25 to 30 percent lower than its current value. It is suggested that an early benign climate on Earth was due to the presence of much more carbon dioxide in its atmosphere at these early times than currently resides there. Such a partitioning of carbon dioxide, at the expense of the carbonate rock reservoir, may have resulted from a more vigorous tectonic and volcanic style at early times. Such a line of reasoning may imply that much more carbon dioxide was present in the Martian atmosphere during the planet's early history than resides there today. It is now widely recognized that astronomical variations of the Earth's axial and orbital characteristics have played a dominant role in causing the succession of glacial and interglacial periods characterizing the last several million years. The magnitude of the axial and eccentricity variations are much larger for Mars than for Earth. Such changes on Mars could result in sizeable variations in atmospheric pressure, dust storm activity, and the stability of perennial carbon dioxide and water ice polar caps. These quasi-periodic climate changes occur on periods of 100,000 to 1,000,000 years and may be recorded in the sedimentary layers of the polar layered terrain.

Pollack, J. B.↗

A summary of observations of the earth's bow shock

The earth's bow shock can be regarded as a fast steady-state collisionless magnetohydrodynamic shock exhibiting a wide range of plasma parameter values or as an example of superalfvenic flow of a MHD fluid past a blunt body. This paper summarizes our knowledge of the bow shock. Satellite crossings of the shock have given some empirical data on the position and shape of the bow shock. Theoretical calculations on position and shape show the critical nature of the Alfven number. The main physical process to be explained with regard to the bow shock is the mechanism of thermalization of the upstream solar wind. Some of the main classes of shocks observed are quasi-parallel shocks, low Mach number laminar shocks, and high beta shocks.

Fairfield, D. H.↗

Eight microprocessor-based instrument data systems in the Galileo Orbiter spacecraft

Instrument data systems consist of a microprocessor, 3K bytes of Read Only Memory and 3K bytes of Random Access Memory. It interfaces with the spacecraft data bus through an isolated user interface with a direct memory access bus adaptor, and/or parallel data from instrument devices such as registers, buffers, analog to digital converters, multiplexers, and solid state sensors. These data systems support the spacecraft hardware and software communication protocol, decode and process instrument commands, generate continuous instrument operating modes, control the instrument mechanisms, acquire, process, format, and output instrument science data.

Barry, R. C.↗

Model atmospheres, predicted spectra, and colors

Theoretical models of stellar atmospheres and the process of forming a spectrum are reviewed with particular reference to the spectra of B stars. In the case of classical models the stellar atmosphere is though to consist of plane parallel layers of gas in which radiative and hydrostatic equilibrium exists. No radiative energy is lost or gained in the model atmosphere, but the detailed shape of the spectrum is changed as a result of the interactions with the ionized gas. Predicted line spectra using statistical equilibrium local thermodynamic equilibrium (LTE), and non-LTE physics are compared and the determination of abundances is discussed. The limitations of classical modeling are examined. Models developed to demonstrate what motions in the upper atmosphere will do to the spectrum and to explore the effects of using geometries different from plane parallel layer are reviewed. In particular the problem of radiative transfer is addressed.

Source record↗