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

• 作者: 任子健 陈璐
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 虚拟地形环境 金字塔模型 异步调度 线程池 I/O完成端口
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 84-88
• 页数: 5页
• 分类号: TP391
• 字数: 3813字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2018.02.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈璐	中国海洋大学信息科学与工程学院	11	82	4.0	9.0
2	任子健	中车青岛四方机车车辆股份有限公司国家高速动车组总成工程技术研究中心	1	1	1.0	1.0