Part I Parallel architectures and algorithms
Tóm tắt
This paper provides an introduction to algorithms for fundamental linear algebra problems on various parallel computer architectures, with the emphasis on VLSI systolic array machines. To illustrate the basic concepts and key issues, we consider the problem of the parallel solution of a nonsingular linear systems derived from the finite difference/element discretisation of anN
th order system of differential equations.
Tài liệu tham khảo
G. AmdahlValidity of the single processor approach to achieving large scale computers capabilities, Proc. AFIPS Conf. 30 (1967), pp. 483–485.
M.J. FlynnSome computer organizations and their effectiveness, IEEE Tran. on Computers, C-21 (1972), pp. 702–706.
H.T. KungWhy systolic architectures?, IEEE Compter 15, 1 (1982), pp. 37–46.