293 research outputs found
Gradual Certified Programming in Coq
Expressive static typing disciplines are a powerful way to achieve
high-quality software. However, the adoption cost of such techniques should not
be under-estimated. Just like gradual typing allows for a smooth transition
from dynamically-typed to statically-typed programs, it seems desirable to
support a gradual path to certified programming. We explore gradual certified
programming in Coq, providing the possibility to postpone the proofs of
selected properties, and to check "at runtime" whether the properties actually
hold. Casts can be integrated with the implicit coercion mechanism of Coq to
support implicit cast insertion a la gradual typing. Additionally, when
extracting Coq functions to mainstream languages, our encoding of casts
supports lifting assumed properties into runtime checks. Much to our surprise,
it is not necessary to extend Coq in any way to support gradual certified
programming. A simple mix of type classes and axioms makes it possible to bring
gradual certified programming to Coq in a straightforward manner.Comment: DLS'15 final version, Proceedings of the ACM Dynamic Languages
Symposium (DLS 2015
Gunrock: A High-Performance Graph Processing Library on the GPU
For large-scale graph analytics on the GPU, the irregularity of data access
and control flow, and the complexity of programming GPUs have been two
significant challenges for developing a programmable high-performance graph
library. "Gunrock", our graph-processing system designed specifically for the
GPU, uses a high-level, bulk-synchronous, data-centric abstraction focused on
operations on a vertex or edge frontier. Gunrock achieves a balance between
performance and expressiveness by coupling high performance GPU computing
primitives and optimization strategies with a high-level programming model that
allows programmers to quickly develop new graph primitives with small code size
and minimal GPU programming knowledge. We evaluate Gunrock on five key graph
primitives and show that Gunrock has on average at least an order of magnitude
speedup over Boost and PowerGraph, comparable performance to the fastest GPU
hardwired primitives, and better performance than any other GPU high-level
graph library.Comment: 14 pages, accepted by PPoPP'16 (removed the text repetition in the
previous version v5
Chronic maxillary sinusitis in palaeopathology: A review of methods
ObjectiveThis study reviews the palaeopathological literature discussing maxillary sinusitis to examine current trends and issues within the study of this condition, and to make recommendations for future research in this area.MaterialsSeventy-five studies were identified through a literature search of digital and physical sources.MethodsInformation regarding study metadata, the populations investigated, sinusitis diagnostic criteria, and sinusitis prevalence was examined.ResultsPopulations from the UK and Europe were the most studied, reflecting both palaeopathologyâs systemic colonialism and academic legacies. Most studies used diagnostic criteria published in the midâ1990s, with some subsequent studies modifying these criteria.ConclusionsThe diagnostic criteria from 1995 are widely used but do not include all possible bone changes seen within sinusitis. There is also a need for researchers to engage in issues of data reductionism when using descriptive categories for archaeological sites and populations.SignificanceThis paper provides considerations as to how the 1995 diagnostic criteria may be revised by future researchers and synthesises much of the published sinusitis prevalence data to assist researchers interested in the palaeopathology of respiratory disease.LimitationsMore general osteological research, which includes palaeopathological information, was likely missed from this review due to the choice of key terms and languages used in the literature search.Suggestions for Further ResearchAdditional research into sinusitis in archaeological populations outside of Western Europe is required. Further work examining the ability to compare pathological data from macroscopic observation and medical imaging would be advantageous to palaeopathology as a whole
Joachim Oelhaf and the first public autopsy in Gdansk in 1613
The first both in Gdansk and in Central Europe alleged public autopsy was performed by Joachim Oelhaf in February 1613. It was an evidence for Gdansk status as one of the leading anatomical centres in Europe. The aim of the article is to present the history of teaching medicine in Gdansk in early modern era and the eminent anatomists working in Academic Gymnasium of Gdansk. The preserved report of the autopsy of a new-born child with congenital defects is analysed as one of the very first texts in pathological anatomy. The described by Oelhaf case is identified as limb-body wall complex
An Event-Triggered Programmable Prefetcher for Irregular Workloads
Many modern workloads compute on large amounts of data, often with irregular memory accesses. Current architectures perform poorly for these workloads, as existing prefetching techniques cannot capture the memory access patterns; these applications end up heavily memory-bound as a result. Although a number of techniques exist to explicitly configure a prefetcher with traversal patterns, gaining significant speedups, they do not generalise beyond their target data structures. Instead, we propose an event-triggered programmable prefetcher combining the flexibility of a general-purpose computational unit with an event-based programming model, along with compiler techniques to automatically generate events from the original source code with annotations. This allows more complex fetching decisions to be made, without needing to stall when intermediate results are required. Using our programmable prefetching system, combined with small prefetch kernels extracted from applications, we achieve an average 3.0x speedup in simulation for a variety of graph, database and HPC workloads.</jats:p
Trend in ice moistening the stratosphere â constraints from isotope data of water and methane
Water plays a major role in the chemistry and radiative budget of the stratosphere. Air enters the stratosphere predominantly in the tropics, where the very low temperatures around the tropopause constrain water vapour mixing ratios to a few parts per million. Observations of stratospheric water vapour show a large positive long-term trend, which can not be explained by change in tropopause temperatures. Trends in the partitioning between vapour and ice of water entering the stratosphere have been suggested to resolve this conundrum. We present measurements of stratospheric H_(2)O, HDO, CH_4 and CH_(3)D in the period 1991â2007 to evaluate this hypothesis. Because of fractionation processes during phase changes, the hydrogen isotopic composition of H_(2)O is a sensitive indicator of changes in the partitioning of vapour and ice. We find that the seasonal variations of H_(2)O are mirrored in the variation of the ratio of HDO to H_(2)O with a slope of the correlation consistent with water entering the stratosphere mainly as vapour. The variability in the fractionation over the entire observation period is well explained by variations in H_(2)O. The isotopic data allow concluding that the trend in ice arising from particulate water is no more than (0.01±0.13) ppmv/decade in the observation period. Our observations suggest that between 1991 and 2007 the contribution from changes in particulate water transported through the tropopause plays only a minor role in altering in the amount of water entering the stratosphere
Direct evidence for the magnetic ordering of Nd ions in NdMnSi and NdMnGe by high resolution inelastic neutron scattering
We have investigated the low energy nuclear spin excitations in
NdMnSi and NdMnGe by high resolution inelastic neutron
scattering. Previous neutron diffraction investigations gave ambiguous results
about Nd magnetic ordering at low temperatures. The present element-specific
technique gave direct evidence for the magnetic ordering of Nd ions. We found
considerable difference in the process of the Nd magnetic ordering at low
temperature in NdMnSi and NdMnGe. Our results are consistent
with those of magnetization and recent neutron diffraction measurements
Coronary artery fistulas morphology in coronary computed tomography angiography
Background: The aim of the study was to evaluate coronary artery fistulas (CAFs) in coronary computed tomography angiography (coronary CTA) and verify whether there is correlation between the fistulaâs morphology and other cardiac functional findings and clinical data.Materials and methods: A group of 14,308 patients who were diagnosed in coronary CTA was retrospectively analysed. Achieved data were related to referrals.Results: Coronary artery fistula frequency was 0.43% in the examined population. The assessment of coronary artery disease was the most frequent indication for the examination. In 2 out of 3 cases the diagnosis of CAFs was incidental. Fistulas to cardiac chambers were significantly shorter than those to other vascular structures (19.9 vs. 61.8 mm, respectively, p = 0.001). Pulmonary trunk was most often the drainage site. Fistulas with singular supply and drainage constituted the majority. The new morphologic classification of CAFs was introduced with linear, spiral, aneurysmal, grid-like and mixed types. Most numerous was the spiral type group. Patients with aneurysmal fistulas had a tendency for wider diameter of aorta and pulmonary trunk. Smallest left ventricle fraction was observed in gridlike fistulas (48.0%, comparing to 59.2% for all patients with fistulas, p = 0.001). Concomitant abnormalities were found in 13.1% of CAFs patients.Conclusions: Computed tomography angiography has proven to be a useful tool in CAFs detection and morphological assessment. Proposed classification may simplify the predictions whether fistula has a significant influence on cardiac function; however, further studies are needed
Well-Typed Programs Canât Be Blamed
We introduce the blame calculus, which adds the notion of blame from Findler and Felleisenâs contracts to a system similar to Siek and Tahaâs gradual types and Flanaganâs hybrid types. We characterise where positive and negative blame can arise by decomposing the usual notion of subtype into positive and negative subtypes, and show that these recombine to yield naive subtypes. Naive subtypes previously appeared in type systems that are unsound, but we believe this is the first time naive subtypes play a role in establishing type soundness
- âŠ