1,837 research outputs found

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

    Get PDF
    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

    Extracardiac 18F-florbetapir imaging in patients with systemic amyloidosis: more than hearts and minds

    Get PDF
    PURPOSE: 18F-Florbetapir has been reported to show cardiac uptake in patients with systemic light-chain amyloidosis (AL). This study systematically assessed uptake of 18F-florbetapir in patients with proven systemic amyloidosis at sites outside the heart. METHODS: Seventeen patients with proven cardiac amyloidosis underwent 18F-florbetapir PET/CT imaging, 15 with AL and 2 with transthyretin amyloidosis (ATTR). Three patients had repeat scans. All patients had protocolized assessment at the UK National Amyloidosis Centre including imaging with 123I-serum amyloid P component (SAP). 18F-Florbetapir images were assessed for areas of increased tracer accumulation and time-uptake curves in terms of standardized uptake values (SUVmean) were produced. RESULTS: All 17 patients showed 18F-florbetapir uptake at one or more extracardiac sites. Uptake was seen in the spleen in 6 patients (35%; 6 of 9, 67%, with splenic involvement on 123I-SAP scintigraphy), in the fat in 11 (65%), in the tongue in 8 (47%), in the parotids in 8 (47%), in the masticatory muscles in 7 (41%), in the lungs in 3 (18%), and in the kidney in 2 (12%) on the late half-body images. The 18F-florbetapir spleen retention index (SRI) was calculated. SRI >0.045 had 100% sensitivity/sensitivity (in relation to 123I-SAP splenic uptake, the current standard) in detecting splenic amyloid on dynamic imaging and a sensitivity of 66.7% and a specificity of 100% on the late half-body images. Intense lung uptake was seen in three patients, one of whom had lung interstitial infiltration suggestive of amyloid deposition on previous high-resolution CT. Repeat imaging showed a stable appearance in all three patients suggesting no early impact of treatment response. CONCLUSION: 18F-Florbetapir PET/CT is a promising tool for the detection of extracardiac sites of amyloid deposition. The combination of uptake in the heart and uptake in the spleen on 18F-florbetapir PET/CT, a hallmark of AL, suggests that this tracer holds promise as a screening tool for AL

    Comparative assessment of onabotulinumtoxinA and mirabegron for overactive bladder: an indirect treatment comparison

    Get PDF
    CONTEXT: OnabotulinumtoxinA and mirabegron have recently gained marketing authorisation to treat symptoms of overactive bladder (OAB). OBJECTIVE: To evaluate the relative efficacy of mirabegron and onabotulinumtoxinA in patients with idiopathic OAB. DESIGN: Network meta-analysis. DATA SOURCES: A search of 9 electronic databases, review documents, guidelines and websites. METHODS: Randomised trials comparing any licensed dose of onabotulinumtoxinA or mirabegron with each other, anticholinergic drugs or placebo were eligible (19 randomised trials were identified). 1 reviewer extracted data from the studies and a second reviewer checked the data. Candidate trials were assessed for similarity and networks were developed for each outcome. Bayesian network meta-analysis was conducted using both fixed-effects and random-effects models. When there were differences in mean baseline values between mirabegron and onabotulinumtoxinA trials they were adjusted for using network meta-regression (NMR). RESULTS: No studies directly comparing onabotulinumtoxinA to mirabegron were identified. A network was created for each of the 7 outcomes, with 3-9 studies included in each individual network. The trials included in the networks were broadly similar. Patients in the onabotulinumtoxinA trials had more urinary incontinence and urgency episodes at baseline than patients in the mirabegron trials and these differences were adjusted for using NMR. Both onabotulinumtoxinA and mirabegron were more efficacious than placebo at reducing the frequency of urinary incontinence, urgency, urination and nocturia. OnabotulinumtoxinA was more efficacious than mirabegron (50 and 25 mg) in completely resolving daily episodes of urinary incontinence and urgency and in reducing the frequency of urinary incontinence, urgency and urination. NMR supported the results of the network meta-analysis. CONCLUSIONS: In the absence of head-to-head trials comparing onabotulinumtoxinA to mirabegron, this indirect comparison indicates that onabotulinumtoxinA may be superior to mirabegron in improving symptoms of urinary incontinence, urgency and urinary frequency in patients with idiopathic OAB

    Static Friction between Elastic Solids due to Random Asperities

    Full text link
    Several workers have established that the Larkin domains for two three dimensional nonmetallic elastic solids in contact with each other at a disordered interface are enormously large. This implies that there should be negligible static friction per unit area in the macroscopic solid limit. The present work argues that the fluctuations in the heights of the random asperities at the interface that occur in the Greenwood-Williamson model can account for static friction.Comment: Contains some improvements in the treatment of the subjec

    Study of interfacial stiffness ratio of a rough surface in contact using a spring model

    Get PDF
    This study proposes the use of a simple spring model that relates the interfacial stiffness with the complex reflection coefficient of ultrasound in a rough contact. The spring model cannot be directly related to the real area of contact as this depends on the amount, shape and distribution of contacting asperities. However, it is clear that the model provides a non-destructive tool to easily evaluate both longitudinal and shear interfacial stiffnesses and their ratio. Experimental findings indicate that the interfacial stiffness ratio K-tau/K-sigma determined during loading/unloading cycles is sensitive to the roughness level and load hysteresis. The results deviate from the theoretical available micromechanical models, indicating that actual contacting phenomenon is more complex and other variables needed are not accounted for by the models. (C) 2009 Elsevier B.V. All rights reserved

    Decoupling algorithms from schedules for easy optimization of image processing pipelines

    Get PDF
    Using existing programming tools, writing high-performance image processing code requires sacrificing readability, portability, and modularity. We argue that this is a consequence of conflating what computations define the algorithm, with decisions about storage and the order of computation. We refer to these latter two concerns as the schedule, including choices of tiling, fusion, recomputation vs. storage, vectorization, and parallelism. We propose a representation for feed-forward imaging pipelines that separates the algorithm from its schedule, enabling high-performance without sacrificing code clarity. This decoupling simplifies the algorithm specification: images and intermediate buffers become functions over an infinite integer domain, with no explicit storage or boundary conditions. Imaging pipelines are compositions of functions. Programmers separately specify scheduling strategies for the various functions composing the algorithm, which allows them to efficiently explore different optimizations without changing the algorithmic code. We demonstrate the power of this representation by expressing a range of recent image processing applications in an embedded domain specific language called Halide, and compiling them for ARM, x86, and GPUs. Our compiler targets SIMD units, multiple cores, and complex memory hierarchies. We demonstrate that it can handle algorithms such as a camera raw pipeline, the bilateral grid, fast local Laplacian filtering, and image segmentation. The algorithms expressed in our language are both shorter and faster than state-of-the-art implementations.National Science Foundation (U.S.) (Grant 0964004)National Science Foundation (U.S.) (Grant 0964218)National Science Foundation (U.S.) (Grant 0832997)United States. Dept. of Energy (Award DE-SC0005288)Cognex CorporationAdobe System

    White Out

    Get PDF

    Simultaneous free-volume modeling of the self-diffusion coefficient and dynamic viscosity at high pressure

    Get PDF
    International audienceA free-volume model of the dynamic viscosity and the self-diffusion coefficients was discussed. The temperature-pressure variations of the dynamic viscosity and the self-diffusion coefficients of small molecules were predicted. The compounds, carbon tetrachloride, cyclohexane, benzene, chlorotrifluoromethane, tetramethylsilane and methylcyclohexane were used for the investigation. The relation between microstructure, free volume and different complex thermophysical properties were emphasized by the model

    Control of intestinal stem cell function and proliferation by mitochondrial pyruvate metabolism.

    Get PDF
    Most differentiated cells convert glucose to pyruvate in the cytosol through glycolysis, followed by pyruvate oxidation in the mitochondria. These processes are linked by the mitochondrial pyruvate carrier (MPC), which is required for efficient mitochondrial pyruvate uptake. In contrast, proliferative cells, including many cancer and stem cells, perform glycolysis robustly but limit fractional mitochondrial pyruvate oxidation. We sought to understand the role this transition from glycolysis to pyruvate oxidation plays in stem cell maintenance and differentiation. Loss of the MPC in Lgr5-EGFP-positive stem cells, or treatment of intestinal organoids with an MPC inhibitor, increases proliferation and expands the stem cell compartment. Similarly, genetic deletion of the MPC in Drosophila intestinal stem cells also increases proliferation, whereas MPC overexpression suppresses stem cell proliferation. These data demonstrate that limiting mitochondrial pyruvate metabolism is necessary and sufficient to maintain the proliferation of intestinal stem cells
    corecore