Title :
A parallel processing tutorial
Author :
Davidson, David B.
Author_Institution :
Dept. of Electr. & Electron. Eng., Stellenbosch Univ., South Africa
fDate :
4/1/1990 12:00:00 AM
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;
Journal_Title :
Antennas and Propagation Magazine, IEEE
