Reducing Network Traffic of Token Protocol Using Sharing Relation Cache

作     者：王海霞 汪东升 李鹏 王惊雷 李崇民 

作者机构：Research Institute of Information Technology National Laboratory for Information Science and Technology Tsinghua University 

出 版 物：《Tsinghua Science and Technology》 (清华大学学报（自然科学版（英文版）)

年 卷 期：2007年第12卷第6期

页      面：691-699页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 0838[工学-公安技术] 081001[工学-通信与信息系统] 

基　　金：Supported by the National Natural Science Foundation of China (No. 60673145) the Basic Research Foundation of Tsinghua Na-tional Laboratory for Information Science and Technology (TNList) the Intel/University Sponsored Research, the National Key Basic Research and Development (973) Program of China (No. 2006CB303100) and the IBM China Research Laboratory 

主　　题：token protocol sharing relation cache network traffic 

摘      要：Token protocol provides a new coherence framework for shared-memory multiprocessor systems. It avoids indirections of directory protocols for common cache-to-cache transfer misses, and achieves higher interconnect bandwidth and lower interconnect latency compared with snooping protocols. However, the broadcasting increases network traffic, limiting the scalability of token protocol. This paper describes an efficient technique to reduce the token protocol network traffic, called sharing relation cache. This cache provides destination set information for cache-to-cache miss requests by caching directory information for recent shared data. This paper introduces how to implement the technique in a token protocol. Simulations using SPLASH-2 benchmarks show that in a 16-core chip multiprocessor system, the cache reduced the network traffic by 15% on average.