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

An Adaptive Token Protocol Optimized for Migratory Sharing

作　　者：付桂涛[1,2] 赵天磊[1] 唐川[1] 邢座程[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073 [2]北京卫星导航中心,北京100094

出　　处：《上海交通大学学报》2013年第1期49-54,共6页Journal of Shanghai Jiaotong University

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

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

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

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]