Matches in SemOpenAlex for { <https://semopenalex.org/work/W1518270726> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1518270726 abstract "In this paper we present randomized algorithms for sorting and convex hull that achieves optimal performance (for speed-up and cache misses) on the multicore model with private cache model. Our algorithms are cache oblivious and generalize the randomized divide and conquer strategy given by Reischuk and Reif and Sen. Although the approach yielded optimal speed-up in the PRAM model, we require additional techniques to optimize cache-misses in an oblivious setting. Under a mild assumption on input and number of processors our algorithm will have optimal time and cache misses with high probability. Although similar results have been obtained recently for sorting, we feel that our approach is simpler and general and we apply it to obtain an optimal parallel algorithm for 3D convex hulls with similar bounds. We also present a simple randomized processor allocation technique without the explicit knowledge of the number of processors that is likely to find additional applications in resource oblivious environments." @default.
- W1518270726 created "2016-06-24" @default.
- W1518270726 creator A5009838892 @default.
- W1518270726 creator A5035109023 @default.
- W1518270726 date "2012-04-29" @default.
- W1518270726 modified "2023-10-18" @default.
- W1518270726 title "Efficient cache oblivious algorithms for randomized divide-and-conquer on the multicore model" @default.
- W1518270726 cites W1976755354 @default.
- W1518270726 cites W1977908721 @default.
- W1518270726 cites W1978583881 @default.
- W1518270726 cites W2016559894 @default.
- W1518270726 cites W2026842524 @default.
- W1518270726 cites W2028325745 @default.
- W1518270726 cites W2028637266 @default.
- W1518270726 cites W2038142281 @default.
- W1518270726 cites W2049074379 @default.
- W1518270726 cites W2067994867 @default.
- W1518270726 cites W2142278387 @default.
- W1518270726 cites W2148290033 @default.
- W1518270726 cites W2154995125 @default.
- W1518270726 cites W2156372444 @default.
- W1518270726 cites W2605605369 @default.
- W1518270726 doi "https://doi.org/10.48550/arxiv.1204.6508" @default.
- W1518270726 hasPublicationYear "2012" @default.
- W1518270726 type Work @default.
- W1518270726 sameAs 1518270726 @default.
- W1518270726 citedByCount "0" @default.
- W1518270726 crossrefType "posted-content" @default.
- W1518270726 hasAuthorship W1518270726A5009838892 @default.
- W1518270726 hasAuthorship W1518270726A5035109023 @default.
- W1518270726 hasBestOaLocation W15182707261 @default.
- W1518270726 hasConcept C111696304 @default.
- W1518270726 hasConcept C11413529 @default.
- W1518270726 hasConcept C115537543 @default.
- W1518270726 hasConcept C128669082 @default.
- W1518270726 hasConcept C173608175 @default.
- W1518270726 hasConcept C189783530 @default.
- W1518270726 hasConcept C38556500 @default.
- W1518270726 hasConcept C41008148 @default.
- W1518270726 hasConcept C59687516 @default.
- W1518270726 hasConcept C71559656 @default.
- W1518270726 hasConcept C78766204 @default.
- W1518270726 hasConceptScore W1518270726C111696304 @default.
- W1518270726 hasConceptScore W1518270726C11413529 @default.
- W1518270726 hasConceptScore W1518270726C115537543 @default.
- W1518270726 hasConceptScore W1518270726C128669082 @default.
- W1518270726 hasConceptScore W1518270726C173608175 @default.
- W1518270726 hasConceptScore W1518270726C189783530 @default.
- W1518270726 hasConceptScore W1518270726C38556500 @default.
- W1518270726 hasConceptScore W1518270726C41008148 @default.
- W1518270726 hasConceptScore W1518270726C59687516 @default.
- W1518270726 hasConceptScore W1518270726C71559656 @default.
- W1518270726 hasConceptScore W1518270726C78766204 @default.
- W1518270726 hasLocation W15182707261 @default.
- W1518270726 hasOpenAccess W1518270726 @default.
- W1518270726 hasPrimaryLocation W15182707261 @default.
- W1518270726 hasRelatedWork W1518270726 @default.
- W1518270726 hasRelatedWork W1571368810 @default.
- W1518270726 hasRelatedWork W1593668660 @default.
- W1518270726 hasRelatedWork W1616582327 @default.
- W1518270726 hasRelatedWork W2026842524 @default.
- W1518270726 hasRelatedWork W2073111925 @default.
- W1518270726 hasRelatedWork W2366155859 @default.
- W1518270726 hasRelatedWork W2379400621 @default.
- W1518270726 hasRelatedWork W2808189470 @default.
- W1518270726 hasRelatedWork W3048741691 @default.
- W1518270726 isParatext "false" @default.
- W1518270726 isRetracted "false" @default.
- W1518270726 magId "1518270726" @default.
- W1518270726 workType "article" @default.