Electronic Science and Technology ›› 2022, Vol. 35 ›› Issue (2): 7-13.doi: 10.16180/j.cnki.issn1007-7820.2022.02.002

Previous Articles     Next Articles

Research on Scheduling Method of Layered Heterogeneous Signal Processing Platform

LI Na,GAO Bo,XIE Zongfu   

  1. School of Information Systems Engineering,Information Engineering University,Zhengzhou 450000,China
  • Received:2020-10-15 Online:2022-02-15 Published:2022-02-24
  • Supported by:
    National Science and Technology Support Project(2013BAH56F00)


The efficiency and reliability of heterogeneous multi-processors can meet the requirements of increasingly complex signal processing tasks. Therefore, layered heterogeneous system has become the new research trend of signal processing platform. In order to improve the real-time performance of the platform and solve the problem of high throughput, the software and hardware modules and architecture of the hierarchical heterogeneous signal processing platform are studied, and a directed acyclic graph is used to model component tasks and hardware resources. The proposed scheduling algorithms are classified according to task types, scheduling objectives, scheduling processes and research methods, and the concept of combinatorial optimization algorithms is proposed according to the latest research progress of task scheduling. By comparing and analyzing the performance of classical heuristic algorithm, intelligent search algorithm, machine learning algorithm and combinatorial optimization algorithm, it is found that the combined optimization algorithm can meet the requirements of task scheduling of the platform.

Key words: layered heterogeneous signal processing platform, software and hardware architecture, task scheduling, directed acyclic graph, algorithm classification, intelligent search, machine learning, combinatorial optimization algorithm

CLC Number: 

  • TN104