Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998492046> ?p ?o ?g. }
- W1998492046 abstract "QR and LU factorizations for dense matrices are important linear algebra computations that are widely used in scientific applications. To efficiently perform these computations on modern computers, the factorization algorithms need to be blocked when operating on large matrices to effectively exploit the deep cache hierarchy prevalent in today's computer memory systems. Because both QR (based on Householder transformations) and LU factorization algorithms contain complex loop structures, few compilers can fully automate the blocking of these algorithms. Though linear algebra libraries such as LAPACK provides manually blocked implementations of these algorithms, by automatically generating blocked versions of the computations, more benefit can be gained such as automatic adaptation of different blocking strategies. This paper demonstrates how to apply an aggressive loop transformation technique, dependence hoisting, to produce efficient blockings for both QR and LU with partial pivoting. We present different blocking strategies that can be generated by our optimizer and compare the performance of auto-blocked versions with manually tuned versions in LAPACK, both using reference BLAS, ATLAS BLAS and native BLAS specially tuned for the underlying machine architectures." @default.
- W1998492046 created "2016-06-24" @default.
- W1998492046 creator A5002473525 @default.
- W1998492046 creator A5017918038 @default.
- W1998492046 creator A5075517045 @default.
- W1998492046 creator A5077999775 @default.
- W1998492046 creator A5084197997 @default.
- W1998492046 date "2004-01-01" @default.
- W1998492046 modified "2023-10-16" @default.
- W1998492046 title "Automatic blocking of QR and LU factorizations for locality" @default.
- W1998492046 cites W1491410022 @default.
- W1998492046 cites W1494930385 @default.
- W1998492046 cites W1500117749 @default.
- W1998492046 cites W1536051636 @default.
- W1998492046 cites W1545258949 @default.
- W1998492046 cites W1560132800 @default.
- W1998492046 cites W1605045777 @default.
- W1998492046 cites W1964354616 @default.
- W1998492046 cites W2042629708 @default.
- W1998492046 cites W2046351222 @default.
- W1998492046 cites W2068326054 @default.
- W1998492046 cites W2069738303 @default.
- W1998492046 cites W2073866852 @default.
- W1998492046 cites W2089799314 @default.
- W1998492046 cites W2098220211 @default.
- W1998492046 cites W2108315152 @default.
- W1998492046 cites W2119609467 @default.
- W1998492046 cites W2138007781 @default.
- W1998492046 cites W2152320213 @default.
- W1998492046 cites W2152960970 @default.
- W1998492046 cites W2158158791 @default.
- W1998492046 cites W2168846776 @default.
- W1998492046 cites W2169282672 @default.
- W1998492046 cites W3004256893 @default.
- W1998492046 doi "https://doi.org/10.1145/1065895.1065898" @default.
- W1998492046 hasPublicationYear "2004" @default.
- W1998492046 type Work @default.
- W1998492046 sameAs 1998492046 @default.
- W1998492046 citedByCount "17" @default.
- W1998492046 countsByYear W19984920462012 @default.
- W1998492046 countsByYear W19984920462013 @default.
- W1998492046 countsByYear W19984920462018 @default.
- W1998492046 crossrefType "proceedings-article" @default.
- W1998492046 hasAuthorship W1998492046A5002473525 @default.
- W1998492046 hasAuthorship W1998492046A5017918038 @default.
- W1998492046 hasAuthorship W1998492046A5075517045 @default.
- W1998492046 hasAuthorship W1998492046A5077999775 @default.
- W1998492046 hasAuthorship W1998492046A5084197997 @default.
- W1998492046 hasBestOaLocation W19984920463 @default.
- W1998492046 hasConcept C11413529 @default.
- W1998492046 hasConcept C115537543 @default.
- W1998492046 hasConcept C121332964 @default.
- W1998492046 hasConcept C123213974 @default.
- W1998492046 hasConcept C134306372 @default.
- W1998492046 hasConcept C138885662 @default.
- W1998492046 hasConcept C139352143 @default.
- W1998492046 hasConcept C144745244 @default.
- W1998492046 hasConcept C158693339 @default.
- W1998492046 hasConcept C163834973 @default.
- W1998492046 hasConcept C169590947 @default.
- W1998492046 hasConcept C173608175 @default.
- W1998492046 hasConcept C187834632 @default.
- W1998492046 hasConcept C188060507 @default.
- W1998492046 hasConcept C199360897 @default.
- W1998492046 hasConcept C2524010 @default.
- W1998492046 hasConcept C2778100165 @default.
- W1998492046 hasConcept C2779808786 @default.
- W1998492046 hasConcept C31258907 @default.
- W1998492046 hasConcept C33923547 @default.
- W1998492046 hasConcept C41008148 @default.
- W1998492046 hasConcept C41895202 @default.
- W1998492046 hasConcept C42355184 @default.
- W1998492046 hasConcept C45374587 @default.
- W1998492046 hasConcept C62520636 @default.
- W1998492046 hasConcept C6802819 @default.
- W1998492046 hasConcept C80444323 @default.
- W1998492046 hasConceptScore W1998492046C11413529 @default.
- W1998492046 hasConceptScore W1998492046C115537543 @default.
- W1998492046 hasConceptScore W1998492046C121332964 @default.
- W1998492046 hasConceptScore W1998492046C123213974 @default.
- W1998492046 hasConceptScore W1998492046C134306372 @default.
- W1998492046 hasConceptScore W1998492046C138885662 @default.
- W1998492046 hasConceptScore W1998492046C139352143 @default.
- W1998492046 hasConceptScore W1998492046C144745244 @default.
- W1998492046 hasConceptScore W1998492046C158693339 @default.
- W1998492046 hasConceptScore W1998492046C163834973 @default.
- W1998492046 hasConceptScore W1998492046C169590947 @default.
- W1998492046 hasConceptScore W1998492046C173608175 @default.
- W1998492046 hasConceptScore W1998492046C187834632 @default.
- W1998492046 hasConceptScore W1998492046C188060507 @default.
- W1998492046 hasConceptScore W1998492046C199360897 @default.
- W1998492046 hasConceptScore W1998492046C2524010 @default.
- W1998492046 hasConceptScore W1998492046C2778100165 @default.
- W1998492046 hasConceptScore W1998492046C2779808786 @default.
- W1998492046 hasConceptScore W1998492046C31258907 @default.
- W1998492046 hasConceptScore W1998492046C33923547 @default.
- W1998492046 hasConceptScore W1998492046C41008148 @default.
- W1998492046 hasConceptScore W1998492046C41895202 @default.
- W1998492046 hasConceptScore W1998492046C42355184 @default.
- W1998492046 hasConceptScore W1998492046C45374587 @default.