192 research outputs found

    Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model

    Full text link
    In this paper we develop optimal algorithms in the binary-forking model for a variety of fundamental problems, including sorting, semisorting, list ranking, tree contraction, range minima, and ordered set union, intersection and difference. In the binary-forking model, tasks can only fork into two child tasks, but can do so recursively and asynchronously. The tasks share memory, supporting reads, writes and test-and-sets. Costs are measured in terms of work (total number of instructions), and span (longest dependence chain). The binary-forking model is meant to capture both algorithm performance and algorithm-design considerations on many existing multithreaded languages, which are also asynchronous and rely on binary forks either explicitly or under the covers. In contrast to the widely studied PRAM model, it does not assume arbitrary-way forks nor synchronous operations, both of which are hard to implement in modern hardware. While optimal PRAM algorithms are known for the problems studied herein, it turns out that arbitrary-way forking and strict synchronization are powerful, if unrealistic, capabilities. Natural simulations of these PRAM algorithms in the binary-forking model (i.e., implementations in existing parallel languages) incur an Ω(log⁥n)\Omega(\log n) overhead in span. This paper explores techniques for designing optimal algorithms when limited to binary forking and assuming asynchrony. All algorithms described in this paper are the first algorithms with optimal work and span in the binary-forking model. Most of the algorithms are simple. Many are randomized

    Spatial, temporal, and demographic patterns in prevalence of smoking tobacco use and attributable disease burden in 204 countries and territories, 1990-2019 : a systematic analysis from the Global Burden of Disease Study 2019

    Get PDF
    Background: Ending the global tobacco epidemic is a defining challenge in global health. Timely and comprehensive estimates of the prevalence of smoking tobacco use and attributable disease burden are needed to guide tobacco control efforts nationally and globally. Methods: We estimated the prevalence of smoking tobacco use and attributable disease burden for 204 countries and territories, by age and sex, from 1990 to 2019 as part of the Global Burden of Diseases, Injuries, and Risk Factors Study. We modelled multiple smoking-related indicators from 3625 nationally representative surveys. We completed systematic reviews and did Bayesian meta-regressions for 36 causally linked health outcomes to estimate non-linear dose-response risk curves for current and former smokers. We used a direct estimation approach to estimate attributable burden, providing more comprehensive estimates of the health effects of smoking than previously available. Findings: Globally in 2019, 1.14 billion (95% uncertainty interval 1.13-1.16) individuals were current smokers, who consumed 7.41 trillion (7.11-7.74) cigarette-equivalents of tobacco in 2019. Although prevalence of smoking had decreased significantly since 1990 among both males (27.5% [26. 5-28.5] reduction) and females (37.7% [35.4-39.9] reduction) aged 15 years and older, population growth has led to a significant increase in the total number of smokers from 0.99 billion (0.98-1.00) in 1990. Globally in 2019, smoking tobacco use accounted for 7.69 million (7.16-8.20) deaths and 200 million (185-214) disability-adjusted life-years, and was the leading risk factor for death among males (20.2% [19.3-21.1] of male deaths). 6.68 million [86.9%] of 7.69 million deaths attributable to smoking tobacco use were among current smokers. Interpretation: In the absence of intervention, the annual toll of 7.69 million deaths and 200 million disability-adjusted life-years attributable to smoking will increase over the coming decades. Substantial progress in reducing the prevalence of smoking tobacco use has been observed in countries from all regions and at all stages of development, but a large implementation gap remains for tobacco control. Countries have a dear and urgent opportunity to pass strong, evidence-based policies to accelerate reductions in the prevalence of smoking and reap massive health benefits for their citizens

    Measurement of the Z boson differential cross section in transverse momentum and rapidity in proton-proton collisions at 8 TeV

    Get PDF
    We present a measurement of the Z boson differential cross section in rapidity and transverse momentum using a data sample of pp collision events at a centre-of-mass energy s=8 TeV, corresponding to an integrated luminosity of 19.7 fb-1. The Z boson is identified via its decay to a pair of muons. The measurement provides a precision test of quantum chromodynamics over a large region of phase space. In addition, due to the small experimental uncertainties in the measurement the data has the potential to constrain the gluon parton distribution function in the kinematic regime important for Higgs boson production via gluon fusion. The results agree with the next-to-next-to-leading-order predictions computed with the fewz program. The results are also compared to the commonly used leading-order MadGraph and next-to-leading-order powheg generators. © 2015 CERN for the benefit of the CMS Collaboration

    Identification techniques for highly boosted W bosons that decay into hadrons

    Get PDF

    Search for neutral resonances decaying into a Z boson and a pair of b jets or τ leptons

    Get PDF
    A search is performed for a new resonance decaying into a lighter resonance and a Z boson. Two channels are studied, targeting the decay of the lighter resonance into either a pair of oppositely charged τ leptons or a bb‟ pair. The Z boson is identified via its decays to electrons or muons. The search exploits data collected by the CMS experiment at a centre-of-mass energy of 8 TeV, corresponding to an integrated luminosity of 19.8 fb −1 . No significant deviations are observed from the standard model expectation and limits are set on production cross sections and parameters of two-Higgs-doublet models

    Search for a low-mass pseudoscalar Higgs boson produced in association with a bb⁻ pair in pp collisions at √s=8 TeV

    Get PDF
    A search is reported for a light pseudoscalar Higgs boson decaying to a pair of tau leptons, produced in association with a b (b) over bar pair, in the context of two-Higgs-doublet models. The results are based on pp collision data at a centre-of-mass energy of 8 TeV collected by the CMS experiment at the LHC and corresponding to an integrated luminosity of 19.7 fb(-1). Pseudoscalar boson masses between 25 and 80 GeV are probed. No evidence for a pseudoscalar boson is found and upper limits are set on the product of cross section and branching fraction to tau pairs between 7 and 39 pb at the 95% confidence level. This excludes pseudoscalar A bosons with masses between 25 and 80 GeV, with SM-like Higgs boson negative couplings to down-type fermions, produced in association with bb pairs, in Type II, two-Higgs-doublet models. (C) 2016 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommonnorg/licensesiby/4.01)

    Forward-backward asymmetry of Drell-Yan lepton pairs in pp collisions at root s=8 TeV

    Get PDF
    Peer reviewe

    Search for single production of scalar leptoquarks in proton-proton collisions at root s=8 TeV

    Get PDF
    Correction DOI:10.1103/PhysRevD.95.039906Peer reviewe

    Search for massive WH resonances decaying into the l nu b(b)over-bar final state at root s=8 TeV

    Get PDF
    Peer reviewe

    Search for vectorlike charge 2/3 T quarks in proton-proton collisions at root(s)=8 TeV

    Get PDF
    Peer reviewe
    • 

    corecore