Aykanat, CevdetÖzgüner, F.Ercal, F.Sadayappan, P.2019-02-192019-02-1919880018-9340 (print)1557-9956 (online)http://hdl.handle.net/11693/49593Finite-element discretization produces linear equations in the form Ax=b, where A is large, sparse, and banded with proper ordering of the variables x. The solution of such equations on distributed-memory message-passing multiprocessors implementing the hypercube topology is addressed. Iterative algorithms based on the conjugate gradient method are developed for hypercubes designed for coarse-grained parallelism. The communication requirements of different schemes for mapping finite-element meshes onto the processors of a hypercube are analyzed with respect to the effect of communication parameters of the architecture. Experimental results for a 16-node Intel 80386-based iPSC/2 hypercube are presented and discussed.EnglishFinite element methodGranularityHypercubeLinear equationsParallel algorithmsArticle10.1109/12.9733