Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “matching”

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 379 records · Page 21

Non-astigmatic imaging with matched pairs of spherically bent reflectors

Arrangements for the point-to-point imaging of a broad spectrum of electromagnetic radiation and ultrasound at large angles of incidence employ matched pairs of spherically bent reflectors to eliminate astigmatic imaging errors. Matched pairs of spherically bent crystals or spherically bent multi-layers are used for X-rays and EUV radiation; and matched pairs of spherically bent mirrors that are appropriate for the type of radiation are used with microwaves, infrared and visible light, or ultrasound. The arrangements encompass the two cases, where the Bragg angle--the complement to the angle of incidence in optics--is between 45.degree. and 90.degree. on both crystals/mirrors or between 0.degree. and 45.degree. on the first crystal/mirror and between 45.degree. and 90.degree. on the second crystal/mirror, where the angles of convergence and divergence are equal. For x-rays and EUV radiation, also the Bragg condition is satisfied on both spherically bent crystals/multi-layers.

47 OTHER INSTRUMENTATION↗

Hardware Architectures for Data-Intensive Computing Problems: A Case Study for String Matching

DNA analysis is an emerging application of high performance bioinformatic. Modern sequencing machinery are able to provide, in few hours, large input streams of data, which needs to be matched against exponentially growing databases of known fragments. The ability to recognize these patterns effectively and fastly may allow extending the scale and the reach of the investigations performed by biology scientists. Aho-Corasick is an exact, multiple pattern matching algorithm often at the base of this application. High performance systems are a promising platform to accelerate this algorithm, which is computationally intensive but also inherently parallel. Nowadays, high performance systems also include heterogeneous processing elements, such as Graphic Processing Units (GPUs), to further accelerate parallel algorithms. Unfortunately, the Aho-Corasick algorithm exhibits large performance variability, depending on the size of the input streams, on the number of patterns to search and on the number of matches, and poses significant challenges on current high performance software and hardware implementations. An adequate mapping of the algorithm on the target architecture, coping with the limit of the underlining hardware, is required to reach the desired high throughputs. In this paper, we discuss the implementation of the Aho-Corasick algorithm for GPU-accelerated high performance systems. We present an optimized implementation of Aho-Corasick for GPUs and discuss its tradeoffs on the Tesla T10 and he new Tesla T20 (codename Fermi) GPUs. We then integrate the optimized GPU code, respectively, in a MPI-based and in a pthreads-based load balancer to enable execution of the algorithm on clusters and large sharedmemory multiprocessors (SMPs) accelerated with multiple GPUs.

Tumeo, Antonino↗

Printed circuit board impedance matching step for microwave (millimeter wave) devices

An impedance matching ground plane step, in conjunction with a quarter wave transformer section, in a printed circuit board provides a broadband microwave matching transition from board connectors or other elements that require thin substrates to thick substrate (>quarter wavelength) broadband microwave (millimeter wave) devices. A method of constructing microwave and other high frequency electrical circuits on a substrate of uniform thickness, where the circuit is formed of a plurality of interconnected elements of different impedances that individually require substrates of different thicknesses, by providing a substrate of uniform thickness that is a composite or multilayered substrate; and forming a pattern of intermediate ground planes or impedance matching steps interconnected by vias located under various parts of the circuit where components of different impedances are located so that each part of the circuit has a ground plane substrate thickness that is optimum while the entire circuit is formed on a substrate of uniform thickness.

42 ENGINEERING↗

Design and Simulation of a Matching System into the Helical Cooling Channel

Muon colliders could provide the most sensitive measurement of the Higgs mass and return the US back to the Energy Frontier. Central to the capabilities of muon colliders are the cooling channels that provide the extraordinary reduction in emittance required for the precise Higgs mass measurement and increased luminosity for enhanced discovery potential of an Energy Frontier Machine. The Helical Cooling Channel (HCC) is able to achieve such emittance reduction and matching sections within the HCC have been successfully designed in the past with lossless transmission and no emittance growth. However, matching into the HCC from a straight solenoid poses a challenge, since a large emittance beam must cross transition. We elucidate on the challenge and present evaluations of two solutions, along with concepts to integrate the operations of a Charge Separator and match into the HCC.

43 PARTICLE ACCELERATORS↗

Coincident site lattice-matched growth of semiconductors on substrates using compliant buffer layers

