Search NASA⌕ Search

SEARCH · Search NASA

Results for “data parallel”

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,675 records · Page 93

Application of the pressure sensitive paint technique to steady and unsteady flow

Pressure sensitive paint is a newly-developed optical measurement technique with which one can get a continuous pressure distribution in much shorter time and lower cost than a conventional pressure tap measurement. However, most of the current pressure sensitive paint applications are restricted to steady pressure measurement at high speeds because of the small signal-to-noise ratio at low speed and a slow response to pressure changes. In the present study, three phases of work have been completed to extend the application of the pressure sensitive paint technique to low-speed testing and to investigate the applicability of the paint technique to unsteady flow. First the measurement system using a commercially available PtOEP/GP-197 pressure sensitive paint was established and applied to impinging jet measurements. An in-situ calibration using only five pressure tap data points was applied and the results showed good repeatability and good agreement with conventional pressure tap measurements on the whole painted area. The overall measurement accuracy in these experiments was found to be within 0.1 psi. The pressure sensitive paint technique was then applied to low-speed wind tunnel tests using a 60 deg delta wing model with leading edge blowing slots. The technical problems encountered in low-speed testing were resolved by using a high grade CCD camera and applying corrections to improve the measurement accuracy. Even at 35 m/s, the paint data not only agreed well with conventional pressure tap measurements but also clearly showed the suction region generated by the leading edge vortices. The vortex breakdown was also detected at alpha=30 deg. It was found that a pressure difference of 0.2 psi was required for a quantitative pressure measurement in this experiment and that temperature control or a parallel temperature measurement is necessary if thermal uniformity does not hold on the model. Finally, the pressure sensitive paint was applied to a periodically changing pressure field with a 12.8s time period. A simple first-order pole model was applied to deal with the phase lag of the paint. The unsteady pressure estimated from the time-changing pressure sensitive paint data agreed well with the pressure transducer data in regions of higher pressure and showed the possibility of extending the technique to unsteady pressure measurements. However, the model still needs further refinement based on the physics of the oxygen diffusion into the paint layer and the oxygen quenching on the paint luminescence.

Shimbo, Y.↗

A survey of long term interplanetary magnetic field variations

Interplanetary magnetic field data from 10 IMP, AIMP, and HEOS spacecraft were merged into a composite data set spanning 1963 to 1974. A consideration of the mutual consistency of the individual data sets reveals agreement typically to within 0.2 gamma. Composite data set analysis reveals: (1) whereas the yearly averaged magnitudes of all field vectors show virtually no solar cycle variation, the yearly averaged magnitudes of positive- and negative-polarity field vectors show separate solar cycle variations, consistent with variations in the average azimuthal angles of positive- and negative-polarity field vectors, (2) there is no heliolatitude dependence of long time average field magnitudes, (3) field vectors parallel to the earth-sun line are on the average 1 gamma less in magnitude than field vectors perpendicular to this line, and (4) the heliolatitude-dependent dominant polarity effect exhibits a complex sign reversal in the 1968 to 1971 period and a measure of symmetry in 1972 to 1974 not found in earlier data.

King, J. H.↗

MAX - An advanced parallel computer for space applications

MAX is a fault-tolerant multicomputer hardware and software architecture designed to meet the needs of NASA spacecraft systems. It consists of conventional computing modules (computers) connected via a dual network topology. One network is used to transfer data among the computers and between computers and I/O devices. This network's topology is arbitrary. The second network operates as a broadcast medium for operating system synchronization messages and supports the operating system's Byzantine resilience. A fully distributed operating system supports multitasking in an asynchronous event and data driven environment. A large grain dataflow paradigm is used to coordinate the multitasking and provide easy control of concurrency. It is the basis of the system's fault tolerance and allows both static and dynamical location of tasks. Redundant execution of tasks with software voting of results may be specified for critical tasks. The dataflow paradigm also supports simplified software design, test and maintenance. A unique feature is a method for reliably patching code in an executing dataflow application.

Lewis, Blair F.↗

Parallel Implicit Algorithms for CFD

The main goal of this project was efficient distributed parallel and workstation cluster implementations of Newton-Krylov-Schwarz (NKS) solvers for implicit Computational Fluid Dynamics (CFD.) "Newton" refers to a quadratically convergent nonlinear iteration using gradient information based on the true residual, "Krylov" to an inner linear iteration that accesses the Jacobian matrix only through highly parallelizable sparse matrix-vector products, and "Schwarz" to a domain decomposition form of preconditioning the inner Krylov iterations with primarily neighbor-only exchange of data between the processors. Prior experience has established that Newton-Krylov methods are competitive solvers in the CFD context and that Krylov-Schwarz methods port well to distributed memory computers. The combination of the techniques into Newton-Krylov-Schwarz was implemented on 2D and 3D unstructured Euler codes on the parallel testbeds that used to be at LaRC and on several other parallel computers operated by other agencies or made available by the vendors. Early implementations were made directly in Massively Parallel Integration (MPI) with parallel solvers we adapted from legacy NASA codes and enhanced for full NKS functionality. Later implementations were made in the framework of the PETSC library from Argonne National Laboratory, which now includes pseudo-transient continuation Newton-Krylov-Schwarz solver capability (as a result of demands we made upon PETSC during our early porting experiences). A secondary project pursued with funding from this contract was parallel implicit solvers in acoustics, specifically in the Helmholtz formulation. A 2D acoustic inverse problem has been solved in parallel within the PETSC framework.

