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

Parallel algorithms for finding connected components using linear algebra

Finding connected components is one of the most widely used operations on a graph. Optimal serial algorithms for the problem have been known for half a century, and many competing parallel algorithms have been proposed over the last several decades under various different models of parallel computation. This paper presents a class of parallel connected-component algorithms designed using linear-algebraic primitives. These algorithms are based on a PRAM algorithm by Shiloach and Vishkin and can be designed using standard GraphBLAS operations. Here, we demonstrate two algorithms of this class, one named LACC for Linear Algebraic Connected Components, and the other named FastSV which can be regarded as LACC’s simplification. With the support of the highly-scalable Combinatorial BLAS library, LACC and FastSV outperform the previous state-of-the-art algorithm by a factor of up to 12x for small to medium scale graphs. For large graphs with more than 50B edges, LACC and FastSV scale to 4K nodes (262K cores) of a Cray XC40 supercomputer and outperform previous algorithms by a significant margin. This remarkable performance is accomplished by (1) exploiting sparsity that was not present in the original PRAM algorithm formulation, (2) using high-performance primitives of Combinatorial BLAS, and (3) identifying hot spots and optimizing them away by exploiting algorithmic insights.

97 MATHEMATICS AND COMPUTING↗

Battery-ultracapacitor hybrid energy storage system architecture for mild-hybrid power systems

A mild-hybrid energy storage system architecture is provided, comprising: a battery; an ultracapacitor connected in parallel with the battery; a passive battery pre-charge circuit connected between a terminal of the battery and a DC bus; a battery main contactor connected in parallel with the battery pre-charge circuit between the terminal of the battery and the DC bus; a passive ultracapacitor pre-charge circuit connected between a terminal of the ultracapacitor and the DC bus; an ultracapacitor main contactor connected in parallel with the ultracapacitor pre-charge circuit between the terminal of the ultracapacitor and the DC bus; and a control module configured to independently control operation of the battery pre-charge circuit, the battery main contactor, the ultracapacitor pre-charge circuit and the ultracapacitor main contactor.

Varigonda, Subbarao↗

Temperature responsive transmitter

A temperature responsive transmitter is provided in which frequency varies linearly with temperature. The transmitter includes two identically biased transistors connected in parallel. A capacitor, which reflects into the common bases to generate negative resistance effectively in parallel with the capacitor, is connected to the common emitters. A crystal is effectively in parallel with the capacitor and the negative resistance. Oscillations occur if the magnitude of the absolute value of the negative resistance is less than the positive resistive impedance of the capacitor and the inductance of the crystal. The crystal has a large linear temperature coefficient and a resonant frequency which is substantially less than the gain-bandwidth product of the transistors to ensure that the crystal primarily determines the frequency of oscillation. A high-Q tank circuit having an inductor and a capacitor is connected to the common collectors to increase the collector current flow which in turn enhances the radiation of the oscillator frequency by the inductor.

Kleinberg, Leonard L.↗

Low-cost sensor-based damage localization for large-area monitoring of FRP composites

Abstract In recent years, there has been growing interest in self-sensing structural materials across research and industry sectors. Detecting and locating structural damage typically requires numerous sensors wired to a data acquisition (DAQ) circuit, rendering implementation impractical in real structures. This paper proposes an innovative, cost-effective sensor network for damage detection and localization in fiber-reinforced polymer composites. The innovation encompasses three key elements: (1) utilizing carbon fiber tows within the composite as piezoresistive sensors, eliminating the need for additional foreign sensor devices; (2) introducing a novel sensor layout wherein sensor tow branches with varied resistance values are connected in parallel, reducing the number of connections to the DAQ circuit and cutting manufacturing costs significantly; (3) developing a practical sensor terminal fabrication technique to minimize manufacturing expenses. The proposed design methodology for the branch resistance values is first validated using a demonstration panel. Subsequently, the overall strategy is assessed by conducting impact tests on carbon and glass fiber-reinforced composite specimens. Results validate the sensor’s ability to accurately detect and locate structural damage.

