Share This Author
Transactional Locking II
This paper introduces the transactional locking II (TL2) algorithm, a software transactional memory (STM) algorithm based on a combination of commit-time locking and a novel global version-clock based validation technique, which is ten-fold faster than a single lock.
Split-ordered lists: lock-free extensible hash tables
Empirical tests show the first lock-free implementation of an extensible hash table running on current architectures provides concurrent insert, delete, and search operations with an expected O(1) cost and is well suited for real-time applications.
Using elimination to implement scalable and lock-free FIFO queues
Empirical evaluation shows that by using elimination as a backoff technique for the Michael and Scott queue algorithm, the algorithm can achieve comparable performance at low loads, and improved scalability as load increases.
The Baskets Queue
The Baskets Queue is presented - a new, highly concurrent lock-free linearizable dynamic memory FIFO queue that creates baskets of mixed-order items instead of the standard totally ordered list and outperforms the original MS-queue algorithm in various benchmarks.
Split-ordered lists: Lock-free extensible hash tables
Though lock-free algorithms are expected to work best in multiprogrammed environments, empirical tests show that the new algorithm performs as well as the most efficient known lock-based resizable hash-table algorithm, and in high load cases it significantly outperforms it.
Predictive log-synchronization can boost read-only throughput by significantly reducing the overhead of coordination among concurrent operations, and provides a way to simplify concurrent data structures.
Transient blocking synchronization
It is claimed that the semantics of non-blocking synchronization primitives such as Compare &Swap and LoadLinked/StoreConditional on the one hand, and blocking ones such as Full/Empty-bits on the other, will introduce high communication and space costs when implemented on large scale machines.
Calixarene Derivatives with Differently Modified Bridges
Incorporation of three or two distal double bonds at the methylene bridges of the calixarene scaffold.
Acetylation or alkylation of the tetrahydroxytrioxocalixarene 6 with acetic anhydride and 1-bromobutane, respectively, afforded exclusively a single atropisomer of the product, which in both cases were characterized as the 1,3-alternate form.
C-Me Bond Formation at All Methylene Bridges of the Calixarene Scaffold.
A reaction of a distal dibromo diketocalixarene with excess MeLi, followed by acid-catalyzed dehydration, yields a derivative with a pair of opposite exocyclic double bonds, and a pair of trans…