[发明专利]基于空间关系的三维空间数据自适应预调度方法

权利要求书

1.一种基于空间关系的三维空间数据自适应预调度方法，其特征在于，包括：

①采用触发器机制实现对系统调度情况的实时监控；

②利用已经被调度到缓存中的三维空间对象建立样品索引树，将活动对象按其空间位置关系形成空间聚类结构；

③计算样品树中影响区域的影响因子R，以递归方式自下而上计算，求得样品树中每个影响区域的影响因子；

④从样品树的根结点开始，以其影响区域为包围盒进行检索，检索出根节点影响区域包含的预取对象；

⑤计算预取对象占用的内存总和大小K，

⑥比较K与设定的供预调度对象剩余可使用的内存空间K_re的大小，K_re＝K_pre-K_use，其中，K_pre为设定预调度缓存空间、K_use为已占用预调度缓存空间；如果K≤K_re，将检索出的对象作为预调度对象调入缓存，结束预调度进程；如果K＞K_re，到步骤⑦；

⑦对样品树中下一层的影响区域按其影响因子R的大小降序排列兄弟节点；

⑧按所排顺序，选取第一个节点为需筛选影响区域；

⑨影响区域为包围盒进行全局检索，检索出筛选影响区域包含的预取对象；

⑩计算预取对象占用的内存总和大小K，其中K_i表示预取对象占用的内存大小；

比较K与设定的供预调度对象剩余可使用的内存空间K_re的大小，如果K≤K_re，将检索出的对象作为预调度对象调入缓存，按所排顺序，选取下一个兄弟节点为需筛选影响区域，到步骤⑨；如果K＞K_re，到步骤⑦；

当检索到样品树叶节点时，选取其父节点的下一个节点为需筛选影响区域，到步骤⑨；

当K_re＝0时，结束预调度进程；

在下次执行调度程序时，停止预调度进程，或当CPU的使用率超过一定值时，则停止预调度进程。

2.根据权利要求1所述的基于空间关系的三维空间数据自适应预调度方法，其特征在于：

所述步骤②中样品树是按活动对象的空间距离建立的具有不同粒度级别的聚类结构。该树具有深度的概念，处于同一层次上的聚类对象具有相同的聚类粒度。样品树体现了不同聚类粒度级别上空间对象之间的相关性。

3.根据权利要求1所述的基于空间关系的三维空间数据自适应预调度方法，其特征在于：

所述步骤③中采用计算样品树中影响区域的影响因子R，其中V表示影响区域的体积，R_i表示其子节点影响区域的影响因子，V_i表示其子节点影响区域的体积。