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 163 records · Page 9

Method and apparatus for multiplexing switch signals

Apparatus for multiplexing switch state signals comprises a plurality of switches and parallel weighted resistors connected in series between circuit ground and a node at a utilization device. The resistors are weighted as a function of a power of the same base, such as the power of the base 2, for coding the multiplexed switch state signals. A constant current source connected between the node and circuit ground drives current over a single cable conductor through the resistor. Each switch may be independently closed to change the switch state voltage signals multiplexed to the node. An analog-to-digital converter connected between the node and circuit ground demultiplexes the switch state signals received at the node and provides a switch state signal at each analog-to-digital output corresponding to the state of the switches at the moment. A potentiometer may replace a resistor and bypass switch combination in a position where the potentiometer has a maximum value of the lowest power of the base in order to multiplex a true analog voltage signal while switch state signals are unambiguously coded and multiplexed. The potentiometer in the least significant position permits the analog value to be in the range from 0 to a maximum corresponding to the least significant position of the switch state encoding. The invention may be used in redundancy systems by duplicating the invention with corresponding switches in each duplication ganged to open and close simultaneously upon operation of a pushbutton switch.

Hannaford, Blake↗

Hybrid interconnection structures for real-time parallel processing

The use of hybrid interconnection structures that combine link connections and bus connections for real-time parallel processing is discussed. Idealistic parallel computation models for two real-time computing applications are described with attention given to a tightly coupled network model for object tracking and a network model for image processing. Consideration is given to the following different interconnection structures: the crossbar, the hypercube, the circular linked array, and the bus array.

Kim, K. H.↗

Control of Dual-Opposed Stirling Convertors with Active Power Factor Correction Controllers

When using recently-developed active power factor correction (APFC) controllers in power systems comprised of dual-opposed free-piston Stirling convertors, a variety of configurations of the convertors and controller(s) can be considered, with configuration ultimately selected based on benefits of efficiency, reliability, and robust operation. The configuration must not only achieve stable control of the two convertors, but also synchronize and regulate motion of the pistons to minimize net dynamic forces. The NASA Glenn Research Center (GRC) System Dynamic Model (SDM) was used to study ten configurations of dual-opposed convertor systems. These configurations considered one controller with the alternators connected in series or in parallel, and two controllers with the alternators not connected (isolated). For the configurations where the alternators were not connected, several different approaches were evaluated to synchronize the two convertors. In addition, two thermodynamic configurations were considered: two convertors with isolated working spaces and convertors with a shared expansion space. Of the ten configurations studied, stable operating modes were found for four. Three of those four had a common expansion space. One stable configuration was found for the dual-opposed convertors with separate working spaces. That configuration required isochronous control of both convertors, and two APFC controllers were used to accomplish this. A frequency/phase control loop was necessary to allow each APFC controller to synchronize its associated convertor with a common frequency.

Regan, Timothy F.↗

Control of Dual-Opposed Stirling Convertors with Active Power Factor Correction Controllers

When using recently-developed active power factor correction (APFC) controllers in power systems comprised of dual-opposed free-piston Stirling convertors, a variety of configurations of the convertors and controller(s) can be considered, with configuration ultimately selected based on benefits of efficiency, reliability, and robust operation. The configuration must not only achieve stable control of the two convertors, but also synchronize and regulate motion of the pistons to minimize net dynamic forces. The NASA Glenn Research Center (GRC) System Dynamic Model (SDM) was used to study ten configurations of dual-opposed convertor systems. These configurations considered one controller with the alternators connected in series or in parallel, and two controllers with the alternators not connected (isolated). For the configurations where the alternators were not connected, several different approaches were evaluated to synchronize the two convertors. In addition, two thermodynamic configurations were considered: two convertors with isolated working spaces and convertors with a shared expansion space. Of the ten configurations studied, stable operating modes were found for four. Three of those four had a common expansion space. One stable configuration was found for the dual-opposed convertors with separate working spaces. That configuration required isochronous control of both convertors, and two APFC controllers were used to accomplish this. A frequency/phase control loop was necessary to allow each APFC controller to synchronize its associated convertor with a common frequency.

Regan, Timothy F.↗

Memory-based frame synchronizer

A frame synchronizer for use in digital communications systems wherein data formats can be easily and dynamically changed is described. The use of memory array elements provide increased flexibility in format selection and sync word selection in addition to real time reconfiguration ability. The frame synchronizer comprises a serial-to-parallel converter which converts a serial input data stream to a constantly changing parallel data output. This parallel data output is supplied to programmable sync word recognizers each consisting of a multiplexer and a random access memory (RAM). The multiplexer is connected to both the parallel data output and an address bus which may be connected to a microprocessor or computer for purposes of programming the sync word recognizer. The RAM is used as an associative memory or decorder and is programmed to identify a specific sync word. Additional programmable RAMs are used as counter decoders to define word bit length, frame word length, and paragraph frame length.

