计算机集群并行绘制系统中基于时空变换的负载平衡设计方法

摘要

本发明公开了一种计算机集群并行绘制系统中基于时空变换的负载平衡设计方法。其步骤为：1)客户端发送几何变换矩阵和屏幕区域A_ik到绘制节点S_i，启动第k帧绘制，并通知负载平衡模块；2)S_i完成A_ik像素的绘制，通知客户端；3)客户端主程序通知负载平衡模块，后者记录绘制时间t_ik；4)所有Si绘制结束，拼接图像并输出；5)负载平衡模块进行计算，得出屏幕剖分方式{A_ik+1}，用做下一帧绘制任务分配。应用本负载平衡方法可以有效地提高系统的负载平衡程度，使LB值升高，能提高系统绘制速度，并且计算开销很小，具有很好的实用价值。

主权项

1.一种计算机集群并行绘制系统中基于时空变换的负载平衡设计方法，其特征在于：其步骤为：1)客户端发送几何变换矩阵和屏幕区域Aik到绘制节点Si，启动第k帧绘制，并通知负载平衡模块；2)Si完成Aik像素的绘制，通知客户端；3)客户端主程序通知负载平衡模块，后者记录绘制时间tik；4)所有Si绘制结束，拼接图像并输出；5)负载平衡模块进行计算，得出屏幕剖分方式{Aik+1}，用做下一帧绘制任务分配。