大规模虚拟地形数据多线程异步调度算法

摘要：

为了实现大规模虚拟地形环境的实时绘制,提出一种海量地形数据实时调度算法.本文算法基于传统四叉树结构对地形数据进行组织和索引.在此基础上,运用Hilbert填充曲线对数据进行存储优化.然后设计基于I/O完成端口(i/O Completion Port,IOCP)的异步机制,结合多线程技术实现了I/O操作及数据加卸载的合理运作.最后,选取单线程同步I/O算法与本文算法进行实验对比.结果表明,本文算法具有高效的数据调度性能,可以满足大规模地形实时绘制的需求.

关键词：虚拟地形环境、金字塔模型、异步调度、线程池、I/O完成端口

分类号：TP391(计算技术、计算机技术)

在线出版日期：2018-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：84-88