多核论文：基于多核平台的大规模地形模型并行绘制.docVIP

多核论文：基于多核平台的大规模地形模型并行绘制 【中文摘要】在图形学领域,如虚拟现实、三维游戏、军事仿真模拟、影视特技等,多核平台的应用还刚刚展开。三维大规模场景实时绘制和渲染在图形学领域是非常重要的研究内容,因此该领域中广为使用的大规模森林地形模型初始化绘制过程有广泛的研究价值。同时随着主流芯片厂商的大力推广,多核处理器已经越来越普及,串行程序设计方法也不能充分利用多核CPU的资源,因此多线程程序设计思想已成为软件开发面临的重要问题。研究工作主要内容包括以下两个方面:首先结合多核平台的并行程序设计思想和三维山地森林漫游场景绘制程序,分析了OGRE引擎第三方插件PagedGeometry的一个三维山地漫游场景渲染大数目微小实体的实例,在OGRE平台上进行大规模森林场景初始化的绘制,设计了大量实体Mesh加载的多核并行快速绘制算法,在充分利用个人多核处理器处理能力的同时,增强系统的真实感和实时性;对于大规模地形的快速绘制采用LOD层次细节模型,需要在预处理阶段使用网格简化算法对模型进行简化。分析了大规模地形层次细节模型算法在预处理中可并行优化的地方,总结出一种基于四叉树网格划分的多核并行模型简化算法。利用通用的并行编程环境OpenMP对其进行线程化,通过优化前后的结果对比表明并行化后的加速比与计算效率有显著提高。创新之处是使用Intel Parallel Amplifier分析器从函数的角度分析性能瓶颈,设计了OpenMP并行化时的多线程创建与同步、动态设置线程数量、线程调度策略,使性能得到提高。并在多核平台上获得了验证,有效改进了大规模三维地形漫游场景模型的加载速率,加快了地形场景的显示,提高了绘制效率,并证明图形学应用与多核并行计算理论相结合的优越性。开发关键是设置共享变量的数据保护和处理器核之间负载分配与平衡,以保证多个处理器核均处于高负载状态并准确完成并行计算任务。 【英文摘要】In the graphics fields, such as virtual reality, three-dimensional games, military simulation, film special effects, etc., the application of multi-core platform has just begun. Real-time drawing and rendering large-scale three-dimensional scenes in the graphics are very important content of research. Therefore initialization drawing process of using large-scale mapping of forest terrain model has widely research value in this field. With the promoting chip manufacturers to the mainstream, multi-core processors have become increasingly popular at the same time, the design method of serial programming can not take full advantage of multicore resources of CPU, so multi-threaded program design has become an important problem of software development.Research work includes the following two aspects: First, multi-core platform with parallel programming ideas and drawing three-dimensional mountain forest scene roaming procedures, analysis a three-dimensional scene rendering a large number of mountain roaming instances of small entities of the third-party plug-ins PagedGeometry of OGRE engine. OGRE platform in the large-scale rendering of forest scenes initialization is designed to l