Matches in SemOpenAlex for { <https://semopenalex.org/work/W2994974325> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2994974325 abstract "Polynomial factorization is a classical algorithmic problem in algebra, which has a wide range of applications. Of special interest is factorization over finite fields, among which the field of order two is probably the most important one due to the relationship to Boolean functions. In particular, factorization of Boolean polynomials corresponds to decomposition of Boolean functions given in the Algebraic Normal Form. It has been also shown that factorization provides a solution to decomposition of functions given in the full DNF (i.e., by a truth table), for positive DNFs, and for cartesian decomposition of relational datatables. These applications show the importance of developing fast and practical factorization algorithms. In the paper, we consider some recently proposed polynomial time factorization algorithms for Boolean polynomials and describe a parallel MIMD implementation thereof, which exploits both the task and data level parallelism. We report on an experimental evaluation, which has been conducted on logic circuit synthesis benchmarks and synthetic polynomials, and show that our implementation significantly improves the efficiency of factorization. Finally, we report on the performance benefits obtained from a parallel algorithm when executed on a massively parallel many core architecture (Redefine)." @default.
- W2994974325 created "2019-12-26" @default.
- W2994974325 creator A5016258315 @default.
- W2994974325 creator A5028057620 @default.
- W2994974325 creator A5034928626 @default.
- W2994974325 creator A5046161719 @default.
- W2994974325 creator A5049853182 @default.
- W2994974325 creator A5066885967 @default.
- W2994974325 date "2019-01-01" @default.
- W2994974325 modified "2023-10-18" @default.
- W2994974325 title "Parallel Factorization of Boolean Polynomials" @default.
- W2994974325 cites W2112173236 @default.
- W2994974325 cites W2124618076 @default.
- W2994974325 cites W2153445467 @default.
- W2994974325 cites W2766898852 @default.
- W2994974325 cites W2804530869 @default.
- W2994974325 cites W2808614418 @default.
- W2994974325 cites W2963361344 @default.
- W2994974325 cites W4205630623 @default.
- W2994974325 cites W804677561 @default.
- W2994974325 cites W835412343 @default.
- W2994974325 doi "https://doi.org/10.1007/978-3-030-37487-7_7" @default.
- W2994974325 hasPublicationYear "2019" @default.
- W2994974325 type Work @default.
- W2994974325 sameAs 2994974325 @default.
- W2994974325 citedByCount "1" @default.
- W2994974325 countsByYear W29949743252020 @default.
- W2994974325 crossrefType "book-chapter" @default.
- W2994974325 hasAuthorship W2994974325A5016258315 @default.
- W2994974325 hasAuthorship W2994974325A5028057620 @default.
- W2994974325 hasAuthorship W2994974325A5034928626 @default.
- W2994974325 hasAuthorship W2994974325A5046161719 @default.
- W2994974325 hasAuthorship W2994974325A5049853182 @default.
- W2994974325 hasAuthorship W2994974325A5066885967 @default.
- W2994974325 hasConcept C101044782 @default.
- W2994974325 hasConcept C108741685 @default.
- W2994974325 hasConcept C11413529 @default.
- W2994974325 hasConcept C118615104 @default.
- W2994974325 hasConcept C134306372 @default.
- W2994974325 hasConcept C187455244 @default.
- W2994974325 hasConcept C187834632 @default.
- W2994974325 hasConcept C33923547 @default.
- W2994974325 hasConcept C41008148 @default.
- W2994974325 hasConcept C77926391 @default.
- W2994974325 hasConcept C90119067 @default.
- W2994974325 hasConceptScore W2994974325C101044782 @default.
- W2994974325 hasConceptScore W2994974325C108741685 @default.
- W2994974325 hasConceptScore W2994974325C11413529 @default.
- W2994974325 hasConceptScore W2994974325C118615104 @default.
- W2994974325 hasConceptScore W2994974325C134306372 @default.
- W2994974325 hasConceptScore W2994974325C187455244 @default.
- W2994974325 hasConceptScore W2994974325C187834632 @default.
- W2994974325 hasConceptScore W2994974325C33923547 @default.
- W2994974325 hasConceptScore W2994974325C41008148 @default.
- W2994974325 hasConceptScore W2994974325C77926391 @default.
- W2994974325 hasConceptScore W2994974325C90119067 @default.
- W2994974325 hasLocation W29949743251 @default.
- W2994974325 hasOpenAccess W2994974325 @default.
- W2994974325 hasPrimaryLocation W29949743251 @default.
- W2994974325 hasRelatedWork W1967775726 @default.
- W2994974325 hasRelatedWork W1997080184 @default.
- W2994974325 hasRelatedWork W2006272675 @default.
- W2994974325 hasRelatedWork W2035889274 @default.
- W2994974325 hasRelatedWork W2044077194 @default.
- W2994974325 hasRelatedWork W2090100016 @default.
- W2994974325 hasRelatedWork W2120749565 @default.
- W2994974325 hasRelatedWork W2570623158 @default.
- W2994974325 hasRelatedWork W2882987198 @default.
- W2994974325 hasRelatedWork W2964252428 @default.
- W2994974325 isParatext "false" @default.
- W2994974325 isRetracted "false" @default.
- W2994974325 magId "2994974325" @default.
- W2994974325 workType "book-chapter" @default.