380 research outputs found

    A methodology pruning the search space of six compiler transformations by addressing them together as one problem and by exploiting the hardware architecture details

    Get PDF
    Today’s compilers have a plethora of optimizations-transformations to choose from, and the correct choice, order as well parameters of transformations have a significant/large impact on performance; choosing the correct order and parameters of optimizations has been a long standing problem in compilation research, which until now remains unsolved; the separate sub-problems optimization gives a different schedule/binary for each sub-problem and these schedules cannot coexist, as by refining one degrades the other. Researchers try to solve this problem by using iterative compilation techniques but the search space is so big that it cannot be searched even by using modern supercomputers. Moreover, compiler transformations do not take into account the hardware architecture details and data reuse in an efficient way. In this paper, a new iterative compilation methodology is presented which reduces the search space of six compiler transformations by addressing the above problems; the search space is reduced by many orders of magnitude and thus an efficient solution is now capable to be found. The transformations are the following: loop tiling (including the number of the levels of tiling), loop unroll, register allocation, scalar replacement, loop interchange and data array layouts. The search space is reduced (a) by addressing the aforementioned transformations together as one problem and not separately, (b) by taking into account the custom hardware architecture details (e.g., cache size and associativity) and algorithm characteristics (e.g., data reuse). The proposed methodology has been evaluated over iterative compilation and gcc/icc compilers, on both embedded and general purpose processors; it achieves significant performance gains at many orders of magnitude lower compilation time

    A high-performance matrix-matrix multiplication methodology for CPU and GPU architectures

    Get PDF
    Current compilers cannot generate code that can compete with hand-tuned code in efficiency, even for a simple kernel like matrix–matrix multiplication (MMM). A key step in program optimization is the estimation of optimal values for parameters such as tile sizes and number of levels of tiling. The scheduling parameter values selection is a very difficult and time-consuming task, since parameter values depend on each other; this is why they are found by using searching methods and empirical techniques. To overcome this problem, the scheduling sub-problems must be optimized together, as one problem and not separately. In this paper, an MMM methodology is presented where the optimum scheduling parameters are found by decreasing the search space theoretically, while the major scheduling sub-problems are addressed together as one problem and not separately according to the hardware architecture parameters and input size; for different hardware architecture parameters and/or input sizes, a different implementation is produced. This is achieved by fully exploiting the software characteristics (e.g., data reuse) and hardware architecture parameters (e.g., data caches sizes and associativities), giving high-quality solutions and a smaller search space. This methodology refers to a wide range of CPU and GPU architectures

    Galactic and Extragalactic Samples of Supernova Remnants: How They Are Identified and What They Tell Us

    Full text link
    Supernova remnants (SNRs) arise from the interaction between the ejecta of a supernova (SN) explosion and the surrounding circumstellar and interstellar medium. Some SNRs, mostly nearby SNRs, can be studied in great detail. However, to understand SNRs as a whole, large samples of SNRs must be assembled and studied. Here, we describe the radio, optical, and X-ray techniques which have been used to identify and characterize almost 300 Galactic SNRs and more than 1200 extragalactic SNRs. We then discuss which types of SNRs are being found and which are not. We examine the degree to which the luminosity functions, surface-brightness distributions and multi-wavelength comparisons of the samples can be interpreted to determine the class properties of SNRs and describe efforts to establish the type of SN explosion associated with a SNR. We conclude that in order to better understand the class properties of SNRs, it is more important to study (and obtain additional data on) the SNRs in galaxies with extant samples at multiple wavelength bands than it is to obtain samples of SNRs in other galaxiesComment: Final 2016 draft of a chapter in "Handbook of Supernovae" edited by Athem W. Alsabti and Paul Murdin. Final version available at https://doi.org/10.1007/978-3-319-20794-0_90-

    Binary and Millisecond Pulsars at the New Millennium

    Get PDF
    We review the properties and applications of binary and millisecond pulsars. Our knowledge of these exciting objects has greatly increased in recent years, mainly due to successful surveys which have brought the known pulsar population to over 1300. There are now 56 binary and millisecond pulsars in the Galactic disk and a further 47 in globular clusters. This review is concerned primarily with the results and spin-offs from these surveys which are of particular interest to the relativity community.Comment: 59 pages, 26 figures, 5 tables. Accepted for publication in Living Reviews in Relativity (http://www.livingreviews.org

    Using C. elegans to decipher the cellular and molecular mechanisms underlying neurodevelopmental disorders

    Get PDF
    Prova tipográfica (uncorrected proof)Neurodevelopmental disorders such as epilepsy, intellectual disability (ID), and autism spectrum disorders (ASDs) occur in over 2 % of the population, as the result of genetic mutations, environmental factors, or combination of both. In the last years, use of large-scale genomic techniques allowed important advances in the identification of genes/loci associated with these disorders. Nevertheless, following association of novel genes with a given disease, interpretation of findings is often difficult due to lack of information on gene function and effect of a given mutation in the corresponding protein. This brings the need to validate genetic associations from a functional perspective in model systems in a relatively fast but effective manner. In this context, the small nematode, Caenorhabditis elegans, presents a good compromise between the simplicity of cell models and the complexity of rodent nervous systems. In this article, we review the features that make C. elegans a good model for the study of neurodevelopmental diseases. We discuss its nervous system architecture and function as well as the molecular basis of behaviors that seem important in the context of different neurodevelopmental disorders. We review methodologies used to assess memory, learning, and social behavior as well as susceptibility to seizures in this organism. We will also discuss technological progresses applied in C. elegans neurobiology research, such as use of microfluidics and optogenetic tools. Finally, we will present some interesting examples of the functional analysis of genes associated with human neurodevelopmental disorders and how we can move from genes to therapies using this simple model organism.The authors would like to acknowledge Fundação para a Ciência e Tecnologia (FCT) (PTDC/SAU-GMG/112577/2009). AJR and CB are recipients of FCT fellowships: SFRH/BPD/33611/2009 and SFRH/BPD/74452/2010, respectively

    Communication tools in the COVID-19 era and beyond which can optimise professional practice and patient care

    Get PDF
    Following the outbreak of the novel SARS-CoV-2 (COVID-19), the World Health Organization made a number of recommendations regarding the utilisation of healthcare services. In general, there has been a reduction in elective healthcare services including outpatient clinics, diagnostic services and elective surgery. Inevitably these reductions for all but the most urgent clinical work will have a detrimental impact on patients, and alternative ways of working including the use of telemedicine may help to mitigate this. Similarly, electronic solutions may enable clinicians to maintain inter and intra-professional working in both clinical and academic settings. Implementation of electronic solutions to minimise direct patient contact will be new to many clinicians, and the sheer number of software solutions available and varying functionality may be overwhelming to anyone unfamiliar with ‘virtual communication’. In this article, we will aim to summarise the variety of electronic communication platforms and tools available for clinicians and patients, detailing their utility, pros and cons, and some 'tips and tricks' from our experience through our work as an international research collaborative

    Translocation-coupled DNA cleavage by the Type ISP restriction-modification enzymes

    Get PDF
    Endonucleolytic double-strand DNA break production requires separate strand cleavage events. Although catalytic mechanisms for simple dimeric endonucleases are available, there are many complex nuclease machines which are poorly understood in comparison. Here we studied the single polypeptide Type ISP restriction-modification (RM) enzymes, which cleave random DNA between distant target sites when two enzymes collide following convergent ATP-driven translocation. We report the 2.7 Angstroms resolution X-ray crystal structure of a Type ISP enzyme-DNA complex, revealing that both the helicase-like ATPase and nuclease are unexpectedly located upstream of the direction of translocation, inconsistent with simple nuclease domain-dimerization. Using single-molecule and biochemical techniques, we demonstrate that each ATPase remodels its DNA-protein complex and translocates along DNA without looping it, leading to a collision complex where the nuclease domains are distal. Sequencing of single cleavage events suggests a previously undescribed endonuclease model, where multiple, stochastic strand nicking events combine to produce DNA scission

    Multi-messenger observations of a binary neutron star merger

    Get PDF
    On 2017 August 17 a binary neutron star coalescence candidate (later designated GW170817) with merger time 12:41:04 UTC was observed through gravitational waves by the Advanced LIGO and Advanced Virgo detectors. The Fermi Gamma-ray Burst Monitor independently detected a gamma-ray burst (GRB 170817A) with a time delay of ~1.7 s with respect to the merger time. From the gravitational-wave signal, the source was initially localized to a sky region of 31 deg2 at a luminosity distance of 40+8-8 Mpc and with component masses consistent with neutron stars. The component masses were later measured to be in the range 0.86 to 2.26 Mo. An extensive observing campaign was launched across the electromagnetic spectrum leading to the discovery of a bright optical transient (SSS17a, now with the IAU identification of AT 2017gfo) in NGC 4993 (at ~40 Mpc) less than 11 hours after the merger by the One- Meter, Two Hemisphere (1M2H) team using the 1 m Swope Telescope. The optical transient was independently detected by multiple teams within an hour. Subsequent observations targeted the object and its environment. Early ultraviolet observations revealed a blue transient that faded within 48 hours. Optical and infrared observations showed a redward evolution over ~10 days. Following early non-detections, X-ray and radio emission were discovered at the transient’s position ~9 and ~16 days, respectively, after the merger. Both the X-ray and radio emission likely arise from a physical process that is distinct from the one that generates the UV/optical/near-infrared emission. No ultra-high-energy gamma-rays and no neutrino candidates consistent with the source were found in follow-up searches. These observations support the hypothesis that GW170817 was produced by the merger of two neutron stars in NGC4993 followed by a short gamma-ray burst (GRB 170817A) and a kilonova/macronova powered by the radioactive decay of r-process nuclei synthesized in the ejecta

    Super-resolution:A comprehensive survey

    Get PDF
    corecore