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 181 records · Page 10

Optimizing Approximate Weighted Matching on Nvidia Kepler K40

Matching is a fundamental graph problem with numerous applications in science and engineering. While algorithms for computing optimal matchings are difficult to parallelize, approximation algorithms on the other hand generally compute high quality solutions and are amenable to parallelization. In this paper, we present efficient implementations of the current best algorithm for half-approximate weighted matching, the Suitor algorithm, on Nvidia Kepler K-40 platform. We develop four variants of the algorithm that exploit hardware features to address key challenges for a GPU implementation. We also experiment with different combinations of work assigned to a warp. Using an exhaustive set of $269$ inputs, we demonstrate that the new implementation outperforms the previous best GPU algorithm by $10$ to $100\times$ for over $100$ instances, and from $100$ to $1000\times$ for $15$ instances. We also demonstrate up to $20\times$ speedup relative to $2$ threads, and up to $5\times$ relative to $16$ threads on Intel Xeon platform with $16$ cores for the same algorithm. The new algorithms and implementations provided in this paper will have a direct impact on several applications that repeatedly use matching as a key compute kernel. Further, algorithm designs and insights provided in this paper will benefit other researchers implementing graph algorithms on modern GPU architectures.

GPU↗

New Effective Multithreaded Matching Algorithms

Matching is an important combinatorial problem with a number of applications in areas such as community detection, sparse linear algebra, and network alignment. Since computing optimal matchings can be very time consuming, several fast approximation algorithms, both sequential and parallel, have been suggested. Common to the algorithms giving the best solutions is that they tend to be sequential by nature, while algorithms more suitable for parallel computation give solutions of less quality. We present a new simple 1 2 -approximation algorithm for the weighted matching problem. This algorithm is both faster than any other suggested sequential 1 2 -approximation algorithm on almost all inputs and also scales better than previous multithreaded algorithms. We further extend this to a general scalable multithreaded algorithm that computes matchings of weight comparable with the best sequential algorithms. The performance of the suggested algorithms is documented through extensive experiments on different multithreaded architectures.

matching, parallel algorithms↗

Computing Maximum Cardinality Matchings in Parallel on Bipartite Graphs via Tree-Grafting

It is difficult to obtain high performance when computing matchings on parallel processors because matching algorithms explicitly or implicitly search for paths in the graph, and when these paths become long, there is little concurrency. In spite of this limitation, we present a new algorithm and its shared-memory parallelization that achieves good performance and scalability in computing maximum cardinality matchings in bipartite graphs. This algorithm searches for augmenting paths via specialized breadth-first searches (BFS) from multiple source vertices, hence creating more parallelism than single source algorithms. Algorithms that employ multiple-source searches cannot discard a search tree once no augmenting path is discovered from the tree, unlike algorithms that rely on single-source searches. We describe a novel tree-grafting method that eliminates most of the redundant edge traversals resulting from this property of multiple-source searches. We also employ the recent direction-optimizing BFS algorithm as a subroutine to discover augmenting paths faster. Our algorithm compares favorably with the current best algorithms in terms of the number of edges traversed, the average augmenting path length, and the number of iterations. Here, we provide a proof of correctness for our algorithm. Our NUMA-aware implementation is scalable to 80 threads of an Intel multiprocessor and to 240 threads on an Intel Knights Corner coprocessor. On average, our parallel algorithm runs an order of magnitude faster than the fastest algorithms available. The performance improvement is more significant on graphs with small matching number.

97 MATHEMATICS AND COMPUTING↗

On Stable Marriages and Greedy Matchings

Research on stable marriage problems has a long and mathematically rigorous history, while that of exploiting greedy matchings in combinatorial scientific computing is a younger and less developed research field. In this paper we consider the relationships between these two areas. In particular we show that several problems related to computing greedy matchings can be formulated as stable marriage problems and as a consequence several recently proposed algorithms for computing greedy matchings are in fact special cases of well known algorithms for the stable marriage problem. However, in terms of implementations and practical scalable solutions on modern hardware, the greedy matching community has made considerable progress. We show that due to the strong relationship between these two fields many of these results are also applicable for solving stable marriage problems.

