An Efficient Data Structure for Implementing Splitter Hyperobjects in Task-Parallel Systems

In this thesis, I present and analyze the novel stack-augmented split-tree data structure to support splitter hyperobjects for task-parallel systems. Splitters can mitigate races on shared, nonlocal state, where parallel nested tasks make independent local modifications without affecting shared hist...

Full description

Bibliographic Details
Main Author: Qi, Qi
Other Authors: Leiserson, Charles E.
Format: Thesis
Published: Massachusetts Institute of Technology 2022
Online Access:https://hdl.handle.net/1721.1/138981

Similar Items