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

Streaming Matching and Edge Cover in Practice

Graph algorithms with polynomial space and time requirements often become infeasible for massive graphs with billions of edges or more. State-of-the-art approaches therefore employ approximate serial, parallel, and distributed algorithms to tackle these challenges. However, such approaches require storing the entire graph in memory and thus need access to costly computing resources such as clusters and supercomputers. In this paper, we present practical streaming approaches for solving massive graph problems using limited memory for two prototypical graph problems: maximum weighted matching and minimum weighted edge cover. For matching, we conduct a thorough computational study on two of the semi-streaming algorithms including a recent breakthrough result that achieves a $1/(2+\varepsilon)$-approximation of the weight while using $O( n \log W /\epsilon)$ memory (here $n$ is the number of vertices and $W$ is the maximum edge weight), designed by Paz and Schwartzman [SODA, 2017]. Empirically, we show that the semi-streaming algorithms produce matchings whose weight is close to the best $1/2$-approximate offline algorithm while requiring less time and an order-of-magnitude less memory. For minimum weighted edge cover, we develop three novel semi-streaming algorithms. Two of these algorithms require a single pass through the input graph, require $O(n \log n)$ memory, and provide a 2-approximation guarantee on the objective. We also leverage a relationship between approximate maximum weighted matching and approximate minimum weighted edge cover to develop a two-pass $3/2+\epsilon$-approximate algorithm with the memory requirement of Paz and Schwartzman's semi-streaming matching algorithm. These streaming approaches are compared against the state-of-the-art 3/2-approximate offline algorithm. The semi-streaming matching and the novel edge cover algorithms proposed in this paper can process graphs with several billions of edges in under 30 minutes using 6 GB of memory, which is at least an order of magnitude improvement from the offline (non-streaming) algorithms. For the largest graph, the best alternative offline parallel approximation algorithm (GPA+ROMA) could not finish in three hours even while employing hundreds of processors and 1 TB of memory. We also demonstrate an application of the semi-streaming algorithm by computing a matching using linearly bounded memory on item intersection graphs derived from three machine learning datasets, whereas the existing offline algorithms could not complete on one of these datasets since their memory requirements exceeded 1TB.

Ferdous, S M.↗

Reinforcement learning based automated history matching for improved hydrocarbon production forecast

History matching aims to find a numerical reservoir model that can be used to predict the reservoir performance. An engineer and model calibration (data inversion) method are required to adjust various parameters/properties of the numerical model in order to match the reservoir production history. In this study, we develop deep neural networks within the reinforcement learning framework to achieve automated history matching that will reduce engineers’ efforts, human bias, automatically and intelligently explore the parameter space, and remove the need of large set of labeled training data. To that end, a fast-marching-based reservoir simulator is encapsulated as an environment for the proposed reinforcement learning. The deep neural-network-based learning agent interacts with the reservoir simulator within reinforcement learning framework to achieve the automated history matching. Reinforcement learning techniques, such as discrete Deep Q Network and continuous Deep Deterministic Policy Gradients, are used toth, used to train the learning agents. The continuous actions enable the Deep Deterministic Policy Gradients to explore more states at each iteration in a a learning episode; consequently, a better history matching is achieved using this algorithm as compared to Deep Q Network. For simplified dual-target composite reservoir models, the best history-matching performances of the discrete and continuous learning methods in terms of normalized root mean square errors are 0.0447 and 0.0038, respectively. Furthermore, our study shows that continuous action space achieved by the deep deterministic policy gradient drastically outperforms deep Q network.

42 ENGINEERING↗

A matrix-algebraic formulation of distributed-memory maximal cardinality matching algorithms in bipartite graphs

We describe parallel algorithms for computing maximal cardinality matching in a bipartite graph on distributed-memory systems. Unlike traditional algorithms that match one vertex at a time, our algorithms process many unmatched vertices simultaneously using a matrix-algebraic formulation of maximal matching. This generic matrix-algebraic framework is used to develop three efficient maximal matching algorithms with minimal changes. The newly developed algorithms have two benefits over existing graph-based algorithms. First, unlike existing parallel algorithms, cardinality of matching obtained by the new algorithms stays constant with increasing processor counts, which is important for predictable and reproducible performance. Second, relying on bulk-synchronous matrix operations, these algorithms expose a higher degree of parallelism on distributed-memory platforms than existing graph-based algorithms. We report high-performance implementations of three maximal matching algorithms using hybrid OpenMP-MPI and evaluate the performance of these algorithm using more than 35 real and randomly generated graphs. On real instances, our algorithms achieve up to 200 × speedup on 2048 cores of a Cray XC30 supercomputer. Even higher speedups are obtained on larger synthetically generated graphs where our algorithms show good scaling on up to 16,384 cores.

