一种基于用户请求响应时间的副本创建方法

    公开(公告)号:CN103095812B

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

    申请号:CN201210589460.3

    申请日:2012-12-29

    Abstract: 本发明公开了一种基于用户请求响应时间的副本创建方法,包括:将分布式存储环境中的待测数据块复制n个副本,将n个副本分别分布在分布式存储环境中的n个存储节点上,每个副本的大小为Sb,并将这n个存储节点的信息存储在元数据服务器上,获取n个存储节点的节点网络传输能力(NTC1,NTC2,…,NTCn).和节点并发访问数(Num1,Num2,…,Numn),根据n个节点的节点网络传输能力(NTC1,NTC2,…,NTCn)、节点并发访问数(Num1,Num2,…,Numn)和副本大小Sb获取n个存储节点的相关特征值,根据n个存储节点的相关特征值,对待测数据块进行副本创建过程。本发明在恰当的时机为热点数据创建新的副本,从而降低用户访问的响应时间,并提高整个系统的性能。

    一种虚拟化下的中断动态分发方法

    公开(公告)号:CN103049333B

    公开(公告)日:2015-10-21

    申请号:CN201210537454.3

    申请日:2012-12-12

    Abstract: 本发明公开了一种虚拟化下的中断动态分发方法,包括:虚拟机管理器对其虚拟高级可编程中断处理器进行初始化,并且虚拟域对其本地可高级编程中断控制器进行初始化,虚拟机管理器接收来自于外设的物理中断请求,虚拟机管理器根据物理中断请求判断其分发方式是静态分发方式,还是动态分发方式,如果是动态分发方式,则虚拟机管理器检查驱动域中虚拟微处理器的配置,并根据配置确定目的虚拟微处理器,然后虚拟机管理器通过目的虚拟微处理器的事件通道将物理中断请求发送到该目的虚拟微处理器,驱动域根据物理中断请求生成对应的域间中断请求。本发明能够解决现有方法中存在的中断请求负载不均衡、中断请求延迟和分离驱动模型的并发处理的问题。

    虚拟化环境下的负载均衡方法

    公开(公告)号:CN102523153B

    公开(公告)日:2014-06-04

    申请号:CN201110405482.5

    申请日:2011-12-08

    Inventor: 金海 邵志远 王强

    Abstract: 本发明公开了一种虚拟化环境下的负载均衡方法,包括:在网卡中断到达时判断预设的网卡中断调度参数是否改变,如果改变,则获取当前网卡队列的总数M、物理处理器的总数N、物理处理器上的中断负载、虚拟机中虚拟处理器的个数L、驱动域中虚拟处理器的个数K,为虚拟机的网卡设备前端和网卡设备后端申请L个环形队列和事件通道,判断N是否大于M,如果N>M,则利用扩展消息中断依次将M个网卡队列绑定到N个物理处理器中的前M个,由网卡中断所在的网卡队列所绑定的物理处理器处理网卡中断,并将网卡中断对应的数据包转发到网卡设备后端,本发明避免虚拟化情况下高负载网络I/O集中在单一虚拟处理器处理带来的网络吞吐率下降和响应时间变长的问题。

    一种基于共享变量访问频度的采样率决策方法与系统

    公开(公告)号:CN103729290A

    公开(公告)日:2014-04-16

    申请号:CN201310716578.2

    申请日:2013-12-23

    Abstract: 本发明公开了一种基于共享变量访问频度的采样率决策方法和系统,通过将该方法应用到数据竞争动态检测领域,可以实现在线的实时动态数据竞争检测。该方法首先对共享变量访问频度进行统计,接着利用共享变量的访问频度差异对这些变量进行分组,然后再针对不同的分组变量分派不同的采样率,从而减少不必要的共享变量访问和同步操作检测代码,带来极小的性能开销(时间2-4倍,空间1-2倍),同时能够保证相应的检测准确率。利用该方法可以有效地实现低开销多线程程序数据竞争的实时在线分析。

    基于嵌入式虚拟化平台的域间文件数据共享方法

    公开(公告)号:CN102521300A

    公开(公告)日:2012-06-27

    申请号:CN201110391529.7

    申请日:2011-11-30

    Abstract: 本发明提供了一种基于嵌入式虚拟化平台的域间数据共享方法,该方法将VFS系统中的索引节点数据对象一分为二,将与用户层进程联系密切的前端索引节点放在Domain域中,将与底层块设备驱动程序联系紧密的后端索引节点放入VMM中;将块设备驱动从Domain域转移到VMM中,同时在VMM的后端索引节点上引入了文件锁机制保证多个Domain域读写同一文件对象时的文件数据的一致性。本发明实现了Domain域间对块设备上文件数据安全可靠的共享,并且提高了共享块设备文件数据的传输性能。

    一种并行多处理器虚拟机系统

    公开(公告)号:CN100573456C

    公开(公告)日:2009-12-23

    申请号:CN200710168720.9

    申请日:2007-12-10

    Abstract: 本发明公开了一种支持CPU同时执行的并行多处理器虚拟机系统,包括一个虚拟机和运行在虚拟机之上的操作系统。该虚拟机系统能够模拟至少一个虚拟处理器,它包括一个处理器并行模拟模块,一个内存管理模块,一个中断控制模拟模块以及外设模拟模块;操作系统的机器指令通过虚拟机的内存管理模块传递给处理器模拟模块,处理器模拟模块能够模拟多个虚拟处理器用于执行指令翻译模块翻译过来的操作系统指令,并且使之并行执行,同时出本发明提出了并行执行过程中的同步和访问控制算法;中断控制模拟模块负责协调外设模拟模块和处理器模拟模块。本发明特别适合于在一台SMP服务器或多核服务器上虚拟一个完整模拟硬件的并行化执行环境。

    一种基于消息中间件的高可用性数据库集群

    公开(公告)号:CN101183377A

    公开(公告)日:2008-05-21

    申请号:CN200710168721.3

    申请日:2007-12-10

    Abstract: 本发明公开了一种基于消息中间件的高可用性数据库集群系统,包括由多台数据库服务器构成的数据库服务层,在应用层和数据库服务层之间设置有中间层,中间层包括多个应用代理,多个数据库中间件及消息总线;应用代理用于服务节点出现故障时的连接重定向,保持服务不中断,提高可靠性;数据库中间件用于对数据库请求消息的拦截、解析、处理和转发;消息总线贯穿于数据库中间件和数据库服务器之间,它负责将数据中间件发送的读写操作进行全局排序,保证数据一致性,并将排序结果发送给数据库服务器。本发明为获得具有高可用性的高性能数据库提供了一条切实可行的途径,具有较高的可用性、良好的可扩展性、易于构建和管理的特点。

    一种基于NUMA架构的大规模流式图数据更新方法

    公开(公告)号:CN110245135B

    公开(公告)日:2021-05-18

    申请号:CN201910368729.7

    申请日:2019-05-05

    Abstract: 本发明公开了一种基于NUMA架构的大规模流式图数据更新方法,属于大数据技术领域。本发明对度较小的顶点,直接采用batch update方法处理更新,对度较大的顶点,根据顶点的更新代价较小原则,自适应选择调用batch update方法或beap‑based update方法处理更新,降低了检索和插入复杂度;将度较小的顶点直接存储在完全连续的直接索引,将度较大的顶点存储在独立可扩展的间接索引结构,在更新时存储结构不需要频繁动态分配空间,间接索引结构的存储页是完全连续的;将完整图数据集中的各顶点按度数依次划分到不同的NUMA Node上,并分配各顶点被划分到的Node上的CPU来处理顶点的更新数据,使得本地Node上的CPU访问本地内存来处理更新数据,尽量减少更新过程中的远程访问,来提高访问效率。

    一种图算法友善的强连通图划分方法

    公开(公告)号:CN107193899B

    公开(公告)日:2019-09-13

    申请号:CN201710323569.5

    申请日:2017-05-10

    Abstract: 本发明公开了一种图算法友善的强连通图划分方法,包括以下步骤:将图数据分解成若干个集合;利用多源宽度优先搜索算法将大小超过给定阈值的集合进一步划分成多个搜索树;利用启发式算法将搜索树组装成多个子图;本发明提供的强连通图划分方法可将强连通图划分成多个子图,而且与其他以割边即子图之间的边最小化、子图大小均衡为目标的现有hash或METIS划分方法均不同,在划分强连通图时考虑了边的方向和图数据的结构使得划分后的子图内部连通度较好、子图大小相对均衡,从而能有效提高图算法对其处理时的效率,解决在内存大小受限的限定条件下如何将大型强连通图划分成多个大小大致相同、连通度较好的子图的问题。

    一种基于极大团枚举的社交网络中社团发现方法

    公开(公告)号:CN109978705A

    公开(公告)日:2019-07-05

    申请号:CN201910142643.2

    申请日:2019-02-26

    Abstract: 本发明公开了一种基于极大团枚举的社交网络中社团发现方法,包括:S1.将社交网络关系抽象为社交网络图,极大团结果集初始化为空集;S2.采用core decomposition划分社交网络图,得到各顶点的邻接子图;S3.取出下一未处理的邻接子图,判断邻接子图是否达到稠密,若是,进入步骤S4,若否,进入步骤S5;S4.迭代删除邻接子图中度数最小的顶点,直至当前子图成为团,再回溯去搜索包含之前删除点的极大团,将得到的极大团并入极大团结果集中;S5.调用传统极大团枚举方法进行计算,将得到的极大团并入极大团结果集中;S6.重复步骤S3~S5,直至所有邻接子图处理完。本发明根据邻接子图远比网络整体稠密特点,通过删除不合格的用户来生成极大团,在大规模社交网络上得到高效的实现。

Patent Agency Ranking