负载均衡的处理器运算资源分配方法

作者：王国澎^*; 杨剑新; 尹飞; 蒋生健

来源：计算机科学, 2020, 47(08): 41-48.

• 负载均衡
• 资源分配
• 指令调度
• 指令发射
• 流水线

现代超标量处理器通常设置有多套计算部件支持指令并行执行,以提高程序的运行效率。运算资源分配策略在很大程度上决定了处理器能否充分利用计算部件并行加速计算,具有重要作用。就指令调度以及运算资源分配问题而言,当前的研究以软件编译优化方法居多。但编译优化是一种静态方法,优化排布的指令无法再次改变次序,且缺乏运行时信息,灵活性不够。为了降低因运算资源分配不当导致的指令阻塞,充分释放其运算能力,从硬件自动调度和实现的角度分析了这个问题,研究了对称情形和非对称情形下运算资源的细粒度自动分配方法,进而提出了负载均衡的贪心分配策略。实验结果表明,提出的运算资源分配方法可以有效减弱现代超标量处理器中指令发射不公平所带来的负面影响,能更好地利用片上缓冲资源和计算资源,且处理器中运算资源越多,发射缓冲深度越大,负载均衡方法获得的性能提升就越明显。