国家教育部博士点基金(20100161110019)
- 作品数：4 被引量：16H指数：3
- 相关作者：李肯立阳王东肖淇秦云川郭里更多>>
- 相关机构：湖南大学湖南城市学院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金高等学校科技创新工程重大项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种准对角矩阵的混合压缩算法及其与向量相乘在GPU上的实现被引量：5
- 2014年
- 稀疏矩阵与向量乘(SpMV)属于科学计算和工程应用中的一种基本运算,其高性能实现与优化是计算科学的研究热点之一。在微分方程的求解过程中会产生大规模的稀疏矩阵,而且很大一部分是一种准对角矩阵。针对准对角矩阵存在的一些不规则性,提出一种混合对角存储(DIA)和行压缩存储(CSR)格式来进行SpMV计算,对于分割出来的对角线区域之外的离散非零元素采用CSR存储,这样能够克服DIA在不规则情况下存储矩阵的列迅速增加的缺陷,同时对角线采用DIA存储又能充分利用矩阵的对角特征,以减少CSR的行非零元素数目的不均衡现象,并可以通过调整存储对角线的带宽来适应准对角矩阵的不同的离散形式,以获得比DIA和CSR更高的压缩比,减小计算的数据规模。利用CUDA平台在GPU上进行了实验测试,结果表明该方法比DIA和CSR具有更高的加速比。
- 阳王东李肯立石林
- 关键词：图形处理芯片CUDA
- 一种基于MapReduce的防火墙策略冲突并行化检测及消解模型被引量：6
- 2013年
- 防火墙在网络安全中起到很重要的作用,其中防火墙策略中的规则决定了网络数据包被"允许"或被"拒绝"进出网络。对于大型网络来说,由于规则太多,管理者很难保证其中不出现冲突,因此策略中规则冲突的检测及解决成为了保证网络安全的重要方面。提出了一种基于MapReduce模型的防火墙策略冲突检测解决算法,它对由基于规则的分段技术得到的片段进行自定义的排序,之后将其转化为规则的形式来代替原来的规则进行数据包的过滤。片段间两两不相交且匹配的包只执行一种动作,从而消除了冲突。
- 肖淇秦云川阳王东李肯立
- 关键词：防火墙排序
- 一种改进的并行Orthodir(m)算法
- 2013年
- 通过将Orthodir(m)算法的两个向量内积改成几个连续内积,改变算法数据相关性,提出了改进的Orthodir(m)算法(IOrthodir(m)算法)。改进的算法具有与原算法相同的收敛性。理论分析表明,当处理器数目达到一定数量时,IOrthodir(m)算法计算速度快于原算法,扩展性方面也要优于Orthodir(m)算法。实验证实,IOrthodir(m)算法优于Orthodir(m)算法。
- 左定喜吴帆李肯立
- 关键词：稀疏线性方程组
- 一种求解Ramsey数的DNA计算机算法被引量：5
- 2011年
- Ramsey理论是组合数学中一个庞大而又丰富的领域,在集合论、逻辑学、分析以及代数学上具有极重要的应用.Ramsey数的求解是非常困难的,迄今为止只求出9个Ramsey数的准确值.探讨了DNA生物分子超级计算在求解这一困难数学问题的可能性.将Adleman-Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型进行扩展,在许进等人提出来的位序列编码方法的基础上,提出一种用于求解Ramsey数的DNA计算模型与算法.从下界开始,直到上界,每次产生问题的解空间,然后根据Ramsey数的定义,删除满足特定条件的解,最后检测最终的试管以确定当前值是否为所要求的Ramsey数,最终得到具体的Ramsey数值.算法性能理论分析和模拟实验结果表明了本算法在求解Ramsey数的理论可能性.
- 李肯立郭里唐卓江勇李仁发
- 关键词：并行计算DNA计算生物计算DNA计算机算法RAMSEY数
