Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallel connection”

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 361 records · Page 20

Parallel algorithms for interactive manipulation of digital terrain models

Interactive three-dimensional graphics applications, such as terrain data representation and manipulation, require extensive arithmetic processing. Massively parallel machines are attractive for this application since they offer high computational rates, and grid connected architectures provide a natural mapping for grid based terrain models. Presented here are algorithms for data movement on the massive parallel processor (MPP) in support of pan and zoom functions over large data grids. It is an extension of earlier work that demonstrated real-time performance of graphics functions on grids that were equal in size to the physical dimensions of the MPP. When the dimensions of a data grid exceed the processing array size, data is packed in the array memory. Windows of the total data grid are interactively selected for processing. Movement of packed data is needed to distribute items across the array for efficient parallel processing. Execution time for data movement was found to exceed that for arithmetic aspects of graphics functions. Performance figures are given for routines written in MPP Pascal.

Davis, E. W.↗

Arrested coarsening and large density fluctuations in driven particle mixtures in two dimensions

Abstract Using molecular dynamics simulations, we study a driven, nonadditive binary mixture of spherical particles confined to move in two dimensions and immersed in an explicit solvent consisting of point particles with purely repulsive interactions. We show that, without a drive, the mixture of spherical particles phase separates and coarsens with kinetics consistent with an Ising-like conserved dynamics. Conversely, when the drive is applied, the coarsening is arrested and the system develops large density fluctuations. We show that the drive creates domains of a characteristic size which decreases with an increasing force. Furthermore, we find that these domains are anisotropic and can be oriented either parallel or perpendicular to the drive direction. Finally, we connect our findings to existing theories of strongly-driven systems, pointing out the importance of introducing the explicit solvent particles to break the Galilean invariance of the system.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Maximum-Likelihood Decoder on a Hypercube Multiprocessor

Efficient parallel processing used to implement complex decoders. Hypercube multiprocessor connection scheme practical to decode long convolutional codes with efficient use of hardware. Hypercube design reduces both communication time among processors and space needed for interconnection. Decoding concept applicable to concurrent processing of digital signals using convolutional codes for error correction.

Pollara, F.↗

Linear force device

The object of the invention is to provide a mechanical force actuator which is lightweight and manipulatable and utilizes linear motion for push or pull forces while maintaining a constant overall length. The mechanical force producing mechanism comprises a linear actuator mechanism and a linear motion shaft mounted parallel to one another. The linear motion shaft is connected to a stationary or fixed housing and to a movable housing where the movable housing is mechanically actuated through actuator mechanism by either manual means or motor means. The housings are adapted to releasably receive a variety of jaw or pulling elements adapted for clamping or prying action. The stationary housing is adapted to be pivotally mounted to permit an angular position of the housing to allow the tool to adapt to skewed interfaces. The actuator mechanisms is operated by a gear train to obtain linear motion of the actuator mechanism.

Clancy, John P.↗

Special purpose parallel computer architecture for real-time control and simulation in robotic applications

This is a real-time robotic controller and simulator which is a MIMD-SIMD parallel architecture for interfacing with an external host computer and providing a high degree of parallelism in computations for robotic control and simulation. It includes a host processor for receiving instructions from the external host computer and for transmitting answers to the external host computer. There are a plurality of SIMD microprocessors, each SIMD processor being a SIMD parallel processor capable of exploiting fine grain parallelism and further being able to operate asynchronously to form a MIMD architecture. Each SIMD processor comprises a SIMD architecture capable of performing two matrix-vector operations in parallel while fully exploiting parallelism in each operation. There is a system bus connecting the host processor to the plurality of SIMD microprocessors and a common clock providing a continuous sequence of clock pulses. There is also a ring structure interconnecting the plurality of SIMD microprocessors and connected to the clock for providing the clock pulses to the SIMD microprocessors and for providing a path for the flow of data and instructions between the SIMD microprocessors. The host processor includes logic for controlling the RRCS by interpreting instructions sent by the external host computer, decomposing the instructions into a series of computations to be performed by the SIMD microprocessors, using the system bus to distribute associated data among the SIMD microprocessors, and initiating activity of the SIMD microprocessors to perform the computations on the data by procedure call.

Fijany, Amir↗

Parallel computational fluid dynamics - Implementations and results

