A parallel processing system for the computations of wave scattering

Author

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

Author_Institution

Dept. of Electron. Eng., City Polytech. of Hong Kong, Yau Yat Chuen, Hong Kong

Volume

1

fYear

1993

fDate

19-21 Oct. 1993

Firstpage

154

Abstract

An algorithm based on the moment method for wave scattering analysis is decomposed for parallel computation in a customer designed computer network. The network comprises of transputers and 80486 single processor boards. It is configured in a modified processor farm architecture. Softwares are written for handling low level tasks and special techniques are developed to alleviate the bottleneck imposed by RS422 communication differential links. As reduction of communication between various processing units is one of the key objectives, nearly all computational power of each processing unit in the system is expended in solving the wave scattering problem instead of communication and synchronization. Satisfactory computational speedup is observed. The system is not restrictive to algorithms used in wave scattering or antenna analysis; it is applicable to a class of algorithms which is relatively short yet extremely time consuming.<>

Keywords

electromagnetic wave scattering; parallel processing; physics computing; signal processing; 80486 single processor boards; RS422 communication differential links; computer network; moment method; parallel processing system; processor farm architecture; synchronization; transputers; wave scattering computations; Algorithm design and analysis; Cities and towns; Computer networks; Concurrent computing; Parallel processing; Partial differential equations; Scattering; Surface impedance; Surface waves; Wire;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on

Conference_Location

Beijing, China

Print_ISBN

0-7803-1233-3

Type

conf

DOI

10.1109/TENCON.1993.319951

Filename

319951