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

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

作　　者：徐力[1] 史少波[2] 

机构地区：[1]宁波工程学院电子与信息工程学院,浙江宁波315016 [2]北京科技大学计算机与通信工程学院,北京100083

出　　处：《计算机工程》2014年第1期83-87,97,共6页Computer Engineering

基　　金：国家"863"计划基金资助项目(2011AA040101)

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

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

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]