FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2589627637> ?p ?o ?g. }

• W2589627637 endingPage "1942" @default.
• W2589627637 startingPage "1930" @default.
• W2589627637 abstract "In this paper, we propose a novel sorting algorithm that sorts input data integer elements on-the-fly without any comparison operations between the data-comparison-free sorting. We present a complete hardware structure, associated timing diagrams, and a formal mathematical proof, which show an overall sorting time, in terms of clock cycles, that is linearly proportional to the number of inputs, giving a speed complexity on the order of O(N). Our hardware-based sorting algorithm precludes the need for SRAM-based memory or complex circuitry, such as pipelining structures, but rather uses simple registers to hold the binary elements and the elements' associated number of occurrences in the input set, and uses matrix-mapping operations to perform the sorting process. Thus, the total transistor count complexity is on the order of O(N). We evaluate an application-specified integrated circuit design of our sorting algorithm for a sample sorting of N = 1024 elements of size K = 10-bit using 90-nm Taiwan Semiconductor Manufacturing Company (TSMC) technology with a 1 V power supply. Results verify that our sorting requires approximately 4-6 μs to sort the 1024 elements with a clock cycle time of 0.5 GHz, consumes 1.6 mW of power, and has a total transistor count of less than 750 000." @default.
• W2589627637 created "2017-03-03" @default.
• W2589627637 creator A5021438821 @default.
• W2589627637 creator A5035415168 @default.
• W2589627637 date "2017-06-01" @default.
• W2589627637 modified "2023-09-27" @default.
• W2589627637 title "An Efficient O( $N$ ) Comparison-Free Sorting Algorithm" @default.
• W2589627637 cites W1979154698 @default.
• W2589627637 cites W1985088226 @default.
• W2589627637 cites W1992412249 @default.
• W2589627637 cites W1993242633 @default.
• W2589627637 cites W2005908631 @default.
• W2589627637 cites W2016350196 @default.
• W2589627637 cites W2024305877 @default.
• W2589627637 cites W2042647204 @default.
• W2589627637 cites W2044493771 @default.
• W2589627637 cites W2045353245 @default.
• W2589627637 cites W2046094129 @default.
• W2589627637 cites W2049774319 @default.
• W2589627637 cites W2056406979 @default.
• W2589627637 cites W2063073439 @default.
• W2589627637 cites W2064190272 @default.
• W2589627637 cites W2065178221 @default.
• W2589627637 cites W2097184459 @default.
• W2589627637 cites W2097349270 @default.
• W2589627637 cites W2109195618 @default.
• W2589627637 cites W2114213381 @default.
• W2589627637 cites W2116091187 @default.
• W2589627637 cites W2118558147 @default.
• W2589627637 cites W2122699098 @default.
• W2589627637 cites W2128453758 @default.
• W2589627637 cites W2131391548 @default.
• W2589627637 cites W2132316803 @default.
• W2589627637 cites W2141760992 @default.
• W2589627637 cites W2154165887 @default.
• W2589627637 cites W2156440735 @default.
• W2589627637 cites W2158761354 @default.
• W2589627637 cites W2164888609 @default.
• W2589627637 cites W2165038730 @default.
• W2589627637 cites W2327941155 @default.
• W2589627637 cites W2472334012 @default.
• W2589627637 cites W2539742149 @default.
• W2589627637 cites W3141434431 @default.
• W2589627637 cites W2009612621 @default.
• W2589627637 cites W2085962397 @default.
• W2589627637 doi "https://doi.org/10.1109/tvlsi.2017.2661746" @default.
• W2589627637 hasPublicationYear "2017" @default.
• W2589627637 type Work @default.
• W2589627637 sameAs 2589627637 @default.
• W2589627637 citedByCount "23" @default.
• W2589627637 countsByYear W25896276372017 @default.
• W2589627637 countsByYear W25896276372018 @default.
• W2589627637 countsByYear W25896276372019 @default.
• W2589627637 countsByYear W25896276372021 @default.
• W2589627637 countsByYear W25896276372022 @default.
• W2589627637 countsByYear W25896276372023 @default.
• W2589627637 crossrefType "journal-article" @default.
• W2589627637 hasAuthorship W2589627637A5021438821 @default.
• W2589627637 hasAuthorship W2589627637A5035415168 @default.
• W2589627637 hasBestOaLocation W25896276371 @default.
• W2589627637 hasConcept C108094655 @default.
• W2589627637 hasConcept C111696304 @default.
• W2589627637 hasConcept C11413529 @default.
• W2589627637 hasConcept C121332964 @default.
• W2589627637 hasConcept C17349429 @default.
• W2589627637 hasConcept C173608175 @default.
• W2589627637 hasConcept C23123220 @default.
• W2589627637 hasConcept C33923547 @default.
• W2589627637 hasConcept C41008148 @default.
• W2589627637 hasConcept C48372109 @default.
• W2589627637 hasConcept C62520636 @default.
• W2589627637 hasConcept C64540648 @default.
• W2589627637 hasConcept C68043766 @default.
• W2589627637 hasConcept C84114770 @default.
• W2589627637 hasConcept C88548561 @default.
• W2589627637 hasConcept C9390403 @default.
• W2589627637 hasConcept C94375191 @default.
• W2589627637 hasConceptScore W2589627637C108094655 @default.
• W2589627637 hasConceptScore W2589627637C111696304 @default.
• W2589627637 hasConceptScore W2589627637C11413529 @default.
• W2589627637 hasConceptScore W2589627637C121332964 @default.
• W2589627637 hasConceptScore W2589627637C17349429 @default.
• W2589627637 hasConceptScore W2589627637C173608175 @default.
• W2589627637 hasConceptScore W2589627637C23123220 @default.
• W2589627637 hasConceptScore W2589627637C33923547 @default.
• W2589627637 hasConceptScore W2589627637C41008148 @default.
• W2589627637 hasConceptScore W2589627637C48372109 @default.
• W2589627637 hasConceptScore W2589627637C62520636 @default.
• W2589627637 hasConceptScore W2589627637C64540648 @default.
• W2589627637 hasConceptScore W2589627637C68043766 @default.
• W2589627637 hasConceptScore W2589627637C84114770 @default.
• W2589627637 hasConceptScore W2589627637C88548561 @default.
• W2589627637 hasConceptScore W2589627637C9390403 @default.
• W2589627637 hasConceptScore W2589627637C94375191 @default.
• W2589627637 hasFunder F4320306076 @default.
• W2589627637 hasFunder F4320309480 @default.
• W2589627637 hasIssue "6" @default.
• W2589627637 hasLocation W25896276371 @default.

• next