您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 面向内存更新密集型程序的Hourglass方法
专利状态 - 专利号(申请号) CN107103055B
专利申请日期 2017-03-29 专利类型 发明专利
申请公布号 2017102378969 申请公布日 2017-03-29
授权公告号 - 授权公告日 -
发明人 吴刚;王国仁;李梁;刘辉林;郎文博;张宗立;孙伟;王显宇;乔百友;韩东红;赵相国
专利权人 东北大学
专利摘要 本发明公开一种面向内存更新密集型程序的Hourglass和Piggyback算法,其优秀性能来源于在updater和dumper线程之间的指针交换技术,可以避免大量数据拷贝。它周期性的发生updater和dumper线程的角色交换,可以被周期性无止境的复用,一旦上面的部分为空的时候交换上下角色。可以拥有更少的内存和基本没有抖动的延时效果。其都属于轻量级检查点算法的一种,Hourglass结合了目前最好的两个算法zigzag和pingpong,从而利用两个的优点指针交换和比特位标志。Piggyback算法提高性能通过提供一种全量快照,从而可以支持实时olap和oltp的应用。其具有更小的内存占用、全量快照开销、更小的延时、更均匀的延时的优点。
专利价值评估分析
相关推荐
Baidu
map