matching↗

Exploring Benchmarks for Self-Driving Labs using Color Matching

Self Driving Labs (SDLs) that combine automation of experimental procedures with autonomous decision making are gaining popularity as a means of increasing the throughput of scientific workflows. The task of identifying quantities of supplied colored pigments that match a target color, the color matching problem, provides a simple and flexible SDL test case, as it requires experiment proposal, sample creation, and sample analysis, three common components in autonomous discovery applications. We present a robotic solution to the color matching problem that allows for fully autonomous execution of a color matching protocol. Our solution leverages the WEI science factory platform to enable portability across different robotic hardware, the use of alternative optimization methods for continuous refinement, and automated publication of results for experiment tracking and post-hoc analysis.

Artificial intelligence↗

The Modeled Performance of the ORNL Matched Filter Detector for Seismic Signatures of Multi-Axle Tractor Trailers

The MINOS program seeks methods to passively monitor the transfer of special materials, which are reproducible and quantitatively defensible. To date, we have demonstrated that short-period seismometers deployed near vehicle tracks can detect and monitor signatures of multi-axle tractor trailers impacting small road obstacles as means to detect and identify some transfer activities. In this report, we model the seismic velocity signal output from a tractor-trailer impacting a small obstacle (a template waveform) to parameterize a matched filter that identifies signals with similar shapes buried in noise, and that indicate repeating events (target waveforms). We then use this model to perform thousands of synthetic experiments, in which we apply our detector to identify noisy waveforms output from a similarly modeled vehicle data set; we process all data in the same manner as we process real data collected from the Oak Ridge National Laboratory (ORNL) seismic network. Our experiments, while limited, reveal that the matched filter shows a high discrimination capability, and at very low SNR values (at visibility thresholds). This means that template waveforms can match target waveforms that are sourced by models that share the same vehicle speed (target vehicles), and have a low probability of mis-identification. In particular, a matched filter designed to detect a five-axle tractor-trailer will reliably identify that target vehicle down to an SNR of 11.25 dB, and within ±0.1 km/hr, while successfully screening target vehicles with three axles.

42 ENGINEERING↗

Void-Engineered Metamaterial Delay Line with Built-In Impedance Matching for Ultrasonic Applications

Metamaterials exhibit unique ultrasonic properties that are not always achievable with traditional materials. However, the structures and geometries needed to achieve such properties are often complex and difficult to obtain using common fabrication techniques. In the present research work, we report a novel metamaterial acoustic delay line with built-in impedance matching that is fabricated using a common 3D printer. Delay lines are commonly used in ultrasonic inspection when signals need to be separated in time for improved sensitivity. However, if the impedance of the delay line is not perfectly matched with those of both the sensor and the target medium, a strong standing wave develops in the delay line, leading to a lower energy transmission. The presented metamaterial delay line was designed to match the acoustic impedance at both the sensor and target medium interfaces. This was achieved by introducing graded engineered voids with different densities at both ends of the delay line. The measured impedances of the designed metamaterial samples show a good match with the theoretical predictions. The experimental test results with concrete samples show that the acoustic energy transmission is increased by 120% and the standing wave in the delay line is reduced by over a factor of 2 compared to a commercial delay line.

36 MATERIALS SCIENCE↗

Solid Micro Horn Array (SMIHA) for Acoustic Matching

Transduction of electrical signals to mechanical signals and vice-versa in piezoelectric materials is controlled by the material coupling coefficient. In general in a loss-less material the ratio of energy conversion per cycle is proportional to the square of the coupling coefficient. In practical transduction however the impedance mismatch between the piezoelectric material and the electrical drive circuitry or the mechanical structure can have a significant impact on the power transfer. This paper looks at novel methods of matching the acoustic impedance of structures to the piezoelectric material in an effort to increase power transmission and efficiency. In typical methods the density and acoustic velocity of the matching layer is adjusted to give good matching between the transducer and the load. The approach discussed in this paper utilizes solid micro horn arrays in the matching layer which channel the stress and increase the strain in the layer. This approach is found to have potential applications in energy harvesting, medical ultrasound and in liquid and gas coupled transducers.

