Matches in SemOpenAlex for { <https://semopenalex.org/work/W2400784510> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2400784510 endingPage "11" @default.
- W2400784510 startingPage "11" @default.
- W2400784510 abstract "Prefix computation has been extensively studied for its wide application in fields such as biological sequence comparison, cryptography, design of silicon compilers, job scheduling, image processing, loop parallelization, polynomial evaluation, processor allocation, and sorting. Because of its importance and usefulness, it has been proposed as a primitive operation. In fact, prefix computation is a built-in operation for Message-Passing Interface parallel programming. Many parallel prefix algorithms for various parallel computing models have been proposed. In this lecture, we consider computation-efficient parallel prefix algorithms for message-passing multicomputers and fast prefix algorithms on the combinational circuit model. Precisely, families of new computation-efficient parallel prefix algorithms are first introduced. Fast parallel prefix circuits, including waist-size optimal ones and depth-size optimal ones, are then presented. Properties and merits of these parallel prefix algorithms are also described." @default.
- W2400784510 created "2016-06-24" @default.
- W2400784510 creator A5057536999 @default.
- W2400784510 date "2008-05-27" @default.
- W2400784510 modified "2023-10-06" @default.
- W2400784510 title "Plenary lecture II: efficient parallel prefix algorithms on the multicomputer and circuit models" @default.
- W2400784510 hasPublicationYear "2008" @default.
- W2400784510 type Work @default.
- W2400784510 sameAs 2400784510 @default.
- W2400784510 citedByCount "0" @default.
- W2400784510 crossrefType "proceedings-article" @default.
- W2400784510 hasAuthorship W2400784510A5057536999 @default.
- W2400784510 hasConcept C11413529 @default.
- W2400784510 hasConcept C120373497 @default.
- W2400784510 hasConcept C138885662 @default.
- W2400784510 hasConcept C141603448 @default.
- W2400784510 hasConcept C173608175 @default.
- W2400784510 hasConcept C41008148 @default.
- W2400784510 hasConcept C41895202 @default.
- W2400784510 hasConcept C45374587 @default.
- W2400784510 hasConceptScore W2400784510C11413529 @default.
- W2400784510 hasConceptScore W2400784510C120373497 @default.
- W2400784510 hasConceptScore W2400784510C138885662 @default.
- W2400784510 hasConceptScore W2400784510C141603448 @default.
- W2400784510 hasConceptScore W2400784510C173608175 @default.
- W2400784510 hasConceptScore W2400784510C41008148 @default.
- W2400784510 hasConceptScore W2400784510C41895202 @default.
- W2400784510 hasConceptScore W2400784510C45374587 @default.
- W2400784510 hasLocation W24007845101 @default.
- W2400784510 hasOpenAccess W2400784510 @default.
- W2400784510 hasPrimaryLocation W24007845101 @default.
- W2400784510 hasRelatedWork W172057754 @default.
- W2400784510 hasRelatedWork W1968171395 @default.
- W2400784510 hasRelatedWork W2010731468 @default.
- W2400784510 hasRelatedWork W2048723395 @default.
- W2400784510 hasRelatedWork W2063599114 @default.
- W2400784510 hasRelatedWork W2067704446 @default.
- W2400784510 hasRelatedWork W2086487714 @default.
- W2400784510 hasRelatedWork W2116507456 @default.
- W2400784510 hasRelatedWork W2119968794 @default.
- W2400784510 hasRelatedWork W2125942370 @default.
- W2400784510 hasRelatedWork W2136640012 @default.
- W2400784510 hasRelatedWork W2154675131 @default.
- W2400784510 hasRelatedWork W2163928079 @default.
- W2400784510 hasRelatedWork W2184018934 @default.
- W2400784510 hasRelatedWork W2188144050 @default.
- W2400784510 hasRelatedWork W2287157039 @default.
- W2400784510 hasRelatedWork W2510097968 @default.
- W2400784510 hasRelatedWork W3096605960 @default.
- W2400784510 hasRelatedWork W597455093 @default.
- W2400784510 hasRelatedWork W1496110002 @default.
- W2400784510 isParatext "false" @default.
- W2400784510 isRetracted "false" @default.
- W2400784510 magId "2400784510" @default.
- W2400784510 workType "article" @default.