Matches in SemOpenAlex for { <https://semopenalex.org/work/W2127620007> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2127620007 endingPage "7" @default.
- W2127620007 startingPage "7" @default.
- W2127620007 abstract "The cache hierarchy prevalent in todays high performance processors has to be taken into account in order to design algorithms that perform well in practice. This paper advocates the adaption of external memory algorithms to this purpose. This idea and the practical issues involved are exemplified by engineering a fast priority queue suited to external memory and cached memory that is based on <i>k</i>-way merging. It improves previous external memory algorithms by constant factors crucial for transferring it to cached memory. Running in the cache hierarchy of a workstation the algorithm is at least two times faster than an optimized implementation of binary heaps and 4-ary heaps for large inputs." @default.
- W2127620007 created "2016-06-24" @default.
- W2127620007 creator A5082922326 @default.
- W2127620007 date "2000-12-31" @default.
- W2127620007 modified "2023-10-16" @default.
- W2127620007 title "Fast priority queues for cached memory" @default.
- W2127620007 cites W2002560134 @default.
- W2127620007 cites W2019235922 @default.
- W2127620007 cites W2044433754 @default.
- W2127620007 cites W2077296244 @default.
- W2127620007 cites W2087629135 @default.
- W2127620007 cites W2115264714 @default.
- W2127620007 cites W2169998418 @default.
- W2127620007 doi "https://doi.org/10.1145/351827.384249" @default.
- W2127620007 hasPublicationYear "2000" @default.
- W2127620007 type Work @default.
- W2127620007 sameAs 2127620007 @default.
- W2127620007 citedByCount "83" @default.
- W2127620007 countsByYear W21276200072012 @default.
- W2127620007 countsByYear W21276200072013 @default.
- W2127620007 countsByYear W21276200072014 @default.
- W2127620007 countsByYear W21276200072015 @default.
- W2127620007 countsByYear W21276200072016 @default.
- W2127620007 countsByYear W21276200072017 @default.
- W2127620007 countsByYear W21276200072018 @default.
- W2127620007 countsByYear W21276200072019 @default.
- W2127620007 countsByYear W21276200072020 @default.
- W2127620007 countsByYear W21276200072021 @default.
- W2127620007 countsByYear W21276200072022 @default.
- W2127620007 crossrefType "journal-article" @default.
- W2127620007 hasAuthorship W2127620007A5082922326 @default.
- W2127620007 hasBestOaLocation W21276200071 @default.
- W2127620007 hasConcept C113166858 @default.
- W2127620007 hasConcept C115537543 @default.
- W2127620007 hasConcept C133875982 @default.
- W2127620007 hasConcept C160403385 @default.
- W2127620007 hasConcept C173608175 @default.
- W2127620007 hasConcept C189783530 @default.
- W2127620007 hasConcept C201148951 @default.
- W2127620007 hasConcept C2778100165 @default.
- W2127620007 hasConcept C31258907 @default.
- W2127620007 hasConcept C3720319 @default.
- W2127620007 hasConcept C38556500 @default.
- W2127620007 hasConcept C41008148 @default.
- W2127620007 hasConcept C74426580 @default.
- W2127620007 hasConceptScore W2127620007C113166858 @default.
- W2127620007 hasConceptScore W2127620007C115537543 @default.
- W2127620007 hasConceptScore W2127620007C133875982 @default.
- W2127620007 hasConceptScore W2127620007C160403385 @default.
- W2127620007 hasConceptScore W2127620007C173608175 @default.
- W2127620007 hasConceptScore W2127620007C189783530 @default.
- W2127620007 hasConceptScore W2127620007C201148951 @default.
- W2127620007 hasConceptScore W2127620007C2778100165 @default.
- W2127620007 hasConceptScore W2127620007C31258907 @default.
- W2127620007 hasConceptScore W2127620007C3720319 @default.
- W2127620007 hasConceptScore W2127620007C38556500 @default.
- W2127620007 hasConceptScore W2127620007C41008148 @default.
- W2127620007 hasConceptScore W2127620007C74426580 @default.
- W2127620007 hasLocation W21276200071 @default.
- W2127620007 hasOpenAccess W2127620007 @default.
- W2127620007 hasPrimaryLocation W21276200071 @default.
- W2127620007 hasRelatedWork W1503827560 @default.
- W2127620007 hasRelatedWork W1534227216 @default.
- W2127620007 hasRelatedWork W1616582327 @default.
- W2127620007 hasRelatedWork W2259158360 @default.
- W2127620007 hasRelatedWork W2363750085 @default.
- W2127620007 hasRelatedWork W2587245898 @default.
- W2127620007 hasRelatedWork W2953333077 @default.
- W2127620007 hasRelatedWork W325790804 @default.
- W2127620007 hasRelatedWork W4239295894 @default.
- W2127620007 hasRelatedWork W4299915517 @default.
- W2127620007 hasVolume "5" @default.
- W2127620007 isParatext "false" @default.
- W2127620007 isRetracted "false" @default.
- W2127620007 magId "2127620007" @default.
- W2127620007 workType "article" @default.