Matches in SemOpenAlex for { <https://semopenalex.org/work/W2790846081> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2790846081 abstract "The binary number representation has dominated digital logic for decades due to its compact storage requirements. However, since the number system is positional, it needs to unpack»» bits, perform computations, and repack the bits back to binary (emphe.g., partial products in multiplication).An alternative representation is the unary number system: we use N bits, out of which the first M are 1 and the rest are 0 to represent the value $M/N$. We present a novel method which first converts binary numbers to unary using thermometer encoders, then uses a scaling network»» followed by voting gates that we call alternator logic»», followed by an adder tree to convert the numbers back to the binary format. For monotonically increasing functions, the scaling network is all we need, which essentially uses only the routing resources and flip-flops on the FPGA architecture. Our method is especially well-suited to FPGAs due to the abundant availability of routing and FF resources, and for the ability of FPGAs to realize high fanout gates for highly oscillating functions. We compare our method to stochastic computing and to conventional binary implementations on a number of functions, as well as on two common image processing applications. Our method is clearly superior to the conventional binary implementation: our area×delay cost is on average only 3%, 8% and 32% of the binary method for 8-, 10-, and 12-bit resolutions respectively. Compared to stochastic computing, our cost is 6%, 5%, and 8% for those resolutions. The area cost includes conversions from and to the binary format. Our method out performs the conventional binary method on an edge detection algorithm. However, it is not competitive with the binary method on the median filtering application due to the high cost of generating and saving unary representations of the input pixels." @default.
- W2790846081 created "2018-03-29" @default.
- W2790846081 creator A5013257804 @default.
- W2790846081 creator A5026043799 @default.
- W2790846081 creator A5027817702 @default.
- W2790846081 date "2018-02-15" @default.
- W2790846081 modified "2023-09-30" @default.
- W2790846081 title "Routing Magic" @default.
- W2790846081 cites W1543404059 @default.
- W2790846081 cites W1911809624 @default.
- W2790846081 cites W1989100100 @default.
- W2790846081 cites W2003056114 @default.
- W2790846081 cites W2077344647 @default.
- W2790846081 cites W2098470668 @default.
- W2790846081 cites W2101765144 @default.
- W2790846081 cites W2113310226 @default.
- W2790846081 cites W2118412406 @default.
- W2790846081 cites W2151770284 @default.
- W2790846081 cites W2533474659 @default.
- W2790846081 cites W2615589464 @default.
- W2790846081 cites W3182208082 @default.
- W2790846081 cites W4300985142 @default.
- W2790846081 doi "https://doi.org/10.1145/3174243.3174267" @default.
- W2790846081 hasPublicationYear "2018" @default.
- W2790846081 type Work @default.
- W2790846081 sameAs 2790846081 @default.
- W2790846081 citedByCount "21" @default.
- W2790846081 countsByYear W27908460812019 @default.
- W2790846081 countsByYear W27908460812020 @default.
- W2790846081 countsByYear W27908460812021 @default.
- W2790846081 countsByYear W27908460812022 @default.
- W2790846081 countsByYear W27908460812023 @default.
- W2790846081 crossrefType "proceedings-article" @default.
- W2790846081 hasAuthorship W2790846081A5013257804 @default.
- W2790846081 hasAuthorship W2790846081A5026043799 @default.
- W2790846081 hasAuthorship W2790846081A5027817702 @default.
- W2790846081 hasConcept C111919701 @default.
- W2790846081 hasConcept C11413529 @default.
- W2790846081 hasConcept C118505674 @default.
- W2790846081 hasConcept C118615104 @default.
- W2790846081 hasConcept C134835016 @default.
- W2790846081 hasConcept C164620267 @default.
- W2790846081 hasConcept C173608175 @default.
- W2790846081 hasConcept C199360897 @default.
- W2790846081 hasConcept C2780971903 @default.
- W2790846081 hasConcept C31258907 @default.
- W2790846081 hasConcept C33923547 @default.
- W2790846081 hasConcept C41008148 @default.
- W2790846081 hasConcept C45374587 @default.
- W2790846081 hasConcept C48372109 @default.
- W2790846081 hasConcept C74172769 @default.
- W2790846081 hasConcept C76155785 @default.
- W2790846081 hasConcept C78023250 @default.
- W2790846081 hasConcept C82876162 @default.
- W2790846081 hasConcept C94375191 @default.
- W2790846081 hasConceptScore W2790846081C111919701 @default.
- W2790846081 hasConceptScore W2790846081C11413529 @default.
- W2790846081 hasConceptScore W2790846081C118505674 @default.
- W2790846081 hasConceptScore W2790846081C118615104 @default.
- W2790846081 hasConceptScore W2790846081C134835016 @default.
- W2790846081 hasConceptScore W2790846081C164620267 @default.
- W2790846081 hasConceptScore W2790846081C173608175 @default.
- W2790846081 hasConceptScore W2790846081C199360897 @default.
- W2790846081 hasConceptScore W2790846081C2780971903 @default.
- W2790846081 hasConceptScore W2790846081C31258907 @default.
- W2790846081 hasConceptScore W2790846081C33923547 @default.
- W2790846081 hasConceptScore W2790846081C41008148 @default.
- W2790846081 hasConceptScore W2790846081C45374587 @default.
- W2790846081 hasConceptScore W2790846081C48372109 @default.
- W2790846081 hasConceptScore W2790846081C74172769 @default.
- W2790846081 hasConceptScore W2790846081C76155785 @default.
- W2790846081 hasConceptScore W2790846081C78023250 @default.
- W2790846081 hasConceptScore W2790846081C82876162 @default.
- W2790846081 hasConceptScore W2790846081C94375191 @default.
- W2790846081 hasFunder F4320306076 @default.
- W2790846081 hasLocation W27908460811 @default.
- W2790846081 hasOpenAccess W2790846081 @default.
- W2790846081 hasPrimaryLocation W27908460811 @default.
- W2790846081 hasRelatedWork W1602954811 @default.
- W2790846081 hasRelatedWork W2032438490 @default.
- W2790846081 hasRelatedWork W2089348006 @default.
- W2790846081 hasRelatedWork W2119414612 @default.
- W2790846081 hasRelatedWork W2168639889 @default.
- W2790846081 hasRelatedWork W2265632609 @default.
- W2790846081 hasRelatedWork W2546361487 @default.
- W2790846081 hasRelatedWork W2800155864 @default.
- W2790846081 hasRelatedWork W28660336 @default.
- W2790846081 hasRelatedWork W3022753567 @default.
- W2790846081 isParatext "false" @default.
- W2790846081 isRetracted "false" @default.
- W2790846081 magId "2790846081" @default.
- W2790846081 workType "article" @default.