计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

一种非对称多核SDR的任务调度和分配算法

徐 力1,史少波2   

  1. (1. 宁波工程学院电子与信息工程学院,浙江 宁波 315016;2. 北京科技大学计算机与通信工程学院,北京 100083)
  • 收稿日期:2013-01-04 出版日期:2014-01-15 发布日期:2014-01-13
  • 作者简介:徐 力(1984-),男,讲师、博士,主研方向:计算机系统结构,多核SoC;史少波,博士研究生
  • 基金项目:
    国家“863”计划基金资助项目(2011AA040101)

A Task Scheduling and Allocation Algorithm for Asymmetric Multi-core Software-defined Radio

XU Li 1, SHI Shao-bo 2   

  1. (1. School of Electronic and Information Engineering, Ningbo University of Technology, Ningbo 315016, China; 2. School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China)
  • Received:2013-01-04 Online:2014-01-15 Published:2014-01-13

摘要: 针对软件无线电(SDR)应用同步数据流的特点,提出一种非对称多核SDR的任务调度和分配算法。该算法综合考虑任务之间的通信时间和任务固定流水,保证任务调度和分配的通用性和并行性。利用整数线性规划(ILP)方法对任务调度和分配进行建模,采用任务拆分方法优化调度和分配的结果,进一步提高任务调度和分配的执行效率。在目标SDR平台上实现IEEE 802.11a频偏估计处理的任务调度和分配,实验结果表明,该算法能提高5.97%的软件无线电平台吞吐量和3.03%的处理器核平均利用率,并减少34.31%的处理器核最长空闲等待时间。

关键词: 任务调度和分配, 软件无线电, 非对称多核处理器, 整数线性规划, 数字信号处理

Abstract: Aiming at the synchronous data flow feature of Software-defined Radio(SDR) application, this paper proposes a task scheduling and allocation algorithm for asymmetric multi-core SDR. The algorithm comprehensively considering communication time and task fixed pipeline between tasks, and ensures versatility and parallelism of task scheduling and allocation. It models the task scheduling and allocation with Integer Linear Programming(ILP) method, and further improves the execution efficiency task scheduling and allocation by using the task split method to optimize scheduling and allocation results. The experiment of targeted SDR platform for IEEE 802.11a frequency offset estimation shows that the proposed algorithm can improve the SDR throughput by 5.97%, the processor core utilization by 3.03%, and reduce longest leisure waiting time of processor core by 34.31%.

Key words: task scheduling and allocation, Software-defined Radio(SDR), asymmetric multi-core processor, Integer Linear Programming(ILP), Digital Signal Processing(DSP)

中图分类号: