上海交通大学学报

上海交通大学学报（自然版） ›› 2013, Vol. 47 ›› Issue (01): 49-54.

• 自动化技术、计算机技术 • 上一篇    下一篇

优化迁移共享的自适应令牌协议

付桂涛1,2，赵天磊1，唐川1，邢座程1   

  1. (1. 国防科学技术大学 计算机学院， 长沙 410073；2. 北京卫星导航中心， 北京 100094)
  • 收稿日期:2012-05-20 出版日期:2013-01-30 发布日期:2013-01-30
  • 基金资助:

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

An Adaptive Token Protocol Optimized for Migratory Sharing

 FU  Gui-Tao-1, 2 , ZHAO  Tian-Lei-1, TANG  Chuan-1, XING  Zuo-Cheng-1   

  1. (1. College of Computer, National University of Defense Technology, Changsha 410073, China;2. Beijing Satellite Navigation Center, Beijing 100094, China)
  • Received:2012-05-20 Online:2013-01-30 Published:2013-01-30

摘要： 针对写作废的一致性协议在处理迁移特征时需要2次访问的特征，提出了一种自适应的令牌协议，根据数据的读/写处理器和数据的令牌信息判断数据是否具有迁移特征.如果数据具有迁移特征，则请求者的状态变为可以避免迁移访问序列中出现写访问的状态MG，从而消除了迁移特征中的写作废次数.结果表明，所提出的自适应令牌协议在读访问时获取了数据所有权，避免了部分写失效的产生，从而使得平均失效延迟降低5%，通信量平均降低9%.
   

关键词: 访问特征, 迁移, 写作废, 自适应协议

Abstract: According to the migratory pattern means that the accessing processor initiates two separate requests to obtain first read and then write permission in invalidation-based protocol, this paper proposed adaptive protocol which uses the token number and the writer or reader of data to recognize the migratory pattern. While the data is in migratory pattern, the requestor’s state changes to MG state which can avoid the write request in migratory access. It effectively eliminates invalidation in migratory pattern. The adaptive protocol gets the ownership when reading the sharing data, and thus avoids some write misses. The results show that the adaptive protocol reduces the miss latency by an average of 5%, and the network traffic by an average of 9%.  

Key words: access pattern, migratory, invalidation, adaptive protocol

中图分类号: