吉林省科技发展计划基金(201101039)
- 作品数：5 被引量：10H指数：2
- 相关作者：白洪涛欧阳丹彤何丽莉李熙铭刘雪飞更多>>
- 相关机构：吉林大学吉林师范大学更多>>
- 发文基金：吉林省科技发展计划基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 基于比特位操作的自适应约束传播算法被引量：1
- 2012年
- 在现有约束传播算法研究的基础上,提出了一种基于比特位操作的自适应约束传播算法AC_MaxRPC_Bitwise。该算法在寻找AC支持及PC支持中引入基于比特位的数据结构,并利用比特位操作加速AC支持和PC证据搜索,从而提高自适应约束传播的效率。对几类典型benchmark问题的测试结果表明,算法AC_MaxRPC_Bitwise在总体性能上明显优于AC及原自适应约束传播算法。
- 王海燕郭劲松欧阳丹彤张永刚
- 关键词：人工智能约束满足问题
- 基于GPU的共享信息素矩阵多蚁群算法被引量：4
- 2011年
- 在研究并行蚁群信息素交流方法的基础上,提出了一种适于GPU统一计算架构模型的多蚁群算法。采用多个同构和异构蚁群共享同一信息素矩阵的交流策略,解决信息素多样性和算法性能之间的矛盾。在路径探索阶段,多只获得迭代最优解且差异较大的蚂蚁共同释放信息素,以利群体多样性;在路径开发阶段,获得唯一全局最优解的蚂蚁释放信息素,以利迅速收敛。多蚁群映射到GPU的线程块而群内蚂蚁对应块内多线程。以MMAS和ACS混合为例给出了该策略下信息素初始化和动态界限的新方法,证明了算法是值收敛和解收敛的。在标准TSP问题实例上的实验评测表明,该算法不仅提升了性能,在充分收敛条件下获得了更高质量的解。
- 白洪涛欧阳丹彤李熙铭何丽莉
- 关键词：计算机软件蚁群优化图形处理器统一计算架构
- 基于Hash函数的抵御失去同步RFID安全认证协议被引量：1
- 2015年
- 针对无线射频识别(RFID)技术存在的同步安全隐患,提出一种新的基于单向Hash函数的安全认证协议,以解决存在于RFID系统中的各种安全问题,并对提出的协议进行基于GNY逻辑的形式化证明和对比分析.结果表明,该协议可有效解决窃听、重放攻击、失去同步等安全问题,在能耗、安全与性能方面优于当前其他主流协议.
- 郑莹欧阳丹彤何丽莉白洪涛
- 关键词：RFIDHASH函数GNY逻辑
- 基于OpenMP的一阶声波方程波场并行算法被引量：1
- 2015年
- 针对高阶交错网格技术的计算效率瓶颈,研究了一种基于OpenMP的一阶声波方程波场并行算法。通过对多组不同规模的模型测试,分析了并行效率在不同并行粒度下模型和CPU核心数目的关系。实验结果表明,该方法达到了与串行方法相同的数据精度,在微机商用多核CPU上获得了2倍多的性能提升。
- 方金伟白洪涛孙惠敏
- 关键词：OPENMP
- 基于多核的粗粒度2.5维电磁场正演并行算法被引量：3
- 2014年
- 基于CPU多核处理器实现了粗粒度2.5维电磁场并行正演算法,使用OpenMP对串行算法的频率域进行粗粒度分解,主线程进行任务分配,从线程在CPU多核上并行计算各频率域电磁场值,并分析了OpenMP并行效率与模型及核心数目的关系.多组不同模型测试结果表明,本文并行方法与串行方法得到的数值结果相同,并获得了接近CPU逻辑核心数目的性能提升.
- 白洪涛李昂欧阳丹彤邢书豪刘雪飞
- 关键词：OPENMP
