BulkCommit: Scalable and fast commit of atomic blocks in a lazy multiprocessor environment

Xuehai Qian, Josep Torrellas, Benjamin Sahelices, Depei Qian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

To help improve the programmability and performance of shared-memory multiprocessors, there are proposals of architectures that continuously execute atomic blocks of instructions - also called Chunks. To be competitive, these architectures must support chunk operations very efficiently. In particular, in a large manycore with lazy conflict detection, they must support efficient chunk commit. This paper addresses the challenge of providing scalable and fast chunk commit for a large manycore in a lazy environment. To understand the problem, we first present a model of chunk commit in a distributed directory protocol. Then, to attain scalable and fast commit, we propose two general techniques: (1) Serialization of the write sets of output-dependent chunks to avoid squashes and (2) Full parallelization of directory module ownership by the committing chunks. Our simulation results with 64-threaded codes show that our combined scheme, called BulkCommit, eliminates most of the squash and commit stall times, speeding-up the codes by an average of 40% and 18% compared to previously-proposed schemes.

Original languageEnglish (US)
Title of host publicationMICRO 2013 - Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture
Pages371-382
Number of pages12
DOIs
StatePublished - Dec 1 2013
Event46th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2013 - Davis, CA, United States
Duration: Dec 7 2013Dec 11 2013

Publication series

NameMICRO 2013 - Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture

Other

Other46th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2013
CountryUnited States
CityDavis, CA
Period12/7/1312/11/13

Keywords

  • atomic blocks
  • bulk operation
  • cache coherence
  • hardware transactions
  • shared-memory multiprocessors

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'BulkCommit: Scalable and fast commit of atomic blocks in a lazy multiprocessor environment'. Together they form a unique fingerprint.

  • Cite this

    Qian, X., Torrellas, J., Sahelices, B., & Qian, D. (2013). BulkCommit: Scalable and fast commit of atomic blocks in a lazy multiprocessor environment. In MICRO 2013 - Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture (pp. 371-382). (MICRO 2013 - Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture). https://doi.org/10.1145/2540708.2540740