一种非对称多核SDR的任务调度和分配算法-论文.pdfVIP

第4O卷 第 1期 计 算 机 工 程 2014年 1月 Vb1．40 No．1 ComputerEngineering January 2014 · 体系结构与软件技术 · 文章编号：1000—3428(2014)0l—0083—05 文献标识码：A 中圈分类号；TP391．72 一 种非对称多核SDR的任务调度和分配算法 徐 力 ，史少波 (1．宁波工程学院电子与信息工程学院，浙江 宁波 315016；2．北京科技大学计算机与通信工程学院，北京 100083) 摘 要：针对软件无线电(SDR)应用同步数据流的特点，提出一种非对称多核 SDR的任务调度和分配算法。该算法综合考虑任务 之间的通信时间和任务固定流水，保证任务调度和分配的通用性和并行性。利用整数线性规划(1LP)方法对任务调度和分配进行建 模，采用任务拆分方法优化调度和分配的结果，进一步提高任务调度和分配的执行效率。在 目标 SDR平台上实现 IEEE802．1la频 偏估计处理的任务调度和分配，实验结果表明，该算法能提高5．97％的软件无线电平台吞吐量和3．03％的处理器核平均利用率， 并减少34．3l％的处理器核最长空闲等待时间。 关键词：任务调度和分配；软件无线电；非对称多核处理器；整数线性规划；数字信号处理 ATaskSchedulingandAllocationAlgorithm for AsymmetricM ulti．coreSoftware．definedRadio XU Li．SHIShao-bo (1．SchoolofElectronicandInformationEngineering，NingboUniversityofTechnology,Ningbo315016，China； 2．SchoolofComputerandCommunicationEngineering，UniversityofScienceandTechnologyBeijing，Beying100083，China) [Abstract]Aimingatthesynchronousdataflow featureofSoftware—definedRadio(SDR)application，thispaperproposesatask schedulingandallocationalgorithm forasymmetricmulti—coreSDR．Thealgorithm comprehensivelyconsideringcommunicationtimeand taskfixedpipelinebetweentasks，andensuresversatilityandparallelism oftaskschedulingandallocation Itmodelsthetaskschedulingand allocationwithIntegerLinearProgramming(ILP)method，andfurtherimprovestheexecutionefficiencytaskschedulingandallocationby usingthetasksplitmethodtooptimizeschedulingandallocationresults．TheexperimentoftargetedSDR platform forIEEE 802．1la rfequencyoffsetestimationshowsthattheproposedalgorithm canimprovetheSDRthroughputby5．97％．theprocessorcoreutilizationby 3．03％．andreducelongestleisurewaitingtimeofprocessorcoreby34．31％． [Keywords]taskschedulingandallocation；Software—-definedR