利用预测器降低令牌协议的通信量
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(61170083,60873016,61103011);教育部博士点基金资助项目(20114307110001,20094307120007);国家“核高基”重大专项资助项目(2011ZX01028-001-001,2009ZX01028-002-002)


Reducing the traffic of token protocol with predictors
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    令牌协议采用广播方式发送一致性消息,导致网络通信量大,限制了协议的扩展能力。提出预测的方法有效地消除令牌协议中的无用消息,从而降低了通信量。根据应用程序的读写失效比例提出3种预测策略。实验结果显示,采用512项的Owner预测器平均降低3.8%的连接通信量,Sharer预测器和Hybrid预测器分别平均降低了11%和7%的连接通信量。预测方法可以有效地降低令牌协议的通信量,提升令牌协议的扩展能力。

    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. 

    参考文献
    相似文献
    引证文献
引用本文

付桂涛,赵天磊,黄平,等.利用预测器降低令牌协议的通信量[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.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-07-11
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-01-11
  • 出版日期:
文章二维码