Stattel, R. J.↗

Ongoing data reduction, theoretical studies and supporting research in magnetospheric physics

Data from ISEE-3, Pioneer Venus Orbiter, and Voyager 1 and 2 were analyzed. The predictability of local shock macrostructure at ISEE-1, at the Earth's bow shock, from solar wind measurements made up-stream by ISEE-3, was conducted using computer graphic format. Morphology of quasi-parallel shock was reviewed. The review attempted to interrelate various measurements and computations involving the q-parallel structure and foreshock elements connected to it. A new classification for q-parallel morphology was suggested.

Scarf, F. L.↗

A Data Parallel Multizone Navier-Stokes Code

We have developed a data parallel multizone compressible Navier-Stokes code on the Connection Machine CM-5. The code is set up for implicit time-stepping on single or multiple structured grids. For multiple grids and geometrically complex problems, we follow the "chimera" approach, where flow data on one zone is interpolated onto another in the region of overlap. We will describe our design philosophy and give some timing results for the current code. The design choices can be summarized as: 1. finite differences on structured grids; 2. implicit time-stepping with either distributed solves or data motion and local solves; 3. sequential stepping through multiple zones with interzone data transfer via a distributed data structure. We have implemented these ideas on the CM-5 using CMF (Connection Machine Fortran), a data parallel language which combines elements of Fortran 90 and certain extensions, and which bears a strong similarity to High Performance Fortran (HPF). One interesting feature is the issue of turbulence modeling, where the architecture of a parallel machine makes the use of an algebraic turbulence model awkward, whereas models based on transport equations are more natural. We will present some performance figures for the code on the CM-5, and consider the issues involved in transitioning the code to HPF for portability to other parallel platforms.

Jespersen, Dennis C.↗

Reverse time migration: A seismic processing application on the connection machine

The implementation of a reverse time migration algorithm on the Connection Machine, a massively parallel computer is described. Essential architectural features of this machine as well as programming concepts are presented. The data structures and parallel operations for the implementation of the reverse time migration algorithm are described. The algorithm matches the Connection Machine architecture closely and executes almost at the peak performance of this machine.

Fiebrich, Rolf-Dieter↗

Partitioning problems in parallel, pipelined and distributed computing

The problem of optimally assigning the modules of a parallel program over the processors of a multiple computer system is addressed. A Sum-Bottleneck path algorithm is developed that permits the efficient solution of many variants of this problem under some constraints on the structure of the partitions. In particular, the following problems are solved optimally for a single-host, multiple satellite system: partitioning multiple chain structured parallel programs, multiple arbitrarily structured serial programs and single tree structured parallel programs. In addition, the problems of partitioning chain structured parallel programs across chain connected systems and across shared memory (or shared bus) systems are also solved under certain constraints. All solutions for parallel programs are equally applicable to pipelined programs. These results extend prior research in this area by explicitly taking concurrency into account and permit the efficient utilization of multiple computer architectures for a wide range of problems of practical interest.

Bokhari, S.↗

Partitioning problems in parallel, pipelined, and distributed computing

The problem of optimally assigning the modules of a parallel program over the processors of a multiple-computer system is addressed. A sum-bottleneck path algorithm is developed that permits the efficient solution of many variants of this problem under some constraints on the structure of the partitions. In particular, the following problems are solved optimally for a single-host, multiple-satellite system: partitioning multiple chain-structured parallel programs, multiple arbitrarily structured serial programs, and single-tree structured parallel programs. In addition, the problem of partitioning chain-structured parallel programs across chain-connected systems is solved under certain constraints. All solutions for parallel programs are equally applicable to pipelined programs. These results extend prior research in this area by explicitly taking concurrency into account and permit the efficient utilization of multiple-computer architectures for a wide range of problems of practical interest.

Bokhari, Shahid H.↗

Measuring Multiple Resistances Using Single-Point Excitation

In a proposed method of determining the resistances of individual DC electrical devices connected in a series or parallel string, no attempt would be made to perform direct measurements on individual devices. Instead, (1) the devices would be instrumented by connecting reactive circuit components in parallel and/or in series with the devices, as appropriate; (2) a pulse or AC voltage excitation would be applied at a single point on the string; and (3) the transient or AC steady-state current response of the string would be measured at that point only. Each reactive component(s) associated with each device would be distinct in order to associate a unique time-dependent response with that device.

