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

来源：计算机工程杂志2018年第11期北京时间：

作者：杨平平,岳春生,胡泽明

单位：信息工程大学 信息系统工程学院，郑州 450001

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

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

基金资助：国家科技支撑计划项目（2013BAH56F00）