131 research outputs found

    Robust Parameter Selection for Parallel Tempering

    Full text link
    This paper describes an algorithm for selecting parameter values (e.g. temperature values) at which to measure equilibrium properties with Parallel Tempering Monte Carlo simulation. Simple approaches to choosing parameter values can lead to poor equilibration of the simulation, especially for Ising spin systems that undergo 1st1^st-order phase transitions. However, starting from an initial set of parameter values, the careful, iterative respacing of these values based on results with the previous set of values greatly improves equilibration. Example spin systems presented here appear in the context of Quantum Monte Carlo.Comment: Accepted in International Journal of Modern Physics C 2010, http://www.worldscinet.com/ijmp

    Algorithmic approach to adiabatic quantum optimization

    Full text link
    It is believed that the presence of anticrossings with exponentially small gaps between the lowest two energy levels of the system Hamiltonian, can render adiabatic quantum optimization inefficient. Here, we present a simple adiabatic quantum algorithm designed to eliminate exponentially small gaps caused by anticrossings between eigenstates that correspond with the local and global minima of the problem Hamiltonian. In each iteration of the algorithm, information is gathered about the local minima that are reached after passing the anticrossing non-adiabatically. This information is then used to penalize pathways to the corresponding local minima, by adjusting the initial Hamiltonian. This is repeated for multiple clusters of local minima as needed. We generate 64-qubit random instances of the maximum independent set problem, skewed to be extremely hard, with between 10^5 and 10^6 highly-degenerate local minima. Using quantum Monte Carlo simulations, it is found that the algorithm can trivially solve all the instances in ~10 iterations.Comment: 7 pages, 3 figure

    Importance of Explicit Vectorization for CPU and GPU Software Performance

    Full text link
    Much of the current focus in high-performance computing is on multi-threading, multi-computing, and graphics processing unit (GPU) computing. However, vectorization and non-parallel optimization techniques, which can often be employed additionally, are less frequently discussed. In this paper, we present an analysis of several optimizations done on both central processing unit (CPU) and GPU implementations of a particular computationally intensive Metropolis Monte Carlo algorithm. Explicit vectorization on the CPU and the equivalent, explicit memory coalescing, on the GPU are found to be critical to achieving good performance of this algorithm in both environments. The fully-optimized CPU version achieves a 9x to 12x speedup over the original CPU version, in addition to speedup from multi-threading. This is 2x faster than the fully-optimized GPU version.Comment: 17 pages, 17 figure

    The effect of luminal content and rate of occlusion on the interpretation of colonic manometry

    Get PDF
    This is the accepted version of the following article: [Arkwright, J. W., Dickson, A., Maunder, S. A., Blenman, N. G., Lim, J., O’Grady, G., Archer, R., Costa, M., Spencer, N. J., Brookes, S., Pullan, A. and Dinning, P. G. (2013), The effect of luminal content and rate of occlusion on the interpretation of colonic manometry. Neurogastroenterology & Motility, 25: e52–e59.], which has been published in final form at [http://dx.doi.org/10.1111/nmo.12051]. In addition, authors may also transmit, print and share copies with colleagues, provided that there is no systematic distribution of the submitted version, e.g. posting on a listserve, network or automated delivery.Background Manometry is commonly used for diagnosis of esophageal and anorectal motility disorders. In the colon, manometry is a useful tool, but clinical application remains uncertain. This uncertainty is partly based on the belief that manometry cannot reliably detect non-occluding colonic contractions and, therefore, cannot identify reliable markers of dysmotility. This study tests the ability of manometry to record pressure signals in response to non-lumen-occluding changes in diameter, at different rates of wall movement and with content of different viscosities. Methods A numerical model was built to investigate pressure changes caused by localized, non-lumen-occluding reductions in diameter, similar to those caused by contraction of the gut wall. A mechanical model, consisting of a sealed pressure vessel which could produce localized reductions in luminal diameter, was used to validate the model using luminal segments formed from; (i) natural latex; and (ii) sections of rabbit proximal colon. Fluids with viscosities ranging from 1 to 6800 mPa s-1 and luminal contraction rates over the range 5-20 mmHg s-1 were studied. Key Results Manometry recorded non-occluding reductions in diameter, provided that they occurred with sufficiently viscous content. The measured signal was linearly dependent on the rate of reduction in luminal diameter and also increased with increasing viscosity of content (R2 = 0.62 and 0.96 for 880 and 1760 mPa s-1, respectively). Conclusions & Inferences Manometry reliably registers non-occluding contractions in the presence of viscous content, and is therefore a viable tool for measuring colonic motility. Interpretation of colonic manometric data, and definitions based on manometric results, must consider the viscosity of luminal content.Australian National Health & Medical Research Counci

    Towards nationally curated data archives for clinical radiology image analysis at scale: Learnings from national data collection in response to a pandemic

    Get PDF
    The prevalence of the coronavirus SARS-CoV-2 disease has resulted in the unprecedented collection of health data to support research. Historically, coordinating the collation of such datasets on a national scale has been challenging to execute for several reasons, including issues with data privacy, the lack of data reporting standards, interoperable technologies, and distribution methods. The coronavirus SARS-CoV-2 disease pandemic has highlighted the importance of collaboration between government bodies, healthcare institutions, academic researchers and commercial companies in overcoming these issues during times of urgency. The National COVID-19 Chest Imaging Database, led by NHSX, British Society of Thoracic Imaging, Royal Surrey NHS Foundation Trust and Faculty, is an example of such a national initiative. Here, we summarise the experiences and challenges of setting up the National COVID-19 Chest Imaging Database, and the implications for future ambitions of national data curation in medical imaging to advance the safe adoption of artificial intelligence in healthcare

    Potential climatic transitions with profound impact on Europe

    Get PDF
    We discuss potential transitions of six climatic subsystems with large-scale impact on Europe, sometimes denoted as tipping elements. These are the ice sheets on Greenland and West Antarctica, the Atlantic thermohaline circulation, Arctic sea ice, Alpine glaciers and northern hemisphere stratospheric ozone. Each system is represented by co-authors actively publishing in the corresponding field. For each subsystem we summarize the mechanism of a potential transition in a warmer climate along with its impact on Europe and assess the likelihood for such a transition based on published scientific literature. As a summary, the ‘tipping’ potential for each system is provided as a function of global mean temperature increase which required some subjective interpretation of scientific facts by the authors and should be considered as a snapshot of our current understanding. <br/
    • …
    corecore