A method of producing semiconductor materials and devices that incorporate the semiconductor materials are provided. In particular, a method is provided of producing a semiconductor material, such as a III-V semiconductor, on a silicon substrate using a compliant buffer layer, and devices such as photovoltaic cells that incorporate the semiconductor materials. The compliant buffer material and semiconductor materials may be deposited using coincident site lattice-matching epitaxy, resulting in a close degree of lattice matching between the substrate material and deposited material for a wide variety of material compositions. The coincident site lattice matching epitaxial process, as well as the use of a ductile buffer material, reduce the internal stresses and associated crystal defects within the deposited semiconductor materials fabricated using the disclosed method. As a result, the semiconductor devices provided herein possess enhanced performance characteristics due to a relatively low density of crystal defects.

36 MATERIALS SCIENCE↗

Serial interpolation for secure membership testing and matching in a secret-split archive

The various technologies presented herein relate to analyzing a plurality of shares stored at a plurality of repositories to determine whether a secret from which the shares were formed matches a term in a query. A threshold number of shares are formed with a generating polynomial operating on the secret. A process of serially interpolating the threshold number of shares can be conducted whereby a contribution of a first share is determined, a contribution of a second share is determined while seeded with the contribution of the first share, etc. A value of a final share in the threshold number of shares can be determined and compared with the search term. In the event of the value of the final share and the search term matching, the search term matches the secret in the file from which the shares are formed.

97 MATHEMATICS AND COMPUTING↗

Communication device, spread-spectrum receiver, and related method using normalized matched filter for improving signal-to-noise ratio in harsh environments

A communication device, a method of operating a communication device, and a spread-spectrum receiver are disclosed. The method includes receiving an incoming RF signal, demodulating the incoming RF signal to generate a baseband signal, filtering the baseband signal with a normalized matched filter having filter characteristics matched to a pulse-shaping filter of the transmitter that generated the incoming RF signal, and extracting a received signal from a normalized output generated by the normalized matched filter. As a result, interferences and noise from harsh environments may be suppressed.

42 ENGINEERING↗

Performance and usability enhancements for continuous subgraph matching queries on graph-structured data

A query graph, which includes vertices and edges, represents a query on graph-structured data. The query graph is decomposed into query subgraphs. A network analysis tool performs continuous subgraph matching queries to facilitate analysis of computer network traffic, social media events, or other streams of data represented as a dynamic data graph (graph-structured data). This can help identify emerging trends in the data. Some features of the network analysis tool enhance performance by effectively utilizing distributed computing resources (including processing cores and memory at different nodes of a cluster) to speed up the process of updating the dynamic data graph and detecting matches of query subgraphs. Features of a query graph building tool enhance usability by providing intuitive ways to specify query graphs and their subgraphs. Features of a results visualization tool enhance usability by providing an intuitive way to present the results of continuous subgraph matching queries.

Choudhury, Sutanay↗

Controlled Pyroshock Transients Can Be Used To Better Match Operational Shock Transients and Improve Shock Analysis and Testing

SRS analysis and testing to SRS is known to be conservative since SRS is generated from maxi-max shock transient data, maximum peaks are assumed to occur for each mode simultaneously, and the structural dynamics are not accounted for between the shock source and the test article. Knowing the structural dynamics of a shock test setup it is possible to subscribe a force shock transient applied at a particular strike location and direction to achieve a desired shock transient at a test reference accelerometer. The SRS at this test accelerometer reference location can be used to compare to the reference SRS, but the key reference is the shock transient not the SRS, which should lead to more realistic shock testing that better matches operational shock transient data and reduces artificial test failures that don’t occur in operational usage. The desired test shock transient should match operational shock transients. As such, the test shock transient should look similar to the operational shock transient and have similar positive and negative peaks, the same shape, and the same duration. Many shock transients can be created that satisfy an SRS, but better control of these shock transient parameters is needed to better match operational shock transients so that more realistic and less conservative shock testing can be performed. Three different shock transients are presented that satisfy a given SRS and the results are compared for an electronic board (test article) attached to a circular shock resonance test plate.

SRS, shock transient, frequency domain, FRF↗

An unstructured body-of-revolution electromagnetic particle-in-cell algorithm with radial perfectly matched layers and dual polarizations