The present volume on parallel CFD discusses implementations on parallel machines, numerical algorithms for parallel CFD, and performance evaluation and computer science issues. Attention is given to a parallel algorithm for compressible flows through rotor-stator combinations, a massively parallel Euler solver for unstructured grids, a fast scheme to analyze 3D disk airflow on a parallel computer, and a block implicit multigrid solution of the Euler equations. Topics addressed include a 3D ADI algorithm on distributed memory multiprocessors, clustered element-by-element computations for fluid flow, hypercube FFT and the Fourier pseudospectral method, and an investigation of parallel iterative algorithms for CFD. Also discussed are fluid dynamics using interface methods on parallel processors, sorting for particle flow simulation on the connection machine, a large grain mapping method, and efforts toward a Teraflops capability for CFD.

Simon, Horst D.↗

Habitable Working and Living Spaces in the Deep Space Science Vessel

The Deep Space Science Vessel (DSSV) is a conceptual design of a very large spacecraft intended as a mobile microgravity science platform. It represents an effort to conceptualize the systems and internal architectures needed to support a forty-eight-person crew for multi-year missions throughout the inner solar system and potentially beyond. The general arrangement of the DSSV is a modular spacecraft. Considering only the pressurized, habitable elements, the DSSV includes two large pressurized modules (Hab and Lab) docked together along with eight smaller node modules completing the habitable configuration. The Hab and Lab modules are docked side by side, with the longitudinal axes parallel to each other and a single docking port connecting them. A node module is docked to each dome on the Hab and Lab modules, such that the two small node modules on each end of the large Hab and Lab domes are docked both to each other and to the Hab and Lab. This creates a “racetrack” translation path on the interior. The other four node modules are docked at the center of the Hab and Lab modules, two on each side, creating another “racetrack” translation path perpendicular to the first one. The DSSV has a generally vertical orientation. Within the Hab and Lab modules the decks are perpendicular to the longitudinal axis. The node modules are oriented with their longitudinal axes perpendicular to those of the Hab and Lab modules, so the nodes have a horizontal internal orientation. Decks are numbered one through nine, with decks two and eight representing the “top” and “bottom” domes of the Hab and Lab modules. The Hab Module decks encompass the ship’s galley, crew quarters, waste, hygiene, portions of crew exercise, and group recreation. The Lab Module contains food production facilities, the life science lab, the ship’s infirmary, the physical science lab, and the maintenance and fabrication workshop. The Node Modules serve a number of different functions. The two Exercise Nodes are docked to deck five of both the Hab and Lab modules and contain most of the aerobic and resistive exercise devices. Also docked to deck five but on the opposite side of the Hab and Lab modules are the Observation Deck and Space Café. These two node modules provide social gathering space for small numbers of crew. The Mission Operations Node is on deck nine directly above the Galley and contains spacecraft monitoring and commanding capabilities. Docked to it is the EVA Operations Node, which contains suit maintenance and storage. (The airlock is a separate, external element docked to the EVA Operations Node.) The Subsystems Node is on deck one beneath the maintenance and fabrication workshop. Docked to it is the Stowage Node. This node does not house DSSV primary stowage, but is a staging point where stowage brought in from logistics modules can be sorted, unpacked, or repacked as needed prior to distribution to the appropriate sections of the spacecraft.

Deep Space Habitat↗

Spectral characteristics of low-frequency plasma turbulence upstream of Comet P/Halley

Two upstream regions have been identified in Giotto spacecraft magnetic field and plasma measurements subjected to cross-spectral analyses, in order to determine this cometary environment's low-frequency plasma turbulence spectral characteristics. One region's solar wind magnetic field was approximately parallel, and the other's perpendicular, to the solar wind flow velocity direction. Additional divergences relate to the regions having magnetic field lines that are either connected or disconnected to the cometary bow shock wave in either the quasi-parallel or quasi-perpendicular regions.

Glassmeier, K.-H.↗

Binary synaptic connections based on memory switching in a-Si:H for artificial neural networks

A scheme for nonvolatile associative electronic memory storage with high information storage density is proposed which is based on neural network models and which uses a matrix of two-terminal passive interconnections (synapses). It is noted that the massive parallelism in the architecture would require the ON state of a synaptic connection to be unusually weak (highly resistive). Memory switching using a-Si:H along with ballast resistors patterned from amorphous Ge-metal alloys is investigated for a binary programmable read only memory matrix. The fabrication of a 1600 synapse test array of uniform connection strengths and a-Si:H switching elements is discussed.

Thakoor, A. P.↗

Implementing Connected Component Labeling as a User Defined Operator for SciDB

