Matches in SemOpenAlex for { <https://semopenalex.org/work/W2119522963> ?p ?o ?g. }
- W2119522963 abstract "While successful implementations have already been written for one-sided transformations (e.g., QR, LU and Cholesky factorizations) on multicore architecture, getting high performance for two-sided reductions (e.g., Hessenberg, tridiagonal and bidiagonal reductions) is still an open and difficult research problem due to expensive memory-bound operations occurring during the panel factorization. The processor memory speed gap continues to widen, which has even further exacerbated the problem. This paper focuses on an efficient implementation of the tridiagonal reduction, which is the first algorithmic step toward computing the spectral decomposition of a dense symmetric matrix. The original matrix is translated into a tile layout i.e., a high performance data representation, which substantially enhances data locality. Following a two stage approach, the tile matrix is then transformed into band tridiagonal form using compute intensive kernels. The band form is further reduced to the required tridiagonal form using a left-looking bulge chasing technique to reduce memory traffic and memory contention. A dependence translation layer associated with a dynamic runtime system allows for scheduling and overlapping tasks generated from both stages. The obtained tile tridiagonal reduction significantly outperforms the state-of-the art numerical libraries (10X against multithreaded LAPACK with optimized MKL BLAS and 2.5X against the commercial numerical software Intel MKL) from medium to large matrix sizes." @default.
- W2119522963 created "2016-06-24" @default.
- W2119522963 creator A5017526753 @default.
- W2119522963 creator A5073990539 @default.
- W2119522963 creator A5075517045 @default.
- W2119522963 date "2011-05-01" @default.
- W2119522963 modified "2023-10-17" @default.
- W2119522963 title "Two-Stage Tridiagonal Reduction for Dense Symmetric Matrices Using Tile Algorithms on Multicore Architectures" @default.
- W2119522963 cites W1481082265 @default.
- W2119522963 cites W1842923156 @default.
- W2119522963 cites W1991973947 @default.
- W2119522963 cites W1998492046 @default.
- W2119522963 cites W2016279572 @default.
- W2119522963 cites W2016358047 @default.
- W2119522963 cites W2025577327 @default.
- W2119522963 cites W2030167104 @default.
- W2119522963 cites W2037390624 @default.
- W2119522963 cites W2053168940 @default.
- W2119522963 cites W2081114193 @default.
- W2119522963 cites W2105195072 @default.
- W2119522963 cites W2107864772 @default.
- W2119522963 cites W2113277707 @default.
- W2119522963 cites W2122381675 @default.
- W2119522963 cites W2124480634 @default.
- W2119522963 cites W2124661136 @default.
- W2119522963 cites W2125960020 @default.
- W2119522963 cites W2134693673 @default.
- W2119522963 cites W2145960411 @default.
- W2119522963 cites W2153439050 @default.
- W2119522963 cites W2950745813 @default.
- W2119522963 cites W4229666556 @default.
- W2119522963 cites W4231150350 @default.
- W2119522963 cites W4247100129 @default.
- W2119522963 cites W4320800818 @default.
- W2119522963 cites W76807688 @default.
- W2119522963 doi "https://doi.org/10.1109/ipdps.2011.91" @default.
- W2119522963 hasPublicationYear "2011" @default.
- W2119522963 type Work @default.
- W2119522963 sameAs 2119522963 @default.
- W2119522963 citedByCount "39" @default.
- W2119522963 countsByYear W21195229632012 @default.
- W2119522963 countsByYear W21195229632013 @default.
- W2119522963 countsByYear W21195229632014 @default.
- W2119522963 countsByYear W21195229632015 @default.
- W2119522963 countsByYear W21195229632016 @default.
- W2119522963 countsByYear W21195229632018 @default.
- W2119522963 countsByYear W21195229632020 @default.
- W2119522963 countsByYear W21195229632021 @default.
- W2119522963 countsByYear W21195229632023 @default.
- W2119522963 crossrefType "proceedings-article" @default.
- W2119522963 hasAuthorship W2119522963A5017526753 @default.
- W2119522963 hasAuthorship W2119522963A5073990539 @default.
- W2119522963 hasAuthorship W2119522963A5075517045 @default.
- W2119522963 hasBestOaLocation W21195229632 @default.
- W2119522963 hasConcept C106487976 @default.
- W2119522963 hasConcept C111335779 @default.
- W2119522963 hasConcept C11413529 @default.
- W2119522963 hasConcept C121332964 @default.
- W2119522963 hasConcept C138885662 @default.
- W2119522963 hasConcept C158693339 @default.
- W2119522963 hasConcept C159985019 @default.
- W2119522963 hasConcept C163716315 @default.
- W2119522963 hasConcept C173608175 @default.
- W2119522963 hasConcept C176603272 @default.
- W2119522963 hasConcept C192562407 @default.
- W2119522963 hasConcept C2524010 @default.
- W2119522963 hasConcept C2779808786 @default.
- W2119522963 hasConcept C33923547 @default.
- W2119522963 hasConcept C34727166 @default.
- W2119522963 hasConcept C41008148 @default.
- W2119522963 hasConcept C41895202 @default.
- W2119522963 hasConcept C42355184 @default.
- W2119522963 hasConcept C51647924 @default.
- W2119522963 hasConcept C56372850 @default.
- W2119522963 hasConcept C62520636 @default.
- W2119522963 hasConcept C78766204 @default.
- W2119522963 hasConceptScore W2119522963C106487976 @default.
- W2119522963 hasConceptScore W2119522963C111335779 @default.
- W2119522963 hasConceptScore W2119522963C11413529 @default.
- W2119522963 hasConceptScore W2119522963C121332964 @default.
- W2119522963 hasConceptScore W2119522963C138885662 @default.
- W2119522963 hasConceptScore W2119522963C158693339 @default.
- W2119522963 hasConceptScore W2119522963C159985019 @default.
- W2119522963 hasConceptScore W2119522963C163716315 @default.
- W2119522963 hasConceptScore W2119522963C173608175 @default.
- W2119522963 hasConceptScore W2119522963C176603272 @default.
- W2119522963 hasConceptScore W2119522963C192562407 @default.
- W2119522963 hasConceptScore W2119522963C2524010 @default.
- W2119522963 hasConceptScore W2119522963C2779808786 @default.
- W2119522963 hasConceptScore W2119522963C33923547 @default.
- W2119522963 hasConceptScore W2119522963C34727166 @default.
- W2119522963 hasConceptScore W2119522963C41008148 @default.
- W2119522963 hasConceptScore W2119522963C41895202 @default.
- W2119522963 hasConceptScore W2119522963C42355184 @default.
- W2119522963 hasConceptScore W2119522963C51647924 @default.
- W2119522963 hasConceptScore W2119522963C56372850 @default.
- W2119522963 hasConceptScore W2119522963C62520636 @default.
- W2119522963 hasConceptScore W2119522963C78766204 @default.
- W2119522963 hasLocation W21195229631 @default.
- W2119522963 hasLocation W21195229632 @default.