摘要
随着用户不断增多,导致服务器不能满足多用户实时绘制地形的需求。利用地形实时绘制技术,提出了一种在网格环境下的基于地形分块的T-MIN-MIN任务调度算法。该算法根据地形块相互独立和绘制时块中三角形数目按比例分布的特点进行调度,提高了地形块调度的效率。提出的地形块的代价估算计算方法使得地形块能够按照接近实际值参与调度。实验结果表明,网格环境中地形分块的任务调度方法具有较高的效率。
With the increasing user, resulting in servers can not meet the multi-user＇s demand of real-time rendering terrain. A grid- based environment terrain blocks T-MIN-MIN task scheduling algorithm based on real-time rendering technology topography is presented. The scheduling algorithm is based on the characteristic of blocks which are independent and the triangular number distribute by rata, which improve the efficiency of terrain block scheduling. And the calculation method of terrain blocks cost estimate is presented. The experimental results show that terrain block scheduling tasks in grid environment has higher efficiency.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第2期474-477,共4页
Computer Engineering and Design
