Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952294037> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2952294037 abstract "When setup/hold times of bistable elements are violated, they may become metastable, i.e., enter a transient state that is neither digital 0 nor 1. In general, metastability cannot be avoided, a problem that manifests whenever taking discrete measurements of analog values. Metastability of the output then reflects uncertainty as to whether a measurement should be rounded up or down to the next possible measurement outcome. Surprisingly, Lenzen and Medina (ASYNC 2016) showed that metastability can be contained, i.e., measurement values can be correctly sorted without resolving metastability first. However, both their work and the state of the art by Bund et al. (DATE 2017) leave open whether such a solution can be as small and fast as standard sorting networks. We show that this is indeed possible, by providing a circuit that sorts Gray code inputs (possibly containing a metastable bit) and has asymptotically optimal depth and size. Concretely, for 10-channel sorting networks and 16-bit wide inputs, we improve by 48.46% in delay and by 71.58% in area over Bund et al. Our simulations indicate that straightforward transistor-level optimization is likely to result in performance on par with standard (non-containing) solutions." @default.
- W2952294037 created "2019-06-27" @default.
- W2952294037 creator A5006005471 @default.
- W2952294037 creator A5006330730 @default.
- W2952294037 creator A5007248799 @default.
- W2952294037 date "2018-01-22" @default.
- W2952294037 modified "2023-09-25" @default.
- W2952294037 title "Optimal Metastability-Containing Sorting Networks" @default.
- W2952294037 cites W149082927 @default.
- W2952294037 cites W1519133503 @default.
- W2952294037 cites W1975638748 @default.
- W2952294037 cites W2119616711 @default.
- W2952294037 cites W2596840088 @default.
- W2952294037 cites W2752853835 @default.
- W2952294037 hasPublicationYear "2018" @default.
- W2952294037 type Work @default.
- W2952294037 sameAs 2952294037 @default.
- W2952294037 citedByCount "2" @default.
- W2952294037 countsByYear W29522940372019 @default.
- W2952294037 countsByYear W29522940372020 @default.
- W2952294037 crossrefType "posted-content" @default.
- W2952294037 hasAuthorship W2952294037A5006005471 @default.
- W2952294037 hasAuthorship W2952294037A5006330730 @default.
- W2952294037 hasAuthorship W2952294037A5007248799 @default.
- W2952294037 hasConcept C108094655 @default.
- W2952294037 hasConcept C111696304 @default.
- W2952294037 hasConcept C111919701 @default.
- W2952294037 hasConcept C11413529 @default.
- W2952294037 hasConcept C121332964 @default.
- W2952294037 hasConcept C134306372 @default.
- W2952294037 hasConcept C2780799671 @default.
- W2952294037 hasConcept C33923547 @default.
- W2952294037 hasConcept C41008148 @default.
- W2952294037 hasConcept C49040817 @default.
- W2952294037 hasConcept C62354387 @default.
- W2952294037 hasConcept C62520636 @default.
- W2952294037 hasConcept C64540648 @default.
- W2952294037 hasConcept C89464430 @default.
- W2952294037 hasConcept C97292510 @default.
- W2952294037 hasConceptScore W2952294037C108094655 @default.
- W2952294037 hasConceptScore W2952294037C111696304 @default.
- W2952294037 hasConceptScore W2952294037C111919701 @default.
- W2952294037 hasConceptScore W2952294037C11413529 @default.
- W2952294037 hasConceptScore W2952294037C121332964 @default.
- W2952294037 hasConceptScore W2952294037C134306372 @default.
- W2952294037 hasConceptScore W2952294037C2780799671 @default.
- W2952294037 hasConceptScore W2952294037C33923547 @default.
- W2952294037 hasConceptScore W2952294037C41008148 @default.
- W2952294037 hasConceptScore W2952294037C49040817 @default.
- W2952294037 hasConceptScore W2952294037C62354387 @default.
- W2952294037 hasConceptScore W2952294037C62520636 @default.
- W2952294037 hasConceptScore W2952294037C64540648 @default.
- W2952294037 hasConceptScore W2952294037C89464430 @default.
- W2952294037 hasConceptScore W2952294037C97292510 @default.
- W2952294037 hasLocation W29522940371 @default.
- W2952294037 hasOpenAccess W2952294037 @default.
- W2952294037 hasPrimaryLocation W29522940371 @default.
- W2952294037 hasRelatedWork W182286721 @default.
- W2952294037 hasRelatedWork W1971889024 @default.
- W2952294037 hasRelatedWork W2069191661 @default.
- W2952294037 hasRelatedWork W2148797092 @default.
- W2952294037 hasRelatedWork W2163823906 @default.
- W2952294037 hasRelatedWork W2187348494 @default.
- W2952294037 hasRelatedWork W2187960801 @default.
- W2952294037 hasRelatedWork W2580281026 @default.
- W2952294037 hasRelatedWork W2797993462 @default.
- W2952294037 hasRelatedWork W2823519057 @default.
- W2952294037 hasRelatedWork W2890504492 @default.
- W2952294037 hasRelatedWork W2904281284 @default.
- W2952294037 hasRelatedWork W2916958872 @default.
- W2952294037 hasRelatedWork W2950347721 @default.
- W2952294037 hasRelatedWork W2962959359 @default.
- W2952294037 hasRelatedWork W2996827882 @default.
- W2952294037 hasRelatedWork W2998873846 @default.
- W2952294037 hasRelatedWork W3034187696 @default.
- W2952294037 hasRelatedWork W3105381059 @default.
- W2952294037 hasRelatedWork W3121353939 @default.
- W2952294037 isParatext "false" @default.
- W2952294037 isRetracted "false" @default.
- W2952294037 magId "2952294037" @default.
- W2952294037 workType "article" @default.