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

摘要：

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

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

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家“863”计划基金资助项目2011AA040101

在线出版日期：2014-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：83-87,97