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

第23卷第6期 吉林大学学报(信息科学版) V01．23No．6 1竺竺!!望 竺型兰竺!!兰竺!!!竺竺竺!兰!竺!竺型 !兰!竺 文章编号：1671—5896(2005)06-06504)7 几何操作的数据并行实现 王光，张发存，沈绪榜 (西安徽电子技术研究所，西安710054) 摘要：为简化几何操作数据并行实现的复杂度，特别是简化几何操作中重采样数据并行实现的复杂度，提出 Instruction 了通过SIMD(singleMultipleData)处理元阵列内的数据并行传送，而不是通常所采用的处理元阵 州与阵列存储器之间的数据流传送实现几何操作的处理方法。讨论了几何操作正向映射的零阶内插与一阶内 插的数据并行实现方法；几何操作反向映射的零阶内插与一阶内插的数据并行实现方法；以及正向映射与反 向映射的3种特殊情况。结果表明，该方法使几何操作的数据并行实现方法的复杂性为0(M+_】v)，而不是数 据流传送实现方法的O(MN)，从而更好地满足了数字图像快速实时处理的需要。 关键词：几何操作；重采样；数据并行实现；零阶内插计算；一阶内插计算；前向映射；后向映射 中图分类号：TP302 文献标识码：A DataParallel ofGeometric ImplementationOperations WANG Guang，ZHANGFa-olin，SHENXu—bang (Xi’“MicmetectronicTechnologyInstitute，Xian710054．China) orderto the ofdata of Abstract：In simplifycomplexityparallelimplementationgeometric to the ofdata of in new sicilycomplexityparallelimplementationresamplinggeometricoperations，a schemeis to by data inPE(Processor presentedimplementgeometricoperationsmovingparallelly of datastreambetween and whichusedre- moving PE(ProcessorElement)arraymemoryarray by ray，instead searchemat data schemeofzero·order andfirst-order parallelimplementation interpolation interpo- present．The of lationforforward is data schemezero-order discussed．Then，theparallelimplementation interpola- mapping of discussed，Threek