Název:
Testy výkonnosti implementace přečíslování minimum degree ordering
Překlad názvu:
Performance tests of the minimum degree ordering implementation
Autoři:
Pařík, Petr Typ dokumentu: Příspěvky z konference Konference/Akce: Engineering mechanics 2009, Svratka (CZ), 2009-05-11 / 2009-05-14
Rok:
2009
Jazyk:
cze
Abstrakt: [cze][eng] Článek hodnotí výsledky testů rychlosti a kvality několika variant minimum degree ordering algoritmu implementovaného v novém finitním řešiči systému PMD.The minimum degree ordering is one of the most widely used algorithms to preorder a symmetric sparse matrix prior to numerical factorization. There are number of variants which try to reduce the computational complexity of the original algorithm while maintaining a reasonable ordering quality. An in-house finite element solver is used to test several minimum degree algorithm variants to find the most suitable configuration for the use in the Finite Element Method. The performance results obtained and their assessments are presented along with the minimum degree ordering algorithm overview.
Klíčová slova:
matrix reordering; minimum degree; ordering Číslo projektu: CEZ:AV0Z20760514 (CEP), GA101/09/1630 (CEP) Poskytovatel projektu: GA AV ČR Zdrojový dokument: Engineering Mechanics 2009, ISBN 978-80-86246-35-2 Poznámka: Související webová stránka: http://www.itam.cas.cz/IM2009/
Instituce: Ústav termomechaniky AV ČR
(web)
Informace o dostupnosti dokumentu:
Dokument je dostupný v příslušném ústavu Akademie věd ČR. Původní záznam: http://hdl.handle.net/11104/0172279