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

作     者：徐力 史少波 XU Li;SHI Shao-bo

作者机构：宁波工程学院电子与信息工程学院浙江宁波315016 北京科技大学计算机与通信工程学院北京100083 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2014年第40卷第1期

页      面：83-87,97页

核心收录：

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 08[工学] 080203[工学-机械设计及理论] 081304[工学-建筑技术科学] 0802[工学-机械工程] 0813[工学-建筑学] 080201[工学-机械制造及其自动化] 

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

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

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