Thread progress aware coherence adaption for hybrid cache coherence protocols

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

3 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number6594732
Pages (from-to)2697-2707
Journal / PublicationIEEE Transactions on Parallel and Distributed Systems
Volume25
Issue number10
Publication statusPublished - 1 Oct 2014

Abstract

For chip multiprocessor systems (CMPs), the interference on shared resources such as on-chip caches typically leads to unbalanced progress among threads. Because of the inherent synchronization primitives, such as barriers and locks, cores running fast threads have to waste precious cycles to wait for cores with slow progress, which leads to performance and energy inefficiency. For the purpose of improving performance and reducing energy consumption, this paper proposes to adapt the cache coherence policy for threads according to their delay-tolerant levels. Specifically, this paper proposes Thread progrEss Aware Coherence Adaption (TEACA) which utilizes the thread progress information as hints for coherence adaption. TEACA dynamically utilize the memory system statistics to estimate the progress of threads. Based on the estimated thread progress information, TEACA categorizes threads into leader threads and laggard threads. The thread categorization decisions are then leveraged for efficient coherence adaption on CMP systems supporting hybrid coherence protocols. Experimental results show that, on a 64-core CMP system, TEACA outperforms directory protocol in application execution time and a recently proposed hybrid protocol in both application execution time and energy dissipation.

Research Area(s)

  • Cache coherence, chip multiprocessor system, coherence protocol, energy efficiency, parallel application

Citation Format(s)

Thread progress aware coherence adaption for hybrid cache coherence protocols. / Li, Jianhua; Shi, Liang; Li, Qing'an; Xue, Chun Jason; Xu, Yinlong.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 25, No. 10, 6594732, 01.10.2014, p. 2697-2707.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review