We have implemented a flexible User Defined Operator (UDO) for labeling connected components of a binary mask expressed as an array in SciDB, a parallel distributed database management system based on the array data model. This UDO is able to process very large multidimensional arrays by exploiting SciDB's memory management mechanism that efficiently manipulates arrays whose memory requirements far exceed available physical memory. The UDO takes as primary inputs a binary mask array and a binary stencil array that specifies the connectivity of a given cell to its neighbors. The UDO returns an array of the same shape as the input mask array with each foreground cell containing the label of the component it belongs to. By default, dimensions are treated as non-periodic, but the UDO also accepts optional input parameters to specify periodicity in any of the array dimensions. The UDO requires four stages to completely label connected components. In the first stage, labels are computed for each subarray or chunk of the mask array in parallel across SciDB instances using the weighted quick union (WQU) with half-path compression algorithm. In the second stage, labels around chunk boundaries from the first stage are stored in a temporary SciDB array that is then replicated across all SciDB instances. Equivalences are resolved by again applying the WQU algorithm to these boundary labels. In the third stage, relabeling is done for each chunk using the resolved equivalences. In the fourth stage, the resolved labels, which so far are "flattened" coordinates of the original binary mask array, are renamed with sequential integers for legibility. The UDO is demonstrated on a 3-D mask of O(1011) elements, with O(108) foreground cells and O(106) connected components. The operator completes in 19 minutes using 84 SciDB instances.

UDO↗

The effect of cell design and test criteria on the series/parallel performance of nickel cadmium cells and batteries

Three batteries were operated in parallel from a common bus during charge and discharge. SMM utilized NASA Standard 20AH cells and batteries, and LANDSAT-D NASA 50AH cells and batteries of a similar design. Each battery consisted of 22 series connected cells providing the nominal 28V bus. The three batteries were charged in parallel using the voltage limit/current taper mode wherein the voltage limit was temperature compensated. Discharge occurred on the demand of the spacecraft instruments and electronics. Both flights were planned for three to five year missions. The series/parallel configuration of cells and batteries for the 3-5 yr mission required a well controlled product with built-in reliability and uniformity. Examples of how component, cell and battery selection methods affect the uniformity of the series/parallel operation of the batteries both in testing and in flight are given.

Halpert, G.↗

Ordered fast Fourier transforms on a massively parallel hypercube multiprocessor