Keyes, David E.↗

Effects of Ordering Strategies and Programming Paradigms on Sparse Matrix Computations

The Conjugate Gradient (CG) algorithm is perhaps the best-known iterative technique to solve sparse linear systems that are symmetric and positive definite. For systems that are ill-conditioned, it is often necessary to use a preconditioning technique. In this paper, we investigate the effects of various ordering and partitioning strategies on the performance of parallel CG and ILU(O) preconditioned CG (PCG) using different programming paradigms and architectures. Results show that for this class of applications: ordering significantly improves overall performance on both distributed and distributed shared-memory systems, that cache reuse may be more important than reducing communication, that it is possible to achieve message-passing performance using shared-memory constructs through careful data ordering and distribution, and that a hybrid MPI+OpenMP paradigm increases programming complexity with little performance gains. A implementation of CG on the Cray MTA does not require special ordering or partitioning to obtain high efficiency and scalability, giving it a distinct advantage for adaptive applications; however, it shows limited scalability for PCG due to a lack of thread level parallelism.

Oliker, Leonid↗

ATM solar array in-flight performance analysis

The physical and electrical characteristics of the Apollo Telescope Mount (ATM) solar array are described and in-flight performance data are analyzed and compared with predicted results. Two solar cell module configurations were used. Type I module consists of 228 2 x 6 cm solar cells with two cells in parallel and 114 cells in series. Type II modules contain 684 2 x 2 cm cells with six cells in parallel and 114 cells in series. A different interconnection scheme was used for each type. Panels using type II modules with mesh interconnect system performed marginally better than those using type I module with loop interconnect system. The average degradation rate for the ATM array was 8.2% for a 271-day mission.

Thornton, J. P.↗

Study of relation between Pc 3 micropulsations and magnetosheath fluctuations, and multisatellite investigation of earth's bow shock

The validity is investigated of a suggested model according to which Pc 3 and/or Pc 4 micropulsations are excited by magnetosheath field (and plasma) fluctuations arising in the quasi-parallel structure of the subsolar bow shock. The influence of solar wind plasma parameters on local shock structure and on the configuration of the entire bow shock system is included. Simultaneous data from two or more spacecraft and from multiple diagnostics is used to evaluate the geometrical factor, field-to-shock normal angle, or its B-X equivalent, and the principal plasma parameters. Results are presented and discussed.

Greenstadt, E. W.↗

Use of an ultrasonic-acoustic technique for nondestructive evaluation of fiber composite strength

Details of the method used to measure the stress wave factor are described. Frequency spectra of the stress waves are analyzed in order to clarify the nature of the wave phenomena involved. The stress wave factor was measured with simple contact probes requiring only one-side access to a part. This is beneficial in nondestructive evaluations because the waves can run parallel to fiber directions and thus measure material properties in directions assumed by actual loads. The technique can be applied where conventional through transmission techniques are impractical or where more quantitative data are required. The stress wave factor was measured for a series of graphite/polyimide composite panels, and results obtained are compared with through transmission immersion ultrasonic scans.

Vary, A.↗

Rain scavenging of solid rocket exhaust clouds

An explicit model for cloud microphysics was developed for application to the problem of co-condensation/vaporization of HCl and H2O in the presence of Al2O3 particulate nuclei. Validity of the explicit model relative to the implicit model, which has been customarily applied to atmospheric cloud studies, was demonstrated by parallel computations of H2O condensation upon (NH4)2 SO4 nuclei. A mesoscale predictive model designed to account for the impact of wet processes on atmospheric dynamics is also under development. Input data specifying the equilibrium state of HC1 and H2O vapors in contact with aqueous HC1 solutions were found to be limited, particularly in respect to temperature range.

Dingle, A. N.↗

An XPS /ESCA/ study of lunar surface alteration profiles

