应用于并行绘制系统负载均衡的改进随机森林算法

摘要

在并行绘制系统中,影响其性能的一个关键要素在于各个绘制节点是否负载均衡.基于屏幕空间划分的并行系统中,采用随机森林预测各个子屏的负载,通过预测结果调整屏幕的划分方式,来达到负载均衡的状态.而随机森林的预测准确度,决定系统达到负载均衡状态的时间.改进之后的随机森林算法,通过为决策树的叶子节点设置权重,并在预测过程中实时更新叶子节点权重,使得预测性能好的叶子节点对最终的预测结果产生更大的影响,从而提高随机森林的预测性能.实验证明,改进随机森林相比于原始RF,具有更高的预测准确性.