96 research outputs found
A History of BlockingQueues
This paper describes a way to formally specify the behaviour of concurrent
data structures. When specifying concurrent data structures, the main challenge
is to make specifications stable, i.e., to ensure that they cannot be
invalidated by other threads. To this end, we propose to use history-based
specifications: instead of describing method behaviour in terms of the object's
state, we specify it in terms of the object's state history. A history is
defined as a list of state updates, which at all points can be related to the
actual object's state.
We illustrate the approach on the BlockingQueue hierarchy from the
java.util.concurrent library. We show how the behaviour of the interface
BlockingQueue is specified, leaving a few decisions open to descendant classes.
The classes implementing the interface correctly inherit the specifications. As
a specification language, we use a combination of JML and permission-based
separation logic, including abstract predicates. This results in an abstract,
modular and natural way to specify the behaviour of concurrent queues. The
specifications can be used to derive high-level properties about queues, for
example to show that the order of elements is preserved. Moreover, the approach
can be easily adapted to other concurrent data structures.Comment: In Proceedings FLACOS 2012, arXiv:1209.169
La chimiothérapie inhalée – partie 1 : concept et challenges technologiques actuels
Despite severe adverse effects, chemotherapy is still widely used in the treatment of lung tumors, including primary lung tumors and metastases. In order to reduce the risk of harm and to intensify treatment responses, several strategies have been described recently. These include the use of nanomedicine-based chemotherapies and pulmonary drug delivery. However, to treat lung tumors, inhalation cannot be effective and safe without an adaptation of current inhalation techniques, i.e. inhalation devices and drug formulations. This can be very challenging. This review presents recent preclinical developments that could address the limitations observed with aerosolized chemotherapy. The solutions involve the use of dry powder inhalers and advanced drug formulations, such as controlled and sustained release formulations and nanomedicine-based formulations
La chimiothérapie inhalée – partie 2 : clinique et applications potentielles
Lung tumours have a high incidence and cause many deaths worldwide. Despite progresses in treatment with targeted therapies and immunotherapies, the global 5-year survival rate remains low. In this context, inhaled chemotherapy could provide a means to intensify current therapeutic modalities. This review is based on clinical studies of inhaled chemotherapy against lung tumours. The advantages of this approach in terms of pharmacokinetic ratio and therapeutic index are presented as well as the limitations including contraindications and pulmonary side effects. Moreover, the challenges linked to technical aspects around administration are identified (inhalation device and facilities to limit aerosol propagation and exposure of healthcare professionals). The current developments proposed to overcome these challenges are described briefly. Also discussed are the potential applications for the distribution of the inhaled anticancer drug into tumour-bearing respiratory tracts and finally the potential indications for current therapeutic modalities
GPURepair: Automated Repair of GPU Kernels
This paper presents a tool for repairing errors in GPU kernels written in
CUDA or OpenCL due to data races and barrier divergence. Our novel extension to
prior work can also remove barriers that are deemed unnecessary for
correctness. We implement these ideas in our tool called GPURepair, which uses
GPUVerify as the verification oracle for GPU kernels. We also extend GPUVerify
to support CUDA Cooperative Groups, allowing GPURepair to perform inter-block
synchronization for CUDA kernels. To the best of our knowledge, GPURepair is
the only tool that can propose a fix for intra-block data races and barrier
divergence errors for both CUDA and OpenCL kernels and the only tool that fixes
inter-block data races for CUDA kernels. We perform extensive experiments on
about 750 kernels and provide a comparison with prior work. We demonstrate the
superiority of GPURepair through its capability to fix more kernels and its
unique ability to remove redundant barriers and handle inter-block data races.Comment: 19 pages, 1 algorithm, 3 figures, 22nd International Conference on
Verification Model Checking and Abstract Interpretation (VMCAI 2021
Regulation of Alr1 Mg Transporter Activity by Intracellular Magnesium
Mg homeostasis is critical to eukaryotic cells, but the contribution of Mg transporter activity to homeostasis is not fully understood. In yeast, Mg uptake is primarily mediated by the Alr1 transporter, which also allows low affinity uptake of other divalent cations such as Ni2+, Mn2+, Zn2+ and Co2+. Using Ni2+ uptake to assay Alr1 activity, we observed approximately nine-fold more activity under Mg-deficient conditions. The mnr2 mutation, which is thought to block release of vacuolar Mg stores, was associated with increased Alr1 activity, suggesting Alr1 was regulated by intracellular Mg supply. Consistent with a previous report of the regulation of Alr1 expression by Mg supply, Mg deficiency and the mnr2 mutation both increased the accumulation of a carboxy-terminal epitope-tagged version of the Alr1 protein (Alr1-HA). However, Mg supply had little effect on ALR1 promoter activity or mRNA levels. In addition, while Mg deficiency caused a seven-fold increase in Alr1-HA accumulation, the N-terminally tagged and untagged Alr1 proteins increased less than two-fold. These observations argue that the Mg-dependent accumulation of the C-terminal epitope-tagged protein was primarily an artifact of its modification. Plasma membrane localization of YFP-tagged Alr1 was also unaffected by Mg supply, indicating that a change in Alr1 location did not explain the increased activity we observed. We conclude that variation in Alr1 protein accumulation or location does not make a substantial contribution to its regulation by Mg supply, suggesting Alr1 activity is directly regulated via as yet unknown mechanisms
- …