-
公开(公告)号:CN118069297A
公开(公告)日:2024-05-24
申请号:CN202410114767.0
申请日:2024-01-26
Applicant: 西安电子科技大学
IPC: G06F9/46 , G06F16/2453 , G06F18/20
Abstract: 本发明提供了一种基于马尔可夫模型的事务并发冲突预测与级联冲突优化方法及装置,利用历史行为数据构建出双生转移矩阵,该双生转移矩阵不但预测事务工作集中语句的数据项序列,还可以预测语句的读写类型,使预测的结果更加精准,同时为级联冲突检测提供了有效的事务序列;本发明采用级联冲突检测方法可以有效的在事务早期完成对新事务的执行方案的决策,并通过尽早的中止已发生冲突的事务和暂停可能会发生冲突的事务,有效的提升了系统的吞吐量与事务提交率。