FRINK Linked Data Fragments server

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

• W2022643129 abstract "Sorting is a widely studied problem in computer science and an elementary building block in many of its subfields. There are several known techniques to vectorise and accelerate a handful of sorting algorithms by using single instruction-multiple data (SIMD) instructions. It is expected that the widths and capabilities of SIMD support will improve dramatically in future microprocessor generations and it is not yet clear whether or not these sorting algorithms will be suitable or optimal when executed on them. This work extrapolates the level of SIMD support in future microprocessors and evaluates these algorithms using a simulation framework. The scalability, strengths and weaknesses of each algorithm are experimentally derived. We then propose VSR sort, our own novel vectorised non-comparative sorting algorithm based on radix sort. To facilitate the execution of this algorithm we define two new SIMD instructions and propose a complementary hardware structure for their execution. Our results show that VSR sort has maximum speedups between 14.9x and 20.6x over a scalar baseline and an average speedup of 3.4x over the next-best vectorised sorting algorithm." @default.
• W2022643129 created "2016-06-24" @default.
• W2022643129 creator A5018432551 @default.
• W2022643129 creator A5020557991 @default.
• W2022643129 creator A5061989917 @default.
• W2022643129 creator A5071409343 @default.
• W2022643129 creator A5084390427 @default.
• W2022643129 date "2015-02-01" @default.
• W2022643129 modified "2023-10-03" @default.
• W2022643129 title "VSR sort: A novel vectorised sorting algorithm &amp; architecture extensions for future microprocessors" @default.
• W2022643129 cites W1544703684 @default.
• W2022643129 cites W1555673550 @default.
• W2022643129 cites W1972559959 @default.
• W2022643129 cites W1978583881 @default.
• W2022643129 cites W1979201594 @default.
• W2022643129 cites W1993795298 @default.
• W2022643129 cites W2001984859 @default.
• W2022643129 cites W2040046786 @default.
• W2022643129 cites W2046835668 @default.
• W2022643129 cites W2062558947 @default.
• W2022643129 cites W2067635581 @default.
• W2022643129 cites W2072974923 @default.
• W2022643129 cites W2077088463 @default.
• W2022643129 cites W2082695854 @default.
• W2022643129 cites W2086479094 @default.
• W2022643129 cites W2098297530 @default.
• W2022643129 cites W2098314020 @default.
• W2022643129 cites W2100415730 @default.
• W2022643129 cites W2108907376 @default.
• W2022643129 cites W2113167168 @default.
• W2022643129 cites W2117546628 @default.
• W2022643129 cites W2118558147 @default.
• W2022643129 cites W2127766448 @default.
• W2022643129 cites W2141389982 @default.
• W2022643129 cites W2142820603 @default.
• W2022643129 cites W2144481293 @default.
• W2022643129 cites W2151771061 @default.
• W2022643129 cites W2157979971 @default.
• W2022643129 cites W2162639668 @default.
• W2022643129 cites W2162707967 @default.
• W2022643129 cites W2166955231 @default.
• W2022643129 cites W2167399819 @default.
• W2022643129 cites W3000120212 @default.
• W2022643129 cites W4247008581 @default.
• W2022643129 cites W4247913514 @default.
• W2022643129 cites W4248655967 @default.
• W2022643129 cites W4255632552 @default.
• W2022643129 doi "https://doi.org/10.1109/hpca.2015.7056019" @default.
• W2022643129 hasPublicationYear "2015" @default.
• W2022643129 type Work @default.
• W2022643129 sameAs 2022643129 @default.
• W2022643129 citedByCount "9" @default.
• W2022643129 countsByYear W20226431292015 @default.
• W2022643129 countsByYear W20226431292016 @default.
• W2022643129 countsByYear W20226431292019 @default.
• W2022643129 countsByYear W20226431292021 @default.
• W2022643129 crossrefType "proceedings-article" @default.
• W2022643129 hasAuthorship W2022643129A5018432551 @default.
• W2022643129 hasAuthorship W2022643129A5020557991 @default.
• W2022643129 hasAuthorship W2022643129A5061989917 @default.
• W2022643129 hasAuthorship W2022643129A5071409343 @default.
• W2022643129 hasAuthorship W2022643129A5084390427 @default.
• W2022643129 hasBestOaLocation W20226431292 @default.
• W2022643129 hasConcept C108094655 @default.
• W2022643129 hasConcept C111696304 @default.
• W2022643129 hasConcept C11413529 @default.
• W2022643129 hasConcept C118524514 @default.
• W2022643129 hasConcept C123657996 @default.
• W2022643129 hasConcept C142362112 @default.
• W2022643129 hasConcept C153349607 @default.
• W2022643129 hasConcept C173608175 @default.
• W2022643129 hasConcept C23123220 @default.
• W2022643129 hasConcept C41008148 @default.
• W2022643129 hasConcept C88548561 @default.
• W2022643129 hasConceptScore W2022643129C108094655 @default.
• W2022643129 hasConceptScore W2022643129C111696304 @default.
• W2022643129 hasConceptScore W2022643129C11413529 @default.
• W2022643129 hasConceptScore W2022643129C118524514 @default.
• W2022643129 hasConceptScore W2022643129C123657996 @default.
• W2022643129 hasConceptScore W2022643129C142362112 @default.
• W2022643129 hasConceptScore W2022643129C153349607 @default.
• W2022643129 hasConceptScore W2022643129C173608175 @default.
• W2022643129 hasConceptScore W2022643129C23123220 @default.
• W2022643129 hasConceptScore W2022643129C41008148 @default.
• W2022643129 hasConceptScore W2022643129C88548561 @default.
• W2022643129 hasLocation W20226431291 @default.
• W2022643129 hasLocation W20226431292 @default.
• W2022643129 hasOpenAccess W2022643129 @default.
• W2022643129 hasPrimaryLocation W20226431291 @default.
• W2022643129 hasRelatedWork W2031959132 @default.
• W2022643129 hasRelatedWork W2095767095 @default.
• W2022643129 hasRelatedWork W2140838028 @default.
• W2022643129 hasRelatedWork W2379766435 @default.
• W2022643129 hasRelatedWork W2555797305 @default.
• W2022643129 hasRelatedWork W2736227165 @default.
• W2022643129 hasRelatedWork W3003769066 @default.
• W2022643129 hasRelatedWork W3166991162 @default.
• W2022643129 hasRelatedWork W4226144581 @default.
• W2022643129 hasRelatedWork W4285183126 @default.
• W2022643129 isParatext "false" @default.

• next