面向内存更新密集型程序的Hourglass方法

发明专利有效专利

申请号：
CN201710237896.9
IPC分类号：G06F16/23;G06F16/27;G06F11/14
申请日期：
2017-03-29
申请人：
东北大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	面向内存更新密集型程序的Hourglass方法
申请号	CN201710237896.9	申请日期	2017-03-29
法律状态	授权	申报国家	中国
公开/公告日	2017-08-29	公开/公告号	CN107103055A
优先权	暂无	优先权号	暂无
主分类号	G06F16/23	IPC分类号	G;0;6;F;1;6;/;2;3;;;G;0;6;F;1;6;/;2;7;;;G;0;6;F;1;1;/;1;4查看分类表>
申请人	东北大学	申请人地址	辽宁省沈阳市和平区文化路3巷11号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	东北大学	当前权利人	东北大学
发明人	吴刚;王国仁;李梁;刘辉林;郎文博;张宗立;孙伟;王显宇;乔百友;韩东红;赵相国
代理机构	暂无	代理人	暂无

摘要

本发明公开一种面向内存更新密集型程序的Hourglass和Piggyback算法，其优秀性能来源于在updater和dumper线程之间的指针交换技术，可以避免大量数据拷贝。它周期性的发生updater和dumper线程的角色交换，可以被周期性无止境的复用，一旦上面的部分为空的时候交换上下角色。可以拥有更少的内存和基本没有抖动的延时效果。其都属于轻量级检查点算法的一种，Hourglass结合了目前最好的两个算法zigzag和pingpong，从而利用两个的优点指针交换和比特位标志。Piggyback算法提高性能通过提供一种全量快照，从而可以支持实时olap和oltp的应用。其具有更小的内存占用、全量快照开销、更小的延时、更均匀的延时的优点。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供