[发明专利]一种应用于线程级推测并行的限制性值传递方法和装置有效
申请号: | 201210133066.9 | 申请日: | 2012-04-28 |
公开(公告)号: | CN102681890A | 公开(公告)日: | 2012-09-19 |
发明(设计)人: | 安虹;邓博斌;李颀;李功明;毛梦捷 | 申请(专利权)人: | 中国科学技术大学 |
主分类号: | G06F9/46 | 分类号: | G06F9/46 |
代理公司: | 北京科迪生专利代理有限责任公司 11251 | 代理人: | 许玉明;贾玉忠 |
地址: | 230026 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 应用于 线程 推测 并行 限制性 传递 方法 装置 | ||
1.一种应用于线程级推测并行的限制性值传递装置,包括片上多处理器,事务存储功能部件,值传递部件,其特征在于:还包括支持推测执行的处理器核,增加时间戳的cache控制器,增加了读写位的L1数据cache,增加了读写位的L2cache和保证传递正常执行的数据发送寄存器组和数据接收寄存器组。
2.一种根据权利要求1的装置进行限制性值传递方法,其特征在于包括以下步骤:
步骤1,系统检测到数据冲突,优先级高的线程检测是否满足传递数据的条件,满足就给优先级低的线程发送数据,否则只发送Nack消息,此时优先级低的线程只能等待;
步骤2,优先级低的线程收到传递过来的数据以后,会把它存放在接收数据寄存器中,然后低优先级线程用这个数据继续执行程序;只要该低优先级线程不发生提交或回退,以后访问到这个冲突数据块时都直接在接收数据寄存器上操作;
步骤3,如果优先级较高的发送线程重写了发送过的数据块,该高优先级线程就会把修改的部分发送给接收线程;接收线程会进行验证,看看修改的部分是否已经使用过;如果使用过,就要进行回退操作。如果没有使用过,就进行数据融合操作。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学技术大学,未经中国科学技术大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210133066.9/1.html,转载请声明来源钻瓜专利网。