在单芯片多核系统中,NoC已成为主流片上通信架构。有效的任务调度是挖掘计算并行性的重要方法。在经典静态列表调度基础上,针对HEFT算法中节点排序会得出较多的优先级相同节点的问题,提出一种节点二次排序的调度方法。在边的调度上应用了ALAP原则,改进算法有效提高了调度效果。实验表明,新方法对bl、blcomp、blio等节点优先权算法得出的任务列表均有良好的调度效果,适应性较好;对于2D Mesh同构NoC架构,改进算法对三种节点优先权算法有1.15倍的平均加速比,最大可有1.27倍加速比。
1
本程序是mandelbrot集在MPI下的实现,实验中采用了静态调度的并行程序设计方法。
2019-12-21 21:59:20 3KB mandelbrot 静态调度
1