Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “parallel performance”

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 505 records · Page 28
All sourcesNASA NTRSDOE OSTI
NASA NTRS1993

ProperCAD: A portable object-oriented parallel environment for VLSI CAD

Most parallel algorithms for VLSI CAD proposed to date have one important drawback: they work efficiently only on machines that they were designed for. As a result, algorithms designed to date are dependent on the architecture for which they are developed and do not port easily to other parallel architectures. A new project under way to address this problem is described. A Portable object-oriented parallel environment for CAD algorithms (ProperCAD) is being developed. The objectives of this research are (1) to develop new parallel algorithms that run in a portable object-oriented environment (CAD algorithms using a general purpose platform for portable parallel programming called CARM is being developed and a C++ environment that is truly object-oriented and specialized for CAD applications is also being developed); and (2) to design the parallel algorithms around a good sequential algorithm with a well-defined parallel-sequential interface (permitting the parallel algorithm to benefit from future developments in sequential algorithms). One CAD application that has been implemented as part of the ProperCAD project, flat VLSI circuit extraction, is described. The algorithm, its implementation, and its performance on a range of parallel machines are discussed in detail. It currently runs on an Encore Multimax, a Sequent Symmetry, Intel iPSC/2 and i860 hypercubes, a NCUBE 2 hypercube, and a network of Sun Sparc workstations. Performance data for other applications that were developed are provided: namely test pattern generation for sequential circuits, parallel logic synthesis, and standard cell placement.

Ramkumar, Balkrishna↗
NASA NTRS1992

Future directions in computing and CFD

In recent years CFD on massively parallel machines has become a reality. This paper summarizes some recent trends both in high performance computing, and in CFD using parallel machines. The long term computational requirements for accomplishing some of the large scale problems in computational aerosciences, and current hardware and architecture trends are discussed. Performance results obtained from the implementation of some CFD applications on the Connection Machine CM-2 and the Intel iPSC/860 at NASA Ames Research Center are presented. It is argued that only massively parallel machines will be able to meet these grand challenge requirements.

Bailey, F. R.↗
NASA NTRS1972

On the determination of the long period tidal perturbations in the elements of artificial earth satellites

The magnitude of the tidal effects depends upon the elastic properties of the earth as described by Love numbers. The Love numbers appear as the coefficients in the expansion of the exterior tidal potential in terms of spherical harmonics (in Maxwellian form). A single averaging process was performed only along the parallels of latitude. This process preserves additional long period tidal effects (with periods of a few days or more). It also eliminates the short period effects with periods of one day or less.

Musen, P.↗
NASA NTRS1974

A synchronous binary array divider

An asynchronous binary divider formed of an array of identical logic cells is described. Each cell includes a single bit binary subtractor and a selection gate. The array is connected to divisor, dividend, quotient and remainder registers. Divisor and dividend numbers are read into the divisor and dividend registers, respectively. The array of identical logic cells performs the division in parallel asynchronously and places the results of the division in the quotient and remainder registers for subsequent readout.

Wang, G. Y.↗
NASA NTRS1985

Environmental Degradation of Materials: Surface Chemistry Related to Stress Corrosion Cracking

Parallel experiments have been performed in order to develop a comprehensive model for stress cracking (SCC) in structural materials. The central objective is to determine the relationship between the activity and selectivity of the microstructure of structural materials to their dissolution kinetics and experimentally measured SCC kinetics. Zinc was chosen as a prototype metal system. The SCC behavior of two oriented single-crystal disks of zinc in a chromic oxide/sodium sulfate solution (Palmerton solution) were determined. It was found that: (1) the dissolution rate is strongly (hkil)-dependent and proportional to the exposure time in the aggressive environment; and (2) a specific slip system is selectively active to dissolution under applied stress and this slip line controls crack initiation and propagation. As a precursor to potential microgrvity experiments, electrophoretic mobility measurements of zinc particles were obtained in solutions of sodium sulfate (0.0033 M) with concentrations of dissolved oxygen from 2 to 8 ppm. The equilibrium distribution of exposed oriented planes as well as their correlation will determine the particle mobility.

Schwarz, J. A.↗
NASA NTRS1987

A study of the XY model by the Monte Carlo method

The massively parallel processor is used to perform Monte Carlo simulations for the two dimensional XY model on lattices of sizes up to 128 x 128. A parallel random number generator was constructed, finite size effects were studied, and run times were compared with those on a CRAY X-MP supercomputer.

Suranyi, Peter↗
NASA NTRS1987

Experience in highly parallel processing using DAP

