专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5577262A Parallel array processor interconnections 失效
标题翻译：并行阵列处理器互连
公开(公告)号：US5577262A
公开(公告)日：1996-11-19
申请号：US522163
申请日：1995-07-13
申请人： Gerald G. Pechanek , Stamatis Vassiliadis , Jose G. Delgado-Fnias
发明人： Gerald G. Pechanek , Stamatis Vassiliadis , Jose G. Delgado-Fnias
IPC分类号： G06F15/80 , G06N3/063 , G06N3/10 , G06F15/00
CPC分类号： G06N3/063 , G06F15/8023 , G06N3/10
摘要： Image processing for multimedia workstations is a computationally intensive task requiring special purpose hardware to meet the high speed requirements associated with the task. One type of specialized hardware that meets the computation high speed requirements is the mesh connected computer. Such a computer becomes a massively parallel machine when an array of computers interconnected by a network are replicated in a machine. The nearest neighbor mesh computer consists of an N.times.N square array of Processor Elements(PEs) where each PE is connected to the North, South, East and West PEs only. Assuming a single wire interface between PEs, there are a total of 2N.sup.2 wires in the mesh structure. Under the assumtion of SIMD operation with uni-directional message and data transfers between the processing elements in the meah, for example all PES transferring data North, it is possible to reconfigure the array by placing the symmetric processing elements together and sharing the north-south wires with the east-west wires, thereby reducing the wiring complexity in half, i.e. N.sup.2 without affecting performance. The resulting diagonal folded mesh array processor, which is called Oracle, allows the matrix transformation operation to be accomplished in one cycle by simple interchange of the data elements in the dual symmetric processor elements. The use of Oracle for a parallel 2-D convolution mechanish for image processing and multimedia applications and for a finite difference method of solving differential equations is presented, concentrating on the computational aspects of the algorithm.
摘要翻译：多媒体工作站的图像处理是一项计算密集型任务，需要专用硬件来满足与任务相关的高速度要求。一种满足计算高速要求的专用硬件是网状计算机。当通过网络互连的计算机阵列在机器中复制时，这样的计算机成为大规模并行机器。最近的相邻网格计算机由处理器元素（PE）的N×N正方形阵列组成，其中每个PE仅连接到北，南，东和西PE。假设PE之间的单线接口，网格结构中总共有2N2条线。在SIMD操作的假设下，单向消息和数据传输在meah中的处理元素之间，例如所有PES传输数据北部，可以通过将对称处理元素放置在一起并共享南北部来重新配置阵列电线与东西电线，从而将布线复杂度降低一半，即N2不影响性能。所得到的对称折叠网格阵列处理器（称为Oracle）允许通过简单地交换双对称处理器元件中的数据元素在一个周期内完成矩阵变换操作。提出了使用Oracle进行图像处理和多媒体应用的并行2-D卷积机制，并提出了一种求解微分方程的有限差分方法，集中在算法的计算方面。

IPRDB

热门服务

关于我们

友情链接

联系方式