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

    公开(公告)号:CN106599091A

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

    申请号:CN201611052842.7

    申请日:2016-11-24

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

    面向完整历史记录的图查询开销方法

    公开(公告)号:CN106528849A

    公开(公告)日:2017-03-22

    申请号:CN201611060155.X

    申请日:2016-11-24

    Abstract: 本发明提供了一种面向完整历史记录的图查询开销方法,包括:步骤1:服务器在加载原始数据时,收集开销预测所需数据并进行统计;步骤2:服务器接收客户端的查询请求,解析查询请求中的查询语句;步骤3:选择查询三元组的顺序,判断查询顺序的合理性;步骤4:预测查询开销。本发明面向完整历史记录的图查询开销预测,能够充分利用完整历史记录查询方式的特点,对查询开销进行准确估计,选择高效的查询顺序,充分利用高性能网络的特性;还考虑到分布式环境下高性能网络的通讯也会对查询延迟带来影响;能根据模型预测特定查询请求的延迟,并选择开销最小的查询三元组的顺序,提升图查询系统的整体性能。

    在虚拟机镜像中实现文件系统单写日志的方法

    公开(公告)号:CN105912277A

    公开(公告)日:2016-08-31

    申请号:CN201610283714.7

    申请日:2016-04-29

    CPC classification number: G06F3/061 G06F3/0667

    Abstract: 本发明提供了一种在虚拟机镜像中实现文件系统单写日志的方法,包括步骤1:当虚拟机内部文件系统做检查点时,拦截检查点对应的I/O操作,并逆向成文件粒度语义;步骤2:判断I/O操作是否为针对虚拟机内部日志的拷贝操作并执行相应操作;步骤3:将虚拟块地址到物理地址映射表的修改先记录到同一个物理块上,当映射表的修改全部保存到同一个物理块上后,将物理块上的修改作用到实际映射表上。本发明在不修改客户虚拟机和文件系统的情况下,动态识别虚拟机内部日志操作,并通过修改虚拟机镜像中虚拟块地址和物理地址映射关系的方法,实现了文件系统单写日志机制,在保证虚拟机内部文件系统一致性的情况下,提升了虚拟化I/O性能。

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

    公开(公告)号:CN105512342A

    公开(公告)日:2016-04-20

    申请号:CN201610005809.2

    申请日:2016-01-05

    CPC classification number: G06F17/30943

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

    基于HTM和单向RDMA操作的分布式哈希表方法

    公开(公告)号:CN105446936A

    公开(公告)日:2016-03-30

    申请号:CN201510786705.5

    申请日:2015-11-16

    CPC classification number: G06F15/17331 G06F9/467

    Abstract: 本发明提供了一种基于HTM和单向RDMA操作的分布式哈希表方法,步骤1:服务器端初始化内存键值系统,建立客户端和服务器端之间的连接;步骤2:客户端在服务器端的内存键值系统内读取存储目标值的键值对的主头部或者间接头部;步骤3:找到键对应的值在服务器端的具体位置,判断请求类型,若为读请求则读取具体的值,进入步骤6;若是写请求则发送单向RDMA的CAS请求,原子性地上锁;步骤4:发送单向RDMA读请求,把键对应的值读到本地;或者发送单向RDMA写请求,把值写到远端;步骤5:发送单向RDMA的写请求,释放远端的锁;步骤6:检查自增量是否一致。本发明能够在不影响服务器端性能的情况下,缩短键值请求的延迟,增大系统的吞吐量。

    采用远程位置信息的RDMA友好缓存方法

    公开(公告)号:CN105426321A

    公开(公告)日:2016-03-23

    申请号:CN201510778699.9

    申请日:2015-11-13

    CPC classification number: G06F12/084 G06F12/1081 G06F13/28 H04L67/2852

    Abstract: 本发明提供了一种采用远程位置信息的RDMA友好缓存方法,包括:步骤1,客户端与服务器端建立连接;步骤2,客户端查询客户端本地的缓存中是否存在请求的键在服务器的内存地址;若存在,则进入步骤4继续执行;若不存在,则进入步骤3继续执行;步骤3,客户端读取服务器端中的哈希表;客户端从哈希表中获得与请求的键的哈希值对应的地址,作为请求的键在服务器的内存地址;步骤4,客户端向服务器端发送远程内存直接访问的读请求,读取请求的键在服务器的内存地址中的实际值。本发明能够在不影响服务器端性能的情况下,减少平均的RDMA访问次数,缩短键值请求的延迟,增大系统的吞吐量。

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

    公开(公告)号:CN104410681A

    公开(公告)日:2015-03-11

    申请号:CN201410674680.5

    申请日:2014-11-21

    CPC classification number: G06F9/4856 G06F9/45504

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

    支持动态负载均衡的分布式锁管理方法及系统

    公开(公告)号:CN119892837A

    公开(公告)日:2025-04-25

    申请号:CN202510093597.7

    申请日:2025-01-21

    Abstract: 本发明提供了一种支持动态负载均衡的分布式锁管理方法和系统,包括:拿锁或放锁步骤与迁移步骤;令客户端访问共享数据时,发送锁请求给服务端;令服务端执行拿锁或放锁步骤;服务端收到锁请求的总频率超过预设阈值,执行迁移步骤。本发明利用可编程交换机在机架内网络中心的位置优势追踪每个锁管理者的访问频率,并据此进行锁动态迁移目标的选择,具有更高的准确度和实时性;与基于服务器的负载均衡机制相比,从迁移决策到迁移完成花费的时间降低50%,迁移目标决策的准确度提升至100%。

    GPU错误恢复方法及系统
    79.
    发明公开

    公开(公告)号:CN118245262A

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

    申请号:CN202410334810.4

    申请日:2024-03-22

    Abstract: 本发明提供一种GPU错误恢复方法及系统,包括:步骤S1:在程序编译阶段,为每个生成的GPU核函数生成包装代码;步骤S2:在运行阶段,用户调用GPU核函数,如果GPU核函数正常执行,则将返回值正常返回,否则进入步骤S3;步骤S3:当检测到发生错误后,通过错误分类器查询错误的可恢复性,如果错误可恢复,则进入步骤S4,否则进入步骤S6;步骤S4:通过幂等性验证器查询当前GPU核函数的幂等性,根据幂等性决定是否重新执行GPU核函数;步骤S5:如果GPU核函数具有幂等性,则重新执行该GPU核函数,否则进入步骤S6;步骤S6:将截获的错误重新返回。本发明能够提高系统的容错能力,降低系统的错误恢复延迟。

    基于有界锁的松弛一致性分布式共享内存同步方法及系统

    公开(公告)号:CN117493044A

    公开(公告)日:2024-02-02

    申请号:CN202311507765.X

    申请日:2023-11-13

    Abstract: 本发明提供了一种基于有界锁的松弛一致性分布式共享内存同步方法及系统,包括:将应用程序被授予分布式锁之后在关键区域内访问共享内存的范围作为额外的语义信息,在应用程序访问共享内存之前,该范围内的最新更改会被应用到本地,一块对应的影子内存区域会被创建在本地,在应用程序释放分布式锁的时候,通过比较该范围中内存的内容以及影子内存区域中的内容来获取该范围内的内存更改,并将这些更改加入到释放分布式锁的请求中,这些更改内容会被传递给下一个该锁的持有者。与现有技术相比,本发明具有低时延、纯用户态、可扩展性高等特点。

Patent Agency Ranking