几何操作的数据并行实现.doc

几何操作的数据并行实现()()JournalofJilinUniversityInformationScienceEdition2005年11月Nov12005()文章编号:167125896200506206502073几何操作的数据并行实现王光,张发存,沈绪榜()西安微电子技术研究所,西安710054摘要:为简化几何操作数据并行实现的复杂度,特别是简化几何操作中重采样数据并行实现的复杂度,提出()了通过SIMDSingleInstructionMultipleData处理元阵列内的数据并行传送,而不是通常所采用的处理元阵列与阵列存储器之间的数据流传送实现几何操作的处理方法。讨论了几何操作正向映射的零阶内插与一阶内插的数据并行实现方法;几何操作反向映射的零阶内插与一阶内插的数据并行实现方法;以及正向映射与反()Ο向映射的3种特殊情况。结果表明,该方法使几何操作的数据并行实现方法的复杂性为M+N,而不是数Ο()据流传送实现方法的MN,从而更好地满足了数字图像快速实时处理的需要。关键词:几何操作;重采样;数据并行实现;零阶内插计算;一阶内插计算;前向映射;后向映射中图分类号:TP302文献标识码:ADataParallelImplementationofGeometricOperationsWANGGuang,ZHANGFa2cun,SHENXu2bang()XianMicroelectronicTechnologyInstitute,Xian710054,ChinaAbstract:plexityofdataparallelimplementationofgeometricoperations,plexityofdataparallelimplementationofresamplingingeometricoperations,anewprocessing()schemeispresentedtoimplementgeometricoperationsbymovingdataparallellyinPEProcessorElementar2()ray,,()Ο()schemeofgeometricoperationspresentedinthispaperisM+NratherthanMNintheschemesimple2mentedbydatastreammoving,:geometricoperation;resampling;dataparallel;zero2orderinterpolation;first2orderinterpolation;forwardmapping;backwardmapping引言[1,2][3,7]几何操作是计算机图形和计算机视觉的基本操作之一,串行实现方法也很成熟。目前对几()何操作在SMIDSingleInstructionMultipleData处理元阵列上进行数据并行处理的报导并不多。图像[8,11]处理中很多操作都具有数据并行性,为了满足对图像进行实时处理的需要,笔者研究了几何操作3收稿日期:2005204220()基金项目:“十五”国防863课题2002AA714022()作者简介:王光1973—,男,山东烟台人,西安微电子技术研究所博士研究生,主要从事嵌入式计算机系统结构研究,()()()Tel862**********E2mailJack1wang1guang@;沈绪榜19