97 MATHEMATICS AND COMPUTING↗

Experimental demonstration of voltage-matched two-terminal tandem minimodules

Mechanically stacked tandem solar cells are a potential near-term solution for increasing the efficiency of photovoltaic modules. Practical implementation requires an interconnection approach that maximizes efficiency and minimizes complexity and cost. Connecting the top and bottom cells in a voltage-matched configuration allows two-terminal modules to be fabricated without altering the cell design or processing methods. Here, we experimentally demonstrate two-terminal voltage-matched GaInP 2 / Si minimodules. The two-terminal minimodules performed just as well as four terminal configurations when voltage-matching requirements were met. The magnitude of the efficiency loss experienced by the voltage-matched minimodule when voltage-matched conditions were not met depends on whether the voltage was constrained by the GaInP 2 or Si cells. Monte Carlo simulations also indicate that the two-terminal voltage-matched tandems respond to small cell-to-cell parameter variations in a similar manner as four terminal tandems.

14 SOLAR ENERGY↗

Efficacy of a Self-expanding Tract Sealant Device in the Reduction of Pneumothorax and Chest Tube Placement Rates After Percutaneous Lung Biopsy: A Matched Controlled Study Using Propensity Score Analysis

PurposeTo evaluate the use of a self-expanding tract sealant device (BioSentry™) on the rates of pneumothorax and chest tube insertion after percutaneous lung biopsy.Materials and MethodsIn this retrospective study, we compared 318 patients who received BioSentry™ during percutaneous lung biopsy (treated group) with 1956 patients who did not (control group). Patient-, lesion-, and procedure-specific variables, and pneumothorax and chest tube insertion rates were recorded. To adjust for potential selection bias, patients in the treated group were matched 1:1 to patients in the control group using propensity score matching based on the above-mentioned variables. Patients were considered a match if the absolute difference in their propensity scores was ≤equal to 0.02.ResultsBefore matching, the pneumothorax and chest tube rates were 24.5 and 13.1% in the control group, and 21.1 and 8.5% in the treated group, respectively. Using propensity scores, a match was found for 317 patients in the treatment group. Chi-square contingency matched pair analysis showed the treated group had significantly lower pneumothorax (20.8 vs. 32.8%; p = 0.001) and chest tube (8.2 vs. 20.8%; p < 0.0001) rates compared to the control group. Sub-analysis including only faculty who had >30 cases of both treatment and control cases demonstrated similar findings: the treated group had significantly lower pneumothorax (17.6 vs. 30.2%; p = 0.002) and chest tube (7.2 vs. 18%; p = 0.001) rates.ConclusionsThe self-expanding tract sealant device significantly reduced the pneumothorax rate, and more importantly, the chest tube placement rate after percutaneous lung biopsy.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Risk Factors of Infection and Role of Antibiotic Prophylaxis in Totally Implantable Venous Access Port Placement: Propensity Score Matching

Background: To evaluate risk factors of infection and effectiveness of preprocedural single-dose intravenous prophylactic antibiotic (PABX) during totally implantable venous access port (TIVAP) placement in preventing procedure-related infections. Methods: This was a retrospective single-institution multicenter study evaluating short-term (30-day) infection outcomes after TIVAP placement. Correlation between infection rates and clinical factors, including hematologic versus non-hematologic malignancy, inpatient versus outpatient status, single versus double lumen and PABX, was investigated using univariate and multivariable analysis in the overall study population as well as the propensity-score-matched cohort. Results: Overall, 5967 patients underwent TIVAP placement from 2005 to 2016, of which 3978 (67%) patients received PABX. On propensity score matching, 1952 patients with PABX were matched to the same number of patients without PABX. TIVAP was removed due to infection concern in 48 patients in unmatched and 30 patients in matched population. There was no difference in the rate of infection between those who received PABX and those who did not in both unmatched and matched population (p = 0.5387 and 0.9999). Although infection rate was significantly higher in patients who had TIVAP placement in inpatient setting (p < 0.0001), who received a double-lumen TIVAP (p < 0.0001), or who had hematologic malignancy (p = 0.0004) on univariate analysis, inpatient status was the sole factor associated with higher rate of TIVAP infection on multivariable analysis of both overall (odds ratio 2.31, p < 0.0001) and matched populations (odds ratio 4.36, p = 0.0004). Conclusion: Placement of TIVAP in inpatient setting increases the risk of TIVAP infection. PABX before TIVAP placement does not prevent short-term procedure-related infections.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Attracting Future Radiation Oncologists: An Analysis of the National Resident Matching Program Data Trends From 2004 to 2015

