Implicit Decomposition for Write-Efficient Connectivity Algorithms

© 2018 IEEE. The future of main memory appears to lie in the direction of new technologies that provide strong capacity-To-performance ratios, but have write operations that are much more expensive than reads in terms of latency, bandwidth, and energy. Motivated by this trend, we propose sequential...

Full description

Bibliographic Details
Main Authors: Ben-David, Naama, Blelloch, Guy, Fineman, Jeremy, Gibbons, Phillip, Gu, Yan, McGuffey, Charles, Shun, Julian
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE) 2021
Online Access:https://hdl.handle.net/1721.1/136335