免费论文光线跟踪程序pbrt的并行化及性能优化巍.pdfVIP

维普资讯 埔 第 卷 8年年1磊10月期 COMPIYIE计RT算ECH机NOL技术与发展 Vo1．18No．10 200 , (~YANDDEVELOPMENT Oct． 2008 光线跟踪程序 PBRT的并行化及性能优化 付 雄 ，一，王汝传 (1．南京邮电大学计算机学院，江苏 南京 210003； 2．南京邮电大学 计算机技术研究所，江苏 南京 210003) 摘 要：随着多核处理器的出现和迅速发展，将以前经典的串行程序并行化，更好地利用多核体系结构提高其性能，成为 了当前多核处理器应用研究值得关注的一个问题。以并行化光线跟踪程序PERT为例，深入研究了串行程序并行化中的 并行模型的设计与实现、正确性验证，以及并行化后的性能优化等问题。优化后的并行PBRT取得了4个线程时近3．5倍 的加速比，证明了所给出的并行化及性能优化有良好的效果。 关t诩：多核体系结构；程序并行化；光线跟踪 中田分类号：TP311 文献标识码：A 文章编号：1673—629X(2008)10一OO05—04 ParallelizationandPerformanceTuningofaRayTracerNamedPBRT FU Xiongl,2,W ANG Ru．chuan (1．SchoolofComputer，NankingUnivea-sityofR幽 Tdecommunications，Nanjing210003，China； 2．InstituteofComputerTechnology，Nanjin8UniversityofPosts Telecvmmunications，Nanjing210003，China) Abstract：W iththeemergenceand Ipidde,,elo~ tofmulti—o。 prI【c邕日】r，paralldmgtheclassicsequentialprogramsandimproving thekperfonmnce∞ multi—c帆 architecturehavebecomeahotareaforresearch．Basingontheparalldizationofaraytrac凹 named PBRT ，introduces$ogneproblem andtheirsolutionsintheparalldizationofPBRT。sucha3designandimplemenmtbnofparalldmodd， vaJidation．andp‘50】m嗽 tmlng．ParalldizedandoptimizedPBRTgetsabout3．5speedup、thfourthreads，whichshowstheparal— lelizationandper~onmncetum garedfective． Keywoods：multi—corearchitecture；program parallelization；raytracing O 引 言 成为多核处理器应用研究值得关注的一个问题E4-6】。 近年来，多核技术得到了迅速发展 。并成为当前计 为了探寻串行程序并行化以及并行后的性能优化 算机体系结构的主流，随之而出现的多核处理器也被 过程中的难点及其相应的解决方案，文中通过对经典 广泛地用于各种计算机，甚至包括普通的个人PC，采 的光线跟踪程序 脚 (PhysicaUyBasedRayTracer)[】 用多核处理器