Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034339832> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2034339832 abstract "We report an algorithm for division of a multi- precision integer by a single-precision value using a graphics processing unit (GPU). Our algorithm combines a parallel version of Jebelean's exact division algorithm with a left-to- right algorithm for computing the borrow chain, to relax the requirement of exactness. We also employ Takahashi's recently reported cyclic reduction technique [10] for GPU division to further enhance performance. The result is that our algorithm is asymptotically faster, at O(n/p + log p), than Takahashi's algorithm at 0(n/p log p). We report results for dividends with precisions of 1024, 2048, and 4096 bits running on an NVIDIA GTX 480, and show that, for non-constant divisors, our algorithm is 20% slower at 1024 bits (due to startup overhead), by 2048 we are 40% faster, and at 4096 bits we are able to run 2.5 times faster. For division by constants, with precomputed tables, our algorithm is faster at all sizes with a speedup ranging from 2.3 to 6 times faster." @default.
- W2034339832 created "2016-06-24" @default.
- W2034339832 creator A5053551643 @default.
- W2034339832 creator A5069608160 @default.
- W2034339832 date "2011-12-01" @default.
- W2034339832 modified "2023-10-05" @default.
- W2034339832 title "Parallel multiple precision division by a single precision divisor" @default.
- W2034339832 cites W1969260620 @default.
- W2034339832 cites W2003519998 @default.
- W2034339832 cites W2065245432 @default.
- W2034339832 cites W2167854327 @default.
- W2034339832 doi "https://doi.org/10.1109/hipc.2011.6152712" @default.
- W2034339832 hasPublicationYear "2011" @default.
- W2034339832 type Work @default.
- W2034339832 sameAs 2034339832 @default.
- W2034339832 citedByCount "4" @default.
- W2034339832 countsByYear W20343398322016 @default.
- W2034339832 countsByYear W20343398322018 @default.
- W2034339832 countsByYear W20343398322021 @default.
- W2034339832 countsByYear W20343398322023 @default.
- W2034339832 crossrefType "proceedings-article" @default.
- W2034339832 hasAuthorship W2034339832A5053551643 @default.
- W2034339832 hasAuthorship W2034339832A5069608160 @default.
- W2034339832 hasConcept C111335779 @default.
- W2034339832 hasConcept C111919701 @default.
- W2034339832 hasConcept C11413529 @default.
- W2034339832 hasConcept C118615104 @default.
- W2034339832 hasConcept C121684516 @default.
- W2034339832 hasConcept C173608175 @default.
- W2034339832 hasConcept C190715199 @default.
- W2034339832 hasConcept C199360897 @default.
- W2034339832 hasConcept C203492994 @default.
- W2034339832 hasConcept C21442007 @default.
- W2034339832 hasConcept C2524010 @default.
- W2034339832 hasConcept C2777027219 @default.
- W2034339832 hasConcept C2779851693 @default.
- W2034339832 hasConcept C2779960059 @default.
- W2034339832 hasConcept C33923547 @default.
- W2034339832 hasConcept C35912277 @default.
- W2034339832 hasConcept C41008148 @default.
- W2034339832 hasConcept C60798267 @default.
- W2034339832 hasConcept C68339613 @default.
- W2034339832 hasConcept C84211073 @default.
- W2034339832 hasConcept C94375191 @default.
- W2034339832 hasConcept C97137487 @default.
- W2034339832 hasConceptScore W2034339832C111335779 @default.
- W2034339832 hasConceptScore W2034339832C111919701 @default.
- W2034339832 hasConceptScore W2034339832C11413529 @default.
- W2034339832 hasConceptScore W2034339832C118615104 @default.
- W2034339832 hasConceptScore W2034339832C121684516 @default.
- W2034339832 hasConceptScore W2034339832C173608175 @default.
- W2034339832 hasConceptScore W2034339832C190715199 @default.
- W2034339832 hasConceptScore W2034339832C199360897 @default.
- W2034339832 hasConceptScore W2034339832C203492994 @default.
- W2034339832 hasConceptScore W2034339832C21442007 @default.
- W2034339832 hasConceptScore W2034339832C2524010 @default.
- W2034339832 hasConceptScore W2034339832C2777027219 @default.
- W2034339832 hasConceptScore W2034339832C2779851693 @default.
- W2034339832 hasConceptScore W2034339832C2779960059 @default.
- W2034339832 hasConceptScore W2034339832C33923547 @default.
- W2034339832 hasConceptScore W2034339832C35912277 @default.
- W2034339832 hasConceptScore W2034339832C41008148 @default.
- W2034339832 hasConceptScore W2034339832C60798267 @default.
- W2034339832 hasConceptScore W2034339832C68339613 @default.
- W2034339832 hasConceptScore W2034339832C84211073 @default.
- W2034339832 hasConceptScore W2034339832C94375191 @default.
- W2034339832 hasConceptScore W2034339832C97137487 @default.
- W2034339832 hasLocation W20343398321 @default.
- W2034339832 hasOpenAccess W2034339832 @default.
- W2034339832 hasPrimaryLocation W20343398321 @default.
- W2034339832 hasRelatedWork W14969471 @default.
- W2034339832 hasRelatedWork W1509211761 @default.
- W2034339832 hasRelatedWork W1977881646 @default.
- W2034339832 hasRelatedWork W2034339832 @default.
- W2034339832 hasRelatedWork W2079026848 @default.
- W2034339832 hasRelatedWork W2148676594 @default.
- W2034339832 hasRelatedWork W2294413769 @default.
- W2034339832 hasRelatedWork W2755264124 @default.
- W2034339832 hasRelatedWork W2952476118 @default.
- W2034339832 hasRelatedWork W34241620 @default.
- W2034339832 isParatext "false" @default.
- W2034339832 isRetracted "false" @default.
- W2034339832 magId "2034339832" @default.
- W2034339832 workType "article" @default.