Matches in SemOpenAlex for { <https://semopenalex.org/work/W67964483> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W67964483 endingPage "120" @default.
- W67964483 startingPage "117" @default.
- W67964483 abstract "Given n values x_1, x_2, …, x_n and an associative binary operation o, the prefix problem is to compute x_1 o x_2 o ··· o x_i, 1≤i≤n. Many combinational circuits for solving the prefix problem, called prefix circuits, have been designed. It has been proved that the size s(D(n)) and the depth d(D(n)) of an n-input prefix circuit D(n) satisfy the inequality d(D(n))+s(D(n))≥2n−2; thus, a prefix circuit is depth-size optimal if d(D(n))+s(D(n))e2n−2. In this paper, we construct a new depth-size optimal prefix circuit SL(n). In addition, we can build depth-size optimal prefix circuits whose depth can be any integer between d(SL(n)) and n−1. SL(n) has the same maximum fan-out ⌈lg n⌉+1 as Snir's SN(n), but the depth of SL(n) is smaller; thus, SL(n) is faster. Compared with another optimal prefix circuit LYD(n), d(LYD(n))+2≥d(SL(n))≥d(LYD(n)). However, LYD(n) may have a fan-out of at most 2 ⌈lg n⌉−2, and the fan-out of LYD(n) is greater than that of SL(n) for almost all n≥12. Because an operation node with greater fan-out occupies more chip area and is slower in VLSI implementation, in most cases, SL(n) needs less area and may be faster than LYD(n). Moreover, it is much easier to design SL(n) than LYD(n)." @default.
- W67964483 created "2016-06-24" @default.
- W67964483 creator A5057536999 @default.
- W67964483 creator A5072738584 @default.
- W67964483 date "1998-01-01" @default.
- W67964483 modified "2023-10-06" @default.
- W67964483 title "A new class of depth-size optimal parallel prefix circuits." @default.
- W67964483 hasPublicationYear "1998" @default.
- W67964483 type Work @default.
- W67964483 sameAs 67964483 @default.
- W67964483 citedByCount "0" @default.
- W67964483 crossrefType "proceedings-article" @default.
- W67964483 hasAuthorship W67964483A5057536999 @default.
- W67964483 hasAuthorship W67964483A5072738584 @default.
- W67964483 hasConcept C11413529 @default.
- W67964483 hasConcept C114614502 @default.
- W67964483 hasConcept C118615104 @default.
- W67964483 hasConcept C121332964 @default.
- W67964483 hasConcept C134146338 @default.
- W67964483 hasConcept C138885662 @default.
- W67964483 hasConcept C141603448 @default.
- W67964483 hasConcept C14580979 @default.
- W67964483 hasConcept C149635348 @default.
- W67964483 hasConcept C165005293 @default.
- W67964483 hasConcept C173608175 @default.
- W67964483 hasConcept C184720557 @default.
- W67964483 hasConcept C199360897 @default.
- W67964483 hasConcept C33923547 @default.
- W67964483 hasConcept C41008148 @default.
- W67964483 hasConcept C41895202 @default.
- W67964483 hasConcept C62520636 @default.
- W67964483 hasConcept C68812741 @default.
- W67964483 hasConcept C76155785 @default.
- W67964483 hasConcept C97137487 @default.
- W67964483 hasConceptScore W67964483C11413529 @default.
- W67964483 hasConceptScore W67964483C114614502 @default.
- W67964483 hasConceptScore W67964483C118615104 @default.
- W67964483 hasConceptScore W67964483C121332964 @default.
- W67964483 hasConceptScore W67964483C134146338 @default.
- W67964483 hasConceptScore W67964483C138885662 @default.
- W67964483 hasConceptScore W67964483C141603448 @default.
- W67964483 hasConceptScore W67964483C14580979 @default.
- W67964483 hasConceptScore W67964483C149635348 @default.
- W67964483 hasConceptScore W67964483C165005293 @default.
- W67964483 hasConceptScore W67964483C173608175 @default.
- W67964483 hasConceptScore W67964483C184720557 @default.
- W67964483 hasConceptScore W67964483C199360897 @default.
- W67964483 hasConceptScore W67964483C33923547 @default.
- W67964483 hasConceptScore W67964483C41008148 @default.
- W67964483 hasConceptScore W67964483C41895202 @default.
- W67964483 hasConceptScore W67964483C62520636 @default.
- W67964483 hasConceptScore W67964483C68812741 @default.
- W67964483 hasConceptScore W67964483C76155785 @default.
- W67964483 hasConceptScore W67964483C97137487 @default.
- W67964483 hasLocation W679644831 @default.
- W67964483 hasOpenAccess W67964483 @default.
- W67964483 hasPrimaryLocation W679644831 @default.
- W67964483 hasRelatedWork W1491452386 @default.
- W67964483 hasRelatedWork W1573566304 @default.
- W67964483 hasRelatedWork W1998017743 @default.
- W67964483 hasRelatedWork W2014621601 @default.
- W67964483 hasRelatedWork W2030175708 @default.
- W67964483 hasRelatedWork W2084224084 @default.
- W67964483 hasRelatedWork W2115988745 @default.
- W67964483 hasRelatedWork W223884710 @default.
- W67964483 hasRelatedWork W2254179271 @default.
- W67964483 hasRelatedWork W2266665304 @default.
- W67964483 hasRelatedWork W2347033974 @default.
- W67964483 hasRelatedWork W256395497 @default.
- W67964483 hasRelatedWork W271834072 @default.
- W67964483 hasRelatedWork W2777308084 @default.
- W67964483 hasRelatedWork W2806399330 @default.
- W67964483 hasRelatedWork W2950394272 @default.
- W67964483 hasRelatedWork W2951018180 @default.
- W67964483 hasRelatedWork W2951206720 @default.
- W67964483 hasRelatedWork W3147272621 @default.
- W67964483 hasRelatedWork W2182012087 @default.
- W67964483 isParatext "false" @default.
- W67964483 isRetracted "false" @default.
- W67964483 magId "67964483" @default.
- W67964483 workType "article" @default.