论文部分内容阅读
自从单个处理器性能的提升不再遵循摩尔定律之后,人们纷纷转向了多核DSP的开发。随着多核技术领域研究的不断深入与突破,处理器上的核的数量也是快速的增长。可是如何更加有效地使用这些强大的并行计算能力,就需要可靠的多核并行任务调度技术。多核并行任务调度技术已经在操作系统、大数据、网格计算被证明是行之有效的方法。在此背景下,本文着重于无线信号处理下的多核并行任务调度技术研究。GSM和LTE都是非常成功的商业系统,所以本文在研究多核并行任务调度技术的基础上分别针对这两个系统的无线信号处理提出了多核DSP方案的设计和实现。本文主要的研究工作可总结如下:第一,本文分析了任务调度模型中的任务模型和多核模型,它们分别是有向非循环图DAG (Directed Acyclic Graph)模型和多核DSP平台MSC8157,为并行任务调度技术的研究提供了良好的模型。第二,本文对无约束调度算法进行了研究。根据任务属性,从无状态任务调度、考虑任务数的动态调度、考虑任务数和运行时间的动态调度进行考察,并结合多核DSP平台MSC8157的特点和GSM系统无线信号处理任务的特点对无约束调度技术进行了改进。本文给出了 GSM系统中无线信号处理的多核方案设计和实现,重点研究了多核资源维护和任务状态维护,并利用无约束调度算法对该方案进行验证。第三,本文对有约束调度算法进行了研究,包括基于启发的调度算法和基于随机搜索为导向的调度算法。根据LTE系统无线信号处理任务的特点,着重对列表启发式调度算法的HEFT(Heterogeneous Earliest Finish Time)和 CPOP (Critical Path On a Processor)的机理进行研究,并结合它们各自的优点,从基于插入的策略、通过CPN (Critical Path Node)优化调度结果两个方面进行改进。本文给出了LTE系统的无线信号处理多核方案设计和实现,并重点研究了如何把把有约束任务调度技术与多核平台的结合方法,本文最终实现了 LTE上行共享信道的多核方案。