A novel electromagnetic particle-in-cell algorithm has been developed for fully kinetic plasma simulations on unstructured (irregular) meshes in complex body-of-revolution geometries. The algorithm, implemented in the BORPIC++ code, utilizes a set of field scalings and a coordinate mapping, reducing the Maxwell field problem in a cylindrical system to a Cartesian finite element Maxwell solver in the meridian plane. The latter obviates the cylindrical coordinate singularity in the symmetry axis. The choice of an unstructured finite element discretization enhances the geometrical flexibility of the BORPIC++ solver compared to the more traditional finite difference solvers. Symmetries in Maxwell’s equations are explored to decompose the problem into two dual polarization states with isomorphic representations that enable code reuse. The particle-in-cell scatter and gather steps preserve charge conservation at the discrete level. Our previous algorithm (BORPIC+) discretized the E and B field components of TE Φ and TM Φ polarizations on the finite element (primal) mesh. Here, we employ a new field-update scheme. Using the same finite element (primal) mesh, this scheme advances two sets of field components independently: (1) E and B of TE Φ polarized fields, (E z , E ρ , B Φ ) and (2) D and H of TM Φ polarized fields, (D Φ , H z , H ρ ). Since these field updates are not explicitly coupled, the new field solver obviates the coordinate singularity, which otherwise arises at the cylindrical symmetric axis, ρ = 0 when defining the discrete Hodge matrices (generalized finite element mass matrices). Here, a cylindrical perfectly matched layer is implemented as a boundary condition in the radial direction to simulate open space problems, with periodic boundary conditions in the axial direction. We investigate effects of charged particles moving next to the cylindrical perfectly matched layer. We model azimuthal currents arising from rotational motion of charged rings, which produce TMΦ polarized fields. Several numerical examples are provided to illustrate the first application of the algorithm.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

ICRF antenna matching systems with ferrite tuners for the Alcator C-Mod tokamak

Real-time fast ferrite tuning (FFT) has been successfully implemented on the ICRF antennas on Alcator C-Mod. The former prototypical FFT system on the E-port 2-strap antenna has been upgraded using new ferrite tuners. A new FFT system with two ferrite tuners and one fixed-length stub has been installed on the transmission line of the D-port 2-strap antenna. These two systems can maintain the reflected power to the transmitters to less than 1% in real time under almost all plasma conditions and help ensure reliable high power operation of the antennas. The loading insensitivity feature vs. plasma conditions of the innovative field-aligned (FA) 4-strap antenna on the J-port allows us to significantly improve the matching by installing a carefully designed stub on each of the two transmission lines. The reduction of the RF voltages in the transmission lines has enabled the J-port FA antenna to deliver 3.7 MW RF power to plasmas out of 4 MW source power. The matching on the J-port antenna can be improved even more by adding a single ferrite tuner under real-time control on each transmission line and this scheme will be implemented in the near future.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Towards $\mathrm{NNLO}$+$\mathrm{PS}$ matching with sector showers

We outline a new technique for the fully-differential matching of final-state parton showers to NNLO calculations, focussing here on the simplest case of leptonic collisions with two final-state jets. The strategy is facilitated by working in the antenna formalism, making use of NNLO antenna subtraction on the fixed-order side and the sector-antenna framework on the shower side. As long as the combined real-virtual and double-real corrections do not overcompensate the real-emission term in the three-jet region, negative weights can be eliminated from the matching scheme. We describe the implementation of all necessary components in the VINCIA antenna shower in PYTHIA 8.3.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Systematic parameter study of a nonlinear electromagnetic energy harvester with matched magnetic orientation: Numerical simulation and experimental investigation

Here, this paper reports the systematic parameter study of a tristable nonlinear electromagnetic energy harvester for ambient low-frequency vibration. Numerical simulations and experimental investigations are performed on the harvester which consists of a cantilever beam, a tip coil, two tip magnets and two external side magnets. The external side magnets are deployed symmetrically along a concave surface parallel to the trajectory of the cantilever tip with a controllable distance so that the magnetic orientation of the tip magnets are matched with that of the side magnets. Therefore, instead of the ternary position parameters (d, h, α), a binary parameters pair (d 0 , d) is used to characterize the position of the side magnets and the performance of the energy harvester. The magnetic force and magnetic field on the cantilever tip therefore depend on the relative distance in the tip displacement direction between the tip magnets and side magnets, but is independent of the position of the side magnets on the concave surface. The magnetic force (field)-distance relationship is measured experimentally and curve fitted to obtain explicit expressions, in order to characterize the magnetic force (field) when the side magnets are placed at varied positions along the concave surface. Numerical simulation is, then, performed to predict the electromagnetic voltage output and the bandwidth of the energy harvester. The simulation results coincided with the measured data. Significant broadband response is obtained experimentally and the maximum RMS power output is 40.2 mW at 0.45 g of excitation. Furthermore, the proposed structure showcasing the matched magnetic orientation is characterized by the binary parameters pair (d 0 , d) and the systematic parametric approach could contribute to the design and study of nonlinear broadband energy harvesters.

30 DIRECT ENERGY CONVERSION↗

Control of transverse wakefields via phase-matched laser modes in parabolic plasma channels

