Browsing University of Waterloo by Supervisor "Brown, Trevor"

Now showing items 1-3 of 3

Extremely fast (a,b)-trees at all contention levels

Srivastava, Anubhav (University of Waterloo, 2021-08-26)

Many concurrent dictionary implementations are designed and evaluated with only low-contention workloads in mind. This thesis presents several concurrent linearizable (a,b)-tree implementations with the overarching goal ...
The Fence Complexity of Persistent Sets

Coccimiglio, Gaetano (University of Waterloo, 2021-09-21)

This thesis studies fence complexity of concurrent sets in a non-volatile shared memory model. I consider the case where CPU registers and cache memory remain volatile while main memory is non-volatile. Flush instructions ...
Understanding NUMA Effects on Memory Allocation and Reclamation

Kim, Daewoo (University of Waterloo, 2023-04-21)

Memory management in multicore systems is a well studied area. Many approaches to memory management have been developed and tuned with specific hardware architectures in mind, capitalizing on hardware characteristics to ...