59 research outputs found

    Verified lifting of stencil computations

    Get PDF
    This paper demonstrates a novel combination of program synthesis and verification to lift stencil computations from low-level Fortran code to a high-level summary expressed using a predicate language. The technique is sound and mostly automated, and leverages counter-example guided inductive synthesis (CEGIS) to find provably correct translations. Lifting existing code to a high-performance description language has a number of benefits, including maintainability and performance portability. For example, our experiments show that the lifted summaries can enable domain specific compilers to do a better job of parallelization as compared to an off-the-shelf compiler working on the original code, and can even support fully automatic migration to hardware accelerators such as GPUs. We have implemented verified lifting in a system called STNG and have evaluated it using microbenchmarks, mini-apps, and real-world applications. We demonstrate the benefits of verified lifting by first automatically summarizing Fortran source code into a high-level predicate language, and subsequently translating the lifted summaries into Halide, with the translated code achieving median performance speedups of 4.1X and up to 24X for non-trivial stencils as compared to the original implementation.United States. Department of Energy. Office of Science (Award DE-SC0008923)United States. Department of Energy. Office of Science (Award DE-SC0005288

    Study of the lineshape of the chi(c1) (3872) state

    Get PDF
    A study of the lineshape of the chi(c1) (3872) state is made using a data sample corresponding to an integrated luminosity of 3 fb(-1) collected in pp collisions at center-of-mass energies of 7 and 8 TeV with the LHCb detector. Candidate chi(c1)(3872) and psi(2S) mesons from b-hadron decays are selected in the J/psi pi(+)pi(-) decay mode. Describing the lineshape with a Breit-Wigner function, the mass splitting between the chi(c1 )(3872) and psi(2S) states, Delta m, and the width of the chi(c1 )(3872) state, Gamma(Bw), are determined to be (Delta m=185.598 +/- 0.067 +/- 0.068 Mev,)(Gamma BW=1.39 +/- 0.24 +/- 0.10 Mev,) where the first uncertainty is statistical and the second systematic. Using a Flatte-inspired model, the mode and full width at half maximum of the lineshape are determined to be (mode=3871.69+0.00+0.05 MeV.)(FWHM=0.22-0.04+0.13+0.07+0.11-0.06-0.13 MeV, ) An investigation of the analytic structure of the Flatte amplitude reveals a pole structure, which is compatible with a quasibound D-0(D) over bar*(0) state but a quasivirtual state is still allowed at the level of 2 standard deviations

    Measurement of the CKM angle γγ in B±DK±B^\pm\to D K^\pm and B±Dπ±B^\pm \to D π^\pm decays with DKS0h+hD \to K_\mathrm S^0 h^+ h^-

    Get PDF
    A measurement of CPCP-violating observables is performed using the decays B±DK±B^\pm\to D K^\pm and B±Dπ±B^\pm\to D \pi^\pm, where the DD meson is reconstructed in one of the self-conjugate three-body final states KSπ+πK_{\mathrm S}\pi^+\pi^- and KSK+KK_{\mathrm S}K^+K^- (commonly denoted KSh+hK_{\mathrm S} h^+h^-). The decays are analysed in bins of the DD-decay phase space, leading to a measurement that is independent of the modelling of the DD-decay amplitude. The observables are interpreted in terms of the CKM angle γ\gamma. Using a data sample corresponding to an integrated luminosity of 9fb19\,\text{fb}^{-1} collected in proton-proton collisions at centre-of-mass energies of 77, 88, and 13TeV13\,\text{TeV} with the LHCb experiment, γ\gamma is measured to be (68.75.1+5.2)\left(68.7^{+5.2}_{-5.1}\right)^\circ. The hadronic parameters rBDKr_B^{DK}, rBDπr_B^{D\pi}, δBDK\delta_B^{DK}, and δBDπ\delta_B^{D\pi}, which are the ratios and strong-phase differences of the suppressed and favoured B±B^\pm decays, are also reported

    Measurement of forward charged hadron flow harmonics in peripheral PbPb collisions at √sNN = 5.02 TeV with the LHCb detector

    Get PDF
    Flow harmonic coefficients, v n , which are the key to studying the hydrodynamics of the quark-gluon plasma (QGP) created in heavy-ion collisions, have been measured in various collision systems and kinematic regions and using various particle species. The study of flow harmonics in a wide pseudorapidity range is particularly valuable to understand the temperature dependence of the shear viscosity to entropy density ratio of the QGP. This paper presents the first LHCb results of the second- and the third-order flow harmonic coefficients of charged hadrons as a function of transverse momentum in the forward region, corresponding to pseudorapidities between 2.0 and 4.9, using the data collected from PbPb collisions in 2018 at a center-of-mass energy of 5.02 TeV . The coefficients measured using the two-particle angular correlation analysis method are smaller than the central-pseudorapidity measurements at ALICE and ATLAS from the same collision system but share similar features

    Study of CP violation in B0 → DK⋆(892)0 decays with D → Kπ(ππ), ππ(ππ), and KK final states

    Get PDF
    A measurement of CP-violating observables associated with the interference of B0 → D0K⋆ (892)0 and B0 → D¯ 0K⋆ (892)0 decay amplitudes is performed in the D0 → K∓π ±(π +π −), D0 → π +π −(π +π −), and D0 → K+K− fnal states using data collected by the LHCb experiment corresponding to an integrated luminosity of 9 fb−1 . CP-violating observables related to the interference of B0 s → D0K¯ ⋆ (892)0 and B0 s → D¯ 0K¯ ⋆ (892)0 are also measured, but no evidence for interference is found. The B0 observables are used to constrain the parameter space of the CKM angle γ and the hadronic parameters r DK⋆ B0 and δ DK⋆ B0 with inputs from other measurements. In a combined analysis, these measurements allow for four solutions in the parameter space, only one of which is consistent with the world average

    Cognitive ornithology: the evolution of avian intelligence

    No full text
    Comparative psychologists interested in the evolution of intelligence have focused their attention on social primates, whereas birds tend to be used as models of associative learning. However, corvids and parrots, which have forebrains relatively the same size as apes, live in complex social groups and have a long developmental period before becoming independent, have demonstrated ape-like intelligence. Although, ornithologists have documented thousands of hours observing birds in their natural habitat, they have focused their attention on avian behaviour and ecology, rather than intelligence. This review discusses recent studies of avian cognition contrasting two different approaches; the anthropocentric approach and the adaptive specialization approach. It is argued that the most productive method is to combine the two approaches. This is discussed with respects to recent investigations of two supposedly unique aspects of human cognition; episodic memory and theory of mind. In reviewing the evidence for avian intelligence, corvids and parrots appear to be cognitively superior to other birds and in many cases even apes. This suggests that complex cognition has evolved in species with very different brains through a process of convergent evolution rather than shared ancestry, although the notion that birds and mammals may share common neural connectivity patterns is discussed
    corecore