We describe several important potential applications of surface analyses in planetology, and discuss some fundamental questions pertinent to the use of X-ray photoemission spectroscopy XPS or Auger electron spectroscopy AES to study complex powder samples. It appears that in addition to specific studies of surface chemistry, XPS may be able to provide useful major element analyses for all elements except hydrogen and perhaps helium and lithium. We provide data on the chemical changes associated with sputtering of a synthetic lunar glass. The surface is depleted in Si and enriched in Ca and Ti with Fe remaining nearly constant in parallel with changes observed during thermal volatilization. No Fe reduction was observed. Composition profiles obtained by sputtering 15301 fines suggest that surface alterations and reduced Fe are confined largely to depths of a few 100 A.

Housley, R. M.↗

Asynchronous interactive control systems

A class of interactive control systems is derived by generalizing interactive manipulator control systems. The general structural properties of such systems are discussed and an appropriate general software implementation is proposed. This is based on the fact that tasks of interactive control systems can be represented as a network of a finite set of actions which have specific operational characteristics and specific resource requirements, and which are of limited duration. This has enabled the decomposition of the overall control algorithm into a set of subalgorithms, called subcontrollers, which can operate simultaneously and asynchronously. Coordinate transformations of sensor feedback data and actuator set-points have enabled the further simplification of the subcontrollers and have reduced their conflicting resource requirements. The modules of the decomposed control system are implemented as parallel processes with disjoint memory space communicating only by I/O. The synchronization mechanisms for dynamic resource allocation among subcontrollers and other synchronization mechanisms are also discussed in this paper. Such a software organization is suitable for the general form of multiprocessing using computer networks with distributed storage.

Vuskovic, M. I.↗

Fast VLSI Viterbi Decoder

Fast Viterbi decoder with fully parallel, pipeline architecture implemented on two VLSI NMOS chips. Decoder used with constraint-length-7, rate-1/2, convolutional error-correcting code widely used by NASA for deepspace telemetry data. With this (7,1/2) code, bit stream contains 2 bits per original data bit, and information about 1 data bit distributed over 7 pairs of bits. Design principles of decoder also applicable to Viterbi codes of other lengths and rates.

Wang, C. C.↗

Multi-level Hierarchical Poly Tree computer architectures

Based on the concept of hierarchical substructuring, this paper develops an optimal multi-level Hierarchical Poly Tree (HPT) parallel computer architecture scheme which is applicable to the solution of finite element and difference simulations. Emphasis is given to minimizing computational effort, in-core/out-of-core memory requirements, and the data transfer between processors. In addition, a simplified communications network that reduces the number of I/O channels between processors is presented. HPT configurations that yield optimal superlinearities are also demonstrated. Moreover, to generalize the scope of applicability, special attention is given to developing: (1) multi-level reduction trees which provide an orderly/optimal procedure by which model densification/simplification can be achieved, as well as (2) methodologies enabling processor grading that yields architectures with varying types of multi-level granularity.

Padovan, Joe↗

On recursive least-squares filtering algorithms and implementations

In many real-time signal processing applications, fast and numerically stable algorithms for solving least-squares problems are necessary and important. In particular, under non-stationary conditions, these algorithms must be able to adapt themselves to reflect the changes in the system and take appropriate adjustments to achieve optimum performances. Among existing algorithms, the QR-decomposition (QRD)-based recursive least-squares (RLS) methods have been shown to be useful and effective for adaptive signal processing. In order to increase the speed of processing and achieve high throughput rate, many algorithms are being vectorized and/or pipelined to facilitate high degrees of parallelism. A time-recursive formulation of RLS filtering employing block QRD will be considered first. Several methods, including a new non-continuous windowing scheme based on selectively rejecting contaminated data, were investigated for adaptive processing. Based on systolic triarrays, many other forms of systolic arrays are shown to be capable of implementing different algorithms. Various updating and downdating systolic algorithms and architectures for RLS filtering are examined and compared in details, which include Householder reflector, Gram-Schmidt procedure, and Givens rotation. A unified approach encompassing existing square-root-free algorithms is also proposed. For the sinusoidal spectrum estimation problem, a judicious method of separating the noise from the signal is of great interest. Various truncated QR methods are proposed for this purpose and compared to the truncated SVD method. Computer simulations provided for detailed comparisons show the effectiveness of these methods. This thesis deals with fundamental issues of numerical stability, computational efficiency, adaptivity, and VLSI implementation for the RLS filtering problems. In all, various new and modified algorithms and architectures are proposed and analyzed; the significance of any of the new method depends crucially on specific application.

Hsieh, Shih-Fu↗

System monitoring and diagnosis with qualitative models

