A parallel processing tutorial

Author

Davidson, David B.

Author_Institution

Dept. of Electr. & Electron. Eng., Stellenbosch Univ., South Africa

Volume

32

Issue

2

fYear

1990

fDate

4/1/1990 12:00:00 AM

Firstpage

6

Lastpage

19

Abstract

An overview of parallel computing is provided, with reference to numerical analysis and, in particular, to computational electromagnetics. The history of parallelism is reviewed, and the general principles are provided. The two main types of parallelism encountered, pipelining and replication are discussed, and an example of each is described. A parallel algorithm for forming a matrix-vector product is presented and analyzed. This is then used as the core of a parallel conjugate gradient algorithm. The theoretically predicted efficiency and the measured efficiency are compared. A glossary and a brief discussion of the available literature on parallel processing are included.<>

Keywords

electrical engineering computing; electromagnetic field theory; matrix algebra; numerical analysis; parallel algorithms; computational electromagnetics; conjugate gradient algorithm; efficiency; history; matrix-vector product; numerical analysis; overview; parallel algorithm; parallel computing; parallel processing; pipelining; replication; tutorial; Computational electromagnetics; Concurrent computing; History; Military computing; Numerical analysis; Parallel algorithms; Parallel processing; Pipeline processing; Terminology; Tutorial;

fLanguage

English

Journal_Title

Antennas and Propagation Magazine, IEEE

Publisher

ieee

ISSN

1045-9243

Type

jour

DOI

10.1109/74.80494

Filename

80494