power transmission↗

Parton shower and NLO-matching uncertainties in Higgs boson pair production

We perform a detailed study of NLO parton shower matching uncertainties in Higgs boson pair production through gluon fusion at the LHC based on a generic and process independent implementation of NLO subtraction and parton shower matching schemes for loop-induced processes in the Sherpa event generator. We take into account the full top-quark mass dependence in the two-loop virtual corrections and compare the results to an effective theory approximation. In the full calculation, our findings suggest large parton shower matching uncertainties that are absent in the effective theory approximation. Here, we observe large uncertainties even in regions of phase space where fixed-order calculations are theoretically well motivated and parton shower effects expected to be small. We compare our results to NLO matched parton shower simulations and analytic resummation results that are available in the literature.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Effective field theory approach to trans-TeV supersymmetry: covariant matching, Yukawa unification and Higgs couplings

Dismissing traditional naturalness concerns while embracing the Higgs boson mass measurement and unification motivates careful analysis of trans-TeV supersymmetric theories. We take an effective field theory (EFT) approach, matching the Minimal Supersymmetric Standard Model (MSSM) onto the Standard Model (SM) EFT by integrating out heavy superpartners, and evolving MSSM and SMEFT parameters according to renormalization group equations in each regime. Our matching calculation is facilitated by the recent covariant diagrams formulation of functional matching techniques, with the full one-loop SUSY threshold corrections encoded in just 30 diagrams. Requiring consistent matching onto the SMEFT with its parameters (those in the Higgs potential in particular) measured at low energies, and in addition requiring unification of bottom and tau Yukawa couplings at the scale of gauge coupling unification, we detail the solution space of superpartner masses from the TeV scale to well above. We also provide detailed views of parameter space where Higgs coupling measurements have probing capability at future colliders beyond the reach of direct superpartner searches at the LHC.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Low-energy effective field theory below the electroweak scale: matching at one loop

We compute the one-loop matching between the Standard Model Effective Field Theory and the low-energy effective field theory below the electroweak scale, where the heavy gauge bosons, the Higgs particle, and the top quark are integrated out. The complete set of matching equations is derived including effects up to dimension six in the power counting of both theories. We present the results for general flavor structures and include both the CP-even and CP-odd sectors. The matching equations express the masses, gauge couplings, as well as the coefficients of dipole, three-gluon, and four-fermion operators in the low-energy theory in terms of the parameters of the Standard Model Effective Field Theory. Using momentum insertion, we also obtain the matching for the CP-violating theta angles. Our results provide an ingredient for a model-independent analysis of constraints on physics beyond the Standard Model. They can be used for fixed-order calculations at one-loop accuracy and represent a first step towards a systematic next-to-leading-log analysis.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Matching high resolution satellite data and flux tower footprints improves their agreement in photosynthesis estimates

Mapping canopy photosynthesis in both high spatial and temporal resolution is essential for carbon cycle monitoring in heterogeneous areas. However, well established satellites in sun-synchronous orbits such as Sentinel-2, Landsat and MODIS can only provide either high spatial or high temporal resolution but not both. Recently established CubeSat satellite constellations have created an opportunity to overcome this resolution trade-off. In particular, Planet Fusion allows full utilization of the CubeSat data resolution and coverage while maintaining high radiometric quality. In this study, we used the Planet Fusion surface reflectance product to calculate daily, 3-m resolution, gap-free maps of the near-infrared radiation reflected from vegetation (NIRvP). We then evaluated the performance of these NIRvP maps for estimating canopy photosynthesis by comparing with data from a flux tower network in Sacramento-San Joaquin Delta, California, USA. Overall, NIRvP maps captured temporal variations in canopy photosynthesis of individual sites, despite changes in water extent in the wetlands and frequent mowing in the crop fields. When combining data from all sites, however, we found that robust agreement between NIRvP maps and canopy photosynthesis could only be achieved when matching NIRvP maps to the flux tower footprints. In this case of matched footprints, NIRvP maps showed considerably better performance than in situ NIRvP in estimating canopy photosynthesis both for daily sum and data around the time of satellite overpass (R2 = 0.78 vs. 0.60, for maps vs. in situ for the satellite overpass time case). This difference in performance was mostly due to the higher degree of consistency in slopes of NIRvP-canopy photosynthesis relationships across the study sites for flux tower footprint-matched maps. Our results show the importance of matching satellite observations to the flux tower footprint and demonstrate the potential of CubeSat constellation imagery to monitor canopy photosynthesis remotely at high spatio-temporal resolution.

