A well-separated pairs decomposition algorithm for k-d trees implemented on multi-core architectures

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.Variations of k-d trees represent a fundamental data structure used in Computational Geometry with numerous applications in science. For example particle track tting in the software of the LHC experiments, and in simulations of N-body systems in the study of dynamics of interacting galaxies, particle beam physics, and molecular dynamics in biochemistry. The many-body tree methods devised by Barnes and Hutt in the 1980s and the Fast Multipole Method introduced in 1987 by Greengard and Rokhlin use variants of k-d trees to reduce the computation time upper bounds to O(n log n) and even O(n) from O(n2). We present an algorithm that uses the principle of well-separated pairs decomposition to always produce compressed trees in O(n log n) work. We present and evaluate parallel implementations for the algorithm that can take advantage of multi-core architectures.The Science and Technology Facilities Council, UK

Meta-analysis of antibiotics versus appendicectomy for non-perforated acute appendicitis

Background: For more than a century, appendicectomy has been the treatment of choice for appendicitis. Recent trials have challenged this view. This study assessed the benefits and harms of antibiotic therapy compared with appendicectomy in patients with non-perforated appendicitis. Methods: A comprehensive search was conducted for randomized trials comparing antibiotic therapy with appendicectomy in patients with non-perforated appendicitis. Key outcomes were analysed using random-effects meta-analysis, and the quality of evidence was assessed using the Grading of Recommendations Assessment, Development and Evaluation (GRADE) approach. Results: Five studies including 1116 patients reported major complications in 25 (4.9 per cent) of 510 patients in the antibiotic and 41 (8.4 per cent) of 489 in the appendicectomy group: risk difference -2.6 (95 per cent c.i. -6.3 to 1.1) per cent (low-quality evidence). Minor complications occurred in 11 (2.2 per cent) of 510 and 61 (12.5 per cent) of 489 patients respectively: risk difference -7.2 (-18.1 to 3.8) per cent (very low-quality evidence). Of 550 patients in the antibiotic group, 47 underwent appendicectomy within 1 month: pooled estimate 8.2 (95 per cent c.i. 5.2 to 11.8) per cent (high-quality evidence). Within 1 year, appendicitis recurred in 114 of 510 patients in the antibiotic group: pooled estimate 22.6 (15.6 to 30.4) per cent (high-quality evidence). For every 100 patients with non-perforated appendicitis, initial antibiotic therapy compared with prompt appendicectomy may result in 92 fewer patients receiving surgery within the first month, and 23 more experiencing recurrent appendicitis within the first year. Conclusion: The choice of medical versus surgical management in patients with clearly uncomplicated appendicitis is value-and preference-dependent, suggesting a change in practice towards shared decision-making is necessary.Peer reviewe

What guidance are researchers given on how to present network meta-analyses to end-users such as policymakers and clinicians? A systematic review

© 2014 Sullivan et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.Introduction: Network meta-analyses (NMAs) are complex methodological approaches that may be challenging for non-technical end-users, such as policymakers and clinicians, to understand. Consideration should be given to identifying optimal approaches to presenting NMAs that help clarify analyses. It is unclear what guidance researchers currently have on how to present and tailor NMAs to different end-users. Methods: A systematic review of NMA guidelines was conducted to identify guidance on how to present NMAs. Electronic databases and supplementary sources were searched for NMA guidelines. Presentation format details related to sample formats, target audiences, data sources, analysis methods and results were extracted and frequencies tabulated. Guideline quality was assessed following criteria developed for clinical practice guidelines. Results: Seven guidelines were included. Current guidelines focus on how to conduct NMAs but provide limited guidance to researchers on how to best present analyses to different end-users. None of the guidelines provided reporting templates. Few guidelines provided advice on tailoring presentations to different end-users, such as policymakers. Available guidance on presentation formats focused on evidence networks, characteristics of individual trials, comparisons between direct and indirect estimates and assumptions of heterogeneity and/or inconsistency. Some guidelines also provided examples of figures and tables that could be used to present information. Conclusions: Limited guidance exists for researchers on how best to present NMAs in an accessible format, especially for non-technical end-users such as policymakers and clinicians. NMA guidelines may require further integration with end-users' needs, when NMAs are used to support healthcare policy and practice decisions. Developing presentation formats that enhance understanding and accessibility of NMAs could also enhance the transparency and legitimacy of decisions informed by NMAs.The Canadian Institute of Health Research (CIHR) Drug Safety and Effectiveness Network (Funding reference number – 116573)

The asymptotic behaviour of a distributive sorting method

In the distributive sorting method of Dobosiewicz, both the interval between the minimum and the median of the numbers to be sorted and the interval between the median and the maximum are partitioned inton/2 subintervals of equal length; the procedure is then applied recursively on each subinterval containing more than three numbers. We refine and extend previous analyses of this method, e.g., by establishing its asymptotic linear behaviour under various probabilistic assumptions

Performance of a Large-Area GEM Detector Prototype for the Upgrade of the CMS Muon Endcap System

