@inproceedings{6afec5e1b8454f5a947561a40302349f,
title = "Tradeoffs in buffering memory state for thread-level speculation in multiprocessors",
abstract = "Thread-level speculation provides architectural support to aggressively run hard-to-analyze code in parallel. As speculative tasks run concurrently, they generate unsafe or speculative memory state that needs to be separately buffered and managed in the presence of distributed caches and buffers. Such state may contain multiple versions of the same variable. In this paper, we introduce a novel taxonomy of approaches to buffering and managing multi-version speculative memory state in multiprocessors. We also present a detailed complexity-benefit tradeoff analysis of the different approaches. Finally, we use numerical applications to evaluate the performance of the approaches under a single architectural framework. Our key insights are that support for buffering the state of multiple speculative tasks and versions per processor is more complexity-effective than support for merging the state of tasks with main memory lazily. Moreover, both supports can be gainfully combined and, in large machines, their effect is nearly fully additive. Finally, the more complex support for future state in main memory can boost performance when buffers are under pressure, but hurts performance when squashes are frequent.",
keywords = "Memory management, Merging, Pollution, Proposals, Taxonomy",
author = "Garzaran, {M. J.} and M. Prvulovic and Llaberia, {J. M.} and V. Vinals and L. Rauchwerger and J. Torrellas",
note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; 9th IEEE International Symposium on High-Performance Computer Architecture, HPCA 2003 ; Conference date: 08-02-2003 Through 12-02-2003",
year = "2003",
doi = "10.1109/HPCA.2003.1183537",
language = "English (US)",
series = "Proceedings - International Symposium on High-Performance Computer Architecture",
publisher = "IEEE Computer Society",
pages = "191--202",
booktitle = "Proceedings - 9th International Symposium on High-Performance Computer Architecture, HPCA 2003",
}