Rapid prototyping of parallel processing systems on TESH network

Abstract

The paper discusses implementation of advanced numerical and image-processing applications on a multiprocessor system. With a view toward 'coarse-grain' rapid prototyping, the authors implement two diverse applications onto a common framework, i.e. MAC type processors interconnected by a TESH network. TESH (Tori connected mESHes) is a recently developed interconnection network. It is hierarchical, thus allowing exploitation of computation locality as well as easy expansion, which permits efficient VLSI/ULSI realization, and appears to be well suited for 3-D VLSI/ULSI implementation. Specifically, the paper develops parallel implementation of (a) real-time solution of partial differential equations and (b) 2D wavelet transform, in such a way so as to completely hide the communication overhead. It is shown that the performance of TESH implemented algorithms is comparable to the MESH based algorithm. However, TESH networks are much easier to implement because of the significantly reduced wiring than MESH networks.