一种基于图划分的TCAM的分配方法

    公开(公告)号:CN111813540B

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

    申请号:CN202010474453.3

    申请日:2020-05-29

    IPC分类号: G06F9/50 G06F8/41

    摘要: 本发明提供一种基于图划分的TCAM的分配方法,包括:将程序执行流程的控制流程图转换为条件变量图;依据效用值贪心地从当前条件变量图的备选节点中选取下一级子图根节点,直至获得最终子图根节点的集合;基于所述最终子图根节点的集合将所述条件变量图划分为若干最终子图;以及依据所述最终子图为所述程序执行流程分配TCAM。

    基于代码融合编译框架的OpenCL编译器设计方法和系统

    公开(公告)号:CN109933327B

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

    申请号:CN201910106880.3

    申请日:2019-02-02

    IPC分类号: G06F8/41

    摘要: 本发明涉及一种基于代码融合编译框架的OpenCL编译器设计方法和系统,包括:基于共享内存提供主机‑内核代码融合编译框架,在编译器的中间表示——AST层上实现不同端代码的融合;WII‑CFG图用来刻画Kernel代码被实例化成众多线程后,线程之间的指令执行行为,亦即分析工作组内平台特征敏感的程序执行行为;主机‑内核代码联合的数据流分析,用来发掘跨越主机端或内核端的数据流关系以及线程之间的数据流关系,以分析两端代码之间的数据相关性;基于前述分析实施针对性的代码优化,并生成汇编代码进而结束编译过程。本发明能面向不同加速设备,针对主机端代码、Kernel代码同时开展分析,充分发掘线程间优化机会,使得OpenCL程序获得良好的性能可移植性。

    线程运行方法及装置
    3.
    发明授权

    公开(公告)号:CN104424027B

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

    申请号:CN201310370098.5

    申请日:2013-08-22

    IPC分类号: G06F9/48 G06F9/50

    CPC分类号: G06F9/4843

    摘要: 本发明实施例提供一种线程运行方法及装置。本发明提供的线程运行方法,包括:正在运行的当前用户线程向操作系统OS发送硬件线程分配请求;接收所述OS返回的硬件线程分配响应,所述硬件线程分配响应包括所述OS分配的目标硬件线程的标识;所述当前用户线程指示待运行用户线程在所述目标硬件线程中运行。本发明实施例提供的线程运行方法,实现待运行用户线程的启动和运行可以通过当前用户线程的指令执行完成,相对于现有技术中需要库调度器和OS调度器的调度配置,用户线程才能被分配到硬件线程中启动和运行,在一定程度上减少了待执行用户线程启动和运行的过程,提高系统资源的利用率。

    一种程序运行性能分析方法及装置

    公开(公告)号:CN103902443B

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

    申请号:CN201210576264.2

    申请日:2012-12-26

    IPC分类号: G06F11/36

    CPC分类号: G06F11/3409 G06F11/3447

    摘要: 本发明提供一种程序运行性能分析方法及装置,涉及网络技术领域,能够对多道同时运行的程序各自的性能干扰进行分析,从而提高程序运行过程当中资源调度的效率和硬件资源的利用率,该方法包括:在预设的程序集中获取每个程序在运行状态下的特征向量;获取预设的程序集中至少两个共同运行的程序各自的性能干扰参数,该性能干扰参数为预设的程序集中至少两个共同运行的程序的特征向量相互作用时至少两个共同运行的程序各自性能的下降率;对至少两个共同运行的程序的特征向量与至少两个共同运行的程序的性能干扰参数进行曲线拟合,生成性能干扰函数模型。本发明应用在程序性能干扰分析中。

    批量数据查询方法和装置

    公开(公告)号:CN106202102A

    公开(公告)日:2016-12-07

    申请号:CN201510226374.X

    申请日:2015-05-06

    IPC分类号: G06F17/30

    摘要: 本发明实施例提供一种批量数据查询方法和装置,数据查询服务器接根据N条查询语句中的操作符和操作数确定N条查询语句的操作数的符号标识,符号标识包括操作数的版本号,然后根据N条查询语句的操作数的版本号确定N条查询语句之间的依赖关系,进而根据N条查询语句之间的依赖关系以及预设的优化规则对N条查询语句进行查询间优化。由于N条查询语句的操作数的符号标识是固定的,不会随着输入的查询语句的不同而变化,因此,本发明实施例确定的符号数的符号标识可以适用所有的输入集,并且不需要执行任何查询语句的任何部分、且无需监控查询语句执行过程中的数据访问和更新情况,提高了查询间优化的效率,并且降低了查询间优化的开销。

    一种图模型计算的方法及装置

    公开(公告)号:CN104915187A

    公开(公告)日:2015-09-16

    申请号:CN201410091566.X

    申请日:2014-03-13

    IPC分类号: G06F9/44 G06F9/38

    摘要: 本发明实施例公开了一种图模型计算的方法及装置,涉及电子信息技术领域,能够在图模型计算过程中,减少计算设备或节点之间的通信开销,提高图模型计算的计算性能。本发明的方法包括:接收图模型数据,并将所述图模型数据划分为至少两个数据组;获取集群分组配置文件,根据所述集群分组配置文件,将所述节点划分为至少两个集群,所述集群分组配置文件用于配置划分集群的方法;将所述数据组导入所述集群,通过所述集群中的节点进行细粒度并行计算,利用每一个集群的细粒度并行计算结果,得到粗细粒度并行计算结果。本发明适用于计算图模型数据的场景中。

    线程运行方法及装置
    7.
    发明公开

    公开(公告)号:CN104424027A

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

    申请号:CN201310370098.5

    申请日:2013-08-22

    IPC分类号: G06F9/48 G06F9/50

    CPC分类号: G06F9/4843

    摘要: 本发明实施例提供一种线程运行方法及装置。本发明提供的线程运行方法,包括:正在运行的当前用户线程向操作系统OS发送硬件线程分配请求;接收所述OS返回的硬件线程分配响应,所述硬件线程分配响应包括所述OS分配的目标硬件线程的标识;所述当前用户线程指示待运行用户线程在所述目标硬件线程中运行。本发明实施例提供的线程运行方法,实现待运行用户线程的启动和运行可以通过当前用户线程的指令执行完成,相对于现有技术中需要库调度器和OS调度器的调度配置,用户线程才能被分配到硬件线程中启动和运行,在一定程度上减少了待执行用户线程启动和运行的过程,提高系统资源的利用率。

    一种程序的错误检测方法及设备

    公开(公告)号:CN104281519A

    公开(公告)日:2015-01-14

    申请号:CN201310284541.7

    申请日:2013-07-08

    IPC分类号: G06F11/36

    CPC分类号: G06F11/3608

    摘要: 本发明实施例公开了程序的错误检测方法及设备,应用于计算机技术领域。程序的错误检测设备会对待分析程序进行分析得到的程序分析信息,并根据程序分析信息获取待分析程序中各个定值点的错误属性格值,并对待分析程序中错误属性格值具有危险属性的定值点对应的引用点进行错误提示。主要是将对程序错误的检测变换为错误属性格值的计算,简化了错误检测的过程,可以提高程序的错误检测效率;且在得到程序分析信息时程序的错误检测设备可以考虑到待分析程序的多种敏感性,得到每个程序点的完整信息,使得得到的错误属性格值也比较准确,提高了对待分析程序的错误检测精度。

    一种并发分析的方法及装置

    公开(公告)号:CN104252346A

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

    申请号:CN201310262639.2

    申请日:2013-06-27

    IPC分类号: G06F9/44 G06F17/30

    CPC分类号: G06F8/45

    摘要: 本发明公开了一种并发分析的方法及装置,涉及程序分析技术领域,在对PEG上不同节点间的并发分析过程中,简化了处理流程,提高了并发分析的效率。本发明的具体实施例包括:获取PEG中的根节点,将该根节点以及PEG中入度为0的节点压入预设栈,并获取该预设栈的栈顶节点组成待处理序列,进而确定当前处理节点在该待处理序列中的位置,并在待处理序列的该位置之后查找包含于工作集中的节点,从而减少并发分析中的迭代次数。本发明实施例主要应用于并发分析流程中。

    一种程序运行性能分析方法及装置

    公开(公告)号:CN103902443A

    公开(公告)日:2014-07-02

    申请号:CN201210576264.2

    申请日:2012-12-26

    IPC分类号: G06F11/36

    CPC分类号: G06F11/3409 G06F11/3447

    摘要: 本发明提供一种程序运行性能分析方法及装置,涉及网络技术领域,能够对多道同时运行的程序各自的性能干扰进行分析,从而提高程序运行过程当中资源调度的效率和硬件资源的利用率,该方法包括:在预设的程序集中获取每个程序在运行状态下的特征向量;获取预设的程序集中至少两个共同运行的程序各自的性能干扰参数,该性能干扰参数为预设的程序集中至少两个共同运行的程序的特征向量相互作用时至少两个共同运行的程序各自性能的下降率;对至少两个共同运行的程序的特征向量与至少两个共同运行的程序的性能干扰参数进行曲线拟合,生成性能干扰函数模型。本发明应用在程序性能干扰分析中。