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

• 作者: 宋传鸣 王相海 陶兢喆
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 纹理合成 并行计算 任务调度 波峰模式
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 图形与可视化
• 页码范围: 248-257
• 页数: 10页
• 分类号: TP391
• 字数: 8076字
• 语种: 中文

摘要

在基于样图的纹理合成方法中,规则块拼接法因邻接块间相对高的约束条件难以利用并行化手段提高运算效率.文中从一个经典算法出发,把块合成顺序问题转换为任务调度问题,对该问题进行描述并分析提取其中的约束条件,然后以并行波峰模式为基础,提出了一种在满足相关约束下面向通用二维矩阵数据的空间平衡调度方案.在此基础上,提出一种基于并行波峰模式的规则块拼接纹理合成调度算法,很好地保持了规则块拼接的原有约束,实现了基于多核心CPU的并行纹理合成.最后通过理论上的分析和对比实验证明了文中方案的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王相海	辽宁师范大学计算机与信息技术学院	124	964	17.0	23.0
3	宋传鸣	辽宁师范大学计算机与信息技术学院	42	183	7.0	11.0
6	陶兢喆	辽宁师范大学计算机与信息技术学院	6	22	3.0	4.0