Title
Bandwidth Adaptive Write-update Optimizations for Chip Multiprocessors
Abstract
Chip Multiprocessors (CMPs) have different technological parameters and physical constraints than earlier multi-processor systems, which should be taken into consideration when designing cache coherence protocols. Also, contemporary cache coherence protocols use invalidate schemes that are known to generate a high number of coherence misses. This is especially true under producer-consumer sharing patterns that can become a performance bottleneck as the number of cores increases. This paper presents two mechanisms to design efficient and scalable cache coherence protocols for CMPs. First, we propose an adaptive hybrid protocol to reduce coherence misses observed in write-invalidate based protocols. The proposed protocol is based on a write-invalidate scheme. However, adaptively, it can push updates to potential consumers based on observed producer- consumer sharing patterns. Secondly, we extend this adaptive protocol with an interconnection resource aware mechanism. Experimental evaluations, conducted on a tiled-CMP via full- system simulation, were used to assess the performance from our proposed dynamic hybrid protocols. Performance analysis is presented on a set of scientific applications from the SPLASH- 2 and NAS parallel benchmark suites. Results showed that the proposed mechanisms reduce cache-to-cache sharing misses up to 48% and in return speed up application performance up to 25%. In addition, the proposed interconnection resource aware mechanism is proven to perform well under varying interconnection utilizations.
Year
DOI
Venue
2012
10.1109/ISPA.2012.34
ISPA
Keywords
Field
DocType
performance analysis,chip multiprocessors,bandwidth adaptive write-update optimizations,performance bottleneck,proposed dynamic hybrid protocol,aware mechanism,cache coherence protocol,application performance,scalable cache coherence protocol,contemporary cache coherence protocol,proposed mechanism,proposed interconnection resource,bandwidth,cache coherence,coherence,bandwidth allocation,protocols,multi core,optimization,system on a chip,radiation detectors,principal component analysis
Cache invalidation,Computer science,MESIF protocol,MESI protocol,Real-time computing,Bus sniffing,Multi-core processor,Speedup,Cache coherence,Scalability,Distributed computing
Conference
Citations 
PageRank 
References 
1
0.35
17
Authors
3
Name
Order
Citations
PageRank
Abdullah Kayi1404.80
Olivier Serres2657.52
Tarek El-Ghazawi342744.88