混合系统中直线去除地形态学哈夫变换.docVIP

混合系统中直线去除的形态学哈夫变换 摘要 本文主要描述在新的平行结构系统——混合系统（Hybrid System）中实现新Huogh变换主线移除算法。混合系统同时联合处理单指令多数据 (SIMD)和多指令多数据 (MIMD)。用于图像检测线的线移除算法用来去除主线，以使次线可检测变得更容易。在混合系统中实现该算法并进行评估。作为新的扩展结构，我们也相信出自混合系统的加速。我们能够获得超越由同样数量PC组成的多指令多数据系统的加速。本文还将介绍一个单指令多数据的新概念。 关键字：Hough变换；SIMD；MIMD；混合；加速；膨胀；腐蚀 1. 绪论 如今，计算机问题不仅逐渐扩大而且日益复杂。之所以其越来复杂是源于我们努力对事实的描述更精确。如今，就发展速度而言，计算机问题复杂化的发展速度可能已经超出了处理机的科技发展速度。因此利用可行的技术去实现更高性能的系统必需实现。高性能系统可以完成并发处理若干程序。并行处理已经成为解决许多技术领域问题中的一个不可缺少的工具。这些应用领域包括医学,金融学在此仅提出一些。随着处理机日益快速和廉价，并行处理变得更加可行和实际。大部分并行处理机发展到可以注明日期都是基于Von Neumann原则。弗林延伸出一种并行处理机的分类法被广泛应用，并且依照如何处理程序指令和数据流来分类计算机[6]。我们着手于分类法观念的一体化并且发展出一种适应于多数并行应用的体系结构。这种新的体系机构被成为混合系统，也就是有多指令多数据和单指令单数据组成。为了举例说明这种混合系统功能，我们提出适合这种新结构体系应用的哈夫曼变化。 哈夫曼变化[9]是在图象处理中检测直线的标准方法。它通过将边缘的象素转化为转变为参数，并且将符合直线等式的存储在数组中。由于这种转变在计算上的精确性，所以在技术上从最初的顺序方法到并行方法[2,4,5,7,10,15]的转变的研究是不足为奇的。在本论文中，我们介绍了一种新的以并行为基础的哈夫曼变化在混合系统上的实施。 图1. 混和系统体系结构(4PE Cluster) 2. 一种新的并行体系结构－混合系统（4PE –cluster） 基本上，并行的计算机可以分为三种，即单指令单数据,单指令多数据和多指令多数据。很多研究员曾用过这些并行体系结构去改善计算应用的执行如大量的翻译应用[3，11，17].许多并行运算法则都是围绕运用众多分类法中的一种而发展的。他们可以有意义的加速应用性能。Amdahl [1]提出了预知诸如此类的并行系统的性能的等式。他的观点随后被以古斯塔夫定律[8]而闻名的古斯塔夫加以评价。我们已将这种并行体系结构的观点扩充，结合了单指令多数据以及多指令多数据的并行体系结构，我们称之为混合系统。本质上，混合系统是一种新形式的并行体系结构，是单指令单数据和多指令多数据系统共同工作的结合。这种混合系统最好的应用在功能并行和数据并行的展示道具上。功能并行的任务包括复杂的需要高级处理机的并行代码的执行，且最好在个人计算机上处理。而数据并行的任务包括简单的可以独立计算的数据的处理且最好在单指令多数据时处理。 混合体系结构这种观念可以利用现成的成分和标准的成分，因此很容易主张实现低成本的硬件。混合系统可以有不同的组合和一些节点组成。××我们研究一混合系统的原型并且命名为4PE Cluster。从命名可以表明4PE Cluster包括使用4台个人计算机通过网络连接一起(如图1)。每台计算机Systola10－24芯片为粒度安置[14,16]这个会在论文第三章节中做更细致的讨论。这些计算机是在Windows NT平台上运行的相同的系统，而且它们之间的网络连接是通过高速以太网。交互计算机的通信是通过使用MPI。我们使用了一个新的Windows NT兼容的MPI软件 PaTENT MPI，它可以适应MPI_2信息传递的标准。信息的传递程序是连续的代码且基本上是一个通信库。它易于网络中平行安放的程序运行于多样的处理器。 2.1 设立混合系统的加速 象所有的并行体系结构一样，它在建立SIMD对混合系统的贡献的连接上是有用的。在投资之前决定混合加速的公式对于预知期望的性能是有帮助的。 并行处理的加速通常是应用‘前和后’的方法来决定的。换句话说，加速是实现并行处理前后的处理时间的度量。在MIMD体系结构和Gustadson’s law[4]中，加速可以表示为 (1) Ts是指连续的处理时间，Tp并行的处理时间，N是指MIMD处理机的数目。 在混合系统的前后关系中，处理时间Tp可以更深的细分为就SIMD系统而言连续的和并行处理的组合，假设每个SIMD系统对MIMD机器而言是同质的，也就是拥有相同