图结构数据上的环检测方法及系统

    公开(公告)号:CN111314440B

    公开(公告)日:2021-08-17

    申请号:CN202010069532.6

    申请日:2020-01-21

    Abstract: 本发明提供了一种图结构数据上的环检测方法及系统,包括:代理服务器接收来自多个客户端的环检测请求;代理服务器根据环检测请求的时间戳,将接收的环检测请求进行批次划分;代理服务器向各服务器发送当前批次的图更新信息;服务器将接收到的当前批次的图更新信息按时间戳以日志结构保存在本地;代理服务器将当前批次的环检测请求分发给各服务器;服务器根据环检测请求进行环检测,在环检测过程中同时读取图存储以及日志结构中的图更新信息;服务器执行完当前批的所有环检测请求,按照日志结构中的图更新信息更新本地图数据。本发明能够进行高并发的批量处理,显著地提升了环检测系统的整体性能。

    机器学习和RDMA加速的键值存储读访问方法及系统

    公开(公告)号:CN111538603A

    公开(公告)日:2020-08-14

    申请号:CN202010311855.1

    申请日:2020-04-20

    Abstract: 本发明提供了一种机器学习和RDMA加速的键值存储读访问方法及系统,包括:步骤S1:采用机器学习模型来预测服务器端键值存储的位置,令客户端通过远程过程调用获取服务器端的学习完的模型;步骤S2:在客户端处理用户的键值请求时,令客户端首先通过获取的机器学习模型来预测键值请求的键所对应的地址,最后通过RDMA单向操作来读回请求的键所对应的值。本发明采用RDMA单向(one-sided)操作来绕过服务器端CPU处理键值请求,有效的减少服务器端处理器的利用。

    一种基于混合RDMA操作的分布式并发控制方法及系统

    公开(公告)号:CN108710638B

    公开(公告)日:2020-06-12

    申请号:CN201810333653.X

    申请日:2018-04-13

    Abstract: 本发明提供了一种基于混合RDMA操作的分布式并发控制方法及系统,在读取远端地址已被缓存的数据、远端数据时间戳以及向远端写入事务日志时,使用RDMA的单边操作;在读取远端地址未被缓存的数据、申请远端数据锁、提交远端事务、释放远端数据锁时,使用RDMA的双边操作。与现有技术相比,本发明根据分布式并发控制协议中不同步骤的特征,针对性地使用适合的RDMA操作完成对于远程数据的访问,通过混合使用RDMA操作优化分布式并发控制过程中网络硬件和处理器硬件的使用效率。

    平衡树的并发更新方法及读写系统

    公开(公告)号:CN110825734A

    公开(公告)日:2020-02-21

    申请号:CN201910954300.6

    申请日:2019-10-09

    Abstract: 本发明提供了一种平衡树的并发更新方法及读写系统,包括:在定位阶段将更新平衡树的请求在叶子节点进行缓存,再将平衡树的结构调整推迟到平衡阶段将任务划分给不同工作线程执行。本发明可以减少冗余的耗时操作和请求以节省CPU资源,充分利用任务并行和数据并行以提升更新平衡树的性能,提升在并发更新情况下平衡树更新的性能和读写并发情况下的平衡树查询性能。

    微内核进程间通讯方法和系统

    公开(公告)号:CN109933441A

    公开(公告)日:2019-06-25

    申请号:CN201910151836.4

    申请日:2019-02-28

    Abstract: 本发明提供了一种微内核进程间通讯方法和系统,借助硬件启动虚拟化环境,将微内核构造成次内核,所述次内核之下构造根内核,所述根内核能够与虚拟化环境交互;为不同的进程构造对应的扩展页表,所述进程分成客户进程和服务器进程,将客户进程的页表基地址填入服务器进程的扩展页表中;提供面向用户态进程的接口,所述接口能够在用户态的地址空间中进行进程间切换;对进程中的代码页进行扫描,并替换非法的代码跳转指令。本发明利用硬件虚拟化技术,利用扩展页表控制用户态进程的页表内容,实现无需修改进程页表基地址的进程间切换,在对现有硬件架构无需做任何修改的情况下,大幅提升微内核中进程间通信的性能。

    基于HTM和NVRAM的内存事务性计算的持久性方法

    公开(公告)号:CN105512342B

    公开(公告)日:2019-03-26

    申请号:CN201610005809.2

    申请日:2016-01-05

    Abstract: 本发明提供了一种基于HTM和NVRAM的内存事务性计算的持久性方法,包括:步骤1:分配NVRAM,并用分配的NVRAM记录HTM执行的事务中修改的数据;步骤2:检查是否需要清理NVRAM,若需要清理,则将该NVRAM的数据写回到磁盘。本发明利用NVRAM和HTM的特性,使得事务性的程序不需要将数据记录到磁盘即可以返回,这样可以低延迟的实现内存事务计算的持久性。本发明能够显著降低数据库系统事务执行的延迟,提升数据库系统的资源利用率以及应用服务的性能。

    在RDF数据集上进行OPTIONAL查询的方法及存储介质

    公开(公告)号:CN109063191A

    公开(公告)日:2018-12-21

    申请号:CN201810995475.7

    申请日:2018-08-29

    Abstract: 本发明提供了一种在RDF数据集上进行OPTIONAL查询的方法,将RDF数据集加载到内存,与客户端建立网络通信,接收含OPTIONAL查询的查询请求;解析查询请求,将查询请求中的查询语句分解成主查询和OPTIONAL查询两部分;执行主查询,产生主查询结果;执行OPTIONAL查询的分组查询,产生分组查询结果,汇总分组查询结果得到OPTIONAL查询结果,将主查询结果、OPTIONAL查询结果结合形成最终查询结果,将最终查询结果发送客户端。本发明提出的在RDF数据集上进行OPTIONAL查询的方法,通过建立OPTIONAL匹配表,标记OPTIONAL变量,调整查询语句顺序,动态修正查询结果等技术,极大地提高了OPTIONAL查询效率,显著降低了查询处理的开销,加快了查询速度。

    一种基于RDMA和HTM的分布式乐观并发控制方法

    公开(公告)号:CN105955801B

    公开(公告)日:2018-12-18

    申请号:CN201510969282.0

    申请日:2015-12-21

    Abstract: 本发明提供了一种基于RDMA和HTM的分布式乐观并发控制方法,不需要预先获取事务访问的数据集,不需要预先对事务进行切分。该控制方法将事务的运行划分为两个阶段:执行阶段和提交阶段。采用乐观并发控制与锁保护相结合的方法,在事务的执行阶段动态维护读写集合,从而不需要预先获知事务的数据集;在事务的提交阶段进行先验证再提交,从而不需要预先对事务进行切分。本发明使用RDMA和HTM两种最新的硬件简化并发控制方法的设计,去中心化的分布式设计使得本发明具有良好的扩展性,可以方便地根据需求调整机器的数量,为高效处理超大规模的并发事务提供了通用可行的解决方案。

    基于远程直接内存访问的虚拟机动态迁移优化方法

    公开(公告)号:CN104410681B

    公开(公告)日:2017-08-01

    申请号:CN201410674680.5

    申请日:2014-11-21

    Abstract: 本发明提供了一种基于远程直接内存访问的虚拟机动态迁移优化方法,包括以下步骤:步骤一,在预拷贝阶段的开始,源虚拟机向目标虚拟机传递用于标识内存变化情况的同步拷贝信息;步骤二,完成拷贝信息传递后,源虚拟机继续执行上层应用服务;步骤三,目标虚拟机向源虚拟机发送回执消息;步骤四,源虚拟机向目标虚拟机发送服务切换消息;步骤五,目标虚拟机采用按需恢复策略,利用RDMA模式在后台完成远程读取最后的脏页数据;步骤六,目标虚拟机完成最后的脏页同步后,向源虚拟机发送迁移完成信息;源虚拟机释放所有资源。本发明缩短虚拟机动态迁移的整体迁移时间和服务中断时间,同时减轻由于动态迁移对上层应用服务造成的影响。

    基于键值存储的RDF图结构存储和索引方法

    公开(公告)号:CN106599091A

    公开(公告)日:2017-04-26

    申请号:CN201611052842.7

    申请日:2016-11-24

    Abstract: 本发明提供了一种基于键值存储的RDF图结构存储和索引方法,其包括以下步骤:步骤一,载入图数据并进行划分;步骤二,将图数据按照边的起始节点及谓词进行聚合,并插入到键值存储中;步骤三,将图数据按照边的终止节点及谓词进行聚合,并插入到键值存储中;步骤四,生成谓词到起始节点以及谓词到终止节点的映射,即索引,并插入到键值存储中。本发明提供更加细粒度的RDF数据访问,充分利用系统的局部性,提高系统性能。

Patent Agency Ranking