三维地形显示中数据缓存与调度算法研究

Data caching and scheduling algorithm in 3-D terrain visualization

存储调度是大规模地形可视化算法的重要组成部分,但近年来对其研究较少。本文重点讨论了可视化实现中比较常用的调度算法:系统调用和操作系统页面置换算法,对其进行了详细的分析,指出两种方法相同的本质:都是依据程序执行的过程中对内存的局部访问特点设计的。可视化过程对内存的需求不同于程序执行的局部性,地形浏览有其特殊性。根据地形浏览的特点,本文提出了一种专门用于地形浏览的预取和替换相结合的存储策略。并用两个评价准则验证了方法的有效性。

Storage scheduling is principal for large terrain visualization algorithm,but recently the research is less.First,this article focuses on the more commonly used scheduling method in visual realization：System call and Pages replacement algorithm of Operating System and points out the same nature of the two methods that they are based on local access to memory in the procedures.There are different demand for memory between terrain browse and code running.Second the article contrives a kind of storage strategy that is combination of prefetching and replacement.The new method is devoted to terrain visualization.Two evaluation criteria verified the effectiveness of the method.