外存模型简化中数据读取及内存分配的优化  

Optimizing Data Loading and Memory Allocation for Out-of-Core Simplification

作　　者：王海洋[1,2] 蔡康颖[1,2] 王文成[1] 吴恩华[1,3] 

机构地区：[1]中国科学院软件研究所计算机科学重点实验室 [2]中国科学院研究生院北京100039 [3]澳门大学科学与技术学院澳门

出　　处：《计算机辅助设计与图形学学报》2005年第8期1736-1743,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60173078;60373051);国家重点基础研究发展规划项目(2002CB312102)

摘　　要：由于外存模型的数据量极大,其简化计算只能采用分批读入模型数据并局部处理的方式.其中,数据读入和内存分配的操作对简化效率影响很大.提出一种动态优化方法,在对先处理的一小部分数据进行简化操作的同时,检测数据读取块大小和内存分配模式对简化操作的影响,由此可使不同配置的计算机在处理不同的外存模型时能自适应地得到相应的优化数据读取块大小和内存分配模式,加速后续大量数据的简化操作.实验结果表明,文中方法能有效地提高外存模型简化的效率.The simplification of out-of-core model must be handled by reading data in batches and using local operations. Thus, both data reading and main memory allocation have much influence on simplification efficiency. With regard to this, we put forward novel measures in this paper for dynamically optimizing data reading and memory allocation. While the algorithm is simplifying the data at the beginning, it also examines the data block size and memory allocation pattern that may influence the efficiency of the simplification. This makes computers with different configurations adaptively get their own optimized data sizes and memory allocation patterns when processing different out-of-core models. As a result, the simplification process of the remaining data could be speeded up. Experimental results show that our measures can considerably improve out-of-core simplification efficiency.

关 键 词：外存模型简化 输入/输出 内存分配 动态优化 

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