54 ENVIRONMENTAL SCIENCES↗

Differences in Patterns of Failure in Patients Treated With Accelerated Partial Breast Irradiation Versus Whole-Breast Irradiation: A Matched-Pair Analysis With 10-Year Follow-Up

Purpose: To examine 10-year results of a single institution's experience with radiotherapy limited to the region of the tumor bed (i.e., accelerated partial breast irradiation, [APBI]) in selected patients treated with breast-conserving therapy (BCT) and compare them with results of matched BCT patients who underwent whole-breast irradiation (WBI). Patients and Methods: A total of 199 patients with early-stage breast cancer were treated prospectively with BCT and APBI using interstitial brachytherapy. To compare potential differences in local recurrence rates on the basis of the volume of breast tissue irradiated, patients in the APBI group were matched with 199 patients treated with WBI. Match criteria included tumor size, nodal status, age at diagnosis, margins of excision, estrogen receptor status, and use of adjuvant tamoxifen therapy. Local-regional control, disease-free survival, and overall survival were analyzed between treatment groups. Results: Median follow-up for surviving patients was 9.6 years (range, 0.3-13.6 years). Eight ipsilateral breast tumor recurrences (IBTRs) were observed in patients treated with APBI. The cumulative incidence of IBTR at 10 years was 5%. On matched-pair analysis, the rate of IBTR was not statistically significantly different between the patient groups (4%, 95% confidence interval [CI] 1.3-6.7% for WBI therapy patients vs. 5%, 95% CI 1.5-8.5% for APBI patients; p = 0.48). Conclusions: Radiation therapy limited to the region of the tumor bed (APBI) produced 10-year local control rates comparable to those from WBI in selected low-risk patients.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Brachytherapy or Conformal External Radiotherapy for Prostate Cancer: A Single-Institution Matched-Pair Analysis

Purpose: In the absence of randomized study data, institutional case series have shown brachytherapy (BT) to produce excellent biochemical control (bNED) in patients with localized prostate cancer compared with alternative curative treatments. This study was designed to overcome some of the limitations of case series studies by using a matched-pair design in patients treated contemporaneously with BT and external beam radiation therapy (EBRT) at a single institution. Methods and Materials: Six hundred one eligible patients treated between 1998 and 2001 were prospectively followed up in our institutional databases and matched on a 1:1 basis for the following known prognostic variables: prostate-specific antigen (PSA) level, Gleason score, T stage, the use and duration of neoadjuvant androgen deprivation therapy, and the percentage of positive tissue core samples. Two hundred seventy-eight perfect matches of patients (139 in each group) with low- and intermediate-risk cancer were further analyzed. bNED (Phoenix definition) was the primary endpoint. Other endpoints were toxicity, PSA kinetics, and the secondary use of androgen deprivation therapy. Results: The 5-year bNED rates were 95% (BT) and 85% (EBRT) (p < 0.001). After 7 years, the BT bNED result was unchanged, but the rate in EBRT patients had fallen to 75%. The median posttreatment PSA nadirs were 0.04 ng/mL (BT) and 0.62 ng/mL (EBRT, p < 0.001), which predicted a higher ongoing treatment failure rate in association with EBRT use than with BT use. Late urinary toxicity and rectal/bowel toxicity were worse in patients treated with BT and EBRT, respectively. Conclusions: BT for both low-risk and selected intermediate-risk cancers achieves exceptional cure rates. Even with dose escalation, it will be difficult for EBRT to match the proven track record of BT seen over the past decade.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Comparison of High-Dose Proton Radiotherapy and Brachytherapy in Localized Prostate Cancer: A Case-Matched Analysis

