并行波峰模式的规则块拼接纹理合成调度研究.pdfVIP

第 25卷第 2期 计算机辅助设计与图形学学报 Vo1．25No．2 20J3年 2月 JournalofComputer—AidedDesign ComputerGraphics Feb．2O13 并行波峰模式的规则块拼接纹理合成调度 王相海 ，陶兢苗”，宋传鸣” ”(辽宁师范大学计算机与信 息技术学 院 大连 116029) (苏州大学江苏省计算机信息处理技术重点实验室 苏州 215006) (xhwan~@ lnnu．edu．cn) 摘 要 ：在基于样 图的纹理合成方法 中，规则块拼接法因邻接块间相对高的约束条件难以利用并行化手段提高运算 效率．文 中从一个经典算法 出发，把块合成顺序 问题转换为任务调度问题 ，对该 问题进行描述并分析提取其 中的约 束条件 ，然后 以并行波峰模式为基础 ，提 出了一种在满足相关约束下面 向通用二维矩阵数据 的空间平衡调度方案． 在此基础上，提出一种基于并行波峰模式的规则块拼接纹理合成调度算法，很好地保持了规则块拼接的原有约束， 实现了基于多核心 CPU 的并行纹理合成．最后通过理论上的分析和对 比实验证明了文 中方案的有效性． 关键词：纹理合成；并行计算 ；任务调度；波峰模式 中图法分类号 ：TP391 Task Scheduling for Regular Patch-Based Texture Synthesis in the Parallel W avefrontPattern W angXianghai， ，TaoJingzhe”，andSongChuanming ”(CollegeofComputerandInofrmationTechnology，LiaoningNormalUniversity，Dalian 116029) (ProvincialKeyLaboratoryforComputerInformationProcessingTechnology，Soochow University，Suzho 215006) Abstract：W ithinthemethodologyofexample—basedtexturesynthesis，thealgorithmsbasedonpatch arehardtobeparallelizedduetotheirrelativelyhighconstraintbetweenadjacentblocks．Thispaper followsoneoftheclassicalgorithms，transformingtheproblem offindingoptimalsynthesispathintoa taskschedulingproblem ，describingandextractingconstraintsfrom theproblem ，andthena spatia1 balancedschedulebasedonwavefrontpattern isproposed in orderto dealwith the general2D grid data．Afterthatweputforwardaschedulingalgorithm forregularpatchbasedtexturesynthesiswhich keepstheorigina1constraintswell，andperform ourimplementon amulti—coreCPU． Analysisand experimentresultsarethengiventoprovetheeffectivenessofthesolutions ． Keywords：texturesynthesis；parallelcomputing；task scheduling；wavefrontpattern 纹理合成是利用小纹理图像生成与之在视觉上 设备的发展 ，点合成法借助并行计算实现 了明显的 相似的大纹理图像的一种方法，近年来已成为计算