Cache-Adaptive Analysis

Memory efficiency and locality have substantial impact on the performance of programs, particularly when operating on large data sets. Thus, memory- or I/O-efficient algorithms have received significant attention both in theory and practice. The widespread deployment of multicore machines, however,...

Full description

Bibliographic Details
Main Authors: Bender, Michael A. (Author), Ebrahimi, Roozbeh (Author), Fineman, Jeremy T. (Author), Johnson, Rob (Author), Lincoln, Andrea (Author), McCauley, Samuel (Author), Demaine, Erik D (Contributor), Lynch, Jayson R. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2017-07-26T17:46:41Z.
Subjects:
Online Access:Get fulltext