Distributed Array Processors (DAP) have been in day to day use for ten years and a large amount of user experience has been gained. The profile of user applications is similar to that of the Massively Parallel Processor (MPP) working group. Experience has shown that contrary to expectations, highly parallel systems provide excellent performance on so-called dirty problems such as the physics part of meteorological codes. The reasons for this observation are discussed. The arguments against replacing bit processors with floating point processors are also discussed.

Parkinson, D.↗
NASA NTRS1987

Real-time collision avoidance manipulator transfer movements

Collision free robot manipulator maneuvers for transferring a payload from one location to another in the presence of obstacles are discussed. Such maneuvers are executed by means of two algorithms running in parallel. The first algorithm performs an on-line, one step ahead acceleration optimization, with an adaptive N-step ahead precaution measure to prevent overshooting the specified forbidden joint coordinates. The second algorithm, an on-line planning algorithm, at the same time, selects the current target state and the current forbidden joint coordinates for the first algorithm. Since the task is a point to point transfer movement, the problem is dealt in robot joint space directly and the kinematic problem can be bypassed completely. A simulation example using a 2 degree-of-freedom planner robot is given.

Chen, N.↗
NASA NTRS1989

Optical Matrix.Matrix Multiplier

Proposed apparatus for optical multiplication of two matrices based on Stanford optical vector.matrix multiplier. Does not require redundant representation of one of matrices. Because apparatus performs multiplication in fully parallel manner, incorporated as subsystem into large optical-processing system. Optical matrix.matrix multiplier processes inputs in fully parallel fashion, without redundant matrix images or ancillary intermediate electronic processing.

Gheen, Gregory↗
NASA NTRS1989

Optical systems for digit-serial computation

High-accuracy optical systems for implementing digit-serial computations are discussed which incorporate parallelism and carry-free addition to achieve high processing speed. Employing on-line arithmetic, parallel calculations can be performed by the concurrent execution of operations. The algorithms are shown to be problem invariant and step invariant. Architectures using optical bistable devices and optical interconnects are discussed which can implement digit-serial addition, subtraction, multiplication, and division algorithms via the present approach.

Perlee, Caroline J.↗
NASA NTRS1990

Reflectivities of uniform and broken stratiform clouds: An update

The reflectivities of uniform and broken stratiform clouds obtained from the NOAA-9 and NOAA-10 overpasses collected during the FIRE Marine Stratocumulus Intensive Field Observations (IFO) were compared, and these reflectivities were compared with those obtained through radiative transfer calculation performed for plane-parallel cloud models. The objective was to determine the extent to which plane-parallel radiative transfer calculations could reproduce the reflectivities observed for uniform clouds and to determine the extent to which finite cloud effects cause broken clouds to reflect differently than uniform clouds. The latter study is to provide guidance in the parameterization of finite cloud effects in general circulation climate models as well as to assess the ability of plane-parallel theory, which is used by ISCCP to retrieve cloud properties, to treat the reflectivities of broken clouds. Some results from this study were reported at the last FIRE Science Team meeting and some were reported elsewhere (Coakley and Briegleb, 1989). Improvements since the previous reports include: (1) the analysis of additional satellite passes, and (2) a modification to the analysis which helps to show the significance of the differences in reflectivities for uniform and broken clouds.

Coakley, James A., Jr.↗
NASA NTRS1991

An efficient massively parallel Euler solver for unstructured grids

A data parallel mesh-vertex upwind finite-volume scheme for solving the Euler equations on triangular unstructured meshes is described. A novel vertex-based partitioning of the problem is introduced which minimizes the computation and communication costs associated with distributing the computation to the processors of a massively parallel computer. Finally, the performance of this unstructured computation on 8K processors of the Connection Machine CM-2 is compared with one processor of a Cray-YMP. The experiments show that 8K processors of the CM-2 achieve approximately 70 percent of the performance of one processor of the Cray-YMP on the unstructured mesh computations described here.

Hammond, Steven W.↗
NASA NTRS1991

Note on unit tangent vector computation for homotopy curve tracking on a hypercube

Probability-one homotopy methods are a class of methods for solving nonlinear systems of equations that are globally convergent from an arbitrary starting point. The essence of all such algorithms is the construction of an appropriate homotopy map and subsequent tracking of some smooth curve in the zero set of the homotopy map. Tracking a homotopy curve involves finding the unit tangent vector at different points along the zero curve, which amounts to calculating the kernel of the n x (n + 1) Jacobian matrix. While computing the tangent vector is just one part of the curve tracking algorithm, it can require a significant percentage of the total tracking time. This note presents computational results showing the performance of several different parallel orthogonal factorization/triangular system solving algorithms for the tangent vector computation on a hypercube.

