Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry

© 2018 Association for Computing Machinery. In this paper, we design parallel write-efficient geometric algorithms that perform asymptotically fewer writes than standard algorithms for the same problem. This is motivated by emerging non-volatile memory technologies with read performance being close...

Full description

Bibliographic Details
Main Authors: Blelloch, Guy E, Gu, Yan, Shun, Julian, Sun, Yihan
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Association for Computing Machinery (ACM) 2021
Online Access:https://hdl.handle.net/1721.1/135029