Using discrete mathematics to optimize parallelism in boundary element method

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F17%3A10237155" target="_blank" >RIV/61989100:27240/17:10237155 - isvavai.cz</a>

Alternative codes found

RIV/61989100:27740/17:10237155

Result on the web

<a href="http://www.ctresources.info/ccp/paper.html?id=9224" target="_blank" >http://www.ctresources.info/ccp/paper.html?id=9224</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.4203/ccp.111.2" target="_blank" >10.4203/ccp.111.2</a>

Result language

angličtina

Original language name

Using discrete mathematics to optimize parallelism in boundary element method

Original language description

In this work we present an approach for distribution of system matrices occurring in the fast boundary element method (BEM) among computational nodes in order to accelerate their assembly. An underlying mesh is decomposed into a given number of submeshes, pairs of which represent blocks in a system matrix. The aim is to distribute the submeshes among computational nodes in a way which minimizes the amount of mesh parts owned by a single process and which inherently defines the distribution of the system matrix. Additionally, each process owns exactly one diagonal block since their assembly is typically the most time consuming in the fast BEM. The distribution of submeshes is based on a cyclic decomposition of complete graphs into dense subgraphs. We briefly present the method, a boundary element environment it is implemented in and provide results of numerical experiments. © Civil-Comp Press, 2017.

Czech name

—

Czech description

—

Type

J_SC - Article in a specialist periodical, which is included in the SCOPUS database

CEP classification

—

OECD FORD branch

10102 - Applied mathematics

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2017

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Civil-Comp Proceedings

ISSN

1759-3433

e-ISSN

—

Volume of the periodical

111

Issue of the periodical within the volume

2017

Country of publishing house

GB - UNITED KINGDOM

Number of pages

10

Pages from-to

—

UT code for WoS article

—

EID of the result in the Scopus database

2-s2.0-85020427603