Chakraborty, A.↗
NASA NTRS1993

Cycle life status of SAFT VOS nickel-cadmium cells

The SAFT prismatic VOS Ni-Cd cells have been flown in geosynchronous orbit since 1977 and in low earth orbit since 1983. Parallel cycling tests are performed by several space agencies in order to determine the cycle life for a wide range of temperature and depth of discharge (DOD). In low Earth orbit (LEO), the ELAN program is conducted on 24 Ah cells by CNES and ESA at the European Battery Test Center at temperatures ranging from 0 to 27 C and DOD from 10 to 40 percent. Data are presented up to 37,000 cycles. One pack (X-80) has achieved 49,000 cycles at 10 C and 23 percent DOD. The geosynchronous orbit simulation of a high DOD test is conducted by ESA on 3 batteries at 10 C and 70, 90, and 100 percent DOD. Thirty-one eclipse seasons are completed, and no signs of degradation have been found. The Air Force test at CRANE on 24 Ah and 40 Ah cells at 20 C and 80 percent DOD has achieved 19 shadow periods. Life expectancy is discussed. The VOS cell technology could be used for the following: (1) in geosynchronous conditions--15 yrs at 10-15 C and 80 percent DOD; and (2) in low earth orbit--10 yrs at 5-15 C and 25-30 percent DOD.

Goualard, Jacques↗
NASA NTRS1991

The MSFC space station/space operations mechanism test bed

The Space Station/Space Operations Mechanism Test Bed consists of the following: a hydraulically driven, computer controlled Six Degree-of-Freedom Motion System (6DOF); a six degree-of-freedom force and moment sensor; remote driving stations with computer generated or live TV graphics; and a parallel digital processor that performs calculations to support the real time simulation. The function of the Mechanism Test Bed is to test docking and berthing mechanisms for Space Station Freedom and other orbiting space vehicles in a real time, hardware-in-the-loop simulation environment. Typically, the docking and berthing mechanisms are composed of two mating components, one for each vehicle. In the facility, one component is attached to the motion system, while the other component is mounted to the force/moment sensor fixed in the support structure above the 6DOF. The six components of the contact forces/moments acting on the test article and its mating component are measured by the force/moment sensor.

Sutton, William G.↗
NASA NTRS1992

Parallel fault-tolerant robot control

A shared memory multiprocessor architecture is used to develop a parallel fault-tolerant robot controller. Several versions of the robot controller are developed and compared. A robot simulation is also developed for control observation. Comparison of a serial version of the controller and a parallel version without fault tolerance showed the speedup possible with the coarse-grained parallelism currently employed. The performance degradation due to the addition of processor fault tolerance was demonstrated by comparison of these controllers with their fault-tolerant versions. Comparison of the more fault-tolerant controller with the lower-level fault-tolerant controller showed how varying the amount of redundant data affects performance. The results demonstrate the trade-off between speed performance and processor fault tolerance.

Hamilton, D. L.↗
NASA NTRS1993

Neurocomputing strategies in decomposition based structural design

The present paper explores the applicability of neurocomputing strategies in decomposition based structural optimization problems. It is shown that the modeling capability of a backpropagation neural network can be used to detect weak couplings in a system, and to effectively decompose it into smaller, more tractable, subsystems. When such partitioning of a design space is possible, parallel optimization can be performed in each subsystem, with a penalty term added to its objective function to account for constraint violations in all other subsystems. Dependencies among subsystems are represented in terms of global design variables, and a neural network is used to map the relations between these variables and all subsystem constraints. A vector quantization technique, referred to as a z-Network, can effectively be used for this purpose. The approach is illustrated with applications to minimum weight sizing of truss structures with multiple design constraints.

Szewczyk, Z.↗
NASA NTRS1993

Abundance inhomogeneities and atmospheric structure in CN-bimodal globular cluster giants

It has been suggested by several authors that the sodium and aluminum abundance variations correlating with CN-band strength, frequently observed in CN-bimodal globular cluster giants, could be spurious manifestations of different temperature structures in the 'CN-strong' and 'CN-weak' stars, caused by different molecular line blanketing related to the C, N, and O trio. For stellar parameters generally appropriate to giants in the intermediate metallicity CN-bimodal cluster M4, we demonstrate through new model atmosphere calculations, employing opacity sampling and spherical geometry, that the observed abundance anomalies cannot be the result of atmospheric temperature structure. Our results using spherical geometry are compared to identical calculations performed with plane-parallel geometry: the effects of atmospheric extension on derived abundances for all lines considered amount to less than 0.1 dex.

Drake, Jeremy J.↗