Gas Electron Multiplier (GEM) technology is being considered for the forward muon upgrade of the CMS experiment in Phase 2 of the CERN LHC. Its first implementation is planned for the GE1/1 system in the $1.5 < \mid\eta\mid < 2.2$ region of the muon endcap mainly to control muon level-1 trigger rates after the second long LHC shutdown. A GE1/1 triple-GEM detector is read out by 3,072 radial strips with 455 $\mu$rad pitch arranged in eight $\eta$-sectors. We assembled a full-size GE1/1 prototype of 1m length at Florida Tech and tested it in 20-120 GeV hadron beams at Fermilab using Ar/CO$_{2}$ 70:30 and the RD51 scalable readout system. Four small GEM detectors with 2-D readout and an average measured azimuthal resolution of 36 $\mu$rad provided precise reference tracks. Construction of this largest GEM detector built to-date is described. Strip cluster parameters, detection efficiency, and spatial resolution are studied with position and high voltage scans. The plateau detection efficiency is [97.1 $\pm$ 0.2 (stat)]\%. The azimuthal resolution is found to be [123.5 $\pm$ 1.6 (stat)] $\mu$rad when operating in the center of the efficiency plateau and using full pulse height information. The resolution can be slightly improved by $\sim$ 10 $\mu$rad when correcting for the bias due to discrete readout strips. The CMS upgrade design calls for readout electronics with binary hit output. When strip clusters are formed correspondingly without charge-weighting and with fixed hit thresholds, a position resolution of [136.8 $\pm$ 2.5 stat] $\mu$rad is measured, consistent with the expected resolution of strip-pitch/$\sqrt{12}$ = 131.3 $\mu$rad. Other $\eta$-sectors of the detector show similar response and performance.Comment: 8 pages, 32 figures, submitted to Proc. 2014 IEEE Nucl. Sci. Symposium, Seattle, WA, reference adde

Evidence-based practice educational intervention studies: A systematic review of what is taught and how it is measured

Abstract Background Despite the established interest in evidence-based practice (EBP) as a core competence for clinicians, evidence for how best to teach and evaluate EBP remains weak. We sought to systematically assess coverage of the five EBP steps, review the outcome domains measured, and assess the properties of the instruments used in studies evaluating EBP educational interventions. Methods We conducted a systematic review of controlled studies (i.e. studies with a separate control group) which had investigated the effect of EBP educational interventions. We used citation analysis technique and tracked the forward and backward citations of the index articles (i.e. the systematic reviews and primary studies included in an overview of the effect of EBP teaching) using Web of Science until May 2017. We extracted information on intervention content (grouped into the five EBP steps), and the outcome domains assessed. We also searched the literature for published reliability and validity data of the EBP instruments used. Results Of 1831 records identified, 302 full-text articles were screened, and 85 included. Of these, 46 (54%) studies were randomised trials, 51 (60%) included postgraduate level participants, and 63 (75%) taught medical professionals. EBP Step 3 (critical appraisal) was the most frequently taught step (63 studies; 74%). Only 10 (12%) of the studies taught content which addressed all five EBP steps. Of the 85 studies, 52 (61%) evaluated EBP skills, 39 (46%) knowledge, 35 (41%) attitudes, 19 (22%) behaviours, 15 (18%) self-efficacy, and 7 (8%) measured reactions to EBP teaching delivery. Of the 24 instruments used in the included studies, 6 were high-quality (achieved ≥3 types of established validity evidence) and these were used in 14 (29%) of the 52 studies that measured EBP skills; 14 (41%) of the 39 studies that measured EBP knowledge; and 8 (26%) of the 35 studies that measured EBP attitude. Conclusions Most EBP educational interventions which have been evaluated in controlled studies focus on teaching only some of the EBP steps (predominantly critically appraisal of evidence) and did not use high-quality instruments to measure outcomes. Educational packages and instruments which address all EBP steps are needed to improve EBP teaching

Development and performance of Triple-GEM detectors for the upgrade of the muon system of the CMS experiment

The CMS Collaboration is evaluating GEM detectors for the upgrade of the muon system. This contribution will focus on the R&D performed on chambers design features and will discuss the performance of the upgraded detector

A novel application of Fiber Bragg Grating (FBG) sensors in MPGD

We present a novel application of Fiber Bragg Grating (FBG) sensors in the construction and characterisation of Micro Pattern Gaseous Detector (MPGD), with particular attention to the realisation of the largest triple (Gas electron Multiplier) GEM chambers so far operated, the GE1/1 chambers of the CMS experiment at LHC. The GE1/1 CMS project consists of 144 GEM chambers of about 0.5 m2 active area each, employing three GEM foils per chamber, to be installed in the forward region of the CMS endcap during the long shutdown of LHC in 2108-2019. The large active area of each GE1/1 chamber consists of GEM foils that are mechanically stretched in order to secure their flatness and the consequent uniform performance of the GE1/1 chamber across its whole active surface. So far FBGs have been used in high energy physics mainly as high precision positioning and re-positioning sensors and as low cost, easy to mount, low space consuming temperature sensors. FBGs are also commonly used for very precise strain measurements in material studies. In this work we present a novel use of FBGs as flatness and mechanical tensioning sensors applied to the wide GEM foils of the GE1/1 chambers. A network of FBG sensors have been used to determine the optimal mechanical tension applied and to characterise the mechanical tension that should be applied to the foils. We discuss the results of the test done on a full-sized GE1/1 final prototype, the studies done to fully characterise the GEM material, how this information was used to define a standard assembly procedure and possible future developments.Comment: 4 pages, 4 figures, presented by Luigi Benussi at MPGD 2015 (Trieste, Italy). arXiv admin note: text overlap with arXiv:1512.0848