Hall, Dan↗

Cross-fertilization between connectionist networks and highly parallel architectures

The theoretical and practical connections between connectionist schemes such as neural-network computers and traditional symbolic processing architectures involving a high degree of parallelism are explored, reviewing the results of recent investigations. Topics addressed include data flow, data structure, and control flow; conventional pointers; associative addressing; hashing and reduced representations; the problem of binding values to variables; and levels of parallelism. It is concluded that connectionism is more closely related to traditional computer science and technology than is generally admitted; more cooperation between followers of the two approaches is recommended.

Barnden, John↗

Computer based analyses of the response of box type structures to random pressures.

Analysis of the vibration of the internal structure of a relatively simple flight vehicle structural model consisting of a multicellular box in which two parallel outer face plates (skins) are connected together by several internal plates (ribs) which are parallel to each other and normal to the face plates. Such a box is representative of a wing or stabilizer structure. Three representations of the structure were considered in the computation. The simplest model which can account for the coupling between the face plates and the ribs is a two-dimensional assembly of beams. A more realistic, yet still simple, three-dimensional model has been developed using the Rayleigh-Ritz method. The third computational method employed was the NASTRAN finite-element displacement method. The computational results are compared with experimental data.

Clarkson, B. L.↗

Parallel adaptive mesh refinement techniques for plasticity problems

The accurate modeling of the nonlinear properties of materials can be computationally expensive. Parallel computing offers an attractive way for solving such problems; however, the efficient use of these systems requires the vertical integration of a number of very different software components, we explore the solution of two- and three-dimensional, small-strain plasticity problems. We consider a finite-element formulation of the problem with adaptive refinement of an unstructured mesh to accurately model plastic transition zones. We present a framework for the parallel implementation of such complex algorithms. This framework, using libraries from the SUMAA3d project, allows a user to build a parallel finite-element application without writing any parallel code. To demonstrate the effectiveness of this approach on widely varying parallel architectures, we present experimental results from an IBM SP parallel computer and an ATM-connected network of Sun UltraSparc workstations. The results detail the parallel performance of the computational phases of the application during the process while the material is incrementally loaded.

Barry, W. J.↗

Three-dimensional object tracking system and method employing plural sensors and plural processors for performing parallel processing

A multiple sensor/multiple processor 3-D tracking system includes multiple sensor (camera) and DSP combinations and a controller connected so as to create a parallel computer from the multiple DSPs. The camera/DSP combinations and the controller are connected together to form a ring. For 3-D position measurement and tracking applications, each camera/DSP combination is programmed with an identical program to function as a node in a true parallel computer, and the transformation equations are solved in a distributed fashion using the entire parallel machine. The distributed processor processes the camera x and y point measurements in a distributed and parallel fashion to yield a solution to the coordinate transformation equations much more quickly than is possible with multiple camera/DSP combinations and a single processor.

Welch, Sharon S.↗

Multi-Kilowatt Power Module for High-Power Hall Thrusters

Future NASA missions will require high-performance electric propulsion systems. Hall thrusters are being developed at NASA Glenn for high-power, high-specific impulse operation. These thrusters operate at power levels up to 50 kW of power and discharge voltages in excess of 600 V. A parallel effort is being conducted to develop power electronics for these thrusters that push the technology beyond the 5kW state-of-the-art power level. A 10 kW power module was designed to produce an output of 500 V and 20 A from a nominal 100 V input. Resistive load tests revealed efficiencies in excess of 96 percent. Load current share and phase synchronization circuits were designed and tested that will allow connecting multiple modules in parallel to process higher power.

Pinero, Luis R.↗

Mapping unstructured grid problems to the connection machine

We present a highly parallel graph mapping technique that enables one to solve unstructured grid problems on massively parallel computers. Many implicit and explicit methods for solving discretizated partial differential equations require each point in the discretization to exchange data with its neighboring points every time step or iteration. The time spent communicating can limit the high performance promised by massively parallel computing. To eliminate this bottleneck, we map the graph of the irregular problem to the graph representing the interconnection topology of the computer such that the sum of the distances that the messages travel is minimized. We show that, in comparison to a naive assignment of processors, our heuristic mapping algorithm significantly reduces the communication time on the Connection Machine, CM-2.

Hammond, Steven W.↗

Inductor flyback characteristic gives voltage regulator fast response

Voltage regulator alternately connects an inductor in parallel and in series with the input voltage source. This flyback voltage regulator provides a regulated dc voltage to varying loads from a varying dc supply and gives fast response to load and supply changes.

Smith, G. D.↗