黑龙江省青年科学基金(QC2010049)
- 作品数：3 被引量：0H指数：0
- 相关作者：吴艳霞顾国昌张博为牛晓霞李静梅更多>>
- 相关机构：哈尔滨工程大学黑龙江省计算中心更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金黑龙江省青年科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于多种硬件实现方式探索的软硬件划分算法
- 2014年
- 提出了一种改进的遗传算法,该算法在求解划分问题的同时也解决了多种硬件方式探索问题。算法依据硬件实现方式的硬件延时-面积矛盾的特征,结合Q-学习算法和贪婪规则,自适应地选择合适变异方向,减少变异盲目性,增强遗传算法的局部搜索能力。实验结果表明,与BUB算法和标准遗传算法相比,本文方法在搜索质量、收敛性方面具有更好的效果。
- 牛晓霞吴艳霞朱若平顾国昌刘海波
- 关键词：计算机工程可重构系统现场可编程门阵列软硬件划分算法Q-学习算法
- 基于edge profiling的循环运行时信息分析方法
- 2012年
- 应用程序中循环部分往往是计算密集型应用的主要工作负载,随着基于FPGA的可重构计算系统的出现,循环的静态分析技术已不能满足可重构计算系统根据程序当前行为模式进行特定优化的要求。针对现有的程序动态分析技术无法直接获取循环动态信息的问题,提出一种循环信息分析算法,根据支配关系在控制流图中识别循环,通过edge profiling的结果分析计算得到循环调用次数、循环平均迭代次数及循环运行时间等关键信息,并在LLVM(Low Level Virtual Machine)平台上实现该算法。实验结果表明,该算法能够自动识别所有循环结构,并对循环部分进行精确分析,分析结果能够为可重构计算系统待加速计算密集型循环的选择提供较全面、精确的信息支持,对程序员进行可重构系统中软硬件划分技术的研究具有重要作用。
- 牛晓霞吴艳霞顾国昌张博为李静梅
- 关键词：计算机系统结构EDGEPROFILING
- 一种快速求解二值线性方程组的并行结构
- 2012年
- 针对求解GF（2）域的线性方程组问题,改进现有的高斯消元算法,提出一种快速求解未知向量的硬件并行结构,通过增加消元与行循环位移的并行操作以降低时间复杂度,采用一类仿＂smart memory＂基本单元的互联完成整个算法在硬件上的映射。对结构的性能分析表明,对于密度远大于或小于0.5的n阶二值增广矩阵,并行结构平均计算时间约为2n个时钟周期,远小于软件算法时间（1/4n3）。在3阶~50阶的二值非稀疏增广矩阵上的实现结果表明,与软件实现相比,该结构的性能可提高约2个数量级。
- 张博为吴艳霞顾国昌孙霖
- 关键词：线性方程组
