The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1984 vol.33)
pp: 1180-1194
D.B. Gannon , Department of Computer Sciences, Purdue University
ABSTRACT
This paper describes two models of the cost of data movement in parallel numerical algorithms. One model is a generalization of an approach due to Hockney, and is suitable for shared memory multiprocessors where each processor has vector capabilities. The other model is applicable to highly parallel nonshared memory MIMD systems. In this second model, algorithm performance is characterized in terms of the communication network design. Techniques used in VLSI complexity theory are also brought in, and algorithm-independent upper bounds on system performance are derived for several problems that are important to scientific computation.
INDEX TERMS
VLSI complexity, Interconnection networks, numerical software, parallel algorithms, parallel architectures
CITATION
D.B. Gannon, J. Van Rosendale, "On the Impact of Communication Complexity on the Design of Parallel Numerical Algorithms", IEEE Transactions on Computers, vol.33, no. 12, pp. 1180-1194, December 1984, doi:10.1109/TC.1984.1676393
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool