基于GPU的现代并行优化算法

  

针对现代优化算法在处理相对复杂问题中所面临的求解时间复杂度较高的问题,引入基于GPU的并行处理解决方法。首先从宏观角度阐释了基于计算统一设备架构CUDA的并行编程模型,然后在GPU环境下给出了基于CUDA架构的5种典型现代优化算法(模拟退火算法、禁忌搜索算法、遗传算法、粒子群算法… …   相似文献

张庆科  杨波  王琳  朱福祥 《计算机科学》2012,39(4):304-311

管状组织的中轴-元球造型方法

下载全文  总被引：3，自引：0，他引：3

传统的医学体数据造型方法往往局限于将体数据表达为镶嵌在轮廓线族中的三角片集合,或者是简单的三维体元阵列.实际上,生物体的结构相当复杂,采用这些简单的造型方法显然不能适应绘制的要求.文章探讨了适用于气管、血管等管状、多分枝结构的造型方法,采用离散的中轴点表达分枝的拓扑结构,结合基于… …   相似文献

郭红晖  彭群生  李捷 《软件学报》1999,10(5):455-461

两种空间分块策略K近邻搜索算法的比较研究

下载全文  

空间分块策略是K近邻搜索算法研究中的有效方法,然而现有算法进行空间划分时给出的子立方体大小主要取决于K值的大小,K值变化时需重新进行空间划分,影响了时间效率和稳定性。利用空间分块策略的优点,提出一种以建立离散数据空间索引为空间划分目标的K近邻搜索新算法。该算法预先对空间包围盒进行… …   相似文献

马娟  朵云峰  赵文亮 《中国图象图形学报》2011,16(9):1676-1680

基于生理舌头模型的语音可视化系统

下载全文  

目的 目前针对舌头的语音同步动画技术还未得到广泛的研究。在此背景下,提出了一种基于生理模型的舌头动画合成方法。方法 首先构建了一个精细的、能够在肌肉激励下产生逼真舌头变形的舌头生理模型;其次利用该舌头模型合成了大量的舌头运动样本,并据此通过学习得到一个从肌肉激励到舌头轮廓的转换模型;然后对采集的动态2维舌头轮廓数据进行运动参数估计以得到与音素对应的体素(肌肉激励序列和刚体位移序列);最后将体素按一定的排列方式输入到舌头生理模型进行仿真以生成相应的舌头动画。结果 该系统可以合成听觉效果逼真的语音和视觉效果逼真且与合成语音同步的舌头动画。结论 本文方法可以根据汉语普通话或其他语言的2维舌头轮廓数据构建音素—体素数据库,并据此合成该语言对应的高真实感的3维舌头动画。… …   相似文献

江辰  於俊  罗常伟  李睿  汪增福 《中国图象图形学报》2015,20(9):1237-1246

一种抵御拒绝服务攻击的自适应客户端难题

下载全文  

研究传统的客户端难题方案,之后提出一种自适应客户端难题方案.该方案采用一种轻量级的协议交互方式来获取客户端和服务器双方的实时状态信息,并据此自适应地调整客户端难题的难度.为了评估该方案的适用性,结合传统和自适应两种客户端难题方案,在对等(P2P)网络中提出了一种抵御DoS攻击的自… …   相似文献

陈瑞川  郭文嘉  唐礼勇  陈钟 《软件学报》2009,20(9):2558-2573

云计算中一种多DAG工作流可抢占式调度策略

  

为解决多用户工作流调度过程中的公平性问题,提高资源利用率,满足不同用户DAG工作流的不同QoS需求,提出了抢占式多DAG工作流动态调度模型。该算法将DAG工作流按照QoS需求进行优先级划分,采用高优先级作业优先占有资源的原则调度作业。相同优先级DAG工作流的任务依据带有启发性信息… …   相似文献

孙月  于炯  朱建波 《计算机科学》2014,41(3):145-148,168

无锁同步的细粒度并行介度中心算法

  总被引：1，自引：0，他引：1

通过结合体系结构和算法进行研究发现,基于锁的同步机制是细粒度并行介度中心(betweenness centrality,简称 BC)算法在现有多核平台上高效执行的主要瓶颈.提出了一种消除锁同步的数据驱动(data-centric)并行算法,在AMD 32核SMP和Intel 8核… …   相似文献

涂登彪  谭光明  孙凝晖 《软件学报》2011,22(5):986-995

压缩图像空时自适应正则化超分辨率重建

下载全文  总被引：1，自引：0，他引：1

所谓超分辨率(SR)技术就是由低分辨率(LR)图像序列来重建高分辨率(HR)图像的技术,而基于压缩图像的SR技术正成为当前研究的热点。为了提高压缩图像的重建质量,在正则化理论的基础上,通过利用比特流中的信息,提出了一种新颖的空时自适应超分辨率重建算法,该算法先利用正则化代价函数控… …   相似文献

徐忠强  朱秀昌 《中国图象图形学报》2008,13(11):2087-2092

电磁开腔测量双层介质复介电常数

  

本文提出了一种利用电磁开腔在微波和毫米波频段测量双层介质复介电常数的新技术。在８ｍｍ频段，利用一套电磁开腔自动测量系统对几种双层介质材料进行了具体测量。最后，对测量误差进行了理论分析，并给出了计算实例。  相似文献

夏军  梁昌洪 《通信学报》1994,15(1):46-58

人体的肤色特征

下载全文  总被引：39，自引：1，他引：39

肤色特征在MPEG4、基于内容的图像检索、虚拟现实等领域有着广泛的应用.目前肤色聚类的方法有很多,结果各异,但都没有涉及颜色现象的本质.探讨了人体肤色的基本问题:影响肤色聚类的颜色空间、光源颜色对聚类的影响以及颜色恒常性.提出了用于肤色聚类的新的颜色空间,给出了光源变化和图像数据… …   相似文献

陶霖密  彭振云  徐光礻右 《软件学报》2001,12(7):1032-1041