网格环境下地形绘制的任务调度算法研究  

Research of task scheduling algorithm for rendering terrain in grid environment

作　　者：陈国军[1,2] 袁玉磊[1] 徐晓莉[1] 

机构地区：[1]中国石油大学(华东)计算机与通信工程学院,山东东营257061 [2]北京航空航天大学虚拟现实技术国家重点实验室,北京100083

出　　处：《计算机工程与设计》2009年第2期474-477,共4页Computer Engineering and Design

摘　　要：随着用户不断增多,导致服务器不能满足多用户实时绘制地形的需求。利用地形实时绘制技术,提出了一种在网格环境下的基于地形分块的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.

关 键 词：网格 地形绘制 任务调度 地形分块 MIN-MIN算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]