The use of higher-order modes is proposed to control the transverse wakefield structure generated by a laser pulse propagating through a plasma channel. This can be done in the quasilinear regime in both the Laguerre-Gaussian and Hermite-Gaussian bases for appropriate laser-plasma parameters, independent of the longitudinal field. Control of the wake can be achieved by using modes of different mode numbers but with matched phase velocities to generate tunable, matched laser propagation. Furthermore, the wake can be tuned by modifying the initial phase and amplitude of each mode. In addition, it is shown that two different higher order modes can propagate at the same group velocity by appropriately tuning the frequencies. Geometric and frequency tuning of the laser driver allows for greater control of the transverse phase-space of the accelerated electron bunch.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Distributed-memory Parallel Algorithms for Matching and Coloring

Graph matching and coloring constitute two fundamental classes of combinatorial problems having numerous established as well as emerging applications in computational science and engineering, high-performance computing, and informatics. We provide a snapshot of an on-going work on the design and implementation of new highly-scalable distributed-memory parallel algorithms for two prototypical problems from these classes, edge-weighted matching and distance-1 vertex coloring. Graph algorithms in general have low concurrency and poor data locality, making it challenging to achieve scalability on massively parallel machines. We overcome this challenge by employing a variety of techniques, including approximation, speculation and iteration, optimized communication, and randomization, in concert. We present preliminary results on weak and strong scalability studies conducted on an IBM Blue Gene/P machine employing up to tens of thousands of processors. The results show that the algorithms hold strong potential for computing at petascale.

Combinatorial scientific computing↗

Homogenous Voltage-Matched Strings Using Three-Terminal Tandem Solar Cells: Fundamentals and End Losses

Strings constructed from three-terminal tandem (3TT) solar cells offer the performance benefits of voltage-matching (which reduces sensitivity to spectral variation), but without the subcell voltage isolation required by four-terminal cells. However, the circuitry for a 3TT string can become complex, making circuit analysis more challenging. Here, we illustrate the essential features of “homogenous” voltage-matched (VM) 3TT strings, for which all 3TT cells in the string are nominally identical (with the same design/doping sequence, such that they can be fabricated on the same manufacturing line). Several representative VM string configurations are explicitly considered, and used to describe the general construction of string I(V) curves. End losses intrinsic to these strings are discussed in detail, along with mitigation strategies to minimize their impact. Our analysis agrees with experimental results for eight-cell strings constructed from GaInP/GaAs 3TT devices.

14 SOLAR ENERGY↗

A Multithreaded Algorithm for Network Alignment Via Approximate Matching

Network alignment is an optimization problem to find the best one-to-one map between the vertices of a pair of graphs that overlaps in as many edges as possible. It is a relaxation of the graph isomorphism problem and is closely related to the subgraph isomorphism problem. The best current approaches are entirely heuristic, and are iterative in nature. They generate real-valued heuristic approximations that must be rounded to find integer solutions. This rounding requires solving a bipartite maximum weight matching problem at each step in order to avoid missing high quality solutions. We investigate substituting a parallel, half-approximation for maximum weight matching instead of an exact computation. Our experiments show that the resulting difference in solution quality is negligible. We demonstrate almost a 20-fold speedup using 40 threads on an 8 processor Intel Xeon E7-8870 system (from 10 minutes to 36 seconds).

network alignment, matching, multicore↗

Aho-Corasick String Matching on Shared and Distributed Memory Parallel Architectures

String matching is at the core of many critical applications, including network intrusion detection systems, search engines, virus scanners, spam filters, DNA and protein sequencing, and data mining. For all of these applications string matching requires a combination of (sometimes all) the following characteristics: high and/or predictable performance, support for large data sets and flexibility of integration and customization. Many software based implementations targeting conventional cache-based microprocessors fail to achieve high and predictable performance requirements, while Field-Programmable Gate Array (FPGA) implementations and dedicated hardware solutions fail to support large data sets (dictionary sizes) and are difficult to integrate and customize. The advent of multicore, multithreaded, and GPU-based systems is opening the possibility for software based solutions to reach very high performance at a sustained rate. This paper compares several software-based implementations of the Aho-Corasick string searching algorithm for high performance systems. We discuss the implementation of the algorithm on several types of shared-memory high-performance architectures (Niagara 2, large x86 SMPs and Cray XMT), distributed memory with homogeneous processing elements (InfiniBand cluster of x86 multicores) and heterogeneous processing elements (InfiniBand cluster of x86 multicores with NVIDIA Tesla C10 GPUs). We describe in detail how each solution achieves the objectives of supporting large dictionaries, sustaining high performance, and enabling customization and flexibility using various data sets.

99 GENERAL AND MISCELLANEOUS↗