Demo, Luke B. (ORCID:0000000208806522)↗

Sealed bipolar multi-cell battery

A low maintenance battery comprises a sealed casing (102) having a cavity (204) receiving a stack (108) of monopolar and bipolar plates (110, 112) interspersed with mats (122) of fiberglass felt immobilizing electrolyte and forming a gas path for diffusion of oxygen to the negative electrode (112). The casing contains a single, resealable vent (202). During charging, oxygen generated at the positive plate (110) diffuses through the mat (122) and decomposes at the negative plate (112). The negative plate (112) has a larger capacity than the positive plate (110) to prevent evolution of hydrogen. Voltage potential is increased or decreased by placing one or more bipolar plates (120) in series relation between alternating positive and negative monopolar plates that are connected in parallel to respective positive and negative battery terminals (104, 106). The monoplates (110, 112) are connected in parallel to respective positive and negative battery terminals (104, 106) by way of bus plates (114, 116, 130, 132). The resealable vent permits operation by way of the oxygen cycle which prevents loss of electrolyte. The vent prevents invasion of oxygen from the ambient to discharge negative plates.

Rowlette, John J.↗

Analysis of a solar collector field water flow network

A number of methods are presented for minimizing the water flow variation in the solar collector field for the Solar Building Test Facility at the Langley Research Center. The solar collector field investigated consisted of collector panels connected in parallel between inlet and exit collector manifolds to form 12 rows. The rows were in turn connected in parallel between the main inlet and exit field manifolds to complete the field. The various solutions considered included various size manifolds, manifold area change, different locations for the inlets and exits to the manifolds, and orifices or flow control valves. Calculations showed that flow variations of less than 5 percent were obtainable both inside a row between solar collector panels and between various rows.

Rohde, J. E.↗

Frequency domain model for analysis of paralleled, series-output-connected Mapham inverters

The Mapham resonant inverter is characterized as a two-port network driven by a selected periodic voltage. The two-port model is then used to model a pair of Mapham inverters connected in series and employing phasor voltage regulation. It is shown that the model is useful for predicting power output in paralleled inverter units, and for predicting harmonic current output of inverter pairs, using standard power flow techniques. Some examples are compared to data obtained from testing hardware inverters.

Brush, Andrew S.↗

Frequency domain model for analysis of paralleled, series-output-connected Mapham inverters

The Mapham resonant inverter is characterized as a two-port network driven by a selected periodic voltage. The two-port model is then used to model a pair of Mapham inverters connected in series and employing phasor voltage regulation. It is shown that the model is useful for predicting power output in paralleled inverter units, and for predicting harmonic current output of inverter pairs, using standard power flow techniques. Some sample results are compared to data obtained from testing hardware inverters.

Brush, Andrew S.↗

Parallel matrix multiplication on the Connection Machine

Matrix multiplication is a computation and communication intensive problem. Six parallel algorithms for matrix multiplication on the Connection Machine are presented and compared with respect to their performance and processor usage. For n by n matrices, the algorithms have theoretical running times of O(n to the 2nd power log n), O(n log n), O(n), and O(log n), and require n, n to the 2nd power, n to the 2nd power, and n to the 3rd power processors, respectively. With careful attention to communication patterns, the theoretically predicted runtimes can indeed be achieved in practice. The parallel algorithms illustrate the tradeoffs between performance, communication cost, and processor usage.

Tichy, Walter F.↗

Parallel algorithms for geometric connected component labeling on a hypercube multiprocessor

Different algorithms for the geometric connected component labeling (GCCL) problem are defined each of which involves d stages of message passing, for a d-dimensional hypercube. The major idea is that in each stage a hypercube multiprocessor increases its knowledge of domain. The algorithms under consideration include the QUAD algorithm for small number of processors and the Overlap Quad algorithm for large number of processors, subject to the locality of the connected sets. These algorithms differ in their run time, memory requirements, and message complexity. They were implemented on an Intel iPSC2/D4/MX hypercube.

