570 research outputs found

    A data-parallel many-source shortest-path algorithm to accelerate macroscopic transport network assignment

    Get PDF
    The performance and scalability of macroscopic assignment and simulation software limits the quantity, scale and complexity of simulations of transport networks that are used to aid the planning, design and operation of transport systems. Through the application of many-core processing architectures (such as Graphics Processing Units (GPUs)) and data-parallel algorithms, the performance of such software can be dramatically increased. In this paper, a work-efficient, Multiple Source Shortest Path (MSSP) implementation of the Bellman-Ford algorithm is proposed to dramatically increase the performance of shortest path calculations for low-density high-diameter graphs, which are characteristic of transportation networks. This is achieved through the use of an Origin-Vertex Frontier to increase the level of parallelism within the shortest path algorithm for multiple source vertices in low-density graphs, when executed on GPUs. The algorithm is implemented within the SATURN transport simulation software and benchmarked on a range of real-world transportation networks. Our algorithm improves hardware utilisation of massively-parallel GPUs; demonstrating performance improvements of up to x over a multi-core CPU (Central Processing Unit) implementation

    Achievements of Hinode in the first eleven years

    Get PDF
    This is the final version. Available on open access from OUP via the DOI in this recordHinode is Japan's third solar mission following Hinotori (19811982) and Yohkoh (19912001) launched on 2006 September 22 and is in operation currently. Hinode carries three instruments; the Solar Optical Telescope (SOT), the X-Ray Telescope (XRT), and the EUV Imaging Spectrometer (EIS). These instruments were built under international collaboration with NASA and STFC (UK), and its operation has been contributed by ESA and NSC (Norway). After describing satellite operations and performance evaluation of the three instruments, reviews are given on major scientific discoveries by Hinode in the first ten years of its operation. Future prospects on solar physics research based on the achievements of Hinode conclude this review article.Science and Technology Facilities Counci

    Utilisation of an operative difficulty grading scale for laparoscopic cholecystectomy

    Get PDF
    Background A reliable system for grading operative difficulty of laparoscopic cholecystectomy would standardise description of findings and reporting of outcomes. The aim of this study was to validate a difficulty grading system (Nassar scale), testing its applicability and consistency in two large prospective datasets. Methods Patient and disease-related variables and 30-day outcomes were identified in two prospective cholecystectomy databases: the multi-centre prospective cohort of 8820 patients from the recent CholeS Study and the single-surgeon series containing 4089 patients. Operative data and patient outcomes were correlated with Nassar operative difficultly scale, using Kendall’s tau for dichotomous variables, or Jonckheere–Terpstra tests for continuous variables. A ROC curve analysis was performed, to quantify the predictive accuracy of the scale for each outcome, with continuous outcomes dichotomised, prior to analysis. Results A higher operative difficulty grade was consistently associated with worse outcomes for the patients in both the reference and CholeS cohorts. The median length of stay increased from 0 to 4 days, and the 30-day complication rate from 7.6 to 24.4% as the difficulty grade increased from 1 to 4/5 (both p < 0.001). In the CholeS cohort, a higher difficulty grade was found to be most strongly associated with conversion to open and 30-day mortality (AUROC = 0.903, 0.822, respectively). On multivariable analysis, the Nassar operative difficultly scale was found to be a significant independent predictor of operative duration, conversion to open surgery, 30-day complications and 30-day reintervention (all p < 0.001). Conclusion We have shown that an operative difficulty scale can standardise the description of operative findings by multiple grades of surgeons to facilitate audit, training assessment and research. It provides a tool for reporting operative findings, disease severity and technical difficulty and can be utilised in future research to reliably compare outcomes according to case mix and intra-operative difficulty

    Lineage-specific distribution of high levels of genomic 5-hydroxymethylcytosine in mammalian development

    Get PDF
    Methylation of cytosine is a DNA modification associated with gene repression. Recently, a novel cytosine modification, 5-hydroxymethylcytosine (5-hmC) has been discovered. Here we examine 5-hmC distribution during mammalian development and in cellular systems, and show that the developmental dynamics of 5-hmC are different from those of 5-methylcytosine (5-mC); in particular 5-hmC is enriched in embryonic contexts compared to adult tissues. A detectable 5-hmC signal appears in pre-implantation development starting at the zygote stage, where the paternal genome is subjected to a genome-wide hydroxylation of 5-mC, which precisely coincides with the loss of the 5-mC signal in the paternal pronucleus. Levels of 5-hmC are high in cells of the inner cell mass in blastocysts, and the modification colocalises with nestin-expressing cell populations in mouse post-implantation embryos. Compared to other adult mammalian organs, 5-hmC is strongly enriched in bone marrow and brain, wherein high 5-hmC content is a feature of both neuronal progenitors and post-mitotic neurons. We show that high levels of 5-hmC are not only present in mouse and human embryonic stem cells (ESCs) and lost during differentiation, as has been reported previously, but also reappear during the generation of induced pluripotent stem cells; thus 5-hmC enrichment correlates with a pluripotent cell state. Our findings suggest that apart from the cells of neuronal lineages, high levels of genomic 5-hmC are an epigenetic feature of embryonic cell populations and cellular pluri- and multi-lineage potency. To our knowledge, 5-hmC represents the first epigenetic modification of DNA discovered whose enrichment is so cell-type specific

    Quantum Vacuum Experiments Using High Intensity Lasers

    Full text link
    The quantum vacuum constitutes a fascinating medium of study, in particular since near-future laser facilities will be able to probe the nonlinear nature of this vacuum. There has been a large number of proposed tests of the low-energy, high intensity regime of quantum electrodynamics (QED) where the nonlinear aspects of the electromagnetic vacuum comes into play, and we will here give a short description of some of these. Such studies can shed light, not only on the validity of QED, but also on certain aspects of nonperturbative effects, and thus also give insights for quantum field theories in general.Comment: 9 pages, 8 figur

    Non-neuronal expression of SARS-CoV-2 entry genes in the olfactory system suggests mechanisms underlying COVID-19-associated anosmia

    Get PDF
    Abstract:Altered olfactory function is a common symptom of COVID-19, but its etiology is unknown. A key question is whether SARS-CoV-2 (CoV-2) – the causal agent in COVID-19 – affects olfaction directly, by infecting olfactory sensory neurons or their targets in the olfactory bulb, or indirectly, through perturbation of supporting cells. Here we identify cell types in the olfactory epithelium and olfactory bulb that express SARS-CoV-2 cell entry molecules. Bulk sequencing demonstrated that mouse, non-human primate and human olfactory mucosa expresses two key genes involved in CoV-2 entry, ACE2 and TMPRSS2. However, single cell sequencing revealed that ACE2 is expressed in support cells, stem cells, and perivascular cells, rather than in neurons. Immunostaining confirmed these results and revealed pervasive expression of ACE2 protein in dorsally-located olfactory epithelial sustentacular cells and olfactory bulb pericytes in the mouse. These findings suggest that CoV-2 infection of non-neuronal cell types leads to anosmia and related disturbances in odor perception in COVID-19 patients

    Towards realistic benchmarks for multiple alignments of non-coding sequences

    Get PDF
    <p><b>Abstract</b></p> <p>Background</p> <p>With the continued development of new computational tools for multiple sequence alignment, it is necessary today to develop benchmarks that aid the selection of the most effective tools. Simulation-based benchmarks have been proposed to meet this necessity, especially for non-coding sequences. However, it is not clear if such benchmarks truly represent real sequence data from any given group of species, in terms of the difficulty of alignment tasks.</p> <p>Results</p> <p>We find that the conventional simulation approach, which relies on empirically estimated values for various parameters such as substitution rate or insertion/deletion rates, is unable to generate synthetic sequences reflecting the broad genomic variation in conservation levels. We tackle this problem with a new method for simulating non-coding sequence evolution, by relying on genome-wide distributions of evolutionary parameters rather than their averages. We then generate synthetic data sets to mimic orthologous sequences from the <it>Drosophila </it>group of species, and show that these data sets truly represent the variability observed in genomic data in terms of the difficulty of the alignment task. This allows us to make significant progress towards estimating the alignment accuracy of current tools in an absolute sense, going beyond only a relative assessment of different tools. We evaluate six widely used multiple alignment tools in the context of <it>Drosophila </it>non-coding sequences, and find the accuracy to be significantly different from previously reported values. Interestingly, the performance of most tools degrades more rapidly when there are more insertions than deletions in the data set, suggesting an asymmetric handling of insertions and deletions, even though none of the evaluated tools explicitly distinguishes these two types of events. We also examine the accuracy of two existing tools for annotating insertions versus deletions, and find their performance to be close to optimal in <it>Drosophila </it>non-coding sequences if provided with the true alignments.</p> <p>Conclusion</p> <p>We have developed a method to generate benchmarks for multiple alignments of <it>Drosophila </it>non-coding sequences, and shown it to be more realistic than traditional benchmarks. Apart from helping to select the most effective tools, these benchmarks will help practitioners of comparative genomics deal with the effects of alignment errors, by providing accurate estimates of the extent of these errors.</p

    Asteroseismology and Interferometry

    Get PDF
    Asteroseismology provides us with a unique opportunity to improve our understanding of stellar structure and evolution. Recent developments, including the first systematic studies of solar-like pulsators, have boosted the impact of this field of research within Astrophysics and have led to a significant increase in the size of the research community. In the present paper we start by reviewing the basic observational and theoretical properties of classical and solar-like pulsators and present results from some of the most recent and outstanding studies of these stars. We centre our review on those classes of pulsators for which interferometric studies are expected to provide a significant input. We discuss current limitations to asteroseismic studies, including difficulties in mode identification and in the accurate determination of global parameters of pulsating stars, and, after a brief review of those aspects of interferometry that are most relevant in this context, anticipate how interferometric observations may contribute to overcome these limitations. Moreover, we present results of recent pilot studies of pulsating stars involving both asteroseismic and interferometric constraints and look into the future, summarizing ongoing efforts concerning the development of future instruments and satellite missions which are expected to have an impact in this field of research.Comment: Version as published in The Astronomy and Astrophysics Review, Volume 14, Issue 3-4, pp. 217-36
    corecore