Purpose: A significant physician shortage has been projected to occur by 2025, and demand for oncologists is expected to outpace supply to an even greater degree. In response to this, many have called to increase the number of radiation oncology residency positions. The purpose of this study is to evaluate National Resident Matching Program (NRMP) data for the number of residency positions between 2004 and 2015 as well as the number and caliber of applicants for those positions and to compare radiation oncology to all residency specialties. Methods: NRMP data for all specialties participating in the match, including radiation oncology, were assessed over time examining the number of programs participating in the match, the number of positions offered, and the ratio of applicants to positions in the match from 2004 to 2015. Results: From 2004 to 2015, the number of total programs participating in the match has increased by 26.7%, compared to the increase of 28.6% in the number of radiation oncology programs from during the same time period. The total number of positions offered in the match increased by 53.4%, whereas radiation oncology positions increased by 56.3%, during the same time period. The ratio of applicants (defined as those selecting a specialty as their first or only choice) to positions for all specialties has fluctuated over this time period and has gone from 1.21 to 1.15, whereas radiation oncology experienced a decrease from 1.45 to 1.14. Conclusions: NRMP data suggest that senior medical student applications to radiation oncology are decreasing compared to those of other specialties. If we hope to continue to attract the best and brightest to enter our field, we must continue to support early exposure to radiation oncology, positive educational experiences, and dedicated mentorship to interested medical students.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A case study of radiotherapy planning for Intensity Modulation Radiation Therapy for the whole scalp with matching electron treatment

The purpose of this report is to communicate a technique to match an electron field to the dose distribution of an Intensity-Modulated Radiation Therapy (IMRT) plan. A patient with multiple areas of squamous cell carcinoma over the scalp was treated using 60 Gy in 2.0-Gy fractions to the entire scalp and first echelon nodes with multiple 6-MV photon fields. To deliver an adequate dose to the scalp, a custom 1.0-cm bolus helmet was fashioned using a solid piece of aquaplast. Along with the IMRT scalp treatment, a left zygoma area was treated with electrons matching the anterior border of the IMRT dose distribution. The border was matched by creating a left lateral field with the multileaf collimator shaped to the IMRT dose distribution. The result indicated an adequate dose to the skin match between the IMRT plan and the electron field. Results were confirmed using optically stimulated luminescence placed at the skin match area, so that the dose matched the prescription within 10%.

61 RADIATION PROTECTION AND DOSIMETRY↗

AMG Preconditioners based on parallel hybrid coarsening and multi-objective graph matching

We describe preliminary results from a multi-objective graph matching algorithm, in the coarsening step of an aggregation-based Algebraic MultiGrid (AMG) preconditioner, for solving large and sparse linear systems of equations on high-end parallel computers. We have two objectives. First, we wish to improve the convergence behavior of the AMG method when applied to highly anisotropic problems. Second, we wish to extend the parallel package \texttt{PSCToolkit} to exploit multi-threaded parallelism at the node level on multi-core processors. Our matching proposal balances the need to simultaneously compute high weights and large cardinalities by a new formulation of the weighted matching problem combining both these objectives using a parameter $\lambda$. We compute the matching by a parallel $2/3-\varepsilon$-approximation algorithm for maximum weight matchings. Results with the new matching algorithm show that for a suitable choice of the parameter $\lambda$ we compute effective preconditioners in the presence of anisotropy, i.e., smaller solve times, setup times, iterations counts, and operator complexity.

D'Ambra, Pasqua↗

SU-E-I-76: Matching Primary and Scattered X-Ray Spectra for Use in Calculating the Diagnostic Radiation Index of Protection

