| 多核环境下边缘提取并行算法研究 |
| |
| 引用本文： | 张思乾,程果,陈荤,熊伟.多核环境下边缘提取并行算法研究[J].计算机科学,2012,39(1):295-298. |
| |
| 作者姓名： | 张思乾 程果 陈荤 熊伟 |
| |
| 作者单位： | (国防科学技术大学电子科学与工程学院长沙410073) |
| |
| 基金项目： | 国家自然科学基金(61070035,60902036,40801160);高等学校博士学科点专项科研基金(20104307110017);国家高技术研究发展计划(863计划)课题(2011AA120306)资助 |
| |
| 摘 要： | 随着处理器由高主频的单核处理器逐步转向片上多核处理器(CMP),计算机并行处理能力不断提升。通过分析GIS串行算法面临的性能瓶颈,利用CMP的优势,采用线程级并行处理栅格数据。针对边缘提取算法,深入分析和比较了MPI、OpenMP等当前主流的并行编程模式,提出了并行性能估计模型。基于OpenMP编程模型分析线程数、调度方式和分块大小对算法并行性能的影响,实现边缘提取最优并行。实验证明,性能评估模型能够准确预测CMP环境下的并行性能,基于OpenMP实现的边缘提取并行算法能够提高图像边缘提取效率。
|
| 关 键 词： | 片上多核处理器 OpenMP 边缘提取 |
Research on Parallel Algorithm of Edge Extraction Based on Multi-processor |
| |
| ZHANG Si-qian,CHENG Guo,CHEN Luo,XIONG Wei.Research on Parallel Algorithm of Edge Extraction Based on Multi-processor[J].Computer Science,2012,39(1):295-298. |
| |
| Authors: | ZHANG Si-qian CHENG Guo CHEN Luo XIONG Wei |
| |
| Affiliation: | (Department of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | As the development of microprocessors from uniprocessors with high frequency to chip multiprocessors(CMP),the ability of parallel processing of computers is advancing.Through analyzing the performance bottlenecks of the serial algorithm of GIS,raster data was paralleled by multithreads based on the advantage of CMP.Parallel programming models were analyzed and compared to build parallel performance estimating models.Based on OpenMP,the parallel performance could be improved furthest by choosing appropriate parameters.The experiment results show that the parallel performance estimating model can be used to forecast the parallel performance exactly and using OpenMP has an advantage over MPI in CMP environment.The parallel algorithm of the edge extraction based on OpenMP can significantly improve the efficiency of the image edge extraction. |
| |
| Keywords: | Chip multi-processor OpenMP Edge extraction |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
