文件名称：论文研究-0.pdf
文件大小：956KB
文件格式：PDF
更新时间：2022-10-02 09:00:47
论文研究
在研究Min-min、Max-min算法和Sufferage算法基础上，针对异构多核处理器的特点，提出一种任务静态调度算法——自适应分段Sufferage算法（Adaptive Segmented Sufferage，ASS）。该算法以最早完成时间和负载均衡为目标进行任务分配，先将任务分配分成两个阶段：在第一个阶段以最少完成时间作为分配原则进行分配，选择单位时间内节省时间最多的任务先分配；在第二个阶段以负载均衡为分配原则进行分配，选择执行时间大的任务先分配。然后选取不同调节参数，对任务进行多次重新分配，以最小的最大完成时间为最后分配结果，实现自适应调节。通过实验验证，该算法在实现最少完成时间的前提下能很好地达到负载均衡。