Purpose: Lightweight lead-free or lead-composite protective garments exploit k-edge interactions to attenuate scattered X-rays. Manufacturers specify the protective value of garments in terms of lead equivalence at a single kVp. This is inadequate, as the protection provided by such garments varies with radiation quality in different use conditions. We present a method for matching scattered X-ray spectra to primary X-ray spectra. The resulting primary spectra can be used to measure penetration through protective garments, and such measurements can be weighted and summed to determine a Diagnostic Radiation Index for Protection (DRIP). Methods: Scattered X-ray spectra from fluoroscopic procedures were modeled using Monte Carlo techniques in MCNP-X 2.7. Data on imaging geometry, operator position, patient size, and primary beam spectra were gathered from clinical fluoroscopy procedures. These data were used to generate scattered X-ray spectra resulting from procedural conditions. Technical factors, including kV and added filtration, that yielded primary X-ray spectra that optimally matched the generated scattered X-ray spectra were identified through numerical optimization using a sequential quadratic programming (SQP) algorithm. Results: The primary spectra generated with shape functions matched the relative flux in each bin of the scattered spectra within 5%, and half and quarter-value layers matched within 0.1%. The DRIP for protective garments can be determined by measuring the penetration through protective garments using the matched primary spectra, then calculating a weighted average according to the expected clinical use of the garment. The matched primary spectra are specified in terms of first and second half-value layers in aluminum and acrylic. Conclusion: Lead equivalence is inadequate for completely specifying the protective value of garments. Measuring penetration through a garment using full scatter conditions is very difficult. The primary spectra determined in this work allow for practical primary penetration measurements to be made with equipment readily available to clinical medical physicists.

61 RADIATION PROTECTION AND DOSIMETRY↗

SU-E-T-116: Analysis of Patient Specific VMAT QA Passing Rates with Delta4 for Matched Machines

Purpose: To test whether unified vendor specified beam conformance for matched machines implies volumetric modulated arc radiotherapy(VMAT) delivery consistency. Methods: Twenty-two identical patient QA plans, eleven 6MV and eleven 15MV, were delivered to the Delta{sup 4}(Scandidos, Uppsala, Sweden) on two Varian TrueBEAM matched machines. Sixteen patient QA plans, nine 6 MV and seven 10 MV, were delivered to Delta{sup 4} on two Elekta Agility matched machines. The percent dose deviation(%DDev), distance-to-agreement(DTA), and the gamma analysis(γ) were collected for all plans and the differences in measurements were tabulated between matched machines. A paired t-test analysis of the data with an alpha of 0.05 determines statistical significance. Power(P) was calculated to detect a difference of 5%; all data except Elekta %DDev sets were strong with above a 0.85 power. Results: The average differences for Varian machines (%DDev, DTA, and γ) are 6.4%, 1.6% and 2.7% for 6MV, respectively, and 8.0%, 0.6%, and 2.5% for 15MV. The average differences for matched Elekta machines (%DDev, DTA, and γ) are 10.2%, 0.6% and 0.9% for 6 MV, respectively, and 7.0%, 1.9%, and 2.8% for 10MV.A paired t-test shows for Varian the %DDev difference is significant for 6MV and 15MV(p-value6MV=0.019, P6MV=0.96; p-value15MV=0.0003, P15MV=0.86). Differences in DTA are insignificant for both 6MV and 15MV(p-value6MV=0.063, P6MV=1; p-value15MV=0.907, P15MV=1). Varian differences in gamma are significant for both energies(p-value6MV=0.025, P6MV=0.99; p-value15MV=0.013, P15MV=1). A paired t-test shows for Elekta the difference in %DDev is significant for 6MV but not 10MV(p-value6MV=0.00065, P6MV=0.68; p-value10MV=0.262, P10MV=0.39). Differences in DTA are statistically insignificant(p-value6MV=0.803, P6MV = 1; p-value10MV=0.269, P10MV=1). Elekta differences in gamma are significant for 10MV only(p-value6MV=0.094, P6MV=1; p-value10MV=0.011, P10MV=1). Conclusion: These results show vendor specified beam conformance across machines does not ensure equivalent patient specific QA pass rates. Gamma differences are statistically significant in three of the four comparisons for two pairs of vendor matched machines.

60 APPLIED LIFE SCIENCES↗

SU-E-T-508: Internal Organ Motion Effect On Radiation Dose to a Point Under Half-Beam Block Match Line

