1,338 research outputs found
Recoverable, Abortable, and Adaptive Mutual Exclusion with Sublogarithmic RMR Complexity
We present the first recoverable mutual exclusion (RME) algorithm that is simultaneously abortable, adaptive to point contention, and with sublogarithmic RMR complexity. Our algorithm has O(min(K,log_W N)) RMR passage complexity and O(F + min(K,log_W N)) RMR super-passage complexity, where K is the number of concurrent processes (point contention), W is the size (in bits) of registers, and F is the number of crashes in a super-passage. Under the standard assumption that W = ?(log N), these bounds translate to worst-case O((log N)/(log log N)) passage complexity and O(F + (log N)/(log log N)) super-passage complexity. Our key building blocks are:
- A D-process abortable RME algorithm, for D ? W, with O(1) passage complexity and O(1+F) super-passage complexity. We obtain this algorithm by using the Fetch-And-Add (FAA) primitive, unlike prior work on RME that uses Fetch-And-Store (FAS/SWAP).
- A generic transformation that transforms any abortable RME algorithm with passage complexity of B < W, into an abortable RME lock with passage complexity of O(min(K,B))
A Heap-Based Concurrent Priority Queue with Mutable Priorities for Faster Parallel Algorithms
Existing concurrent priority queues do not allow to update the priority of an element after its insertion. As a result, algorithms that need this functionality, such as Dijkstra\u27s single source shortest path algorithm, resort to cumbersome and inefficient workarounds. We report on a heap-based concurrent priority queue which allows to change the priority of an element after its insertion. We show that the enriched interface allows to express Dijkstra\u27s algorithm in a more natural way, and that its implementation, using our concurrent priority queue, outperform existing algorithms
Hazma: A Python Toolkit for Studying Indirect Detection of Sub-GeV Dark Matter
With several proposed MeV gamma-ray telescopes on the horizon, it is of
paramount importance to perform accurate calculations of gamma-ray spectra
expected from sub-GeV dark matter annihilation and decay. We present hazma, a
python package for reliably computing these spectra, determining the resulting
constraints from existing gamma-ray data, and prospects for upcoming
telescopes. For high-level analyses, hazma comes with several built-in dark
matter models where the interactions between dark matter and hadrons have been
determined in detail using chiral perturbation theory. Additionally, hazma
provides tools for computing spectra from individual final states with
arbitrary numbers of light leptons and mesons, and for analyzing custom dark
matter models. hazma can also produce electron and positron spectra from dark
matter annihilation, enabling precise derivation of constraints from the cosmic
microwave background.Comment: Minor revisions; fixed typos in FSR spectr
A Feasibility Study of Time-Lapse Seismic Monitoring of CO\u3csub\u3e2\u3c/sub\u3e Sequestration in a Layered Basalt Reservoir
We investigate the potential of scattered seismic waves to remotely sense geological sequestration of CO2 in basalt. Numerical studies in horizontally layered models suggest that strong scattering quickly complicates the wave fields, but also provides a sensitive tool to monitor physical changes in and around the reservoir. These results go hand-in-hand with recent laboratory work and rock-physics modeling that has shown significant changes in the seismic properties of a reservoir undergoing CO2 sequestration, due to fluid substitution and mineral precipitation
- …