论文部分内容阅读
随着现代科技的逐渐发展,科技、军工、医药以及生活中的各个方面都在要求计算机性能的提升。传统的依靠提高处理器的主频来提升计算机性能的方式已经达到了极限,而且电子制作工艺水平也进入瓶颈期。在这种情况下,多核处理器应运而生,它通过增加处理核心的数目来提高计算机的性能,得到了广泛的应用。多核处理器的组成结构相较于单核处理器更加复杂,对其进行资源管理也面临着更严峻的考验。当任务在多核硬件平台上执行时,如何充分利用多核的硬件资源,使得任务可以得到快速正确执行,成为现代多核处理器的一个研究热点。对于多核硬件平台上的任务多采用DAG图来表示,其不足之处表现为:对模型中的节点含义说明不清,节点间的通信量对任务执行过程产生影响的原因未明确指出等。针对传统DAG图在描述任务执行过程方面的不足,本文设计并实现了任务执行模型,具体作了如下改进:对模型中的节点的含义重新进行定义说明;通信量与任务执行时间都采用分时系统的调度次数来表示,这样通信量对任务执行的影响就可以通过时间的长短来表示出来;结合任务节点间的通信量与执行时间来考虑处理核间的负载均衡,使得任务的执行更加接近真实的情况。然后使用处理核间的负载均衡程度作为评判标准,对传统DAG图与任务执行模型TEM进行比较,得出任务执行模型TEM在处理核间的负载均衡方面表现更加出色。对多核硬件平台上任务采用任务执行模型TEM表示之后,本文采用遗传算法来求解任务在多核平台上的调度序列,重新设计了遗传算法的各个步骤,包括:种群个体编码、初始种群生成、适应度函数、遗传算子设计(选择策略、交叉操作、变异算子)和算法结束条件判断。最后,通过实验对遗传算法和多核并行系统的任务调度算法进行比较。实验结果以处理核间的时间差值和任务执行总时间作为评价标准,证明了对于采用任务执行模型TEM表示的任务在多核平台上执行,本文设计实现的遗传算法可以表现出更好的处理核间的负载均衡,使得任务执行可以得到快速执行。