Purpose Half-beam block is a field matching technique frequently used in radiotherapy. With no setup error, a well calibrated linac, and no internal organ motion, two photon fields can be matched seamlessly dosimetry-wise with their central axes passing the match line. However, in actual clinical situations, internal organ motion is often inevitable. This study was conducted to investigate its influence on radiation dose to patient internal points directly under the matching line. Methods A clinical setting is modeled as two half-space (x<0 and x<0) radiation fields that are turned on sequentially with a time gap of integer times of the patient internal organ motion period (T{sub 0}). Our point of interest moves with patient internal organs periodically and evenly in and out of the radiation fields, resulting in an average location at x=0. When the fields are delivered without any motion management, the initial phase of the point’s movement is unknown. Statistical methods are used to compute the expected value ( ) and variance (σ) of the point dose given the uncertainty. Results Analytical solutions are obtained for and s of dose received by a point directly under the match line. is proportional to the total beam-on time (T1), and σ demonstrates previously unknown periodic behavior. /<Dσ has local maximums (minimums) when T{sub 1} is 2n*T{sub 0} ((2n+1)*T{sub 0}) (n is an integer) with an upper envelope scales as 1/T{sub 1}. Worst case scenario the point dose can be zero or double of the expected value. Conclusion We have analytically analyzed the internal organ motion effect on radiation dose received by a patient internal point directly under a half-beam block match line. Our results help us to better understand this phenomenon and facilitate the reduction of point dosimetric uncertainties in our clinical practice.

60 APPLIED LIFE SCIENCES↗

SU-F-T-643: Feasibility of Performing Patient Specific VMAT QA On Single Linac for Plans Treated in Beam-Matched Elekta Agility Linacs

Purpose: The increasing application of VMAT demands a more efficient workflow and QA solution. This study aims to investigate the feasibility of performing VMAT QA measurements on one linac for plans treated on other beam-matched Elekta Agility linacs. Methods: A single model was used to create 24 clinically approved VMAT plans (12 head-and-neck and 12 prostate using 6MV and 10MV respectively) on Pinnacle v9.10 (Philips, Einhoven, Netherlands). All head-and-neck plans were delivered on three beam-matched machines while all prostate cases were delivered on two beam-matched 10MV Agility machines. All plans were delivered onto PTW Octavius 4D phantom with 1500 detector array (PTW, Freiburg, Germany). Reconstructed volume doses were then compared with the Pinnacle reference plans in Verisoft 6.1 under 3%/3mm gamma criteria at local dose. Plans were considered clinically acceptable if >90% of the voxels passing the gamma criteria. Results: All measurements were passed (3D gamma passing rate >90%) and the result shows that the mean difference of 3D gamma of 12 head-and-neck cases is 1.2% with standard deviation of 0.6%. While for prostate cases, the mean difference of 3D gamma is 0.9% with standard deviation of 0.7%. Maximum difference of 3D gamma of all measurements between beam-matched machines is less than 2.5%. The differences of passing rates between different machines were statistically insignificant (p>0.05). Conclusion. The result suggests that ther Conclusion: The result suggests that there exists a 3D gamma threshold, in our case 92.5%, above which the VMAT QA performed in any one of beam-matched machine will also pass in another one. Therefore, VMAT QA efficiency may be increased and phantom set up time can be saved by implementing such method. A constant performance across all beam matched machines must be maintained to make this QA approach feasible.

60 APPLIED LIFE SCIENCES↗

A Computer Aided Broad Band Impedance Matching Technique Using a Comparison Reflectometer

An improved broadband impedance matching technique was developed. The technique is capable of resolving points in the waveguide which generate reflected energy. A version of the comparison reflectometer was developed and fabricated to determine the mean amplitude of the reflection coefficient excited at points in the guide as a function of distance, and the complex reflection coefficient of a specific discontinuity in the guide as a function of frequency. An impedance matching computer program was developed which is capable of impedance matching the characteristics of each disturbance independent of other reflections in the guide. The characteristics of four standard matching elements were compiled, and their associated curves of reflection coefficient and shunt susceptance as a function of frequency are presented. It is concluded that an economical, fast, and reliable impedance matching technique has been established which can provide broadband impedance matches.

Gordy, R. S.↗

Micro-Horn Arrays for Ultrasonic Impedance Matching

