多年以来,处理器性能的提升主要依赖其工作频率的提高,然而受到芯片功耗及发热等因素的影响,这种做法已接近极限。在这种情况下多核处理器应运而生并得到了迅速发展,与此同时多核处理器系统也为任务调度与负载均衡研究提供了广阔的发展空间。目前,在多核处理器的任务调度和负载均衡中,首先将任务节点分配到处理器,其次在处理器中对任务节点进行调度,目标是使系统的整体执行时间最少,最大化发挥多核处理器的优势。本文对现有任务分配和任务调度算法进行改进,并在改进算法的同时考虑到任务处理器之间和处理核之间的负载均衡,主要工作包括以下两个方面：一方面,在现有DAG任务分配模型的基础上建立任务分组,并对任务分配算法进行改进,改进的重点是在进程任务进行复合时,不是单纯依据进程任务的通信时间来进行复合,而是综合考虑复合两个进程任务的通信时间和执行时间两个因素,依据设定的标准,选择最佳的两个进程任务进行复合,使分配到处理器上的进程任务更加均衡。模拟实验表明,改进的任务分配算法在处理器上的任务负载度和在处理器之间的任务执行时间差两方面比已有任务分配算法均有改进。另一方面,针对遗传算法在初始种群生成具有一定的盲目性问题,提出均衡种群遗传算法(Balanced Population Genetic Algorithm, BPGA),该算法对标准遗传算法初始种群生成算法进行改进,首先,在保证任务节点的高度约束的条件下,将任务节点依据高度值进行分组；然后,随机选择处理核和任务节点,并保证分配到每个处理核上的任务节点数基本均等,最后,在任务分配完成后,再根据任务分配到处理核上的执行时间大小实现任务节点的调整,使分配到每个处理核上任务节点的执行时间相对均衡,从而缩短整体任务执行时间,进一步提高处理核之间任务负载均衡。实验结果显示,BPGA算法在处理核间的任务负载均衡度和整体执行时间两个方面优于其他同类算法。