2011 Sixth International Symposium on Parallel Computing in Electrical Engineering (2011)
Luton, United Kingdom
Apr. 3, 2011 to Apr. 7, 2011
Cache coherence protocols play an important role in maintaining data coherence in shared-memory multiproces-sor. Token protocol provides a flexible framework for designing new coherence protocols. It features in both attributes: low-latency cache misses and no reliance on totally-ordered inter-connects. However, messages in token protocol are alwaysbroadcasted, which limits the scalability of token-based protocol. In this paper, a traffic filter is proposed to reduce the net-work traffic of token protocol. It records the information of the recently used blocks. When a miss happens, the requested blockis checked in the traffic filter, and broadcasting can be avoided if existing. With traffic filter, GETS requests are serviced by the owner node, and GETX requests are send to all the sharers. Thus only nodes holding tokens are accessed and broadcast avoided, which reduce network traffic. Experiment results show that overall, for TF256 and TF1024, the interconnect trafficis reduced by average of 34.3% and 27.9% respectively, the endpoint traffic is reduced by average of 32.6% and 26.7%respectively. Our experimentation also shows that TF256performs better than TF1024 for some applications.
token protocol, traffic filter, network taffic, interconnect traffic, endpoint traffic
T. Zhao, Z. Xing, X. Tang and G. Fu, "Design and Evaluation of Traffic Filter for Token Protocol," 2011 Sixth International Symposium on Parallel Computing in Electrical Engineering(PARELEC), Luton, United Kingdom, 2011, pp. 67-72.