Thin-layered structures containing arrays of micromachined horns, denoted solid micro-horn arrays (SMIHAs), have been conceived as improved means of matching acoustic impedances between ultrasonic transducers and the media with which the transducers are required to exchange acoustic energy. Typically, ultrasonic transducers (e.g., those used in medical imaging) are piezoelectric or similar devices, which produce small displacements at large stresses. However, larger displacements at smaller stresses are required in the target media (e.g., human tissues) with which acoustic energy is to be exchanged. Heretofore, efficiencies in transmission of acoustic energy between ultrasonic transducers and target media have been severely limited because substantial mismatches of acoustic impedances have remained, even when coupling material layers have been interposed between the transducers and the target media. In contrast, SMIHAs can, in principle, be designed to effect more nearly complete acoustic impedance matching, leading to power transmission efficiencies of 90 percent or even greater. The SMIHA concept is based on extension, into the higher-frequency/ lower-wavelength ultrasonic range, of the use of horns to match acoustic impedances in the audible and lower-frequency ultrasonic ranges. In matching acoustic impedance in transmission from a higher-impedance acoustic source (e.g., a piezoelectric transducer) and a lowerimpedance target medium (e.g., air or human tissue), a horn acts as a mechanical amplifier. The shape and size of the horn can be optimized for matching acoustic impedance in a specified frequency range. A typical SMIHA would consist of a base plate, a face plate, and an array of horns that would constitute pillars that connect the two plates (see figure). In use, the base plate would be connected to an ultrasonic transducer and the face plate would be placed in contact with the target medium. As at lower frequencies, the sizes and shapes of the pillars could be tailored for impedance matching in a specified ultrasonic frequency range. In a design that would be simplest to implement by micromachining, the horns would have constant cross-sectional areas as shown in the upper part of the figure. In this case, the dimensions of the horns could be chosen on the basis of a Mason equivalent-circuit model (a simplified model, well-known in the piezoelectric-transducer art, in which the electrical and mechanical dynamics, including electromechanical couplings, are expressed as electrical circuit elements that can include inductors, capacitors, and lumped-parameter complex impedances.) In a more complex, more nearly optimum design, the cross-sectional area of each horn would be either stepped or made to vary as a continuous function of through-the thickness position, as shown in the lower part of the figure.

Rao, Shanti↗

Planet Matching and Orbit Determination in multi-planet systems for Exoplanet Direct Imaging

A key aspect of the search for Earth-like exoplanets with direct imaging is determining if the exoplanet is in the habitable zone. Future direct imaging mission concepts such as HabEx and LUVOIR require an efficient cadence of observations. Previous work shows that a minimum of three epochs, spanning more than half a period, can determine orbital parameters to 10\% for a single, circular orbit. Multi-planet systems may require a different number and cadence of observations. We begin to address the multi-planet minimum observation approach by considering only the astrometric data of exoplanet candidate objects in high contrast images. Existing multi-planet trajectory matching libraries such as “Orbits For The Impatient” (OFTI) currently require users to specify which point sources belong to which planet and assumes that the user has already matched true-positive detections to planets. Additionally, planet matching needs to be considered when assessing the impact of observation scheduling on trajectory estimation accuracy. To address this need for fitting orbits to multiple objects with limited knowledge, we present an approach using a Monte Carlo study of different observation schedules and planetary systems in which we have developed an algorithm to automatically match observations to planets, and then check the accuracy of the matches. With a large number of cases, we can constrain the number of observations and the spacing necessary to “deconfuse” the detections. We present preliminary planet matching success rates for different observing schedules and planetary system parameters. We use these results to assess the scope of the confusion problem and discuss potential mitigation strategies.

Cahoy, Kerri↗

Send-side matching of data communications messages

Send-side matching of data communications messages in a distributed computing system comprising a plurality of compute nodes, including: issuing by a receiving node to source nodes a receive message that specifies receipt of a single message to be sent from any source node, the receive message including message matching information, a specification of a hardware-level mutual exclusion device, and an identification of a receive buffer; matching by two or more of the source nodes the receive message with pending send messages in the two or more source nodes; operating by one of the source nodes having a matching send message the mutual exclusion device, excluding messages from other source nodes with matching send messages and identifying to the receiving node the source node operating the mutual exclusion device; and sending to the receiving node from the source node operating the mutual exclusion device a matched pending message.

97 MATHEMATICS AND COMPUTING↗

Send-side matching of data communications messages

Send-side matching of data communications messages includes a plurality of compute nodes organized for collective operations, including: issuing by a receiving node to source nodes a receive message that specifies receipt of a single message to be sent from any source node, the receive message including message matching information, a specification of a hardware-level mutual exclusion device, and an identification of a receive buffer; matching by two or more of the source nodes the receive message with pending send messages in the two or more source nodes; operating by one of the source nodes having a matching send message the mutual exclusion device, excluding messages from other source nodes with matching send messages and identifying to the receiving node the source node operating the mutual exclusion device; and sending to the receiving node from the source node operating the mutual exclusion device a matched pending message.

97 MATHEMATICS AND COMPUTING↗