Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT Open Access Articles
  3. MIT Open Access Articles
  4. Optimizing RAM-latency dominated applications

Optimizing RAM-latency dominated applications

Thumbnail Image
Download
Name

Morris_Optimizing RAM.pdf

Size

102.61 KB

Format

Adobe PDF

Checksum (MD5)

58cb5e5ceffc7854800db996c2882427

Author(s)
Mao, Yandong
•
Cutler, Cody
•
Morris, Robert Tappan
Date Issued
July 2013
Journal
Proceedings of the 4th Asia-Pacific Workshop on Systems (APSys '13)
Publisher
Association for Computing Machinery (ACM)
Citation
Yandong Mao, Cody Cutler, and Robert Morris. 2013. Optimizing RAM-latency dominated applications. In Proceedings of the 4th Asia-Pacific Workshop on Systems (APSys '13). ACM, New York, NY, USA, Article 12, 5 pages.
Version
Author's final manuscript
Abstract
Many apparently CPU-limited programs are actually bottlenecked by RAM fetch latency, often because they follow pointer chains in working sets that are much bigger than the CPU's on-chip cache. For example, garbage collectors that identify live objects by tracing inter-object pointers can spend much of their time stalling due to RAM fetches. We observe that for such workloads, programmers should view RAM much as they view disk. The two situations share not just high access latency, but also a common set of approaches to coping with that latency. Relatively general-purpose techniques such as batching, sorting, and "I/O" concurrency work to hide RAM latency much as they do for disk. This paper studies several RAM-latency dominated programs and shows how we apply general-purpose approaches to hide RAM latency. The evaluation shows that these optimizations improve performance by a factor of 1.3x. Counter-intuitively, even though these programs are not limited by CPU cycles, we found that adding more cores can yield better performance.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
http://creativecommons.org/licenses/by-nc-sa/4.0/
Persistent DSpace Link
http://hdl.handle.net/1721.1/90488
DOI of Published Version
https://doi.org/10.1145/2500727.2500746
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.