Sökning: onr:"swepub:oai:DiVA.org:kth-90991" >
An Efficient Commun...
An Efficient Communication Strategy for Finite Element Methods on the Connection Machine CM-5 System
-
Johan, Zdenek (författare)
-
Mathur, Kapil K (författare)
-
- Johnsson, Lennart (författare)
- KTH,Parallelldatorcentrum, PDC
-
visa fler...
-
Hughes, Tomas J.R. (författare)
-
visa färre...
-
(creator_code:org_t)
- 1994
- 1994
- Engelska.
-
Ingår i: Computer Methods in Applied Mechanics and Engineering. - 0045-7825 .- 1879-2138. ; 113:3-4, s. 363-387
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- The objective of this paper is to propose communication procedures suitable for unstructured finite element solvers implemented on distributed-memory parallel computers such as the Connection Machine CM-5 system. First, a data-parallel implementation of the recursive spectral bisection (RSB) algorithm proposed by Pothen et al. is presented. The RSB algorithm is associated with a node renumbering scheme which improves data locality of reference. Two-step gather and scatter operations taking advantage of this data locality are then designed. These communication primitives make use of the indirect addressing capability of the CM-5 vector units to achieve high gather and scatter bandwidths. The performance of the proposed communication strategy is illustrated on large-scale three-dimensional fluid dynamics problems
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Nyckelord
- COMPUTATIONAL FLUID-DYNAMICS; ADVECTIVE-DIFFUSIVE SYSTEMS; FORMULATION; ALGORITHM; EIGENVECTORS; EQUATIONS; MATRICES; GRAPHS; EULER; GMRES
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas