Implicit Decomposition for Write-Efficient Connectivity Algorithms

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 and parallel...

Celý popis

Podrobná bibliografie

Vydáno v:	2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) s. 711 - 722
Hlavní autoři:	Ben-David, Naama, Blelloch, Guy, Fineman, Jeremy, Gibbons, Phillip, Gu, Yan, McGuffey, Charles, Shun, Julian
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.05.2018
Témata:	Asymmetric RAM Model Clustering algorithms Computational modeling Graph Biconnectivity Graph Connectivity Graph Decomposition Parallel algorithms Random access memory Task analysis Write Efficient Algorithm Writing
ISSN:	1530-2075
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!