183 research outputs found

    OpenACC Based GPU Parallelization of Plane Sweep Algorithm for Geometric Intersection

    Get PDF
    Line segment intersection is one of the elementary operations in computational geometry. Complex problems in Geographic Information Systems (GIS) like finding map overlays or spatial joins using polygonal data require solving segment intersections. Plane sweep paradigm is used for finding geometric intersection in an efficient manner. However, it is difficult to parallelize due to its in-order processing of spatial events. We present a new fine-grained parallel algorithm for geometric intersection and its CPU and GPU implementation using OpenMP and OpenACC. To the best of our knowledge, this is the first work demonstrating an effective parallelization of plane sweep on GPUs. We chose compiler directive based approach for implementation because of its simplicity to parallelize sequential code. Using Nvidia Tesla P100 GPU, our implementation achieves around 40X speedup for line segment intersection problem on 40K and 80K data sets compared to sequential CGAL library

    Problems in dealing with missing data and informative censoring in clinical trials

    Get PDF
    A common problem in clinical trials is the missing data that occurs when patients do not complete the study and drop out without further measurements. Missing data cause the usual statistical analysis of complete or all available data to be subject to bias. There are no universally applicable methods for handling missing data. We recommend the following: (1) Report reasons for dropouts and proportions for each treatment group; (2) Conduct sensitivity analyses to encompass different scenarios of assumptions and discuss consistency or discrepancy among them; (3) Pay attention to minimize the chance of dropouts at the design stage and during trial monitoring; (4) Collect post-dropout data on the primary endpoints, if at all possible; and (5) Consider the dropout event itself an important endpoint in studies with many

    Predicting site index from climate and soil variables for cork oak (Quercus suber L.) stands in Portugal

    Get PDF
    Site productivity, assessed through site index, was modelled using partial least squares regression as a function of soil and climatic variables. Two alternative models were developed: a full model, considering all available explanatory variables, and a reduced model, considering only variables that can be obtained without digging a soil pit. The reduced model was used for mapping the site index distribution in Portugal, on the basis of existing digital cartography available for the whole country. The developed models indicate the importance of water availability and soil water holding capacity for site index value distribution. Site index was related to climate, namely evaporation and frost, and soil characteristics such as lithology, soil texture, soil depth, thickness of the A horizon and soil classification. The variability of the estimated values within the map (9.5–16.8 m with an average value of 13.4 m) reflects the impact of soil characteristics on the site productivity estimation. These variables should be taken into consideration during the establishment of new plantations of cork oak, and management of existing plantations. Results confirm the potential distribution of cork oak in coastal regions. They also suggest the existence of a considerable area, located both North and South of the Tagus river, where site indices values of medium (]13;15]) to high (]15;17]) productivity classes may be expected. The species is then expected to be able to have good productivity along the northern coastal areas of Portugal, where presently it is not a common species but where, according to historical records, it occurred until the middle of the sixteenth century. The present research focused on tree growth. Cork growth and cork quality distribution needs to be further researched through the establishment of long term experimental sites along the distribution area of cork oak, namely in the central and northern coastal areas of the countryinfo:eu-repo/semantics/publishedVersio

    Intraflagellar transport dynein is autoinhibited by trapping of its mechanical and track-binding elements

    Get PDF
    Cilia are multi-functional organelles that are constructed using intraflagellar transport (IFT) of cargo to and from their tip. It is widely held that the retrograde IFT motor, dynein-2, must be controlled in order to reach the ciliary tip and then unleashed to power the return journey. However, the mechanism is unknown. Here, we systematically define the mechanochemistry of human dynein-2 motors as monomers, dimers, and multi-motor assemblies with kinesin-II. Combining these data with insights from single-particle electron microscopy, we discover that dynein-2 dimers are intrinsically autoinhibited. Inhibition is mediated by trapping dynein-2’s mechanical “linker” and “stalk” domains within a novel motor-motor interface. We find that linker-mediated inhibition enables efficient transport of dynein-2 by kinesin-II in vitro. These results suggest a conserved mechanism for autoregulation among dimeric dyneins, which is exploited as a switch for dynein-2’s recycling activity during IFT

    Roles of Dynein and Dynactin in Early Endosome Dynamics Revealed Using Automated Tracking and Global Analysis

    Get PDF
    Microtubule-dependent movement is crucial for the spatial organization of endosomes in most eukaryotes, but as yet there has been no systematic analysis of how a particular microtubule motor contributes to early endosome dynamics. Here we tracked early endosomes labeled with GFP-Rab5 on the nanometer scale, and combined this with global, first passage probability (FPP) analysis to provide an unbiased description of how the minus-end microtubule motor, cytoplasmic dynein, supports endosome motility. Dynein contributes to short-range endosome movement, but in particular drives 85–98% of long, inward translocations. For these, it requires an intact dynactin complex to allow membrane-bound p150Glued to activate dynein, since p50 over-expression, which disrupts the dynactin complex, inhibits inward movement even though dynein and p150Glued remain membrane-bound. Long dynein-dependent movements occur via bursts at up to ∼8 µms−1 that are linked by changes in rate or pauses. These peak speeds during rapid inward endosome movement are still seen when cellular dynein levels are 50-fold reduced by RNAi knock-down of dynein heavy chain, while the number of movements is reduced 5-fold. Altogether, these findings identify how dynein helps define the dynamics of early endosomes

    Increasing Potential Risk of a Global Aquatic Invader in Europe in Contrast to Other Continents under Future Climate Change

    Get PDF
    BACKGROUND: Anthropogenically-induced climate change can alter the current climatic habitat of non-native species and can have complex effects on potentially invasive species. Predictions of the potential distributions of invasive species under climate change will provide critical information for future conservation and management strategies. Aquatic ecosystems are particularly vulnerable to invasive species and climate change, but the effect of climate change on invasive species distributions has been rather neglected, especially for notorious global invaders. METHODOLOGY/PRINCIPAL FINDINGS: We used ecological niche models (ENMs) to assess the risks and opportunities that climate change presents for the red swamp crayfish (Procambarus clarkii), which is a worldwide aquatic invasive species. Linking the factors of climate, topography, habitat and human influence, we developed predictive models incorporating both native and non-native distribution data of the crayfish to identify present areas of potential distribution and project the effects of future climate change based on a consensus-forecast approach combining the CCCMA and HADCM3 climate models under two emission scenarios (A2a and B2a) by 2050. The minimum temperature from the coldest month, the human footprint and precipitation of the driest quarter contributed most to the species distribution models. Under both the A2a and B2a scenarios, P. clarkii shifted to higher latitudes in continents of both the northern and southern hemispheres. However, the effect of climate change varied considerately among continents with an expanding potential in Europe and contracting changes in others. CONCLUSIONS/SIGNIFICANCE: Our findings are the first to predict the impact of climate change on the future distribution of a globally invasive aquatic species. We confirmed the complexities of the likely effects of climate change on the potential distribution of globally invasive species, and it is extremely important to develop wide-ranging and effective control measures according to predicted geographical shifts and changes

    Delineation of Tumor Habitats based on Dynamic Contrast Enhanced MRI

    Get PDF
    Tumor heterogeneity can be elucidated by mapping subregions of the lesion with differential imaging characteristics, called habitats. Dynamic Contrast Enhanced (DCE-)MRI can depict the tumor microenvironments by identifying areas with variable perfusion and vascular permeability, since individual tumor habitats vary in the rate and magnitude of the contrast uptake and washout. Of particular interest is identifying areas of hypoxia, characterized by inadequate perfusion and hyper-permeable vasculature. An automatic procedure for delineation of tumor habitats from DCE-MRI was developed as a two-part process involving: (1) statistical testing in order to determine the number of the underlying habitats; and (2) an unsupervised pattern recognition technique to recover the temporal contrast patterns and locations of the associated habitats. The technique is examined on simulated data and DCE-MRI, obtained from prostate and brain pre-clinical cancer models, as well as clinical data from sarcoma and prostate cancer patients. The procedure successfully identified habitats previously associated with well-perfused, hypoxic and/or necrotic tumor compartments. Given the association of tumor hypoxia with more aggressive tumor phenotypes, the obtained in vivo information could impact management of cancer patients considerably
    corecore