在研究多核负载均衡任务调度与分配的基础上,针对多核处理器的特点,提出了静态任务图分层算法,静态任务组调度算法和最小动态链接算法。当这些算法分配任务时,它们有望完成多核负载平衡。首先,任务分配分为两个阶段:需要打破任务之间的依赖关系,并且相对独立的任务在第一阶段将位于同一组中。它根据负载均衡的原理进行静态分配,并为第二阶段的系统硬件线程分配几乎相同时间的初始任务。在第三阶段,它以处理器的速度为标准,为每个硬件线程分配来自系统运行的任务。通过仿真实验的验证,该算法可以实现更好的负载均衡和最短的完成时间。
1