摘要

并行绘制系统中,负载平衡是影响绘制效率的关键因素。系统运行时的负载通过随机森林(RF)进行预测,并根据预测结果调整子任务划分方式,实现负载平衡,提高绘制帧率。预测结果越准确,负载调度过程越快速。随机森林的预测结果由组成它的决策树中的部分叶子节点均值决定。随机森林中的决策树在构建过程中不考虑过拟合的问题,因此得到的随机森林的准确性也会存在一定偏差。为了解决这个问题,将部分中间节点加入最终结果的预测中去,通过拟合度判定函数去决定一棵决策树用来预测的节点。实验证明,该方法可以提升随机森林的预测准确率。