OpenACC Based GPU Parallelization of Plane Sweep Algorithm for Geometric Intersection

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

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

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

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

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

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

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

Dynein and Dynactin Leverage Their Bivalent Character to Form a High-Affinity Interaction

Amanda E. Siglin is with Thomas Jefferson University, Shangjin Sun is with University of Delaware, Jeffrey K. Moore is with Washington University in Saint Louis, Sarah Tan is with UT Austin, Martin Poenie is with UT Austin, James D. Lear is with University of Pennsylvania, Tatyana Polenova is with University of Delaware, John A. Cooper is with Washington University in Saint Louis, and John C. Williams is with Thomas Jefferson University and Beckman Research Institute at City of Hope.Cytoplasmic dynein and dynactin participate in retrograde transport of organelles, checkpoint signaling and cell division. The principal subunits that mediate this interaction are the dynein intermediate chain (IC) and the dynactin p150Glued; however, the interface and mechanism that regulates this interaction remains poorly defined. Herein, we use multiple methods to show the N-terminus of mammalian dynein IC, residues 10–44, is sufficient for binding p150Glued. Consistent with this mapping, monoclonal antibodies that antagonize the dynein-dynactin interaction also bind to this region of the IC. Furthermore, double and triple alanine point mutations spanning residues 6 to 19 in the yeast IC homolog, Pac11, produce significant defects in spindle positioning. Using the same methods we show residues 381 to 530 of p150Glued form a minimal fragment that binds to the dynein IC. Sedimentation equilibrium experiments indicate that these individual fragments are predominantly monomeric, but admixtures of the IC and p150Glued fragments produce a 2:2 complex. This tetrameric complex is sensitive to salt, temperature and pH, suggesting that the binding is dominated by electrostatic interactions. Finally, circular dichroism (CD) experiments indicate that the N-terminus of the IC is disordered and becomes ordered upon binding p150Glued. Taken together, the data indicate that the dynein-dynactin interaction proceeds through a disorder-to-order transition, leveraging its bivalent-bivalent character to form a high affinity, but readily reversible interaction.This work was supported in part by National Institutes of Health R21NS071166 (J.C.W.), R01GM085306 (J.C.W. & T.P.), NCRR SRR022316A (J.C.W.), GM 47337 (J.A.C.), NCRR 5P20RR017716-07 (T.P.), 5-T32-DK07705 (A.E.S) and The American Heart Association 0715196U (A.E.S). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.Cellular and Molecular Biolog