一种可重构编译器中循环流水迭代间启动间距优化方法

    公开(公告)号:CN105260222A

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

    申请号:CN201510676586.8

    申请日:2015-10-13

    Abstract: 本发明公开了一种可重构编译器中循环流水迭代间启动间距优化方。对计数类循环进行RAW数据依赖关系分析,得到RAW_DDA模型;遍历RAW_DDA模型中的[NEXT]集合,对依赖关系next中的Load指令按照ALAP调度算法进行流水段延后;遍历RAW_DDA模型中的[NEXT]集合,对依赖关系next中的Store指令按照ASAP调度算法进行流水段提前;实现启动间距优化。本发明是针对细粒度可重构编译器ASCRA而开发的一种循环流水启动间距的自动优化算法,可以有效改善可重构编译器对可重构计算应用的部署效率,还能有效提高循环流水硬件结构的性能。

    一种内存数据的完整性校验方法

    公开(公告)号:CN105022968A

    公开(公告)日:2015-11-04

    申请号:CN201510458902.4

    申请日:2015-07-30

    CPC classification number: G06F21/64 G06F2221/2107

    Abstract: 本发明涉及的是内存完整性校验领域,具体为一种基于动态缓存哈希树的内存数据的完整性校验方法。本发明根据程序的局部性原理,对访问频率高的数据块和访问频率低的数据块进行区分;改变缓存哈希树中只存储固定层次的中间结点,使哈希缓存中存储不同层次的中间结点;把内存分成相同大小的数据块data_block,以数据块作为叶子节点建立一棵哈希树;每个数据块有两个计数器counter1和counter2;初始时counter1=0,counter2=0;设t代表当前时刻,T为统计周期。本发明由于利用了程序的局部性原理,动态的调整缓存中存储的中间节点。从而从整体上缩短数据块的平均校验路径长度。

    一种面向内容中心网络中基于内容分类的类别流行度缓存替换方法

    公开(公告)号:CN104253855A

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

    申请号:CN201410384637.5

    申请日:2014-08-07

    Abstract: 本发明涉及一种面向内容中心网络中基于内容分类的类别流行度缓存替换方法。本发明包括:先判断节点剩余的缓存空间是否能够容纳新的数据内容;如果有足够的缓存空间缓存新数据内容;根据指数加权移动平均计算标准计算节点中所有内容类别的流行度,选择流行度最小的内容类别;将流行度最小的内容类别中预定义时间内被请求次数最少的内容项移除节点缓存;提取新数据内容名字字符串特征并进行分类;将新到达的数据内容项存入节点中相应的内容类别中,更新类别热度表和日志。本发明按内容名字分类可以更好的管理CCN中节点的缓存,使网络在通信过程中从内容名入手对内容进行查找和替换,平衡节点缓存中内容的多样性,提高缓存替换的效率。

    一种内容中心网络中增强的LRU缓存替换方法

    公开(公告)号:CN103905545A

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

    申请号:CN201410117148.3

    申请日:2014-03-22

    Abstract: 本发明涉及一种内容中心网络中增强的LRU缓存替换方法,其特征在于:当节点接收到一个新数据并需要对数据进行缓存时,首先判断节点是否有足够空间缓存该数据,如果有足够空间则直接缓存,否则进行缓存失效判定;缓存失效判定时,判定是否存在满足判定条件的节点缓存Cache块,所说的判定条件是指该Cache块是否被节点所有邻居提出过请求,如果找到满足判定条件的Cache块,则用新数据块替换该Cache块,否则利用LRU缓存替换算法进行内容替换。

    一种基于Dalvik虚拟机JNI机制中接口函数性能优化方法

    公开(公告)号:CN105183532B

    公开(公告)日:2019-02-26

    申请号:CN201410177652.2

    申请日:2014-04-29

    Abstract: 本发明涉及一种基于Dalvik虚拟机JNI机制中接口函数GetFieldID以及GetStaticFieldID性能优化方法。本发明包括:在目标接口函数的适当位置植入数据索引机制;获取目标数据的标识常量并调用哈希函数计算该标识常量的哈希值;根据哈希值在内建哈希表查找目标表项,如存在则直接返回目标数据地址,否则下一步;根据目标数据常量标识,调用原系统函数查找目标数据,如找到则将目标数据以及其标识常量的哈希值插入内建哈希表中并正确返回;否则抛出异常并返回。采用本发明所提供的优化技术方案对JNI机制接口函数GetFieldID、GetStaticFieldID进行优化后,当Java类中字段数据规模达到一定程度后,其性能表现将优于原接口函数,性能提升幅度较大。

    一种面向类仿射数组下标应用的参数化并行存储结构模版

    公开(公告)号:CN105159737B

    公开(公告)日:2018-08-31

    申请号:CN201510447925.5

    申请日:2015-07-28

    Abstract: 本发明涉及的是在可重构编译领域,基于LLVM的CPU‑FPGA异构体系结构面向C2VHDL的可重构编译器ASCRA中一种面向类仿射数组下标应用的参数化并行存储结构模版。面向类仿射数组下标应用的参数化并行存储结构模版,采用模块化设计思想的参数化并行存储结构模版在处理参与循环程序运算的数组下标为类仿射型时,为新数据自动生成基于RAM的多体交叉并行访存结构或单体串行访存结构。此模板结构不仅充分挖掘了输入数据重用和循环迭代间数据重用,还为了提高硬件执行频率,采用了寄存器平移策略,简化了硬件设计,保证Smart buffer缓存结构与计算单元的连接固定不变。

    一种基于Dalvik虚拟机JNI机制中接口函数性能优化方法

    公开(公告)号:CN105183532A

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

    申请号:CN201410177652.2

    申请日:2014-04-29

    Abstract: 本发明涉及一种基于Dalvik虚拟机JNI机制中接口函数GetFieldID以及GetStaticFieldID性能优化方法。本发明包括:在目标接口函数的适当位置植入数据索引机制;获取目标数据的标识常量并调用哈希函数计算该标识常量的哈希值;根据哈希值在内建哈希表查找目标表项,如存在则直接返回目标数据地址,否则下一步;根据目标数据常量标识,调用原系统函数查找目标数据,如找到则将目标数据以及其标识常量的哈希值插入内建哈希表中并正确返回;否则抛出异常并返回。采用本发明所提供的优化技术方案对JNI机制接口函数GetFieldID、GetStaticFieldID进行优化后,当Java类中字段数据规模达到一定程度后,其性能表现将优于原接口函数,性能提升幅度较大。

    一种面向内容中心网络中基于预测的最优化缓存放置方法

    公开(公告)号:CN104166630A

    公开(公告)日:2014-11-26

    申请号:CN201410382200.8

    申请日:2014-08-06

    Abstract: 本发明属于网络技术领域,具体涉及一种可用于内容中心网络中数据缓存的面向内容中心网络中基于预测的最优化缓存放置方法。本发明包括:将缓存放置方案编码为二进制符号串,1代表缓存对象,0代表不缓存对象,随机产生初始种群;计算每种缓存放置方案的收益值,找出最大收益值存入数组max;基于个体适应度划分的选择运算;基于个体相关性的交叉运算;基于基因块的变异运算;产生新的种群,即新的缓存放置方案;判断数组max是否趋于稳定,如果稳定,得到最大收益缓存放置。本发明有效降低了用户访问延迟,减少了内容重复请求率和网络内容冗余,增强了网络数据多样性,显著提高了全网缓存性能,具有更高的缓存效率。

    一种基于Dalvik虚拟机JNI机制中接口函数性能优化方法

    公开(公告)号:CN104035809A

    公开(公告)日:2014-09-10

    申请号:CN201410177666.4

    申请日:2014-04-29

    Abstract: 本发明涉及一种基于Dalvik虚拟机JNI机制中接口函数GetMethodID和GetStaticMethodID性能优化方法。本发明包括:在目标接口函数的适当位置植入数据索引机制;获取目标数据的标识常量并调用哈希函数计算标识常量的哈希值;根据哈希值在内建哈希表查找目标表项,如存在则直接返回目标数据地址;根据目标数据常量标识,调用原系统函数查找目标数据,如找到则将目标数据以及其标识常量的哈希值插入内建哈希表中并正确返回;否则抛出异常并返回。采用本发明所提供的优化技术方案对JNI机制接口函数GetMethodID、GetStaticMethodID进行优化后,性能表现全面优于原接口函数,性能提升幅度较大,在一定程度上可以提高Dalvik虚拟机整体性能。

    一种可重构编译器中循环流水迭代间启动间距优化方法

    公开(公告)号:CN105260222B

    公开(公告)日:2018-10-26

    申请号:CN201510676586.8

    申请日:2015-10-13

    Abstract: 本发明公开了一种可重构编译器中循环流水迭代间启动间距优化方。对计数类循环进行RAW数据依赖关系分析,得到RAW_DDA模型;遍历RAW_DDA模型中的[NEXT]集合,对依赖关系next中的Load指令按照ALAP调度算法进行流水段延后;遍历RAW_DDA模型中的[NEXT]集合,对依赖关系next中的Store指令按照ASAP调度算法进行流水段提前;实现启动间距优化。本发明是针对细粒度可重构编译器ASCRA而开发的一种循环流水启动间距的自动优化算法,可以有效改善可重构编译器对可重构计算应用的部署效率,还能有效提高循环流水硬件结构的性能。

Patent Agency Ranking