基于任务窃取算法的任务窃取方法及系统

    公开(公告)号:CN110908794A

    公开(公告)日:2020-03-24

    申请号:CN201910954294.4

    申请日:2019-10-09

    Abstract: 本发明提供了一种基于任务窃取算法的任务窃取方法及系统,包括:步骤1:将系统中的各个线程按编号从小到大排列形成队列,并且队列首尾相连形成一个环;步骤2:针对当前线程,判断下一个线程的状态;若处于过载状态,则从过载线程的任务列队中窃取计算任务,若处于正常状态,则执行步骤A;步骤3:在本地执行步骤2窃取的计算任务,然后执行步骤2,继续查看过载线程的下一个线程的状态;步骤A:判断本地队列是否存在排队等待的计算任务,若列队非空,则执行当前线程列队中的计算任务;若列队为空,则完成了一次Ring Stealing过程。本发明可以让一个正常状态的线程分担多个过载线程的负载压力,减小请求的延时。

    一种基于键值对存储的图计算方法

    公开(公告)号:CN110677461A

    公开(公告)日:2020-01-10

    申请号:CN201910842562.3

    申请日:2019-09-06

    Abstract: 本发明提供了一种基于键值对存储的图计算方法,包括:服务器加载原始图数据集,按照键值对的方式存储到内存中;针对图计算任务,为键值对存储增加遍历索引。服务端接收客户端发送过来的图计算请求,将其解析完成后发送给图计算引擎执行。图计算引擎通过遍历索引访问图数据,更新本地键值存储中属于键的键顶点,并且将更新的键顶点发送给远方服务器;接收其它服务器发送过来的更新数据,然后对本地数据进行更新。重复上述步骤至所有计算已经完成,将计算结果返回给客户端。本发明使用了遍历索引,加快图数据遍历速度,同时充分利用键值对的分布特点来进行数据的传播和更新,减少了通讯的开销,使得在键值对的存储模式下也能进行高效的图计算。

    基于安全虚拟机的日志文件安全审计系统及方法

    公开(公告)号:CN105975328B

    公开(公告)日:2019-10-08

    申请号:CN201610282023.5

    申请日:2016-04-29

    Abstract: 本发明提供了一种基于安全虚拟机的日志文件安全审计系统及方法,包括专业虚拟机,所述专业虚拟机内设置有虚拟机监控器和存储备份模块,所述虚拟机监控器,用于拦截所有客户虚拟机的I/O请求,判断是否是针对日志文件的修改或者删除操作,若否,则允许执行I/O请求;若是,则发出警告,并开启备份模块;所述备份模块,用于还原客户虚拟机中被修改或者删除的日志文件,并保存在专业虚拟机中。本发明相对现有虚拟机安全审计系统,能够在不修改客户虚拟机,不在客户虚拟机内部安装任何安全模块的情况下,为客户虚拟机提供可靠的审计服务,保证客户虚拟机的安全,进而促进虚拟机和云计算的广泛使用,带来可观的社会效益和经济效益。

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

    公开(公告)号:CN105912277B

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

    申请号:CN201610283714.7

    申请日:2016-04-29

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

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

    公开(公告)号:CN105426321B

    公开(公告)日:2018-11-16

    申请号:CN201510778699.9

    申请日:2015-11-13

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

    基于图结构与数据信息分离的图计算伸缩方法

    公开(公告)号:CN104899250B

    公开(公告)日:2018-07-03

    申请号:CN201510229191.3

    申请日:2015-05-07

    Abstract: 本发明提供了一种基于图结构与数据信息分离的图计算伸缩方法,其特征在于,包括:步骤1:对图结构信息与数据信息进行分离迁移;步骤2:本地性敏感和负载均衡的优化分配。本发明采用图结构与数据信息分离迁移的方法,以及本地性敏感和负载均衡的优化分配机制,实现图计算系统的伸缩。本发明相对现有系统级(如借助虚拟机迁移等技术)的弹性缩放支持,能够降低上层应用服务性能的损失,缩短计算系统弹性迁移过程中的整体迁移时间和服务中断时间。提升云计算集群资源利用率以及上层应用服务的可用性,促进具有高通量需求的关键计算服务在云计算数据中心的部署,进而可以带来可观的社会效益及经济效益。

    面向多插入源的快照版本管理方法

    公开(公告)号:CN107656992A

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

    申请号:CN201710829381.8

    申请日:2017-09-14

    CPC classification number: G06F17/30088 G06F17/30194

    Abstract: 本发明提供了一种面向多插入源的快照版本管理方法,包括如下步骤:步骤一:数据源发送数据,服务器接收待插入的数据;步骤二:服务器根据数据源在本地的插入状态和协调服务器发布的快照计划,判断待插入数据所属的快照,并相应的进行插入;步骤三:更新数据源在本地的插入状态,如果发现当前快照计划在本地已完成,则进行步骤四,否则直接结束;步骤四:通知协调服务器当前快照计划在本地完成,并从协调服务器获知全局快照计划是否完成,如果全局计划也已完成,则生成下一个快照的计划。本发明能够有效的管理分布式、多插入源情况下的数据快照,减小快照管理带来的开销。

    适用于分布式内存数据库的在线负载均衡方法

    公开(公告)号:CN107480254A

    公开(公告)日:2017-12-15

    申请号:CN201710693248.4

    申请日:2017-08-14

    CPC classification number: G06F17/303 G06F9/505

    Abstract: 本发明提供了一种适用于分布式内存数据库的在线负载均衡方法,该方法先使用基于数据备份位置的贪心算法对当前数据库计算一个新的划分,以使新划分下每台服务器接受的请求均匀分布,然后通过在线数据迁移将新的数据划分应用在数据库中;在负载均衡过程中,控制端对执行用户请求的服务器进行在线配置。与现有技术相比,本发明能够更快的完成负载均衡,同时对事务请求的执行的影响非常小。

    基于非易失性内存与Java虚拟机的新型数据管理方法

    公开(公告)号:CN107193629A

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

    申请号:CN201710225733.9

    申请日:2017-04-07

    CPC classification number: G06F9/45558 G06F2009/45562 G06F2009/45583

    Abstract: 本发明提供了一种基于非易失性内存与Java虚拟机的新型数据管理方法,包括数据访问步骤:通过Java应用以Java对象格式直接访问和处理数据库中的数据,消除了数据格式转化的过程;载入数据库步骤:将数据库在Java虚拟机运行的任意时刻作为Java堆的一部分载入并使用;数据管理步骤:通过Java虚拟机对数据库进行直接的内存管理。本发明利用了新型硬件非易失性内存具有的访问速度快、粒度细、持久化的特点,并结合Java虚拟机的内存管理模块以及持久化接口,对现有的数据管理技术进行了改进,在保证数据持久化存储的同时达成数据高效处理的目标。

    基于多模式切换的RDMA友好的SPARQL查询方法

    公开(公告)号:CN106776815A

    公开(公告)日:2017-05-31

    申请号:CN201611053001.8

    申请日:2016-11-24

    Abstract: 本发明公开了一种基于多模式切换的RDMA友好的SPARQL查询方法,其包括以下步骤:步骤一,收到消息并判断消息类型;步骤二,执行一步查询,用图遍历的方法找到新节点;步骤三,判断请求是否执行结束;步骤四,判断执行下一步需要的RDMA操作数是否大于等于临界值;步骤五,生成新的子请求,发给其他机器,记录等待的回复个数;步骤六,当所需RDMA操作数小于临界值时,直接读取远程的数据,完成下一步请求,回到步骤三。本发明能够利用高性能网络互联设备提供的远程直接内存访问模式,更合理地选择查询的执行模式,减少系统的通讯开销,提高复杂查询的并行度。

Patent Agency Ranking