Towards an Achievable Performance for the Loop Nests

Numerous code optimization techniques, including loop nest optimizations, have been developed over the last four decades. Loop optimization techniques transform loop nests to improve the performance of the code on a target architecture, including exposing parallelism. Finding and evaluating an optimal, semantic-preserving sequence of transformations is a complex problem. The sequence is guided using heuristics and/or analytical models and there is no way of knowing how close it gets to optimal performance or if there is any headroom for improvement. This paper makes two contributions. First, it uses a comparative analysis of loop optimizations/transformations across multiple compilers to determine how much headroom may exist for each compiler. And second, it presents an approach to characterize the loop nests based on their hardware performance counter values and a Machine Learning approach that predicts which compiler will generate the fastest code for a loop nest. The prediction is made for both auto-vectorized, serial compilation and for auto-parallelization. The results show that the headroom for state-of-the-art compilers ranges from 1.10x to 1.42x for the serial code and from 1.30x to 1.71x for the auto-parallelized code. These results are based on the Machine Learning predictions.Comment: Accepted at the 31st International Workshop on Languages and Compilers for Parallel Computing (LCPC 2018

Young stars at large distances from the galactic plane: mechanisms of formation

We have collected from the literature a list of early-type stars, situated at large distances from the galactic plane, for which evidence of youth seems convincing. We discuss two possible formation mechanisms for these stars: ejection from the plane by dynamical interactions within small clusters, and formation away from the plane, via induced shocks created by spiral density waves. We identify the stars that could be explained by each mechanism. We conclude that the ejection mechanism can account for about two thirds of the stars, while a combination of star formation at z = 500-800 pc from the plane and ejection, can account for 90 percent of these stars. Neither mechanism, nor both together, can explain the most extreme examples.Comment: 6 pages, No figures. Sixth Pacific Rim Conference on Stellar Astrophysics - A tribute to Helmut Abt, (Kluwer

GLAST: Understanding the High Energy Gamma-Ray Sky

We discuss the ability of the GLAST Large Area Telescope (LAT) to identify, resolve, and study the high energy gamma-ray sky. Compared to previous instruments the telescope will have greatly improved sensitivity and ability to localize gamma-ray point sources. The ability to resolve the location and identity of EGRET unidentified sources is described. We summarize the current knowledge of the high energy gamma-ray sky and discuss the astrophysics of known and some prospective classes of gamma-ray emitters. In addition, we also describe the potential of GLAST to resolve old puzzles and to discover new classes of sources.Comment: To appear in Cosmic Gamma Ray Sources, Kluwer ASSL Series, Edited by K.S. Cheng and G.E. Romer

The development of path integration: combining estimations of distance and heading

Efficient daily navigation is underpinned by path integration, the mechanism by which we use self-movement information to update our position in space. This process is well-understood in adulthood, but there has been relatively little study of path integration in childhood, leading to an underrepresentation in accounts of navigational development. Previous research has shown that calculation of distance and heading both tend to be less accurate in children as they are in adults, although there have been no studies of the combined calculation of distance and heading that typifies naturalistic path integration. In the present study 5-year-olds and 7-year-olds took part in a triangle-completion task, where they were required to return to the startpoint of a multi-element path using only idiothetic information. Performance was compared to a sample of adult participants, who were found to be more accurate than children on measures of landing error, heading error, and distance error. 7-year-olds were significantly more accurate than 5-year-olds on measures of landing error and heading error, although the difference between groups was much smaller for distance error. All measures were reliably correlated with age, demonstrating a clear development of path integration abilities within the age range tested. Taken together, these data make a strong case for the inclusion of path integration within developmental models of spatial navigational processing

The native architecture of a photosynthetic membrane

In photosynthesis, the harvesting of solar energy and its subsequent conversion into a stable charge separation are dependent upon an interconnected macromolecular network of membrane-associated chlorophyll–protein complexes. Although the detailed structure of each complex has been determined, the size and organization of this network are unknown. Here we show the use of atomic force microscopy to directly reveal a native bacterial photosynthetic membrane. This first view of any multi-component membrane shows the relative positions and associations of the photosynthetic complexes and reveals crucial new features of the organization of the network: we found that the membrane is divided into specialized domains each with a different network organization and in which one type of complex predominates. Two types of organization were found for the peripheral light-harvesting LH2 complex. In the first, groups of 10–20 molecules of LH2 form light-capture domains that interconnect linear arrays of dimers of core reaction centre (RC)–light-harvesting 1 (RC–LH1–PufX) complexes; in the second they were found outside these arrays in larger clusters. The LH1 complex is ideally positioned to function as an energy collection hub, temporarily storing it before transfer to the RC where photochemistry occurs: the elegant economy of the photosynthetic membrane is demonstrated by the close packing of these linear arrays, which are often only separated by narrow 'energy conduits' of LH2 just two or three complexes wide

The Road to Quantum Computational Supremacy

We present an idiosyncratic view of the race for quantum computational supremacy. Google's approach and IBM challenge are examined. An unexpected side-effect of the race is the significant progress in designing fast classical algorithms. Quantum supremacy, if achieved, won't make classical computing obsolete.Comment: 15 pages, 1 figur

Cluster Lenses

Clusters of galaxies are the most recently assembled, massive, bound structures in the Universe. As predicted by General Relativity, given their masses, clusters strongly deform space-time in their vicinity. Clusters act as some of the most powerful gravitational lenses in the Universe. Light rays traversing through clusters from distant sources are hence deflected, and the resulting images of these distant objects therefore appear distorted and magnified. Lensing by clusters occurs in two regimes, each with unique observational signatures. The strong lensing regime is characterized by effects readily seen by eye, namely, the production of giant arcs, multiple-images, and arclets. The weak lensing regime is characterized by small deformations in the shapes of background galaxies only detectable statistically. Cluster lenses have been exploited successfully to address several important current questions in cosmology: (i) the study of the lens(es) - understanding cluster mass distributions and issues pertaining to cluster formation and evolution, as well as constraining the nature of dark matter; (ii) the study of the lensed objects - probing the properties of the background lensed galaxy population - which is statistically at higher redshifts and of lower intrinsic luminosity thus enabling the probing of galaxy formation at the earliest times right up to the Dark Ages; and (iii) the study of the geometry of the Universe - as the strength of lensing depends on the ratios of angular diameter distances between the lens, source and observer, lens deflections are sensitive to the value of cosmological parameters and offer a powerful geometric tool to probe Dark Energy. In this review, we present the basics of cluster lensing and provide a current status report of the field.Comment: About 120 pages - Published in Open Access at: http://www.springerlink.com/content/j183018170485723/ . arXiv admin note: text overlap with arXiv:astro-ph/0504478 and arXiv:1003.3674 by other author

Life after prostate cancer diagnosis: protocol for a UK-wide patient-reported outcomes study

Background: Prostate cancer and its treatment may impact physically, psychologically and socially; affecting the health-related quality of life of men and their partners/spouses. The Life After Prostate Cancer Diagnosis (LAPCD) study is a UK-wide patient-reported outcomes study which will generate information to improve the health and well-being of men with prostate cancer. Methods and analysis: Postal surveys will be sent to prostate cancer survivors (18–42 months postdiagnosis) in all 4 UK countries (n=∼70 000). Eligible men will be identified and/or verified through cancer registration systems. Men will be surveyed twice, 12 months apart, to explore changes in outcomes over time. Second, separate cohorts will be surveyed once and the design will include evaluation of the acceptability of online survey tools. A comprehensive patient-reported outcome measure has been developed using generic and specific instruments with proven psychometric properties and relevance in national and international studies. The outcome data will be linked with administrative health data (eg, treatment information from hospital data). To ensure detailed understanding of issues of importance, qualitative interviews will be undertaken with a sample of men who complete the survey across the UK (n=∼150) along with a small number of partners/spouses (n=∼30). Ethics and dissemination: The study has received the following approvals: Newcastle and North Tyneside 1 Research Ethics Committee (15/NE/0036), Health Research Authority Confidentiality Advisory Group (15/CAG/0110), NHS Scotland Public Benefit and Privacy Panel (0516-0364), Office of Research Ethics Northern Ireland (16/NI/0073) and NHS R&D approval from Wales, Scotland and Northern Ireland. Using traditional and innovative methods, the results will be made available to men and their partners/spouses, the funders, the NHS, social care, voluntary sector organisations and other researchers

The Pioneer Anomaly

Radio-metric Doppler tracking data received from the Pioneer 10 and 11 spacecraft from heliocentric distances of 20-70 AU has consistently indicated the presence of a small, anomalous, blue-shifted frequency drift uniformly changing with a rate of ~6 x 10^{-9} Hz/s. Ultimately, the drift was interpreted as a constant sunward deceleration of each particular spacecraft at the level of a_P = (8.74 +/- 1.33) x 10^{-10} m/s^2. This apparent violation of the Newton's gravitational inverse-square law has become known as the Pioneer anomaly; the nature of this anomaly remains unexplained. In this review, we summarize the current knowledge of the physical properties of the anomaly and the conditions that led to its detection and characterization. We review various mechanisms proposed to explain the anomaly and discuss the current state of efforts to determine its nature. A comprehensive new investigation of the anomalous behavior of the two Pioneers has begun recently. The new efforts rely on the much-extended set of radio-metric Doppler data for both spacecraft in conjunction with the newly available complete record of their telemetry files and a large archive of original project documentation. As the new study is yet to report its findings, this review provides the necessary background for the new results to appear in the near future. In particular, we provide a significant amount of information on the design, operations and behavior of the two Pioneers during their entire missions, including descriptions of various data formats and techniques used for their navigation and radio-science data analysis. As most of this information was recovered relatively recently, it was not used in the previous studies of the Pioneer anomaly, but it is critical for the new investigation.Comment: 165 pages, 40 figures, 16 tables; accepted for publication in Living Reviews in Relativit

A review of elliptical and disc galaxy structure, and modern scaling laws

A century ago, in 1911 and 1913, Plummer and then Reynolds introduced their models to describe the radial distribution of stars in `nebulae'. This article reviews the progress since then, providing both an historical perspective and a contemporary review of the stellar structure of bulges, discs and elliptical galaxies. The quantification of galaxy nuclei, such as central mass deficits and excess nuclear light, plus the structure of dark matter halos and cD galaxy envelopes, are discussed. Issues pertaining to spiral galaxies including dust, bulge-to-disc ratios, bulgeless galaxies, bars and the identification of pseudobulges are also reviewed. An array of modern scaling relations involving sizes, luminosities, surface brightnesses and stellar concentrations are presented, many of which are shown to be curved. These 'redshift zero' relations not only quantify the behavior and nature of galaxies in the Universe today, but are the modern benchmark for evolutionary studies of galaxies, whether based on observations, N-body-simulations or semi-analytical modelling. For example, it is shown that some of the recently discovered compact elliptical galaxies at 1.5 < z < 2.5 may be the bulges of modern disc galaxies.Comment: Condensed version (due to Contract) of an invited review article to appear in "Planets, Stars and Stellar Systems"(www.springer.com/astronomy/book/978-90-481-8818-5). 500+ references incl. many somewhat forgotten, pioneer papers. Original submission to Springer: 07-June-201