Techniques for Constructing Efficient Lock-free Data Structures Trevor Brown Doctor of Philosophy Graduate Department of Computer Science University of Toronto 2017 Building a library of concurrent data structures is an essential way to simplify the difficult task of developing concurrent software. Lock-free data structures, in which processes can help one another to complete operations, offer ...

The rotor-router model, also called the Propp machine, was first considered as a deterministic alternative to the random walk. It is known that the route in an undirected graph G = (V,E), where |V | = n and |E| = m, adopted by an agent controlled by the rotor-router mechanism forms eventually an Euler tour based on arcs obtained via replacing each edge in G by two arcs with opposite direction. ...

Atomic operations are a key primitive in parallel computing systems. The standard implementation mechanism for atomic operations uses mutual exclusion locks. In an object-based programming system the natural granularity is to give each object its own lock. Each operation can then make its execution atomic by acquiring and releasing the lock for the object that it accesses. But this ne lock gran...

This paper attempts to provide additional evidence that married males who hold employerprovided health insurance (EPHI) are not locked into their jobs. Most of the previous literature on job-lock nds reductions in the mobility of these workers of between 20 and 40%. We introduce two new strategies for generating unbiased estimates of job-lock. First, a feature unique to the National Longitudina...

One of the adverse impacts of scintillation on GNSS signals is the loss of lock status, which can lead to GNSS geometry and visibility reductions that compromise the accuracy and integrity of navigation performance. In this paper the loss of lock based on ionosphere scintillation in this solar maximum phase has been well investigated with respect to both temporal and spatial behaviors, based on...

Ali. Ahmad Alawneh, Samer Hanna Philadelphia University Amman Jordan [email protected], [email protected] Abstract Based on the Amit and Zott e-Value framework, we have developed an extended conceptual research model for assessing the value of e-business at the bank level. For the purposes of our research some parameters were added to or excluded from e-Value framework since our re...

Three designs of hierarchical locking suitable for B-tree indexes are explored in detail and their advantages and disadvantages compared. Traditional hierarchies include index, leaf page, and key range or key value. Alternatively, locks on separator keys in interior B-tree pages can protect key ranges of different sizes. Finally, for keys consisting of multiple columns, key prefixes of differen...