任务调度问题是计算机科学研究的基本课题,多核系统的出现为任务调度问题带来了新的变化。多核系统的任务调度问题首先考虑能否在保证任务得以完成情况下,寻求分配方案使得处理器繁忙程度平均,这也称为任务的分配问题。该问题在异构多核系统中更为复杂。在异构系统的任务分配问题中需要综合考虑处理器的异构特性,使得各处理器各尽所能,任务各取所需。当前在异构多核任务分配的研究中对经典的周期任务研究较为深入,但这些研究并没有关注具有多帧性质的任务,导致在分析中使用任务的单一最大处理时间,悲观的误判某些可以分配的任务集不能分配。本文从经典的周期任务入手,在研究当前异构多核任务分配的流行算法基础上,将多帧性质应用于异构多核系统,建立新的任务模型:异构多核多帧任务模型。该模型具有更全面的描述能力,集中体现了计算系统的异构性和任务的多帧性。利用非线性规划的描述方法证明新模型的优势,并借助遗传算法进行验证。首先对于具有AM(累积单调)性质的异构多核多帧任务,从理论上分析新模型的优势,即能分配更多任务,其后设计遗传算法进行解决。为验证理论结果和算法性能,同时针对异构多核研究没有统一平台的问题,本文设计了一个易于扩展的异构多核任务分配评估系统,实现文中使用的两种方法:遗传算法和Matlab两步法。本文基于该系统进行AM异构多核多帧任务的模拟实验。在此基础上,对一般异构多核实时任务进行了讨论,使得模型具有更广泛的应用范围。给出了一般异构多核任务的相似理论分析和遗传算法设计,通过模拟实验证实模型的可用性,以及更全面的体现任务。理论分析和实验结果表明,考虑了多帧特性的异构多核任务模型较悲观的使用最大处理时间的任务分配方法可以成功分配更多任务,更全面的表现任务性质。遗传算法的设计简单实用,在较短的时间内即能获得很好的结果,移植性好,具有一定的应用价值。