Admit your weakness: Verifying correctness on TSO architectures

“The final publication is available at http://link.springer.com/chapter/10.1007%2F978-3-319-15317-9_22 ”.Linearizability has become the standard correctness criterion for fine-grained non-atomic concurrent algorithms, however, most approaches assume a sequentially consistent memory model, which is not always realised in practice. In this paper we study the correctness of concurrent algorithms on a weak memory model: the TSO (Total Store Order) memory model, which is commonly implemented by multicore architectures. Here, linearizability is often too strict, and hence, we prove a weaker criterion, quiescent consistency instead. Like linearizability, quiescent consistency is compositional making it an ideal correctness criterion in a component-based context. We demonstrate how to model a typical concurrent algorithm, seqlock, and prove it quiescent consistent using a simulation-based approach. Previous approaches to proving correctness on TSO architectures have been based on linearizabilty which makes it necessary to modify the algorithm’s high-level requirements. Our approach is the first, to our knowledge, for proving correctness without the need for such a modification

Microwave whirlpools in a rectangular-waveguide cavity with a thin ferrite disk

We study a three dimensional system of a rectangular-waveguide resonator with an inserted thin ferrite disk. The interplay of reflection and transmission at the disk interfaces together with material gyrotropy effect, gives rise to a rich variety of wave phenomena. We analyze the wave propagation based on full Maxwell-equation numerical solutions of the problem. We show that the power-flow lines of the microwave-cavity field interacting with a ferrite disk, in the proximity of its ferromagnetic resonance, form whirlpool-like electromagnetic vortices. Such vortices are characterized by the dynamical symmetry breaking. The role of ohmic losses in waveguide walls and dielectric and magnetic losses in a disk is a subject of our investigations

Correctness of an STM Haskell implementation

A concurrent implementation of software transactional memory in Concurrent Haskell using a call-by-need functional language with processes and futures is given. The description of the small-step operational semantics is precise and explicit, and employs an early abort of conflicting transactions. A proof of correctness of the implementation is given for a contextual semantics with may- and should-convergence. This implies that our implementation is a correct evaluator for an abstract specification equipped with a big-step semantics

Open Transactions on Shared Memory

Transactional memory has arisen as a good way for solving many of the issues of lock-based programming. However, most implementations admit isolated transactions only, which are not adequate when we have to coordinate communicating processes. To this end, in this paper we present OCTM, an Haskell-like language with open transactions over shared transactional memory: processes can join transactions at runtime just by accessing to shared variables. Thus a transaction can co-operate with the environment through shared variables, but if it is rolled-back, also all its effects on the environment are retracted. For proving the expressive power of TCCS we give an implementation of TCCS, a CCS-like calculus with open transactions

Virtual Machine Support for Many-Core Architectures: Decoupling Abstract from Concrete Concurrency Models

The upcoming many-core architectures require software developers to exploit concurrency to utilize available computational power. Today's high-level language virtual machines (VMs), which are a cornerstone of software development, do not provide sufficient abstraction for concurrency concepts. We analyze concrete and abstract concurrency models and identify the challenges they impose for VMs. To provide sufficient concurrency support in VMs, we propose to integrate concurrency operations into VM instruction sets. Since there will always be VMs optimized for special purposes, our goal is to develop a methodology to design instruction sets with concurrency support. Therefore, we also propose a list of trade-offs that have to be investigated to advise the design of such instruction sets. As a first experiment, we implemented one instruction set extension for shared memory and one for non-shared memory concurrency. From our experimental results, we derived a list of requirements for a full-grown experimental environment for further research

Lipid-soluble Vitamins A, D, and E in HIV-Infected Pregnant women in Tanzania.

There is limited published research examining lipid-soluble vitamins in human immunodeficiency virus (HIV)-infected pregnant women, particularly in resource-limited settings. This is an observational analysis of 1078 HIV-infected pregnant women enrolled in a trial of vitamin supplementation in Tanzania. Baseline data on sociodemographic and anthropometric characteristics, clinical signs and symptoms, and laboratory parameters were used to identify correlates of low plasma vitamin A (<0.7 micromol/l), vitamin D (<80 nmol/l) and vitamin E (<9.7 micromol/l) status. Binomial regression was used to estimate risk ratios and 95% confidence intervals. Approximately 35, 39 and 51% of the women had low levels of vitamins A, D and E, respectively. Severe anemia (hemoglobin <85 g/l; P<0.01), plasma vitamin E (P=0.02), selenium (P=0.01) and vitamin D (P=0.02) concentrations were significant correlates of low vitamin A status in multivariate models. Erythrocyte Sedimentation Rate (ESR) was independently related to low vitamin A status in a nonlinear manner (P=0.01). The correlates of low vitamin D status were CD8 cell count (P=0.01), high ESR (ESR >81 mm/h; P<0.01), gestational age at enrollment (nonlinear; P=0.03) and plasma vitamins A (P=0.02) and E (P=0.01). For low vitamin E status, the correlates were money spent on food per household per day (P<0.01), plasma vitamin A concentration (nonlinear; P<0.01) and a gestational age <16 weeks at enrollment (P<0.01). Low concentrations of lipid-soluble vitamins are widely prevalent among HIV-infected women in Tanzania and are correlated with other nutritional insufficiencies. Identifying HIV-infected persons at greater risk of poor nutritional status and infections may help inform design and implementation of appropriate interventions

Laboratory investigation of lateral dispersion within dense arrays of randomly distributed cylinders at transitional Reynolds number

Published versio

Higher education and unemployment in Europe : an analysis of the academic subject and national effects

This paper examines the impact of an academic degree and field of study on short and long-term unemployment across Europe (EU15). Labour Force Survey (LFS) data on over half a million individuals are utilised for that purpose. The harmonized LFS classification of level of education and field of study overcomes past problems of comparability across Europe. The study analyses (i) the effect of an academic degree at a European level, (ii) the specific effect of 14 academic subjects and (iii) country specific effects. The results indicate that an academic degree is more effective on reducing the likelihood of short-term than long-term unemployment. This general pattern even though it is observed for most of the academic subjects its levels show significant variation across disciplines and countries

Simple and Rapid Quantification of Thrombocytes in Zebrafish Larvae

Platelets are a critical component of hemostasis, with disorders of number or function resulting in coagulation disturbances. Insights into these processes have primarily been realized through studies using mammalian models or tissues. Increasingly, zebrafish embryos and larvae have been used to study the protein and cellular components of hemostasis and thrombosis, including the thrombocyte, a nucleated platelet analog. However, investigations of thrombocytes have been somewhat limited due to lack of a robust and simple methodology for quantitation, an important component of platelet studies in mammals. Using video capture, we have devised an assay that produces a rapid, reproducible, and precise measurement of thrombocyte number in zebrafish larvae by counting fluorescently tagged cells. Averaging 1000 frames, we were able to subtract background fluorescence, thus limiting assessment to circulating thrombocytes. This method facilitated rapid assessment of relative thrombocyte counts in a population of 372 zebrafish larvae by a single operator in less than 3 days. This technique requires basic microscopy equipment and rudimentary programming, lends itself to high throughput analysis, and will enhance future studies of thrombopoiesis in the zebrafish.Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/140302/1/zeb.2014.1079.pd