Matches in SemOpenAlex for { <https://semopenalex.org/work/W2136066447> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2136066447 abstract "We consider algorithms for a multicore environment in which each core has its own private cache and false sharing can occur. False sharing happens when two or more processors access the same block (i.e., cache-line) in parallel, and at least one processor writes into a location in the block. False sharing causes different processors to have inconsistent views of the data in the block, and many of the methods currently used to resolve these inconsistencies can cause large delays. We analyze the cost of false sharing both for variables stored on the execution stacks of the parallel tasks and for output variables. Our main technical contribution is to establish a low cost for this overhead for the class of multithreaded block-resilient HBP (Hierarchical Balanced Parallel) computations. Using this and other techniques, we develop block-resilient HBP algorithms with low false sharing costs for several fundamental problems including scans, matrix multiplication, FFT, sorting, and hybrid block-resilient HBP algorithms for list ranking and graph connected components. Most of these algorithms are derived from known multicore algorithms, but are further refined to achieve a low false sharing overhead. Our algorithms make no mention of machine parameters, and our analysis of the false sharing overhead is mostly in terms of the the number of tasks generated in parallel during the computation, and thus applies to a variety of schedulers." @default.
- W2136066447 created "2016-06-24" @default.
- W2136066447 creator A5042866153 @default.
- W2136066447 creator A5044018198 @default.
- W2136066447 date "2012-05-01" @default.
- W2136066447 modified "2023-10-14" @default.
- W2136066447 title "Efficient Resource Oblivious Algorithms for Multicores with False Sharing" @default.
- W2136066447 cites W1965081941 @default.
- W2136066447 cites W1972200437 @default.
- W2136066447 cites W1995873479 @default.
- W2136066447 cites W2016559894 @default.
- W2136066447 cites W2020022171 @default.
- W2136066447 cites W2032401773 @default.
- W2136066447 cites W2045271686 @default.
- W2136066447 cites W2089064856 @default.
- W2136066447 cites W2094908973 @default.
- W2136066447 cites W2095875205 @default.
- W2136066447 cites W2102061396 @default.
- W2136066447 cites W2131264486 @default.
- W2136066447 cites W2152971387 @default.
- W2136066447 cites W2154995125 @default.
- W2136066447 cites W2711285122 @default.
- W2136066447 cites W1604598591 @default.
- W2136066447 doi "https://doi.org/10.1109/ipdps.2012.28" @default.
- W2136066447 hasPublicationYear "2012" @default.
- W2136066447 type Work @default.
- W2136066447 sameAs 2136066447 @default.
- W2136066447 citedByCount "16" @default.
- W2136066447 countsByYear W21360664472012 @default.
- W2136066447 countsByYear W21360664472013 @default.
- W2136066447 countsByYear W21360664472014 @default.
- W2136066447 countsByYear W21360664472015 @default.
- W2136066447 countsByYear W21360664472016 @default.
- W2136066447 countsByYear W21360664472017 @default.
- W2136066447 countsByYear W21360664472018 @default.
- W2136066447 countsByYear W21360664472020 @default.
- W2136066447 crossrefType "proceedings-article" @default.
- W2136066447 hasAuthorship W2136066447A5042866153 @default.
- W2136066447 hasAuthorship W2136066447A5044018198 @default.
- W2136066447 hasBestOaLocation W21360664472 @default.
- W2136066447 hasConcept C11413529 @default.
- W2136066447 hasConcept C120314980 @default.
- W2136066447 hasConcept C173608175 @default.
- W2136066447 hasConcept C41008148 @default.
- W2136066447 hasConceptScore W2136066447C11413529 @default.
- W2136066447 hasConceptScore W2136066447C120314980 @default.
- W2136066447 hasConceptScore W2136066447C173608175 @default.
- W2136066447 hasConceptScore W2136066447C41008148 @default.
- W2136066447 hasLocation W21360664471 @default.
- W2136066447 hasLocation W21360664472 @default.
- W2136066447 hasOpenAccess W2136066447 @default.
- W2136066447 hasPrimaryLocation W21360664471 @default.
- W2136066447 hasRelatedWork W1491899005 @default.
- W2136066447 hasRelatedWork W1513409726 @default.
- W2136066447 hasRelatedWork W1558545464 @default.
- W2136066447 hasRelatedWork W1604898313 @default.
- W2136066447 hasRelatedWork W2117014006 @default.
- W2136066447 hasRelatedWork W2164287667 @default.
- W2136066447 hasRelatedWork W2172791042 @default.
- W2136066447 hasRelatedWork W2372170743 @default.
- W2136066447 hasRelatedWork W2790489068 @default.
- W2136066447 hasRelatedWork W4233815414 @default.
- W2136066447 isParatext "false" @default.
- W2136066447 isRetracted "false" @default.
- W2136066447 magId "2136066447" @default.
- W2136066447 workType "article" @default.