| 引用本文: | 付桂涛,赵天磊,黄平,等.利用预测器降低令牌协议的通信量.[J].国防科技大学学报,2012,34(6):14-19.[点击复制] |
| FU Guitao,ZHAO Tianlei,HUANG Ping,et al.Reducing the traffic of token protocol with predictors[J].Journal of National University of Defense Technology,2012,34(6):14-19[点击复制] |
|
| |
|
|
| 本文已被：浏览 7420次 下载 6128次 |
| 利用预测器降低令牌协议的通信量 |
| 付桂涛, 赵天磊, 黄平, 汤先拓, 邢座程 |
|
(国防科技大学 计算机学院, 湖南 长沙 410073)
|
| 摘要: |
| 令牌协议采用广播方式发送一致性消息，导致网络通信量大，限制了协议的扩展能力。提出预测的方法有效地消除令牌协议中的无用消息，从而降低了通信量。根据应用程序的读写失效比例提出3种预测策略。实验结果显示，采用512项的Owner预测器平均降低3.8%的连接通信量，Sharer预测器和Hybrid预测器分别平均降低了11%和7%的连接通信量。预测方法可以有效地降低令牌协议的通信量，提升令牌协议的扩展能力。 |
| 关键词: 令牌协议 一致性协议 预测器 通信量；广播 |
| DOI： |
| 投稿日期：2012-07-11 |
| 基金项目:国家自然科学基金资助项目(61170083，60873016，61103011);教育部博士点基金资助项目（20114307110001,20094307120007）;国家“核高基”重大专项资助项目（2011ZX01028-001-001，2009ZX01028-002-002） |
|
| Reducing the traffic of token protocol with predictors |
| FU Guitao, ZHAO Tianlei, HUANG Ping, TANG Xiantuo, XING Zuocheng |
|
(College of Computer, National University of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| Coherence messages in token protocol are always broadcast, which creates heavy network traffic and limits its scalability. An efficient predictor technique was used to eliminate the useless message in token protocol, which employs a predictor to predict the data’s sharers and only sends coherence messages to the sharers to avoid broadcasting. Three predictor policies depending on the write miss and read miss ratio of application were proposed. The results show that: the owner predictor with 512 entries can reduce interconnect traffic by 3.8% on average, the sharer predictor and the hybrid reduce interconnect traffic by the average of 11% and 7% respectively. The method proposed efficiently reduces the traffic and improves the scalability of token protocol. |
| Keywords: token protocol coherence message predictor traffic broadcasting |
|
|
|
|
|
