分层异构信号处理平台调度方法研究  

Research on Scheduling Method of Layered Heterogeneous Signal Processing Platform

作　　者：李娜[1] 高博[1] 谢宗甫 LI Na;GAO Bo;XIE Zongfu(School of Information Systems Engineering,Information Engineering University,Zhengzhou 450000,China)

机构地区：[1]战略支援部队信息工程大学信息系统工程学院,河南郑州450000

出　　处：《电子科技》2022年第2期7-13,共7页Electronic Science and Technology

基　　金：国家科技支撑项目(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.

关 键 词：分层异构信号处理平台 软硬件架构 任务调度 有向无环图 算法分类 智能搜索 机器学习 组合优化算法 

分 类 号：TN104[电子电信—物理电子学] TN99