The Teleportation Design Pattern for Hardware Transactional Memory
Nachshon Cohen, Maurice P. Herlihy, Erez Petrank, Elias Wald · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2018
We identify a design pattern for concurrent data structures, called teleportation, that uses best- effort hardware transactional memory to speed up certain kinds of legacy concurrent data struc- tures. Teleportation unifies and explains several existing data structure designs, and it serves as the basis for novel approaches to reducing the memory traffic associated with fine-grained locking, and with hazard pointer management for memory reclamation.