Transputer supernode system for the study of wave scattering

Author

Yung, C.W. ; Yung, Edward K N

Author_Institution

Dept. of Electron. Eng., City Polytech. of Hong Kong, Kowloon, Hong Kong

Volume

31

Issue

3

fYear

1995

fDate

5/1/1995 12:00:00 AM

Firstpage

1729

Lastpage

1732

Abstract

A transputer supernode system is designed for studying wave scattering in parallel. The processor farm system is enhanced by converting each worker into a supernode comprising a transputer plus two networks of single-processor-boards. Softwares are written to handle low-level tasks for parallel processing. The wave equations are solved by the method of moments. The scatter is represented by a grid of 2ⁿ wires of equal length. Due to the manifold symmetry, the matrix can be fast enumerated. The matrix is also efficiently inverted by the matrix partition method. An adaptive scheme is used to evenly distribute loading among all processors and minimize inter-processor communications. Significant computational speedup is observed

Keywords

electrical engineering computing; electromagnetic wave scattering; method of moments; parallel processing; transputer systems; computational speedup; inter-processor communications; loading; low-level tasks; manifold symmetry; matrix partition method; method of moments; parallel processing; processor farm system; single-processor-boards; transputer supernode system; wave scattering; Cities and towns; Computer architecture; Hardware; Microcomputers; Microprocessors; Moment methods; Parallel processing; Partial differential equations; Scattering; Supercomputers;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/20.376369

Filename

376369