Purpose: To report a case-matched analysis comparing high-dose external-beam radiation (EBRT) for prostate cancer delivered on Proton Radiation Oncology Group (PROG) 95-09, a randomized trial, with permanent prostate brachytherapy over the same era. Methods: From 1996 to 1999, 196 patients were accrued to the high-dose arm (79.2 Gray equivalent (GyE) using photons and protons) of PROG 95-09 at the Massachusetts General Hospital and Loma Linda University Medical Center. Entry criteria specified T1-2 and prostate-specific antigen {<=}15 ng/mL. When Gleason score >7 was excluded, 177 men were left for case matching. At Massachusetts General Hospital, 203 similar patients were treated by a single brachytherapist from 1997 to 2002. Minimum follow-up was 3 years. Case matching, based on T stage, Gleason score, prostate-specific antigen, and age resulted in 141 matches (282 patients). Median follow-up was 8.6 and 7.4 years for EBRT and brachytherapy, respectively. The primary endpoint was biochemical failure (BF). Results: Using the Phoenix definition, the 8-year BF rates were 7.7% and 16.1% for EBRT and brachytherapy, respectively (p = 0.42). A stratified analysis was performed by risk group. In the EBRT group, 113 and 28 patients were low and intermediate risk, respectively. In the brachytherapy group, 118 and 23 were. When stratified by risk group, the BF rates were similar by either technique. Conclusions: High-dose EBRT and brachytherapy result in similar BF rates for men with localized prostate cancer. Comparative quality-of-life and cost-effectiveness studies are warranted.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Is Intermediate Radiation Dose Escalation With Concurrent Chemotherapy for Stage III Non–Small-Cell Lung Cancer Beneficial? A Multi-Institutional Propensity Score Matched Analysis

Purpose: The clinical benefits and risks of dose escalation (DE) for stage III non–small-cell lung cancer (NSCLC) remain uncertain despite the results from Radiation Therapy Oncology Group (RTOG) protocol 0617. There is significant heterogeneity of practice, with many clinicians prescribing intermediate dose levels between the 0617 study arms of 60 and 74 Gy. This study investigated whether this strategy is associated with any survival benefits/risks by analyzing a large multi-institutional database. Methods and Materials: An individual patient database of stage III NSCLC patients treated with radical intent concurrent chemoradiation therapy was created (13 institutions, n=1274 patients). Patients were divided into 2 groups based on tumor Biological Effective Dose at 10 Gy (BED 10): those receiving standard dose (SD; n=552), consisting of 72Gy ≤ BED 10 ≤ 76.8 Gy (eg 60-64 Gy/30-32 fractions [fr]), and those receiving intermediate dose (ID; n=497), consisting of 76.8Gy < BED 10 < 100.8 Gy (eg >64 Gy/32 fr and <74 Gy/37 fr), with lower-dose patients (n=225) excluded from consideration. Patients were then matched using propensity scores, leading to 2 matched groups of 196 patients. Outcomes were compared using various statistics including interquartile range (IQR), Kaplan-Meier curves, and adjusted Cox regression analysis. Results: Matched groups were found to be balanced except for N stage (more N3 disease in SD), median treatment year (SD in 2003; ID in 2007), platinum and taxane chemotherapy (SD in 28%; ID in 39%), and median follow-up (SD were 89 months; ID were 40 months). Median dose fractionation was 60 Gy/30 fr in SD (BED 10 IQR: 72.0-75.5 Gy) and 66 Gy/33 fr (BED 10 IQR: 78.6-79.2 Gy) in ID. Survival curves for SD and ID matched cohorts were statistically similar (P=.27); however, a nonstatistically significant trend toward better survival for ID was observed after 15 months (median survival SD: 19.3 months; ID: 21.0 months). There was an increase in grades III to V lung toxicity associated with ID (13.0% vs 4.9%, respectively). Conclusions: No significant overall survival benefits were found with intermediate DE; however, more grade III or greater lung toxicity was observed. The separation of survival curves after 15 months of follow-up suggests that a small overall survival improvement associated with intermediate DE cannot be excluded.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Nonlocal Means Denoising of Self-Gated and k-Space Sorted 4-Dimensional Magnetic Resonance Imaging Using Block-Matching and 3-Dimensional Filtering: Implications for Pancreatic Tumor Registration and Segmentation

