子图匹配装置及子图匹配的方法

    公开(公告)号:CN103077216B

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

    申请号:CN201210586892.9

    申请日:2012-12-28

    IPC分类号: G06F17/30

    摘要: 一种子图匹配装置,用于在大规模图中查找出与带环图匹配的子图,包括:生成树模块、匹配模块、判断模块以及集合模块。生成树模块根据最小生成树算法找到带环图的生成树;匹配模块自底向上对数据图进行生成树匹配,寻找与生成树匹配的树Li(i>=1);判断模块判断所述树Li的评分函数值与缺失边数之和是否大于等于预设值,若是,则判断模块判断树Li能否扩展为带环图;集合模块还在所述树Li的评分函数值与缺失边数之和大于等于预设值时将所述集合V中前固定值个匹配图输出。

    基于GPGPU体系结构的协同调度方法及系统

    公开(公告)号:CN104636207A

    公开(公告)日:2015-05-20

    申请号:CN201510063714.1

    申请日:2015-02-06

    IPC分类号: G06F9/50

    摘要: 本发明适用于高性能计算技术领域,提供了一种基于GPGPU体系结构的协同调度方法及系统,所述方法包括:将Issue阶段的两个优先级调度队列合并为一个优先级调度队列,并将合并后的优先级调度队列作为Fetch阶段的优先级调度队列;在Fetch阶段,从所述合并后的优先级调度队列中获取指令;对获取的指令进行解码;在Issue阶段,通过Issue阶段的两个调度器并行执行解码后的指令,并按照所述调度器各自的调度策略发射所述解码后的指令;在所述发射后的指令进入流水线后开始执行;将执行后的指令结果写回到指定位置。通过本发明,可有效提高GPGPU性能。

    一种大规模图结构数据处理方法、装置和系统

    公开(公告)号:CN103631878A

    公开(公告)日:2014-03-12

    申请号:CN201310557066.6

    申请日:2013-11-08

    IPC分类号: G06F17/30 G06F12/02

    CPC分类号: G06F17/3028

    摘要: 本发明公开了一种大规模图结构数据处理方法、装置和系统,以提高数据计算效率并增强系统运行的可靠性。所述方法包括:从节点将图结构数据读取至内存;对内存中的图结构数据进行预处理,得到图结构数据中相邻顶点处于同一数据片的至少一个数据片;将预处理所得至少一个数据片映射至从节点;从节点采用迭代算法对映射至从节点的数据片进行计算。由于相邻顶点的信息映射至同一从节点而不是不同从节点,如此,从节点采用迭代算法对映射至从节点的数据片进行计算时,无需与其他从节点进行通信,由此减少了通信量,降低对集群内带宽资源的需求,并且提高了集群系统及其节点的计算效率。

    具有功耗意识的数据中心应用服务调度方法

    公开(公告)号:CN102063327B

    公开(公告)日:2013-07-24

    申请号:CN201010589580.4

    申请日:2010-12-15

    IPC分类号: G06F9/46 G06F1/32

    CPC分类号: Y02D10/24

    摘要: 本发明公开了一种具有功耗意识的数据中心应用服务调度方法,包括:S1:获取当前数据中心中所有节点服务器的状态,以及应用服务在节点的分布和资源占用情况;S2:利用历史日志数据和当前应用负载情况,采用多尺度时间序列回归分析方法对数据中心的每个应用服务负载进行预测;S3:根据预测的负载和当前应用负载情况,进行具有功耗意识的应用服务调度优化计算;S4:依据应用服务调度优化计算结果,对节点进行管理,对应用服务进行调度。本发明通过对服务器负载进行统一监控和统一管理,来选择服务的执行节点和调整节点的运行状态,从而有效降低整个数据中心的能耗。

    子图匹配装置及子图匹配的方法

    公开(公告)号:CN103077216A

    公开(公告)日:2013-05-01

    申请号:CN201210586892.9

    申请日:2012-12-28

    IPC分类号: G06F17/30

    摘要: 一种子图匹配装置,用于在大规模图中查找出与带环图匹配的子图,包括:生成树模块、匹配模块、判断模块以及集合模块。生成树模块根据最小生成树算法找到带环图的生成树;匹配模块自底向上对数据图进行生成树匹配,寻找与生成树匹配的树Li(i>=1);判断模块判断所述树Li的评分函数值与缺失边数之和是否大于等于预设值,若是,则判断模块判断树Li能否扩展为带环图;集合模块还在所述树Li的评分函数值与缺失边数之和大于等于预设值时将所述集合V中前固定值个匹配图输出。

    区域影响分析系统及其分析方法

    公开(公告)号:CN103020244A

    公开(公告)日:2013-04-03

    申请号:CN201210553412.9

    申请日:2012-12-19

    IPC分类号: G06F17/30

    摘要: 一种区域影响分析系统,通过确定分析目标,规划获取的数据对象,根据所述数据对象建立数据源站点列表;然后利用数据获取算法从数据源站点列表中的站点中获取数据对象,再对数据对象进行预处理后将其格式化为标准文件;并根据标准文件中以及所述分析目标中节点的经纬度信息对节点位置输出空间聚类;读入社会网络图结构,并根据所述社会网络图结构以及所述标准文件标记社区结构信息到节点;定义节点之间的传播概率,并根据选定的传播概率参数计算阈值函数θ,并根据阈值函数θ循环空间聚类节点集,并输出源点集、影响点集、知道点集以及空节点集;根据通覆率公式计算出每个空间聚类的覆盖率以及影响力。

    一种基准测试方法、系统及终端设备

    公开(公告)号:CN111597096B

    公开(公告)日:2023-06-06

    申请号:CN202010274544.2

    申请日:2020-04-09

    IPC分类号: G06F11/34

    摘要: 本申请适用于计算机测试领域,提供一种基准测试方法、系统及终端设备,其中方法包括:获取模型数据;对所述模型数据进行降位处理,降位处理后,所述模型数据中参数的数据位数降低;根据降位处理后的模型数据生成数据存储图,所述数据存储图包括多个结点和用于表示所述多个结点之间的连接关系的多个边;对所述数据存储图进行图遍历,获得单位时间内完成数据访问的边数。该方案提升了图遍历速度,提升对被测终端设备中数据吞吐量的检测准确度。

    一种移动终端CPU调频的方法及装置

    公开(公告)号:CN103744501B

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

    申请号:CN201310676609.6

    申请日:2013-12-11

    IPC分类号: G06F1/32

    摘要: 本发明适用于移动终端技术领域,提供了一种移动终端CPU调频的方法及装置,所述方法包括:接收输入的移动终端CPU外频和/或倍频的值;获取移动终端中存储CPU外频和倍频的配置文件;将所述配置文件中CPU外频和/或倍频的值修改为所述输入的值,并保存修改后的配置文件;移动终端CPU在下一个时钟周期运行时,读取所述修改后的配置文件中的CPU外频和倍频的值,并根据所述读取的CPU外频和倍频的值运行。通过本发明使得移动终端具备了CPU主频调节功能,可方便用户根据实际需求调节CPU主频频率。

    一种面向ftp服务的数据访问方法

    公开(公告)号:CN103152377B

    公开(公告)日:2016-05-11

    申请号:CN201210539353.X

    申请日:2012-12-13

    发明人: 张森林 冯圣中

    IPC分类号: H04L29/08

    摘要: 本发明涉及通信技术领域,提供了一种面向ftp服务的数据访问方法,所述方法为:使用实现分级存储功能的集群作为ftp服务器数据的存储平台。本发明提供的面向ftp服务的数据访问方法,其存储能力强,访问性能好,且部署简单,成本低。