计算机工程 ›› 2018, Vol. 44 ›› Issue (11): 83-89.doi: 10.19678/j.issn.1000-3428.0048806

• 移动互联与通信技术 • 上一篇    下一篇

异构信号处理平台中层次性流水线调度算法

杨平平,岳春生,胡泽明   

  1. 信息工程大学 信息系统工程学院,郑州 450001
  • 收稿日期:2017-09-26 出版日期:2018-11-15 发布日期:2018-11-15
  • 作者简介:杨平平(1992—),男,硕士研究生,主研方向为软件无线电、通信信号分析与处理;岳春生,教授、博士;胡泽明,副教授、博士。
  • 基金项目:

    国家科技支撑计划项目(2013BAH56F00)

Multi-level Pipeline Scheduling Algorithm in Heterogeneous Signal Processing Platform

YANG Pingping,YUE Chunsheng,HU Zeming   

  1. College of Information System Engineering,Information Engineering University,Zhengzhou 450001,China
  • Received:2017-09-26 Online:2018-11-15 Published:2018-11-15

摘要:

现有实时任务调度算法在系统异构性方面没有考虑处理节点计算能力的差异,导致任务划分不均衡。为此,根据异构信号处理平台实时任务的特点,提出一种面向异构信号处理平台的层次性流水线调度算法。基于数据流图的多层次任务划分算法并借鉴多层图划分思想,实现任务调度负载均衡和低通信同步开销。采用同步流水线调度方法达到低延迟实时数据处理的目的。实验结果表明,与事件触发数据流调度算法相比,该算法能有效提高异构信号处理平台的实时处理能力。

关键词: 异构信号处理平台, 有向无环图, 负载均衡, 任务调度, 同步流水线

Abstract: The existing real-time task scheduling algorithm do not consider the difference of node computing power in system heterogeneity,which leads to the imbalance of task partition.Therefore,according to the characteristics of real-time task in the heterogeneous signal processing platform,a multi-level pipeline scheduling algorithm for heterogeneous signal processing platform is proposed.The multi-level task partition algorithm based on data flow graph and the idea of multi-layer graph partition are used to realize the task scheduling load balancing and low communication synchronization overhead.The synchronous pipeline scheduling method is used to achieve the purpose of low delay real-time data processing.Experimental results show that,compared with the event-triggered data flow scheduling algorithm,this algorithm can effectively improve the real-time processing capability of heterogeneous signal processing platform.

Key words: heterogeneous signal processing platform, Directed Acyclic Graph(DAG), load balancing, task scheduling, synchronous pipeline

中图分类号: