位置:成果数据库 > 期刊 > 期刊详情页
面向多核程序确定性重演的内存竞争记录机制研究
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2011
  • 页码:2748-2754
  • 分类:TP303[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001, [2]中国科学院计算技术研究所,北京100190
  • 相关基金:国家自然科学基金(No.60736012)
  • 相关项目:基于硬件的多核程序执行不确定性消除技术研究
中文摘要:

内存竞争记录是实现多核程序确定性重演的关键技术.针对现有内存竞争记录算法存在消耗资源多、记录日志大、重演速度受限等问题,本文提出了一种硬件结构支持的、基于分段技术的、高效的点对点内存竞争记录算法,该算法用一种更严格的间接发生序表示内存竞争,采用分段的可推导约减算法减少记录内存竞争的次数,同时使用最大近似时戳法近似已被替换出cache的内存块的时戳,能够在引入较少硬件资源的前提下记录较小的内存竞争日志,且简单易实现,重演速度快.

英文摘要:

Memory race recording is a key technology in deterministic multi-core replay.High hardware consumption,large log size and slow replay speed limited the application of previous memory race recording algorithms.This paper proposes a new efficient hardware memory race recording algorithm,which is implemented in chunks and logs the outcomes of memory races in a point-to-point approach.In this recording mechanism,memory race is presented in a new stricter indirect dependency,a chunk-based transitive reduction algorithm is introduced to reduce the number of memory races logged,a maximum timestamp approximation method is proposed to deal with those races evicted from cache.This new memory race recording algorithm can replay a program at production run speed,and log a smaller memory race log using smaller hardware than previous point-to-point approaches.

同期刊论文项目
期刊论文 118 会议论文 65
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611