-
题名面向PMVS算法的自动两级并行翻译方法
- 1
-
-
作者
刘金硕
黄朔
邓娟
-
机构
武汉大学国家网络安全学院空天信息安全与可信计算教育部重点实验室
武汉大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2022年第12期16-23,共8页
-
基金
国家自然科学基金(61672393,U1936107)。
-
文摘
当使用高分辨率的图像作为图像处理算法的输入时会降低算法运行速度,将算法并行化可提升执行效率,但手动将串行程序转换为并行程序则较为繁琐,并且现有自动并行翻译工具性能不稳定,同时翻译后的程序是单一并行模式。面向基于面片的三维多视角立体视觉(PMVS)算法,提出一种从C到CUDA的自动两级并行翻译方法。使用ANTLR自动解析源C代码,通过分析数据依赖关系和循环数组私有化来识别可并行化的循环结构,将算法翻译成CPU多线程和GPU两级并行结构的代码。在算法执行过程中,将输入图像在CPU和GPU上分别进行处理,降低了算法总执行时间。实验结果表明,该方法的计算加速比随着输入图像分辨率的增加逐渐提高,最高约达到32,相比于PPCG和OpenACC自动并行翻译方法提升明显。
-
关键词
两级并行翻译
图像处理算法
基于面片的三维多视角立体视觉
扩展Backus-Naur范式
抽象语法树
-
Keywords
two-level parallel translation
image processing algorithm
Patch-based Multiple View Stereo (PMVS)
Extended Backus-Naur Form (EBNF)
Abstract Syntax Tree (AST)
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-