Sökning: id:"swepub:oai:DiVA.org:umu-120002" >
Distributed one-sta...
Distributed one-stage Hessenberg-triangular reduction with wavefront scheduling
-
- Adlerborn, Björn (författare)
- Umeå universitet,Institutionen för datavetenskap,Högpresterande beräkningscentrum norr (HPC2N)
-
- Kågström, Bo (författare)
- Umeå universitet,Institutionen för datavetenskap,Högpresterande beräkningscentrum norr (HPC2N)
-
- Karlsson, Lars (författare)
- Umeå universitet,Institutionen för datavetenskap,Högpresterande beräkningscentrum norr (HPC2N)
-
(creator_code:org_t)
- Umeå : Department of Computing Science, Umeå University, 2016
- Engelska 26 s.
-
Serie: Report / UMINF, 0348-0542 ; 16.10
- Relaterad länk:
-
http://www8.cs.umu.s...
-
visa fler...
-
https://umu.diva-por... (primary) (Raw object)
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- A novel parallel formulation of Hessenberg-triangular reduction of a regular matrix pair on distributed memory computers is presented. The formulation is based on a sequential cache-blocked algorithm by Kågstrom, Kressner, E.S. Quintana-Ortí, and G. Quintana-Ortí (2008). A static scheduling algorithm is proposed that addresses the problem of underutilized processes caused by two-sided updates of matrix pairs based on sequences of rotations. Experiments using up to 961 processes demonstrate that the new algorithm is an improvement of the state of the art but also identifies factors that currently limit its scalability.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Publikations- och innehållstyp
- vet (ämneskategori)
- rap (ämneskategori)