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,...
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 |
Similar Items
-
Algorithms incorporating concurrency and caching
by: Fineman, Jeremy T
Published: (2010) -
Cache-oblivious dynamic dictionaries with update/query tradeoffs
by: Brodal, Gerth Stolting, et al.
Published: (2011) -
Analysis of recursive cache-adaptive algorithms
by: Lincoln, Andrea (Andrea I.)
Published: (2016) -
Cache-conscious scheduling of streaming applications
by: Agrawal, Kunal, et al.
Published: (2014) -
The computational complexity of portal and other 3D video games
by: Demaine, Erik, et al.
Published: (2021)