Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083936638> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2083936638 endingPage "012026" @default.
- W2083936638 startingPage "012026" @default.
- W2083936638 abstract "We present parallel algorithms with optimal cache complexity for the kernel routine of many real root isolation algorithms, namely the Taylor shift by 1. We then report on multicore implementation for isolating the real roots of univariate polynomials with integer coefficients based on a classical algorithm due to Vincent, Collins and Akritas. For processing some well-known benchmark examples with sufficiently large size, our software tool reaches linear speedup on an 8-core machine. In addition, we show that our software is able to fully utilize the many cores and the memory space of a 32-core machine to tackle large problems that are out of reach for a desktop implementation." @default.
- W2083936638 created "2016-06-24" @default.
- W2083936638 creator A5011795147 @default.
- W2083936638 creator A5045771888 @default.
- W2083936638 creator A5081832433 @default.
- W2083936638 date "2012-02-09" @default.
- W2083936638 modified "2023-09-24" @default.
- W2083936638 title "Cache Complexity and Multicore Implementation for Univariate Real Root Isolation" @default.
- W2083936638 cites W1502364564 @default.
- W2083936638 cites W1552350973 @default.
- W2083936638 cites W1987590225 @default.
- W2083936638 cites W2012500323 @default.
- W2083936638 cites W2073209099 @default.
- W2083936638 cites W2081252282 @default.
- W2083936638 cites W2151319732 @default.
- W2083936638 doi "https://doi.org/10.1088/1742-6596/341/1/012026" @default.
- W2083936638 hasPublicationYear "2012" @default.
- W2083936638 type Work @default.
- W2083936638 sameAs 2083936638 @default.
- W2083936638 citedByCount "7" @default.
- W2083936638 countsByYear W20839366382013 @default.
- W2083936638 countsByYear W20839366382014 @default.
- W2083936638 countsByYear W20839366382016 @default.
- W2083936638 countsByYear W20839366382019 @default.
- W2083936638 crossrefType "journal-article" @default.
- W2083936638 hasAuthorship W2083936638A5011795147 @default.
- W2083936638 hasAuthorship W2083936638A5045771888 @default.
- W2083936638 hasAuthorship W2083936638A5081832433 @default.
- W2083936638 hasBestOaLocation W20839366381 @default.
- W2083936638 hasConcept C111919701 @default.
- W2083936638 hasConcept C11413529 @default.
- W2083936638 hasConcept C115537543 @default.
- W2083936638 hasConcept C118615104 @default.
- W2083936638 hasConcept C119857082 @default.
- W2083936638 hasConcept C13280743 @default.
- W2083936638 hasConcept C138885662 @default.
- W2083936638 hasConcept C161584116 @default.
- W2083936638 hasConcept C171078966 @default.
- W2083936638 hasConcept C173608175 @default.
- W2083936638 hasConcept C185798385 @default.
- W2083936638 hasConcept C189783530 @default.
- W2083936638 hasConcept C199163554 @default.
- W2083936638 hasConcept C205649164 @default.
- W2083936638 hasConcept C2775941552 @default.
- W2083936638 hasConcept C2777904410 @default.
- W2083936638 hasConcept C33923547 @default.
- W2083936638 hasConcept C41008148 @default.
- W2083936638 hasConcept C41895202 @default.
- W2083936638 hasConcept C68339613 @default.
- W2083936638 hasConcept C74193536 @default.
- W2083936638 hasConcept C78766204 @default.
- W2083936638 hasConcept C80444323 @default.
- W2083936638 hasConcept C86803240 @default.
- W2083936638 hasConcept C89423630 @default.
- W2083936638 hasConceptScore W2083936638C111919701 @default.
- W2083936638 hasConceptScore W2083936638C11413529 @default.
- W2083936638 hasConceptScore W2083936638C115537543 @default.
- W2083936638 hasConceptScore W2083936638C118615104 @default.
- W2083936638 hasConceptScore W2083936638C119857082 @default.
- W2083936638 hasConceptScore W2083936638C13280743 @default.
- W2083936638 hasConceptScore W2083936638C138885662 @default.
- W2083936638 hasConceptScore W2083936638C161584116 @default.
- W2083936638 hasConceptScore W2083936638C171078966 @default.
- W2083936638 hasConceptScore W2083936638C173608175 @default.
- W2083936638 hasConceptScore W2083936638C185798385 @default.
- W2083936638 hasConceptScore W2083936638C189783530 @default.
- W2083936638 hasConceptScore W2083936638C199163554 @default.
- W2083936638 hasConceptScore W2083936638C205649164 @default.
- W2083936638 hasConceptScore W2083936638C2775941552 @default.
- W2083936638 hasConceptScore W2083936638C2777904410 @default.
- W2083936638 hasConceptScore W2083936638C33923547 @default.
- W2083936638 hasConceptScore W2083936638C41008148 @default.
- W2083936638 hasConceptScore W2083936638C41895202 @default.
- W2083936638 hasConceptScore W2083936638C68339613 @default.
- W2083936638 hasConceptScore W2083936638C74193536 @default.
- W2083936638 hasConceptScore W2083936638C78766204 @default.
- W2083936638 hasConceptScore W2083936638C80444323 @default.
- W2083936638 hasConceptScore W2083936638C86803240 @default.
- W2083936638 hasConceptScore W2083936638C89423630 @default.
- W2083936638 hasLocation W20839366381 @default.
- W2083936638 hasLocation W20839366382 @default.
- W2083936638 hasOpenAccess W2083936638 @default.
- W2083936638 hasPrimaryLocation W20839366381 @default.
- W2083936638 hasRelatedWork W1555315130 @default.
- W2083936638 hasRelatedWork W1571368810 @default.
- W2083936638 hasRelatedWork W1582340250 @default.
- W2083936638 hasRelatedWork W2091166053 @default.
- W2083936638 hasRelatedWork W2134872795 @default.
- W2083936638 hasRelatedWork W2379400621 @default.
- W2083936638 hasRelatedWork W2582456645 @default.
- W2083936638 hasRelatedWork W2808189470 @default.
- W2083936638 hasRelatedWork W3157678043 @default.
- W2083936638 hasRelatedWork W647476950 @default.
- W2083936638 hasVolume "341" @default.
- W2083936638 isParatext "false" @default.
- W2083936638 isRetracted "false" @default.
- W2083936638 magId "2083936638" @default.
- W2083936638 workType "article" @default.