欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022117219063
申请人: 湖南大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种事务调度方法,其特征在于,应用于事务调度模块,所述方法包括:获取区块的事务依赖关系图和自由事务集,所述事务依赖关系图包括多个存在依赖关系的依赖事务,所述自由事务集包括不存在依赖关系的自由事务;

根据所述事务依赖关系图和所述自由事务集,选取出多个依赖事务和多个自由事务;

将多个所述依赖事务和多个所述自由事务添加至事务表中,发送事务加载信号至多个事务执行模块,以使所述事务执行模块加载事务、并并行执行事务;

当接收到所述事务执行模块发送的加载完成信号时,从所述事务依赖关系图和所述自由事务集中选择新事务添加至所述事务表中,并更新所述事务依赖关系图、所述事务表和预设的调度表,直至检测到所述区块中所有事务执行完毕。

2.根据权利要求1所述的事务调度方法,其特征在于,所述根据所述事务依赖关系图和所述自由事务集,选取出多个依赖事务和多个自由事务包括:根据所述事务依赖关系图,选取第一数量的入度为零的依赖事务,以及根据所述自由事务集选取第二数量的自由事务,所述第一数量和所述第二数量基于事务执行模块的数量确定。

3.根据权利要求1所述的事务调度方法,其特征在于,更新所述事务依赖关系图和所述事务表包括:根据选取出的所述新事务,删除所述事务依赖关系图中对应的事务节点;

根据新事务和当前正在执行的事务的冗余依赖关系,更新所述事务依赖关系图和所述事务表中各事务的权重,以及事务表中事务的同步锁状态。

4.根据权利要求1所述的事务调度方法,其特征在于,所述预设的调度表包括各事务执行模块的依赖表项和冗余表项,所述依赖表项为表征事务表项与当前事务执行模块执行的事务是否存在依赖关系的二进制数值,所述冗余表项为表征事务表项与当前事务执行模块执行的事务是否存在冗余关系的二进制数值;

更新预设的调度表包括:

将除目标事务执行模块之外的事务执行模块的依赖表项作同或运算,得到同或运算结果,所述目标事务执行模块为待加载事务的事务执行模块;

将所述同或运算结果与所述目标事务执行模块的冗余表项作与运算,得到与运算结果;

根据所述与运算结果,从更新后的事务表中筛选出所述目标事务执行模块的下一待执行事务;

根据所述目标事务执行模块的下一执行事务,更新预设的调度表。

5.一种事务执行方法,其特征在于,应用于事务执行模块,所述方法包括:接收事务调度模块发送的事务加载信号,所述事务加载信号携带事务标识信息;

根据所述事务标识信息,从事务表中选择对应的目标事务,将所述目标事务上锁加载,并发送加载完成信号至所述事务调度模块,所述事务表为区块链中的事务调度模块执行如权利要求1‑4中所述的事务调度方法调度得到;

提取所述目标事务中当前待执行指令的指令地址;

若判定所述当前待执行指令的指令地址存在于预设的字节码缓存、且所述目标事务的当前剩余开销不小于所述预设的字节码缓存所记录的指令开销总和,则以当前待执行指令所在的缓存行为起点,依次获取各所述缓存行中指令所需的操作数,根据所述操作数执行各缓存行中指令的字节码;

若预设的字节码缓存中的指令执行完成,则返回所述提取目标事务中当前待执行指令的指令地址的步骤,直至所述目标事务中所有指令执行完毕;

其中,所述预设的字节码缓存中每条缓存行记录有不存在依赖关系的指令的字节码。

6.根据权利要求5所述的事务执行方法,其特征在于,所述事务执行模块包括多个与指令功能对应的功能单元;

所述根据所述操作数执行各缓存行中指令的字节码包括:

按照智能合约指令集中指令的指令功能,将各缓存行中的指令划分为多个类别;

将各类别的指令以及指令所需的操作数分配至与指令功能对应的功能单元并行执行。

7.根据权利要求5所述的事务执行方法,其特征在于,所述方法还包括:若所述目标事务中当前待执行指令的指令地址不存在于预设的字节码缓存,则对所述当前待执行指令进行解码,并根据所述当前待执行指令与预设的字节码缓存中的指令的依赖关系,将解码后的当前待执行指令插入所述预设的字节码缓存中,更新所述预设的字节码缓存的指令开销;

若目标事务的当前剩余开销不小于所述更新后的预设的字节码缓存所记录的指令开销总和,则以当前待执行指令所在的缓存行为起点,依次获取各所述缓存行中指令所需的操作数,根据所述操作数执行各缓存行中指令的字节码,若预设的字节码缓存中的指令执行完成,则返回所述提取目标事务中当前待执行指令的指令地址的步骤,直至所述目标事务中所有指令执行完毕。

8.一种事务调度装置,其特征在于,所述装置包括:

数据获取模块,用于获取区块的事务依赖关系图和自由事务集,所述事务依赖关系图包括多个存在依赖关系的依赖事务,所述自由事务集包括不存在依赖关系的自由事务;

事务选择模块,用于根据所述事务依赖关系图和所述自由事务集,选取出多个依赖事务和多个自由事务;

事务添加模块,用于将多个所述依赖事务和多个所述自由事务添加至事务表中,发送事务加载信号至多个事务执行模块,以使所述事务执行模块加载事务、并并行执行事务;

数据更新模块,用于当接收所述事务执行模块发送的加载完成信号时,从所述事务依赖关系图和所述自由事务集中选择新事务添加至所述事务表中,并更新所述事务依赖关系图、所述事务表和预设的调度表,直至检测到所述区块中所有事务执行完毕。

9.一种事务执行装置,其特征在于,所述装置包括:

信号接收模块,用于接收事务调度模块发送的事务加载信号,所述事务加载信号携带事务标识信息;

事务加载模块,用于根据所述事务标识信息,从事务表中选择对应的目标事务,将所述目标事务上锁加载,并发送加载完成信号至所述事务调度模块,所述事务表为区块链中的事务调度模块执行如权利要求1‑4中所述的事务调度方法调度得到;

指令地址提取模块,用于提取所述目标事务中当前待执行指令的指令地址;

目标事务执行模块,用于若判定所述当前待执行指令的指令地址存在于预设的字节码缓存、且目标事务的当前剩余开销不小于所述预设的字节码缓存所记录的指令开销总和,则以当前待执行指令所在的缓存行为起点,依次获取各所述缓存行中指令所需的操作数,根据所述操作数执行各缓存行中指令的字节码,若预设的字节码缓存中的指令执行完成,则控制所述指令地址提取模块执行所述提取目标事务中当前待执行指令的指令地址的步骤,直至所述目标事务中所有指令执行完毕;

其中,所述预设的字节码缓存中每条缓存行记录有不存在依赖关系的指令的字节码。

10.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1‑4或权利要求5‑7中任一项所述的方法的步骤。