国家自然科学基金(60803054)
- 作品数：4 被引量：47H指数：4
- 相关作者：童若锋唐敏林江杜鹏更多>>
- 相关机构：浙江大学更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术生物学更多>>
- 多核加速的并行碰撞检测被引量：13
- 2011年
- 针对复杂场景中碰撞检测算法无法满足实时性要求的问题,通过分析影响碰撞检测算法并行度的主要因素,提出一种基于数据分块思想的并行碰撞检测算法.在初始化阶段,将场景数据从空间角度进行分块;在碰撞检测阶段,由每个处理器处理一块数据以实现包围盒并行更新,同时利用静态和动态相结合的任务分配策略实现碰撞检测的并行化.在16核和24核处理器模式下与已有算法进行对比实验的结果证明,文中算法能够提升碰撞检测速度,同时具有很好的兼容性.
- 杜鹏唐敏童若锋
- 关键词：层次包围盒连续碰撞检测
- 基于SIMD指令的柔性物体并行碰撞检测被引量：13
- 2009年
- 复杂场景中柔性物体间的碰撞检测依然难以满足交互设计的要求.为了提高处理速度,文中给出了一种充分利用现代CPU的并行处理能力的碰撞检测算法.算法基于两方面的并行处理:即基于SIMD指令的指令级并行处理和基于多线程的任务级并行处理.算法给出了一种针对SIMD指令特别优化的k-DOP模型——SIMD-DOP,从理论上分析了该包围盒的高效性,并与常规的16-DOP和24-DOP进行了运行效率对比.通过使用SIMD-DOP同时在多核间进行负载均衡,算法获得了优化的并行加速.文中算法已经在一台16核工作站上针对一组复杂测试场景进行了验证.
- 唐敏MANOCHA Dinesh童若锋
- 关键词：连续碰撞检测SIMD指令
- 图形硬件加速的柔性物体连续碰撞检测被引量：11
- 2010年
- 给出了一种图形硬件加速的柔性物体连续碰撞检测算法,可以实时检测复杂柔性物体场景中所有物体间碰撞和自碰撞.算法将柔性物体的碰撞检测过程进行流式分解,映射到图形硬件上并行执行,同时使用了并行流式登记算法,在图形硬件上高效实现了变长数据结构.该算法已经使用OpenCL在AMD Radeon HD5870图形硬件上实现.针对一组各具特色的柔性物体仿真场景进行测试,对比CPU（Intel Q6600@2.4GHz）上的单线程优化实现,可以获得9.2~11.4倍的计算加速.
- 唐敏林江童若锋
- 关键词：连续碰撞检测图形硬件OPENCL
- GPU加速的生物序列比对被引量：16
- 2010年
- 为了精确高效地进行生物序列比对,提出一种GPU加速的Smith-Waterman算法.该算法使用菱形数据布局以更充分地利用GPU的并行处理能力;使用查询串分批处理技术来支持上百兆规模的序列比对;同时引入树形算法,以优化最大匹配值的计算.将该算法在一块NVIDIA GeForce GTX285显卡上实现,并使用多组不同规模的生物序列进行了比对实验.实验结果表明,与CPU上的串行算法相比,采用文中算法最高可获得120倍以上的性能提升.
- 林江唐敏童若锋
- 关键词：SMITH-WATERMAN算法CUDA
