-
公开(公告)号：CN111736899B
公开(公告)日：2023-09-08
申请号：CN202010474445.9
申请日：2020-05-29
Applicant: 中国科学院计算技术研究所
IPC: G06F9/30
Abstract: 本发明提供一种网络处理器上寄存器的分配方法，包括：依据原始变量的被访问情况将所述原始变量划分为若干子变量；对所述子变量进行活跃性分析并构建干涉图；至少基于所述干涉图中所述子变量的最大团信息确定所述子变量的优先度，其中，所述子变量的最大团信息是指所述子变量是否包含在最大团中，所述最大团是指所述干涉图中节点所代表的子变量的长度之和最大的完全子图；以及依据所述优先度分配寄存器。
-
公开(公告)号：CN111736899A
公开(公告)日：2020-10-02
申请号：CN202010474445.9
申请日：2020-05-29
Applicant: 中国科学院计算技术研究所
IPC: G06F9/30
Abstract: 本发明提供一种网络处理器上寄存器的分配方法，包括：依据原始变量的被访问情况将所述原始变量划分为若干子变量；对所述子变量进行活跃性分析并构建干涉图；至少基于所述干涉图中所述子变量的最大团信息确定所述子变量的优先度，其中，所述子变量的最大团信息是指所述子变量是否包含在最大团中，所述最大团是指所述干涉图中节点所代表的子变量的长度之和最大的完全子图；以及依据所述优先度分配寄存器。
-
公开(公告)号：CN109933327A
公开(公告)日：2019-06-25
申请号：CN201910106880.3
申请日：2019-02-02
Applicant: 中国科学院计算技术研究所
IPC: G06F8/41
Abstract: 本发明涉及一种基于代码融合编译框架的OpenCL编译器设计方法和系统，包括：基于共享内存提供主机-内核代码融合编译框架，在编译器的中间表示——AST层上实现不同端代码的融合；WII-CFG图用来刻画Kernel代码被实例化成众多线程后，线程之间的指令执行行为，亦即分析工作组内平台特征敏感的程序执行行为；主机-内核代码联合的数据流分析，用来发掘跨越主机端或内核端的数据流关系以及线程之间的数据流关系，以分析两端代码之间的数据相关性；基于前述分析实施针对性的代码优化，并生成汇编代码进而结束编译过程。本发明能面向不同加速设备，针对主机端代码、Kernel代码同时开展分析，充分发掘线程间优化机会，使得OpenCL程序获得良好的性能可移植性。
-
公开(公告)号：CN104239126B
公开(公告)日：2018-03-13
申请号：CN201310244090.4
申请日：2013-06-19
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F9/46
Abstract: 本发明实施例提供了一种有向图的最小割获取方法和设备，通过具有依次包含关系的子图的形式对结点集合进行有向图最小割获取的方法和设备，减少了并行计算时的活跃结点间的通信次数和同步次数，提高了性能，其中该方法包括：按照预设策略，分别将有向图划分成至少两个汇点子图和至少两个源点子图；并行计算全部汇点子图的最小割集并通过汇点子图之间的通信获得有向图的等效汇点，以及并行计算全部源点子图的最小割集并通过源点子图之间的通信获得有向图的等效源点；根据有向图的等效汇点和有向图的等效源点连接的所有边获取有向图的最小割。
-
公开(公告)号：CN104866295B
公开(公告)日：2018-03-06
申请号：CN201410065503.7
申请日：2014-02-25
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F9/44
Abstract: 本发明实施例公开了一种OpenCL运行时系统框架的设计方法及装置，涉及信息技术领域，可以降低异构系统的平台开发复杂度。所述方法包括：首先将OpenCL运行时系统框架划分为功能层、优化层及平台层，平台层包括平台层中间表示IR、平台层实现框架及至少一个平台实现，然后向功能层及优化层提供平台层IR，并向至少一个平台实现提供平台层实现框架。本发明实施例适用于在异构系统中进行跨平台移植。
-
Patent Agency Ranking
公开(公告)号：CN104376366B
公开(公告)日：2017-11-03
申请号：CN201310354026.1
申请日：2013-08-14
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
CPC classification number: H04L45/00
Abstract: 本发明实施例提供一种最优网络最大流算法的选择方法和设备。涉及网络最大流领域，能够根据不同的网络流图确定最优的网络最大流算法。该方法包括：算法选择设备获取网络流图，并根据该网络流图得到第一残量网络；获取操作算法集合，其中，该操作算法集合包括至少两个算法，在该第一残量网络中通过该至少两个算法并行进行预流推进，得到第二残量网络，并在该第二残量网络中确定该至少两个算法对应的关键边的数量，确定该关键边的数量的最大值对应的算法为该网络流图的最优网络最大流算法。本发明实施例用于网络最大流算法的选择。
-
公开(公告)号：CN104424101A
公开(公告)日：2015-03-18
申请号：CN201310410943.7
申请日：2013-09-10
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F11/36
CPC classification number: G06F11/3457 , G06F11/3433 , G06F11/3452 , G06F2201/865
Abstract: 本申请公开了一种程序性能干扰模型的确定方法，从已确定好的样本程序集合中选取程序组成多个子集合，获取各个子集合中各个程序在运行时受到的性能干扰值，及各个子集合中所有程序对共享资源的总占用率，将所有子集合划分为多个分析单元；对不同分析单元中包含的每一个样本程序的性能干扰值及所述该样本程序所在的子集合所对应的总占有率做回归分析，获取目标函数模型；并依据目标函数模型获取目标程序对应的性能干扰模型。本发明实施例提供的方法，为多核处理器上的每一个程序提供性能干扰模型，对程序运行在多核处理器中受到的性能干扰进行量化，避免了相互干扰较为大的程序运行在同一多核处理器中，确保了程序在多核处理器中运行时的最优性能。
-
公开(公告)号：CN104243531A
公开(公告)日：2014-12-24
申请号：CN201310248208.0
申请日：2013-06-21
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
Abstract: 本发明公开了一种数据处理的方法，包括：根据每个数据处理节点上报的已处理数据的数据量确定所述每个数据处理节点的处理数据的能力参数；根据所述每个数据处理节点处理数据的能力参数，制定对已分配给所述每个数据处理节点的待处理数据的调整策略；向所述每个数据处理节点中的至少一个数据处理节点发送数据迁移指令，所述数据迁移指令中携带所述调整策略，以使所述至少一个数据处理节点根据所述调整策略调整所述待处理数据。本发明实施例提供的方法，可以动态均衡每个数据处理节点的数据分配量，尽量避免数据处理能力强的节点窃取数据处理能力弱的节点的数据，从而降低了网络拥堵。
-
公开(公告)号：CN100359471C
公开(公告)日：2008-01-02
申请号：CN200410081020.2
申请日：2004-09-30
Applicant: 中国科学院计算技术研究所
IPC: G06F9/45
Abstract: 本发明公开了一种二进制翻译中的库函数调用处理方法，包括在目标机中用内存模拟原系统的寄存器和堆栈；应用目标机本地的约定进行传参和返回值处理，依次对原系统二进制程序中的每个基本块进行处理。本发明通过用目标机本地的约定进行传参和返回值处理，而不是去模拟原机器的调用约定，省去了将参数压入模拟原系统的模拟堆栈或寄存器，然后又从堆栈或寄存器中取出放入到目标机传参寄存器或堆栈中过程中频繁对内存的操作，提高了程序执行的效率，进而提高了系统翻译效率，提高了系统性能。
-
公开(公告)号：CN1818861A
公开(公告)日：2006-08-16
申请号：CN200610008273.6
申请日：2006-02-20
Applicant: 中国科学院计算技术研究所
IPC: G06F9/44
Abstract: 本发明公开了一种COBOL到JAVA代码翻译中面向对象翻译的方法，包括：定义一个类数据的抽象封装类；定义类体，按照翻译传统COBOL程序的方法把COBOL类语法元素：类、类对象、对象和方法翻译成相应的JAVA类；为类体定义一个类接口，该类接口中包含了类数据封装类的定义、类数据对象和实例数据的定义以及所有的类方法和实例方法的接口方法的定义，类接口之间的继承关系体现了COBOL中的类之间的继承关系；翻译类使用语句，将类方法的调用语句翻译为对类接口中相应方法的调用，对于实例方法调用语句，将实例方法的调用语句翻译为对类接口中相应方法的调用。本方法充分利用了JAVA语言面向对象的机制，有较好的运行效率。
-
-
-
-
-
-
-
-
-
Search Results
60
records
(took 0.049 seconds)
