作者
Cevdet Aykanat, Fusun Ozguner, Fikret Ercal, Ponnuswamy Sadayappan
发表日期
1988/12
期刊
IEEE Transactions on computers
卷号
37
期号
12
页码范围
1554-1568
出版商
IEEE
简介
Finite-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.< >
引用总数
学术搜索中的文章
C Aykanat, F Ozguner, F Ercal, P Sadayappan - IEEE Transactions on computers, 1988