Quality Balancing Heuristics with Three Variants of Sloan Algorithm

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F05%3A03107453" target="_blank" >RIV/68407700:21230/05:03107453 - isvavai.cz</a>

Alternative codes found

RIV/68407700:21110/05:03107453

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Quality Balancing Heuristics with Three Variants of Sloan Algorithm

Original language description

We use a parallel direct solver based on the Schur complement method for solving large sparse linear systems arising from the finite element method. A domain decomposition of a problem is performed using a graph partitioning. It results in sparse submatrices. An envelope method is used to store these submatrices in the memory and to factorize them. Prior to the solution, the variables of each submatrix are reordered by the Sloan algorithm to minimize qualities: memory requirements and the factorizationtime. These qualities are usually disbalanced. In this paper, we describe results of integrating our recently developed Quality Balancing (QB) heuristics and our modification of the Sloan algorithm, called Boundary Sloan algorithm (BSA), to balance the qualities. We discuss the issues of behaviour of the QB heuristics and evaluate the results of implementation of 3 variants of the Sloan algorithm within the QB heuristics.

Czech name

Heuristika pro vyvažování kvalit se třemi variantami hraničního Sloanova algoritmu

Czech description

Používáme paralelní přímý řešič na bázi Schurových doplňků pro řešení velkých řídkých lineárních systémů, vzniklých z metody konečných prvků. Doménová dekompozice se provádí pomocí dělení grafu a vede na řídké podmatice. Tyto podmatice se ukladájí v paměti a faktorizují se obálkovou metodou. Ale napřed se proměnné v každé podmatici přečíslují Sloanovým algoritmem, aby se minimalizovaly kvality: paměťové nároky a čas faktorizace. Tyto kvality jsou obyčejně nevyvážené. V tomto příspěvku popisujeme výsledky integrace Quality Balancing (QB) heuristiky, která vyvažuje kvality, a modifikace Sloanova algoritmu, nazývanou Boundary Sloan algoritmus (BSA). Diskutujeme problémy v chování QB heuristiky a vyhodnocujeme implementaci 3 variant Sloanova algoritmu s QBheuristikou.

Type

D - Article in proceedings

CEP classification

JD - Use of computers, robotics and its application

OECD FORD branch

—

Project

<a href="/en/project/IBS3086102" target="_blank" >IBS3086102: Parallel Algorithms for Large Scale Simulation on PC Clusters</a><br>

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2005

Confidentiality

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

Article name in the collection

Proceedings of the IASTED International Conference on PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS PDCN 2005

ISBN

0-88986-468-3

ISSN

—

e-ISSN

—

Number of pages

7

Pages from-to

644-650

Publisher name

ACTA Press

Place of publication

Anaheim

Event location

Innsbruck

Event date

Feb 15, 2005

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—