[发明专利]一种基于特定索引结构的高效调度算法在审
| 申请号： | 202010979603.6 | 申请日： | 2020-09-17 |
| 公开（公告）号： | CN112181617A | 公开（公告）日： | 2021-01-05 |
| 发明（设计）人： | 吴刚;赵国栋;宋一东;杨静磊;崔锴倩;李雪玉;乔百友;韩东红;王波涛;刘辉林 | 申请（专利权）人： | 东北大学 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/54 |
| 代理公司： | 北京君泊知识产权代理有限公司 11496 | 代理人： | 李丹 |
| 地址： | 110000 辽宁*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于特定索引结构的高效调度算法，由一个特殊的布隆过滤器和每个过滤器元素对应的事务队列组成，所述布隆过滤器和事务队列组成特殊的索引结构，其分别进行高效的依赖检测和保留必要的依赖信息，通过布隆过滤器，在一定时间内检测出事务之间的依赖关系，事务队列具有保持总顺序关系和简化依赖关系图的特性，借助于索引结构，调度器支持记录粒度锁，从而支持并发事务调度操作。本发明提出的方法高效的解决了依赖图调度中由于基于两两比较而调度开销过大导致的性能损失问题，保证了在各种依赖率工作负载下的并行执行能力，正式证明了副本调度与其他调度安全的一致性，调度器比对比方法具有更高的效率、可扩展性和健壮性。 | ||
| 搜索关键词： | 一种 基于 特定 索引 结构 高效 调度 算法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东北大学，未经东北大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010979603.6/，转载请声明来源钻瓜专利网。