Belkhale, K. P.↗

In-situ I-V measurement of a module in a PV array

In one respect, disclosed is an in-situ current-voltage (I-V) measurement device for photovoltaic modules in a photovoltaic array, comprising a variable load, wherein the variable load is configured to be connected in parallel with a module, wherein the module is connected in series with at least one other module in a string, such that the module supplies current simultaneously to the string and to the variable load, and wherein the variable load is controlled by a controller, and wherein the controller is configured to shift an I-V operating point of the module, based at least upon varying the variable load.

Gostein, Michael↗

Review of hybrid HVDC systems combining line communicated converter and voltage source converter

Hybrid HVDC system, which consists of the advantages of line commutated converter (LCC) and voltage source converter (VSC), is an emerging power transmission system. This paper presents a review of four LCC-VSC hybrid HVDC topologies. The first topology is the pole-hybrid HVDC system, in which the LCC and VSC form the positive- and negative-pole respectively. The second one is the terminal-hybrid HVDC system; in this topology one terminal adopts LCC and the other terminal adopts VSC. The series converter-hybrid HVDC system is the third topology wherein each terminal is formed by LCC and VSC in series. The fourth hybrid topology under consideration is a parallel converter-hybrid HVDC system with LCC and VSC connected in parallel in each terminal. Here, the main contribution of this paper is a comprehensive analysis and comparison of the four mentioned hybrid topologies in terms of PQ operating zone, power flow reversal method, and DC fault ride-through strategy.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Deer Vigilance and Movement Behavior Are Affected by Edge Density and Connectivity

ABSTRACT Animal behavior is an important component of individual, population, and community responses to anthropogenic habitat alteration. For example, antipredator behavior (e.g., vigilance) and animal movement behavior may both be important behavioral responses to the increased density of habitat edges and changes in patch connectivity that characterize highly modified habitats. Importantly, edge density and connectivity might interact, and this interaction is likely to mediate animal behavior: linear, edge‐rich landscape features often provide structural connectivity between patches, but the functional connectedness of patches for animal use could depend upon how edge density modifies animal vigilance and movement. Using remote cameras in large‐scale experimental landscapes that manipulate edge density (high‐ vs. low‐density edges) and patch connectivity (isolated or connected patches), we examined the effects of edge density and connectivity on the antipredator behavior and movement behavior of white‐tailed deer ( Odocoileus virginianus ). Deer vigilance was 1.38 times greater near high‐density edges compared to low‐density edges, regardless of whether patches were connected or isolated. Deer were also more likely to move parallel to connected high‐density edges than all other edge types, suggesting that connectivity promotes movement along high‐density edges. These results suggest that increases in edge density that accompany human fragmentation of existing habitats may give rise to large‐scale changes in the antipredator behavior of deer. These results also suggest that conservation strategies that simultaneously manipulate edge density and connectivity (i.e., habitat corridors) may have multiple effects on different aspects of deer behavior: linear habitat corridors were areas of high vigilance, but also areas where deer movement behavior implied increased movement along the habitat edge.