The present evaluation of alternative, massively parallel hypercube processor-applicable designs for ordered radix-2 decimation-in-frequency FFT algorithms gives attention to the reduction of computation time-dominating communication. A combination of the order and computational phases of the FFT is accordingly employed, in conjunction with sequence-to-processor maps which reduce communication. Two orderings, 'standard' and 'cyclic', in which the order of the transform is the same as that of the input sequence, can be implemented with ease on the Connection Machine (where orderings are determined by geometries and priorities. A parallel method for trigonometric coefficient computation is presented which does not employ trigonometric functions or interprocessor communication.

Tong, Charles↗

Initial experience with distributing structural calculations among computers operating in parallel

An existing program is currently being adapted to perform finite element analysis by distributing substructures over a network of four Apple IIe microcomputers connected to a shared disk. In this network, one microcomputer controls the entire process while the others perform the analysis on each substructure in parallel. This substructure analysis is used in an iterative, fully stressed, structural resizing procedure. This procedure allows experimentatation with resizing in which all analyses are not completed during a single iteration. This research gives some insight on how to configure multidiscriplinary analysis and optimization procedures for decomposable engineering systems using either high performance engineering workstations or a parallel processor supercomputer. In addition, the operational experience gained facilitates the implementation of analysis programs on these new computers when they become available in an engineering environment.

Rogers, J. L., Jr.↗

Soft particles and infinite-dimensional geometry

Abstract In the sigma model, soft insertions of moduli scalars enact parallel transport ofS-matrix elements about the finite-dimensional moduli space of vacua, and the antisymmetric double-soft theorem calculates the curvature of the vacuum manifold. We explore the analogs of these statements in gauge theory and gravity in asymptotically flat spacetimes, where the relevant moduli spaces are infinite-dimensional. These models have spaces of vacua parameterized by (trivial) flat connections on the celestial sphere, and soft insertions of photons, gluons, and gravitons parallel transportS-matrix elements about these infinite-dimensional manifolds. We argue that the antisymmetric double-soft gluon theorem ind + 2 bulk dimensions computes the curvature of a connection on the infinite-dimensional space Map ( S d , G ) / G , whereGis the global part of the gauge group. The analogous metrics in abelian gauge theory and gravity are flat, as indicated by the vanishing of the antisymmetric double-soft theorems in those models. In other words, Feynman diagram calculations not only know about the vacuum manifold of Yang–Mills theory, they can also be used to compute its curvature. The results have interesting implications for flat space holography.

Astronomy & Astrophysics↗

Design and Analysis of 10” Parallel Plate Relief Device

All Cryomodule (CM) and Cryogenic Distribution System (CDS) relieving into Helium Low Pressure (LP) return header, which is connected to compressor suction so, helium can be preserved during small flow relieving event and recirculated to system. However, during worst case scenario, Helium LP header requires a parallel plate relief device to relieve excess pressure from header. To complete the CDS Warm piping header, a new design for a 10 parallel plate relief device is necessary to relieve outside of the tunnel into atmosphere.

Chicas, Kelly↗

Toward the discovery of matter creation with neutrinoless β β decay

The discovery of neutrinoless ββ decay could soon be within reach. This hypothetical ultrarare nuclear decay offers a privileged portal to physics beyond the standard model of particle physics. Its observation would constitute the discovery of a matter-creating process, corroborating leading theories of why the Universe contains more matter than antimatter, and how forces unify at high energy scales. It would also prove that neutrinos and antineutrinos are not two distinct particles but can transform into each other, with their mass described by a unique mechanism conceived by Majorana. The recognition that neutrinos are not massless necessitates an explanation and has boosted interest in neutrinoless ββ decay. The field stands now at a turning point. Further, a new round of experiments is currently being prepared for the next decade to cover an important region of parameter space. In parallel, advances in nuclear theory are laying the groundwork to connect the nuclear decay with the underlying new physics. Meanwhile, the particle theory landscape continues to find new motivations for neutrinos to be their own antiparticle. This review brings together the experimental, nuclear theory, and particle theory aspects connected to neutrinoless ββ decay to explore the path toward, and beyond, its discovery.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

On the structure of parallelism in a highly concurrent PDE solver

A parallel multigrid algorithm for solving elliptic partial differential equations is developed and evaluated. A V-cycle multigrid method is altered to increase the degree of parallelism. A numerical analysis of the resulting concurrent-iteration multigrid algorithm is performed; its architectural implications are considered; highly parallel systems without shared memory are examined (including mesh-connected arrays, mesh-shuffle-connected systems, permutation networks, and direct VLSI embeddings); and the results of numerical experiments are presented in tables and graphs.

Gannon, D.↗

An Overview of the Aerosol and Clouds-Convection-Precipitation Study (A-CCP) and its Relationship to the Geostationary AC-VC

The 2017 Decadal Survey (DS) highlighted Earth System Science themes, science and application questions, and several high priority objectives that have led to the inclusion of Aerosols (A) and Clouds-Convection-Precipitation (CCP) as Designated Observables (DOs) The aerosol-related science questions outlined by the DS focus on two major themes: 1) Climate Variability and Change and 2) Weather and Air Quality. The Aerosol mission observables targeted to address these major objectives may potentially contribute to three additional themes: 3) Marine and Terrestrial Ecosystems, 4) Global Hydrological Cycle, and 5) Earth Surface and Interior; this study will examine these linkages.In response to NASA's Designated Observables Guidance for Multi-Center Study Plans released on June 1, 2018, GSFC, LaRC, JPL, MSFC, GRC and ARC submitted Study Plan to the NASA Earth Science Division for the Aerosol (A) and Cloud, Convection, and Precipitation (CCP) Pre-formulation Study (A-CCP). The DS recognized the science merit in combining the A and CCP DOs for both enhancing the ability to address a number of Most Important (MI) objectives defined by the disciplinary panels and also to provide an expanded capability to address additional objectives beyond those addressed by individual DOs. The DS also identified Integrating Themes that can also be addressed through combinations of observables including potential combinations of DOs and the PoR. The combined A+CCP portion of this study will demonstrate how the combination of A and CCP observables will enhance the objectives of A and CCP individually, while providing the ability to expand the DS objectives addressed, and will closely connect to the A and CCP studies being performed in parallel. A critical element of the A-CCP observing strategy is to make extensive use of the so-called Program-of-Record (PoR). In this regard, the Geostationary Atmospheric Composition Virtual Constellation consisting of the GEMS, TEMPO and SENTINEL-4 and other relevant geostationary assets will provide a critical foundation for A-CCP. In this talk we will discuss how the A-CCP measurements contributes to air-quality and the geostationary constellation, and conversely, how the geostationary constellation helps answering fundamental A-CCP science objectives.

Da Silva, Arlindo↗