%0 Journal Article
%T Research on Parallel Algorithm of Edge Extraction Based on Multi-processor<br>多核环境下边缘提取并行算法研究
%A 张思乾
%A 程果
%A 陈荤
%A 熊伟
%J 计算机科学
%D 2012
%I 
%X 随着处理器由高主频的单核处理器逐步转向片上多核处理器(CMP)，计算机并行处理能力不断提升。通过分析GIS串行算法面临的性能瓶颈，利用CMP的优势，采用线程级并行处理栅格数据。针对边缘提取算法，深入分析和比较了MPI, OpenMP等当前主流的并行编程模式，提出了并行性能估计模型。基于OpenMP编程模型分析线 程数、调度方式和分块大小对算法并行性能的影响，实现边缘提取最优并行。实验证明，性能评估模型能够准确预测CMP环境下的并行性能，基于OpenMP实现的边缘提取并行算法能够提高图像边缘提取效率。
%K Chip multi-processor
%K OpenMP
%K Edge extraction<br>片上多核处理器，OpcnMP，边缘提取
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1A50AD49C0C94949C4495B39C319B959&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=CA4FD0336C81A37A&sid=AF507FDD66D991DA&eid=88D36036CFF69B3C&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0