Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056035813> ?p ?o ?g. }
- W2056035813 endingPage "42" @default.
- W2056035813 startingPage "1" @default.
- W2056035813 abstract "In the past two decades, some major efforts have been made to reduce exact (e.g. integer, rational, polynomial) linear algebra problems to matrix multiplication in order to provide algorithms with optimal asymptotic complexity. To provide efficient implementations of such algorithms one need to be careful with the underlying arithmetic. It is well known that modular techniques such as the Chinese remainder algorithm or the p -adic lifting allow very good practical performance, especially when word size arithmetic is used. Therefore, finite field arithmetic becomes an important core for efficient exact linear algebra libraries. In this article, we study high performance implementations of basic linear algebra routines over word size prime fields: especially matrix multiplication; our goal being to provide an exact alternate to the numerical BLAS library. We show that this is made possible by a careful combination of numerical computations and asymptotically faster algorithms. Our kernel has several symbolic linear algebra applications enabled by diverse matrix multiplication reductions: symbolic triangularization, system solving, determinant, and matrix inverse implementations are thus studied." @default.
- W2056035813 created "2016-06-24" @default.
- W2056035813 creator A5064771365 @default.
- W2056035813 creator A5079752845 @default.
- W2056035813 creator A5091337059 @default.
- W2056035813 date "2008-10-01" @default.
- W2056035813 modified "2023-10-17" @default.
- W2056035813 title "Dense Linear Algebra over Word-Size Prime Fields" @default.
- W2056035813 cites W1618261469 @default.
- W2056035813 cites W1965506160 @default.
- W2056035813 cites W1966514580 @default.
- W2056035813 cites W1968294731 @default.
- W2056035813 cites W1978106295 @default.
- W2056035813 cites W1979740015 @default.
- W2056035813 cites W2002257715 @default.
- W2056035813 cites W2004814164 @default.
- W2056035813 cites W2004916460 @default.
- W2056035813 cites W2015855792 @default.
- W2056035813 cites W2018433009 @default.
- W2056035813 cites W2029504359 @default.
- W2056035813 cites W2035476608 @default.
- W2056035813 cites W2040832766 @default.
- W2056035813 cites W2045295714 @default.
- W2056035813 cites W2057341276 @default.
- W2056035813 cites W2082180697 @default.
- W2056035813 cites W2085819076 @default.
- W2056035813 cites W2086398297 @default.
- W2056035813 cites W2125457238 @default.
- W2056035813 cites W2146380740 @default.
- W2056035813 cites W2161330625 @default.
- W2056035813 cites W2166186206 @default.
- W2056035813 cites W4229666556 @default.
- W2056035813 cites W583762232 @default.
- W2056035813 doi "https://doi.org/10.1145/1391989.1391992" @default.
- W2056035813 hasPublicationYear "2008" @default.
- W2056035813 type Work @default.
- W2056035813 sameAs 2056035813 @default.
- W2056035813 citedByCount "60" @default.
- W2056035813 countsByYear W20560358132012 @default.
- W2056035813 countsByYear W20560358132013 @default.
- W2056035813 countsByYear W20560358132014 @default.
- W2056035813 countsByYear W20560358132015 @default.
- W2056035813 countsByYear W20560358132016 @default.
- W2056035813 countsByYear W20560358132017 @default.
- W2056035813 countsByYear W20560358132018 @default.
- W2056035813 countsByYear W20560358132019 @default.
- W2056035813 countsByYear W20560358132020 @default.
- W2056035813 countsByYear W20560358132021 @default.
- W2056035813 countsByYear W20560358132022 @default.
- W2056035813 countsByYear W20560358132023 @default.
- W2056035813 crossrefType "journal-article" @default.
- W2056035813 hasAuthorship W2056035813A5064771365 @default.
- W2056035813 hasAuthorship W2056035813A5079752845 @default.
- W2056035813 hasAuthorship W2056035813A5091337059 @default.
- W2056035813 hasBestOaLocation W20560358132 @default.
- W2056035813 hasConcept C106487976 @default.
- W2056035813 hasConcept C110812573 @default.
- W2056035813 hasConcept C11413529 @default.
- W2056035813 hasConcept C114614502 @default.
- W2056035813 hasConcept C121332964 @default.
- W2056035813 hasConcept C134306372 @default.
- W2056035813 hasConcept C136119220 @default.
- W2056035813 hasConcept C139352143 @default.
- W2056035813 hasConcept C159985019 @default.
- W2056035813 hasConcept C163834973 @default.
- W2056035813 hasConcept C17349429 @default.
- W2056035813 hasConcept C178489894 @default.
- W2056035813 hasConcept C184992742 @default.
- W2056035813 hasConcept C192562407 @default.
- W2056035813 hasConcept C202444582 @default.
- W2056035813 hasConcept C2524010 @default.
- W2056035813 hasConcept C2780595030 @default.
- W2056035813 hasConcept C32049820 @default.
- W2056035813 hasConcept C33923547 @default.
- W2056035813 hasConcept C62520636 @default.
- W2056035813 hasConcept C6802819 @default.
- W2056035813 hasConcept C84114770 @default.
- W2056035813 hasConcept C94375191 @default.
- W2056035813 hasConceptScore W2056035813C106487976 @default.
- W2056035813 hasConceptScore W2056035813C110812573 @default.
- W2056035813 hasConceptScore W2056035813C11413529 @default.
- W2056035813 hasConceptScore W2056035813C114614502 @default.
- W2056035813 hasConceptScore W2056035813C121332964 @default.
- W2056035813 hasConceptScore W2056035813C134306372 @default.
- W2056035813 hasConceptScore W2056035813C136119220 @default.
- W2056035813 hasConceptScore W2056035813C139352143 @default.
- W2056035813 hasConceptScore W2056035813C159985019 @default.
- W2056035813 hasConceptScore W2056035813C163834973 @default.
- W2056035813 hasConceptScore W2056035813C17349429 @default.
- W2056035813 hasConceptScore W2056035813C178489894 @default.
- W2056035813 hasConceptScore W2056035813C184992742 @default.
- W2056035813 hasConceptScore W2056035813C192562407 @default.
- W2056035813 hasConceptScore W2056035813C202444582 @default.
- W2056035813 hasConceptScore W2056035813C2524010 @default.
- W2056035813 hasConceptScore W2056035813C2780595030 @default.
- W2056035813 hasConceptScore W2056035813C32049820 @default.
- W2056035813 hasConceptScore W2056035813C33923547 @default.
- W2056035813 hasConceptScore W2056035813C62520636 @default.