田平
- 作品数：2 被引量：2H指数：1
- 供职机构：国防科学技术大学计算机学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 并行扫描计算的局部调度方法
- 2010年
- 使用确定论方法并行求解输运方程需要通过并行扫描计算完成,局部调度方法是实现高效并行扫描计算的关键,而传统的调度问题是NP完全问题,是并行计算领域的难点之一。文中对多离散方向并行扫描计算给出了明确的描述,给出了对局部调度方法的性能要求,对并行扫描计算的调度问题和传统调度问题的区别进行了分析。设计了一种基于任务优先级的局部调度方法,利用相邻处理机任务间依赖信息,结合并行扫描计算的一般计算框架,在机群系统上进行了性能测试,测试结果表明文中设计的调度方法具有良好的并行计算加速效果。
- 田平刘杰
- 关键词：调度方法输运方程
- 非结构网格粒子输运Sn并行算法被引量：2
- 2010年
- 本文基于网格区域剖分,提出了一种新的非结构网格粒子输运Sn并行算法,实现了多个角方向和多个能群的同时计算,在计算的过程中不用进行优先级计算和优先级队列维护,只需要按照计算队列的次序组织并行计算。综合考虑所有方向和所有网格点的数据依赖关系,结合B-level优先级,提出了一种优先级计算方法,优先计算需要数据发送的任务,延迟需要接收数据的任务,达到减少处理器等待时间和计算与通信重叠的目的。使用本文的Sn并行算法和优先级队列针对二维粒子输运问题进行的数值实验表明,并行算法具有良好的并行计算加速效果,扩展到1 024个处理机时,相对64个处理机的并行效率达到52%。
- 迟利华刘杰田平
- 关键词：粒子输运优先级算法
