文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于OpenMP的SUSAN算法并行化及效率分析
侵权投诉

基于OpenMP的SUSAN算法并行化及效率分析

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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email