Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034011115> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2034011115 endingPage "449" @default.
- W2034011115 startingPage "443" @default.
- W2034011115 abstract "A parallel algorithm for extracting the roots of a polynomial is presented. The algorithm is based on Graeffe's method, which is rarely used in serial implementations, because it is slower than many common serial algorithms, but is particularly well suited to parallel implementation. Graeffe's method is an iterative technique, and parallelism is used to reduce the execution time per iteration. A high degree of parallelism is possible, and only simple interprocessor communication is required. For a degree-n polynomial executed on an (n+1)-processor SIMD machine, each iteration in the parallel algorithm has arithmetic complexity of approximately 2n and a communications overhead n. In general, arithmetic speedup is on the order of p/2 for a p-processor implementation.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2034011115 created "2016-06-24" @default.
- W2034011115 creator A5039225588 @default.
- W2034011115 creator A5062457502 @default.
- W2034011115 date "1989-03-01" @default.
- W2034011115 modified "2023-10-18" @default.
- W2034011115 title "A highly parallel algorithm for root extraction" @default.
- W2034011115 cites W152318927 @default.
- W2034011115 cites W1785640384 @default.
- W2034011115 cites W1965899076 @default.
- W2034011115 cites W2004813261 @default.
- W2034011115 cites W2013259664 @default.
- W2034011115 cites W2015118857 @default.
- W2034011115 cites W2030755808 @default.
- W2034011115 cites W2056083828 @default.
- W2034011115 cites W2057832664 @default.
- W2034011115 cites W2159159598 @default.
- W2034011115 doi "https://doi.org/10.1109/12.21130" @default.
- W2034011115 hasPublicationYear "1989" @default.
- W2034011115 type Work @default.
- W2034011115 sameAs 2034011115 @default.
- W2034011115 citedByCount "13" @default.
- W2034011115 countsByYear W20340111152012 @default.
- W2034011115 countsByYear W20340111152017 @default.
- W2034011115 countsByYear W20340111152019 @default.
- W2034011115 countsByYear W20340111152020 @default.
- W2034011115 crossrefType "journal-article" @default.
- W2034011115 hasAuthorship W2034011115A5039225588 @default.
- W2034011115 hasAuthorship W2034011115A5062457502 @default.
- W2034011115 hasConcept C106515295 @default.
- W2034011115 hasConcept C111919701 @default.
- W2034011115 hasConcept C11413529 @default.
- W2034011115 hasConcept C120373497 @default.
- W2034011115 hasConcept C121332964 @default.
- W2034011115 hasConcept C134306372 @default.
- W2034011115 hasConcept C150552126 @default.
- W2034011115 hasConcept C173608175 @default.
- W2034011115 hasConcept C24890656 @default.
- W2034011115 hasConcept C2775997480 @default.
- W2034011115 hasConcept C2779960059 @default.
- W2034011115 hasConcept C2781172179 @default.
- W2034011115 hasConcept C33923547 @default.
- W2034011115 hasConcept C41008148 @default.
- W2034011115 hasConcept C68339613 @default.
- W2034011115 hasConcept C90119067 @default.
- W2034011115 hasConceptScore W2034011115C106515295 @default.
- W2034011115 hasConceptScore W2034011115C111919701 @default.
- W2034011115 hasConceptScore W2034011115C11413529 @default.
- W2034011115 hasConceptScore W2034011115C120373497 @default.
- W2034011115 hasConceptScore W2034011115C121332964 @default.
- W2034011115 hasConceptScore W2034011115C134306372 @default.
- W2034011115 hasConceptScore W2034011115C150552126 @default.
- W2034011115 hasConceptScore W2034011115C173608175 @default.
- W2034011115 hasConceptScore W2034011115C24890656 @default.
- W2034011115 hasConceptScore W2034011115C2775997480 @default.
- W2034011115 hasConceptScore W2034011115C2779960059 @default.
- W2034011115 hasConceptScore W2034011115C2781172179 @default.
- W2034011115 hasConceptScore W2034011115C33923547 @default.
- W2034011115 hasConceptScore W2034011115C41008148 @default.
- W2034011115 hasConceptScore W2034011115C68339613 @default.
- W2034011115 hasConceptScore W2034011115C90119067 @default.
- W2034011115 hasIssue "3" @default.
- W2034011115 hasLocation W20340111151 @default.
- W2034011115 hasOpenAccess W2034011115 @default.
- W2034011115 hasPrimaryLocation W20340111151 @default.
- W2034011115 hasRelatedWork W1585350690 @default.
- W2034011115 hasRelatedWork W1595151633 @default.
- W2034011115 hasRelatedWork W2074226157 @default.
- W2034011115 hasRelatedWork W2098763463 @default.
- W2034011115 hasRelatedWork W2123803416 @default.
- W2034011115 hasRelatedWork W2147595643 @default.
- W2034011115 hasRelatedWork W2366027386 @default.
- W2034011115 hasRelatedWork W34241620 @default.
- W2034011115 hasRelatedWork W2078808231 @default.
- W2034011115 hasRelatedWork W55192457 @default.
- W2034011115 hasVolume "38" @default.
- W2034011115 isParatext "false" @default.
- W2034011115 isRetracted "false" @default.
- W2034011115 magId "2034011115" @default.
- W2034011115 workType "article" @default.