Purpose: To denoise self-gated k-space sorted 4-dimensional magnetic resonance imaging (SG-KS-4D-MRI) by applying a nonlocal means denoising filter, block-matching and 3-dimensional filtering (BM3D), to test its impact on the accuracy of 4D image deformable registration and automated tumor segmentation for pancreatic cancer patients. Methods and Materials: Nine patients with pancreatic cancer and abdominal SG-KS-4D-MRI were included in the study. Block-matching and 3D filtering was adapted to search in the axial slices/frames adjacent to the reference image patch in the spatial and temporal domains. The patches with high similarity to the reference patch were used to collectively denoise the 4D-MRI image. The pancreas tumor was manually contoured on the first end-of-exhalation phase for both the raw and the denoised 4D-MRI. B-spline deformable registration was applied to the subsequent phases for contour propagation. The consistency of tumor volume defined by the standard deviation of gross tumor volumes from 10 breathing phases (σ-GTV), tumor motion trajectories in 3 cardinal motion planes, 4D-MRI imaging noise, and image contrast-to-noise ratio were compared between the raw and denoised groups. Results: Block-matching and 3D filtering visually and quantitatively reduced image noise by 52% and improved image contrast-to-noise ratio by 56%, without compromising soft tissue edge definitions. Automatic tumor segmentation is statistically more consistent on the denoised 4D-MRI (σ-GTV = 0.6 cm{sup 3}) than on the raw 4D-MRI (σ-GTV = 0.8 cm{sup 3}). Tumor end-of-exhalation location is also more reproducible on the denoised 4D-MRI than on the raw 4D-MRI in all 3 cardinal motion planes. Conclusions: Block-matching and 3D filtering can significantly reduce random image noise while maintaining structural features in the SG-KS-4D-MRI datasets. In this study of pancreatic tumor segmentation, automatic segmentation of GTV in the registered image sets is shown to be more consistent on the denoised 4D-MRI than on the raw 4D-MRI.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Applicant Interview Experiences and Postinterview Communication of the 2016 Radiation Oncology Match Cycle

Purpose: To characterize applicant interview experiences at radiation oncology residency programs during the 2016 match cycle and to assess applicant opinions regarding postinterview communication (PIC) after recent attention to gamesmanship noted in prior match cycles. Methods and Materials: An anonymous, institutional review board–approved, 29-question survey was deployed following the rank order list deadline to all 2016 radiation oncology residency applicants applying to a single institution. Results: Complete surveys were returned by 118 of 210 applicants, for a 56% response rate. Regarding possible match violation questions, 84% of respondents were asked at least once about where else they were interviewing (occurred at a median of 20% of program interviews); 51% were asked about marital status (6% of interviews); and 22% were asked about plans to have children (1% of interviews). Eighty-three percent of applicants wrote thank-you notes, with 55% reporting fear of being viewed unfavorably if such notes were not communicated. Sixty percent of applicants informed a program that they had ranked a program highly; 53% felt this PIC strategy would improve their standing on the rank order list, yet 46% reported feeling distressed by this obligation. A majority of applicants stated that they would feel relieved if programs explicitly discouraged PIC (89%) and that it would be preferable if programs prohibited applicants from notifying the program of their rank position (66%). Conclusions: Potential match violations occur at a high rate but are experienced at a minority of interviews. Postinterview communication occurs frequently, with applicants reporting resultant distress. Respondents stated that active discouragement of both thank-you notes/e-mails and applicants' notification to programs of their ranking would be preferred.

62 RADIOLOGY AND NUCLEAR MEDICINE↗