CN43—1258/TP
ISSN
计算机工程与科学
COMPUTERENGINEERING&SCIENCE
2008年第30卷第A1期
v01.30。No.A1,2008
1007—130X
文章编号:1007—130X(2008)A1—0079—04
基于OpenMP的SUSAN算法并行化及效率分析
ParallelizationandEfficiencyAnalysisoftheSUSANAlgorithmBased
张淑燕,季振洲,刘涛,肖大力
ZHANG
on
OpenMP
Shu-yan,JlZhen-zhou,LIUTao。XIAODa-li
(哈尔滨工业大学计算机科学与技术学院。黑龙江哈尔滨150001)
(School
of
ComputerScienceandTechnology-HarbinInstituteofTechnology。Harbin150001。China)
摘要:对计算机性能要求的提高,使得并行计算成为未来计算机行业的发展方向。并行化程序设计是并行计算的重要组成部分。SUSAN算法是图像处理领域的经典算法。OpenMP是共享存储系统的并行编程工业标准。本文提出了基于OpenMP的三种可行的SUSAN算法并行化方法,分别是直接并行化SUSAN算法、图像分块处理和多个图像并行处理,并对这三种并行算法在Intel四核心平台和SPARCV8四核心嵌入式平台上进行性能测试,计算并比较算法的加速
比。
Abstract:OntheincrementaIrequirementsofthecomputerperformance,makingparallelcomputing
tion
as
thefuturedirec-
ofdevelopmentofthecomputerindustry.parallelprogrammingis
an
importantcomponentofparallelcomputing.The
a
SUSANalgorithmistheclassicimageprocessingalgorithm.Or,enMPisindustrystandard.Thispaperpresentsthreefeasibleparallelalgorithmslel
sharedmemorySUSANbased
systemofparallelprogramming
direct
onon
OpenMP,namelyparal—
SUSANalgorithm,image
block
processing
on
andparallelprocessingofmultipleimages,andtheperformancetestingof
core
thesethreeparallelalgorithmsbasedcomparealgorithmspeedupratio.
theIntel4CoreplatformandSPARCV84
embedded
platforrfls,calculateand
关键词:SUSAN;并行计算;OpenMP;加速比;图像处理
Keywolds:SUSAN;parallel
computing;OpenMP;imageprocessing
中图分类号:TP312文献标识码:A
感图像的边缘检测,图像的快速角点检测和指纹细化等。
1引言
目前.随着计算机产业的飞速发展,并行计算已成为计算机行业未来发展的必然方向,在嵌入式领域。也逐渐走向并行化,如片上多核处理器的研究和应用,已经成熟的应用软件和基准程序测试集都是基于单核心系统的。并不能充分发挥和评测并行硬件体系结构的优势和性能,因此并行软件的开发对并行计算的发展起着至关重要的作用。
SUSAN算法是来源于MiBench基准测试集[1]的一个图像识别算法,是一个经典的图像边缘检测、角点检测和图像平滑的算法,主要测试基本的算术运算。MiBench是由Michigan大学的MatthewILGuthaUS等人开发的一个开源的嵌入式基准测试集。由35个嵌入式应用程序组成。
对SUSAN算法的并行化有着重要的意义,一方面为嵌入式并行系统提供性能更好的测试,另一方面对图像的处理通常是非常耗时的。图像处理的数据量大,SUSAN并行化算法能够高效地处理图像以提高性能。因此本文对
SUSAN算法采用OpenMP并行编程语言进行并行化,并
在Intel四核心平台下和基于GaislerLeon3软核的SPARCV8四核心FPGA嵌入式平台下进行测试,分析并行SU—SAN算法的加速比。
2
SUSAN算法
SUSAN算法是由英国牛津大学的S.M
Smith,J.
MBrady首先提出的[引,它主要包括图像的边缘检测、角
点检测和图像的平滑三个子算法。
SUSAN算法的应用非常广泛。如用于图像的自动配准,遥
收稿日期:2008—04-13I修订日期:2008-07—10
侄者简介:张淑燕(1986。一),女.硕士生,研究方向为嵌入式并行计算和薏行算法。
通讯地址:150001黑龙江省哈尔滨市哈尔滨工业大学计算机科学与技术学院
Address:schoolofComputerScienceandTechnology。HarbinInstituteofTechnology,Harbin,Heilongjiang150001,P.RChina
基于OpenMP的分子动力学并行算法的性能分析与优化_专业资料。为提高分子动力学模拟在共享内存式服务器上的计算速度,对基于OpenMP的分子动力学并行算法(Critical方法)...
基于OpenMP的SUSAN算法并行... 4页 5财富值 Smith-Waterman算法OpenMP... 5...本文第二部分介绍了并行压缩程序 所采用的主要思想以及性能分析,第三部 分介绍...
本文按照Qiao的分块流水并行的思想,对局部比对 算法Smith—Waterman算法进行分块行流水的方式进行 OpenMP并行化,来提高它的速度,同时也减少了内存的 需求量。 助于...
Smith-Waterman算法OpenMP并行化 基因比对可以实现对诲量生物信息的分析和处理,其中Smith—Waterman算法实现的比对信息精确度较高,但是处理速度慢。本文利用共享存储...
第4 O卷 第2 期 2013年 2月 计 算 机 科 学 Science Vo1.40 No.2 Feb 20l3 基于OpenMP的两 个地学基础空 间分 析算法的 并行 实 现及 优化 朱...
10. 3724 / SP. J. 1087. 2012. 00617 基于 OpenMP 的压缩感知并行处理算法巫小婷,邓家先 * ( 海南大学 信息科学技术学院, 海口 570228) ( * 通信作者...
基于 OpenMP 的并行遗传算法探讨郑 锋,李名世,蔡佳佳 zfxmu@163.com 摘要:目前主流 CPU 厂商都在致力发展多核处理器,增加芯片支持的并行能力,从而突破技术壁 垒...
基于OpenMP的3种可行的图像处理领域的经典算法SUSAN算法的并行化方法:直接并行 化...为例研究基于FPGA的多核处理器平台FPEP 在图像识别应用中的并行化及效率分析. ...
数学模型及频谱特征,针对水平模糊图像的频谱特征提出一种自动判断运动幅度的算法,并针对多核处理器,采用OpenMP多线程技术进行并行化处理,极大地提高了算法的执行效率。...
基于嵌入式eCos多核平台的OpenMP并行算法的研究_信息与通信_工程科技_专业资料。操作系统第27卷第1期2010年2月 黑龙江大学自然科学学报JOURNALOFNATURALSCIENCEOF...
热门文档