Bartel, Savannah L. [University of Wisconsin‐Madis↗

High voltage switch with cascaded transistor topology

A switching apparatus includes three or more series-connected transistors, and it further includes a balancing network. The balancing network includes a resistor network configured to divide a voltage from a voltage source across the series-connected transistors. The resistor network includes at least two resistive legs connected in parallel. In each resistive leg, two or more resistors are connected in series. The balancing network may further comprise at least one capacitive leg of series-connected capacitors connected across the series-connected transistors, and it may further comprise at least one leg of series-connected avalanche diodes connected across the series-connected transistors for overvoltage protection. In example embodiments, the series-connected transistors are JFETs. In other example embodiments, the series-connected transistors may be HEMTs or GaN transistors.

Gill, Lee↗

Cable Tester Box

Cables are very important electrical devices that carry power and signals across multiple instruments. Any fault in a cable can easily result in a catastrophic outcome. Therefore, verifying that all cables are built to spec is a very important part of Electrical Integration Procedures. Currently, there are two methods used in lab for verifying cable connectivity. (1) Using a Break-Out Box and an ohmmeter this method is time-consuming but effective for custom cables and (2) Commercial Automated Cable Tester Boxes this method is fast, but to test custom cables often requires pre-programmed configuration files, and cables used on spacecraft are often uniquely designed for specific purposes. The idea is to develop a semi-automatic continuity tester that reduces human effort in cable testing, speeds up the electrical integration process, and ensures system safety. The JPL-Cable Tester Box is developed to check every single possible electrical connection in a cable in parallel. This system indicates connectivity through LED (light emitting diode) circuits. Users can choose to test any pin/shell (test node) with a single push of a button, and any other nodes that are shorted to the test node, even if they are in the same connector, will light up with the test node. The JPL-Cable Tester Boxes offers the following advantages: 1. Easy to use: The architecture is simple enough that it only takes 5 minutes for anyone to learn how operate the Cable Tester Box. No pre-programming and calibration are required, since this box only checks continuity. 2. Fast: The cable tester box checks all the possible electrical connections in parallel at a push of a button. If a cable normally takes half an hour to test, using the Cable Tester Box will improve the speed to as little as 60 seconds to complete. 3. Versatile: Multiple cable tester boxes can be used together. As long as all the boxes share the same electrical potential, any number of connectors can be tested together.

Lee, Jason H.↗

Microwave field effect transistor

Electrodes of a high power, microwave field effect transistor are substantially matched to external input and output networks. The field effect transistor includes a metal ground plane layer, a dielectric layer on the ground plane layer, a gallium arsenide active region on the dielectric layer, and substantially coplanar spaced source, gate, and drain electrodes having active segments covering the active region. The active segment of the gate electrode is located between edges of the active segments of the source and drain electrodes. The gate and drain electrodes include inactive pads remote from the active segments. The pads are connected directly to the input and output networks. The source electrode is connected to the ground plane layer. The space between the electrodes and the geometry of the electrodes extablish parasitic shunt capacitances and series inductances that provide substantial matches between the input network and the gate electrode and between the output network and the drain electrode. Many of the devices are connected in parallel and share a common active region, so that each pair of adjacent devices shares the same source electrodes and each pair of adjacent devices shares the same drain electrodes. The gate electrodes for the parallel devices are formed by a continuous stripe that extends between adjacent devices and is connected at different points to the common gate pad.

Huang, Ho-Chung↗

Recent Progress on the Parallel Implementation of Moving-Body Overset Grid Schemes

Viscous calculations about geometrically complex bodies in which there is relative motion between component parts is one of the most computationally demanding problems facing CFD researchers today. This presentation documents results from the first two years of a CHSSI-funded effort within the U.S. Army AFDD to develop scalable dynamic overset grid methods for unsteady viscous calculations with moving-body problems. The first pan of the presentation will focus on results from OVERFLOW-D1, a parallelized moving-body overset grid scheme that employs traditional Chimera methodology. The two processes that dominate the cost of such problems are the flow solution on each component and the intergrid connectivity solution. Parallel implementations of the OVERFLOW flow solver and DCF3D connectivity software are coupled with a proposed two-part static-dynamic load balancing scheme and tested on the IBM SP and Cray T3E multi-processors. The second part of the presentation will cover some recent results from OVERFLOW-D2, a new flow solver that employs Cartesian grids with various levels of refinement, facilitating solution adaption. A study of the parallel performance of the scheme on large distributed- memory multiprocessor computer architectures will be reported.

Wissink, Andrew↗