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

Vigorous star formation hidden by dust in a galaxy at z=1.4z=1.4

Near-infrared surveys have revealed a substantial population of enigmatic faint galaxies with extremely red optical-to-near-infrared colours and with a sky surface density comparable to that of faint quasars. There are two scenarios for these extreme colours: (i) these distant galaxies have formed virtually all their stars at very high redshifts and, due to the absence of recently formed stars, the colours are extremely red and (ii) these distant galaxies contain large amounts of dust, severely reddening the rest-frame UV--optical spectrum. HR10 ($z = 1.44$) is considered the archetype of the extremely red galaxies. Here we report the detection of the continuum emission from HR10 at 850$\mu$m and at 1250$\mu$m, demonstrating that HR10 is a very dusty galaxy undergoing a major episode of star formation. Our result provides a clear example of a high-redshift galaxy where the star formation rate inferred from the ultraviolet luminosity would be underestimated by a factor up to 1000, and shows that great caution should be used to infer the global star formation history of the Universe from optical observations only.Comment: 12 pages, 1 figure, Nature, in press (30 April 1998

Molecular and cellular mechanisms underlying the evolution of form and function in the amniote jaw.

The amniote jaw complex is a remarkable amalgamation of derivatives from distinct embryonic cell lineages. During development, the cells in these lineages experience concerted movements, migrations, and signaling interactions that take them from their initial origins to their final destinations and imbue their derivatives with aspects of form including their axial orientation, anatomical identity, size, and shape. Perturbations along the way can produce defects and disease, but also generate the variation necessary for jaw evolution and adaptation. We focus on molecular and cellular mechanisms that regulate form in the amniote jaw complex, and that enable structural and functional integration. Special emphasis is placed on the role of cranial neural crest mesenchyme (NCM) during the species-specific patterning of bone, cartilage, tendon, muscle, and other jaw tissues. We also address the effects of biomechanical forces during jaw development and discuss ways in which certain molecular and cellular responses add adaptive and evolutionary plasticity to jaw morphology. Overall, we highlight how variation in molecular and cellular programs can promote the phenomenal diversity and functional morphology achieved during amniote jaw evolution or lead to the range of jaw defects and disease that affect the human condition

Hippurate as a metabolomic marker of gut microbiome diversity: Modulation by diet and relationship to metabolic syndrome

Reduced gut microbiome diversity is associated with multiple disorders including metabolic syndrome (MetS) features, though metabolomic markers have not been investigated. Our objective was to identify blood metabolite markers of gut microbiome diversity, and explore their relationship with dietary intake and MetS. We examined associations between Shannon diversity and 292 metabolites profiled by the untargeted metabolomics provider Metabolon Inc. in 1529 females from TwinsUK using linear regressions adjusting for confounders and multiple testing (Bonferroni: P < 1.71 × 10−4). We replicated the top results in an independent sample of 420 individuals as well as discordant identical twin pairs and explored associations with self-reported intakes of 20 food groups. Longitudinal changes in circulating levels of the top metabolite, were examined for their association with food intake at baseline and with MetS at endpoint. Five metabolites were associated with microbiome diversity and replicated in the independent sample. Higher intakes of fruit and whole grains were associated with higher levels of hippurate cross-sectionally and longitudinally. An increasing hippurate trend was associated with reduced odds of having MetS (OR: 0.795[0.082]; P = 0.026). These data add further weight to the key role of the microbiome as a potential mediator of the impact of dietary intake on metabolic status and health

Expression of stabilized β-catenin in differentiated neurons of transgenic mice does not result in tumor formation

BACKGROUND: Medulloblastomas, embryonal tumors arising in the cerebellum, commonly contain mutations that activate Wnt signaling. To determine whether increased Wnt signaling in the adult CNS is sufficient to induce tumor formation, we created transgenic mice expressing either wild-type or activated β-catenin in the brain. METHODS: Wild-type and mutant human β-catenin transgenes were expressed under the control of a murine PrP promoter fragment that drives high level postnatal expression in the CNS. Mutant β-catenin was stabilized by a serine to phenylalanine alteration in codon 37. RESULTS: Expression of the mutant transgene resulted in an approximately two-fold increase in β-catenin protein levels in the cortex and cerebellum of adult animals. Immunohistochemical analysis revealed nuclear β-catenin in hippocampal, cortical and cerebellar neurons of transgenic animals but not in non-transgenic controls. Tail kinking was observed in some transgenic animals, but no CNS malformations or tumors were detected. CONCLUSIONS: No tumors or morphologic alterations were detected in the brains of transgenic mice expressing stabilized β-catenin, suggesting that postnatal Wnt signaling in differentiated neurons may not be sufficient to induce CNS tumorigenesis

1H nuclear magnetic resonance spectroscopy characterisation of metabolic phenotypes in the medulloblastoma of the SMO transgenic mice

BACKGROUND: Human medulloblastomas exhibit diverse molecular pathology. Aberrant hedgehog signalling is found in 20-30% of human medulloblastomas with largely unknown metabolic consequences. METHODS: Transgenic mice over-expressing smoothened (SMO) receptor in granule cell precursors with high incidence of exophytic medulloblastomas were sequentially followed up by magnetic resonance imaging (MRI) and characterised for metabolite phenotypes by ¹H MR spectroscopy (MRS) in vivo and ex vivo using high-resolution magic angle spinning (HR-MAS) ¹H MRS. RESULTS: Medulloblastomas in the SMO mice presented as T₂ hyperintense tumours in MRI. These tumours showed low concentrations of N-acetyl aspartate and high concentrations of choline-containing metabolites (CCMs), glycine, and taurine relative to the cerebellar parenchyma in the wild-type (WT) C57BL/6 mice. In contrast, ¹H MRS metabolite concentrations in normal appearing cerebellum of the SMO mice were not different from those in the WT mice. Macromolecule and lipid ¹H MRS signals in SMO medulloblastomas were not different from those detected in the cerebellum of WT mice. The HR-MAS analysis of SMO medulloblastomas confirmed the in vivo ¹H MRS metabolite profiles, and additionally revealed that phosphocholine was strongly elevated in medulloblastomas accounting for the high in vivo CCM. CONCLUSIONS: These metabolite profiles closely mirror those reported from human medulloblastomas confirming that SMO mice provide a realistic model for investigating metabolic aspects of this disease. Taurine, glycine, and CCM are potential metabolite biomarkers for the SMO medulloblastomas. The MRS data from the medulloblastomas with defined molecular pathology is discussed in the light of metabolite profiles reported from human tumours

Conversational Interfaces for Explainable AI: A Human-Centered Approach

One major goal of Explainable Artificial Intelligence (XAI), in order to enhance trust in technology, is to enable the user to enquire information and explanation about its functionality directly from an intelligent agent. We propose conversational interfaces (CI) to be the perfect setting, since they are intuitive for humans and computationally processible. While there are many approaches addressing technical issues of this human-agent communication problem, the user perspective appears to be widely neglected. With the purpose of better requirement understanding and identification of implicit expectations from a human-centered view, a Wizard of Oz experiment was conducted, where participants tried to elicit basic information from a pretended artificial agent (What are your capabilities?). The hypothesis that users pursue fundamentally different strategies could be verified with the help of Conversation Analysis. Results illustrate the vast variety in human communication and disclose both requirements of users and obstacles in the implementation of protocols for interacting agents. Finally, we infer essential indications for the implementation of such a CI

Many LINE1 elements contribute to the transcriptome of human somatic cells

Over 600 LINE 1 elements are shown to be transcribed in humans; 400 of these are full-length elements in the reference genome

The Properties of Lion Roars and Electron Dynamics in Mirror Mode Waves Observed by the Magnetospheric MultiScale Mission

Mirror mode waves are ubiquitous in the Earth's magnetosheath, in particular behind the quasi‐perpendicular shock. Embedded in these nonlinear structures, intense lion roars are often observed. Lion roars are characterized by whistler wave packets at a frequency ∼100 Hz, which are thought to be generated in the magnetic field minima. In this study, we make use of the high time resolution instruments on board the Magnetospheric MultiScale mission to investigate these waves and the associated electron dynamics in the quasi‐perpendicular magnetosheath on 22 January 2016. We show that despite a core electron parallel anisotropy, lion roars can be generated locally in the range 0.05–0.2fce by the perpendicular anisotropy of electrons in a particular energy range. We also show that intense lion roars can be observed up to higher frequencies due to the sharp nonlinear peaks of the signal, which appear as sharp spikes in the dynamic spectra. As a result, a high sampling rate is needed to estimate correctly their amplitude, and the latter might have been underestimated in previous studies using lower time resolution instruments. We also present for the first‐time 3‐D high time resolution electron velocity distribution functions in mirror modes. We demonstrate that the dynamics of electrons trapped in the mirror mode structures are consistent with the Kivelson and Southwood (1996) model. However, these electrons can also interact with the embedded lion roars: first signatures of electron quasi‐linear pitch angle diffusion and possible signatures of nonlinear interaction with high‐amplitude wave packets are presented. These processes can lead to electron untrapping from mirror modes