基于硬件签名的循环式内存竞争记录算法

朱素霞; 季振洲; 李东; 张浩

首页> 中文期刊> 《计算机研究与发展》 >基于硬件签名的循环式内存竞争记录算法

基于硬件签名的循环式内存竞争记录算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

多核程序的执行存在不确定性,内存竞争记录是实现多核程序确定性重演的关键技术.针对现有内存竞争记录机制记录日志较大、重演速度受限等问题,提出了一种新型的循环式点到点内存竞争记录算法.该算法用当前发生序表示内存冲突,用硬件签名实现冲突检测,无需修改原有的cache结构;引入冲突方向检测机制,约减连续同向的当前发生序,记录循环发生序到内存竞争日志.该算法中,内存竞争日志中所记录的任意两线程间的内存竞争呈循环状,大大减少了冗余,并用增量计数器优化循环发生序,更大程度上减小了内存竞争日志.仿真结果表明该算法能够在引入较少硬件资源的前提下有效地减小内存竞争日志.同时,内存竞争日志也具有较好的可扩展性.

著录项

来源
《计算机研究与发展》 |2014年第5期|1149-1157|共9页
作者
朱素霞; 季振洲; 李东; 张浩;
展开▼
作者单位

哈尔滨理工大学计算机科学与技术学院哈尔滨 150080;

哈尔滨工业大学计算机科学与技术学院哈尔滨 150001;

哈尔滨工业大学计算机科学与技术学院哈尔滨 150001;

中国科学院计算技术研究所北京 100190;

展开▼
原文格式 PDF
正文语种 chi
中图分类总体结构、系统结构;
关键词
片上多核处理器; 多核程序; 确定性重演; 内存竞争记录; 冲突检测; 硬件签名;

相似文献

中文文献
外文文献
专利

1. 面向监听一致性协议的并发内存竞争记录算法 [J] . 朱素霞 ,陈德运 ,季振洲 . 计算机研究与发展 . 2016,第006期
2. 基于SHA-1压缩法的数字签名算法硬件设计 [J] . 付莉 ,付秀伟 . 吉林化工学院学报 . 2016,第003期
3. 基于DSP实现硬件压缩算法的语音信号记录仪 [J] . 张小蓟 ,郭国强 ,刘晓东 . 电声技术 . 2006,第007期
4. 基于竞争聚类的离线签名验证算法 [J] . 张显全 ,刘忠平 . 计算机应用研究 . 2007,第001期
5. 基于滑动窗口的多核程序数据竞争硬件检测算法 [J] . 朱素霞 ,陈德运 ,季振洲 . 通信学报 . 2016,第009期
6. 基于椭圆曲线数字签名算法的代理签名方案 [C] . 单来祥 ,杨寿保 ,苗付友 . 第十四届中国计算机学会网络与数据通信学术会议 . 2004
7. 面向多核处理器确定性重演的内存竞争记录机制研究 [A] . 朱素霞 . 2013

基于硬件签名的循环式内存竞争记录算法

摘要

著录项

相似文献

相关主题

期刊订阅