A substantial foundation of tools for model-based reasoning with incomplete knowledge was developed: QSIM (a qualitative simulation program) and its extensions for qualitative simulation; Q2, Q3 and their successors for quantitative reasoning on a qualitative framework; and the CC (component-connection) and QPC (Qualitative Process Theory) model compilers for building QSIM QDE (qualitative differential equation) models starting from different ontological assumptions. Other model-compilers for QDE's, e.g., using bond graphs or compartmental models, have been developed elsewhere. These model-building tools will support automatic construction of qualitative models from physical specifications, and further research into selection of appropriate modeling viewpoints. For monitoring and diagnosis, plausible hypotheses are unified against observations to strengthen or refute the predicted behaviors. In MIMIC (Model Integration via Mesh Interpolation Coefficients), multiple hypothesized models of the system are tracked in parallel in order to reduce the 'missing model' problem. Each model begins as a qualitative model, and is unified with a priori quantitative knowledge and with the stream of incoming observational data. When the model/data unification yields a contradiction, the model is refuted. When there is no contradiction, the predictions of the model are progressively strengthened, for use in procedure planning and differential diagnosis. Only under a qualitative level of description can a finite set of models guarantee the complete coverage necessary for this performance. The results of this research are presented in several publications. Abstracts of these published papers are presented along with abtracts of papers representing work that was synergistic with the NASA grant but funded otherwise. These 28 papers include but are not limited to: 'Combined qualitative and numerical simulation with Q3'; 'Comparative analysis and qualitative integral representations'; 'Model-based monitoring of dynamic systems'; 'Numerical behavior envelopes for qualitative models'; 'Higher-order derivative constraints in qualitative simulation'; and 'Non-intersection of trajectories in qualitative phase space: a global constraint for qualitative simulation.'

Kuipers, Benjamin↗

Techniques and Applications of SAR interferometry for ERS-1: Topographic Mapping, Change Detection, and Slope Measurement

SAR (Synthetic Aperture Radar) interferometry allows the measurement of high resolution topography of terrain from repeat orbit SAR data sets obtained by the ERS-1 AMI (Active Microwave Instrument). The system parameters which affect the accuracy of the topographic maps are errors in determination of the interferometric baseline, non parallel orbit tracks, decorrelation caused by baseline length, thermal noise, and surface change. Surface change can be observed in the interferograms either through decorrelation of the interferometric phase, or coherent phase shifts caused by locally uniform surface displacements. Phase gradient maps can be derived directly from the complex interferograms and can be transformed into surface slopes mapped onto a geometrically corrected grid.

Charles L Werner↗

The characteristic of the magnetopause reconnection X-line deduced from low-altitude satellite observations of cusp ions

We present an analysis of a 'quasi-steady' cusp ion dispersion signature observed at low altitudes. We reconstruct the field-parallel part of the Cowley-D ion distribution function, injected into the open low-latitude boundary layer (LLBL) in the vicinity of the reconnection X-line. From this we find the field parallel magnetosheath flow at the X-line was only 20 +/- 60 km/s, placing the reconnection site close to the flow streamline which is perpendicular to the magnetosheath field. Using interplanetary data and assuming the subsolar magnetopause is in pressure balance, we derive a wealth of information about the X-line, including: the density, flow, magnetic field and Alfven speed of the magnetosheath; the magnetic shear across the X-line; the de-Hoffman Teller speed with which field lines emerge from the X-line; the magnetospheric field; and the ion transmission factor across the magnetopause. The results indicate that some heating takes place near the X-line as the ions cross the magnetopause, and that sheath densities may be reduced in a plasma depletion layer. We also compute the reconnection rate. Despite its quasi-steady appearance on an ion spectrogram, this cusp is found to reveal a large pulse of enhanced reconnection rate.

Lockwood, M.↗

Hybrid VLSI/QCA Architecture for Computing FFTs

A data-processor architecture that would incorporate elements of both conventional very-large-scale integrated (VLSI) circuitry and quantum-dot cellular automata (QCA) has been proposed to enable the highly parallel and systolic computation of fast Fourier transforms (FFTs). The proposed circuit would complement the QCA-based circuits described in several prior NASA Tech Briefs articles, namely Implementing Permutation Matrices by Use of Quantum Dots (NPO-20801), Vol. 25, No. 10 (October 2001), page 42; Compact Interconnection Networks Based on Quantum Dots (NPO-20855) Vol. 27, No. 1 (January 2003), page 32; and Bit-Serial Adder Based on Quantum Dots (NPO-20869), Vol. 27, No. 1 (January 2003), page 35. The cited prior articles described the limitations of very-large-scale integrated (VLSI) circuitry and the major potential advantage afforded by QCA. To recapitulate: In a VLSI circuit, signal paths that are required not to interact with each other must not cross in the same plane. In contrast, for reasons too complex to describe in the limited space available for this article, suitably designed and operated QCAbased signal paths that are required not to interact with each other can nevertheless be allowed to cross each other in the same plane without adverse effect. In principle, this characteristic could be exploited to design compact, coplanar, simple (relative to VLSI) QCA-based networks to implement complex, advanced interconnection schemes.

Fijany, Amir↗