高级搜索

基于细粒度任务分配的空时自适应并行处理算法研究

王超 刘伟 袁培苑

引用本文: 王超, 刘伟, 袁培苑. 基于细粒度任务分配的空时自适应并行处理算法研究[J]. 电子与信息学报, 2012, 34(6): 1398-1403. doi: 10.3724/SP.J.1146.2011.00683 shu
Citation:  Wang Chao, Liu Wei, Yuan Pei-Yuan. Research on the Parallel Processing Algorithm of STAP Based on Fine-grained Task Scheduling[J]. Journal of Electronics and Information Technology, 2012, 34(6): 1398-1403. doi: 10.3724/SP.J.1146.2011.00683 shu

基于细粒度任务分配的空时自适应并行处理算法研究

    通讯作者: 刘伟
摘要: 对于空时自适应信号处理(Space-Time Adaptive Processing, STAP)算法的并行处理问题,传统方法以粗粒度的划分方式将STAP算法分配到特定硬件系统中的不同处理器中,利用处理器间的流水计算来提高系统计算吞吐量。该文分析了传统并行处理方法的缺陷:粗粒度的任务划分方式牺牲了STAP算法的并行度;传统处理方法仅能适用于特定的系统环境。针对上述情况,该文提出一种基于细粒度任务分配的STAP并行处理方法,该方法分为以下3个步骤:构建细粒度的DAG(Direct Acyclic Graph)形式的STAP算法任务模型;使用统一拓扑结构模型描述不同结构的目标硬件系统;基于细粒度任务分配算法将任务模型分配到拓扑结构模型中的处理器实现并行计算。实验结果表明该并行处理方法能够达到良好的加速比,并且对于不同的STAP应用系统具有很好的适应性。

English

计量
  • PDF下载量:  580
  • 文章访问数:  2011
  • HTML全文浏览量:  44
文章相关
  • 通讯作者:  刘伟
  • 收稿日期:  2011-07-06
  • 录用日期:  2012-03-05
  • 刊出日期:  2012-06-19
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章