FRINK Linked Data Fragments server

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

• W2022387867 abstract "Many-core architectures are excellent in hiding memory-access latency by low-overhead context switching among a large number of threads. The speedup of algorithms carried out on these machines depends on how well the latency is hidden. If the number of threads were infinite, then theoretically these machines should provide the performance predicted by the PRAM analysis of the programs. However, the number of allowable threads per processor is not infinite. In this paper, we introduce the Threaded Many-core Memory (TMM) model which is meant to capture the important characteristics of these highly-threaded, many-core machines. Since we model some important machine parameters of these machines, we expect analysis under this model to give more fine-grained performance prediction than the PRAM analysis. We analyze 4 algorithms for the classic all pairs shortest paths problem under this model. We find that even when two algorithms have the same PRAM performance, our model predicts different performance for some settings of machine parameters. For example, for dense graphs, the Floyd-Warshall algorithm and Johnson's algorithms have the same performance in the PRAM model. However, our model predicts different performance for large enough memory-access latency and validates the intuition that the Floyd-Warshall algorithm performs better on these machines." @default.
• W2022387867 created "2016-06-24" @default.
• W2022387867 creator A5006814645 @default.
• W2022387867 creator A5035990793 @default.
• W2022387867 creator A5072023220 @default.
• W2022387867 date "2012-12-01" @default.
• W2022387867 modified "2023-09-28" @default.
• W2022387867 title "A Memory Access Model for Highly-threaded Many-core Architectures" @default.
• W2022387867 cites W1512709563 @default.
• W2022387867 cites W1655990431 @default.
• W2022387867 cites W1745592534 @default.
• W2022387867 cites W1964119857 @default.
• W2022387867 cites W1972200437 @default.
• W2022387867 cites W1979219950 @default.
• W2022387867 cites W1980153429 @default.
• W2022387867 cites W1985291160 @default.
• W2022387867 cites W1991862572 @default.
• W2022387867 cites W2004618348 @default.
• W2022387867 cites W2007572995 @default.
• W2022387867 cites W2011717090 @default.
• W2022387867 cites W2013733655 @default.
• W2022387867 cites W2015326607 @default.
• W2022387867 cites W2022980325 @default.
• W2022387867 cites W2024794876 @default.
• W2022387867 cites W2026842524 @default.
• W2022387867 cites W2038142281 @default.
• W2022387867 cites W2045271686 @default.
• W2022387867 cites W2052196304 @default.
• W2022387867 cites W2063186542 @default.
• W2022387867 cites W2081040934 @default.
• W2022387867 cites W2102061396 @default.
• W2022387867 cites W2104734478 @default.
• W2022387867 cites W2105545110 @default.
• W2022387867 cites W2108792719 @default.
• W2022387867 cites W2109473404 @default.
• W2022387867 cites W2112185810 @default.
• W2022387867 cites W2113282196 @default.
• W2022387867 cites W2116508956 @default.
• W2022387867 cites W2118127549 @default.
• W2022387867 cites W2118558147 @default.
• W2022387867 cites W2121561008 @default.
• W2022387867 cites W2123145425 @default.
• W2022387867 cites W2127007746 @default.
• W2022387867 cites W2128022558 @default.
• W2022387867 cites W2128539477 @default.
• W2022387867 cites W2128912557 @default.
• W2022387867 cites W2130336316 @default.
• W2022387867 cites W2131264486 @default.
• W2022387867 cites W2142495779 @default.
• W2022387867 cites W2142769604 @default.
• W2022387867 cites W2149203618 @default.
• W2022387867 cites W2149569491 @default.
• W2022387867 cites W2152971387 @default.
• W2022387867 cites W2153492376 @default.
• W2022387867 cites W2153667821 @default.
• W2022387867 cites W2154995125 @default.
• W2022387867 cites W2159481344 @default.
• W2022387867 cites W2167334577 @default.
• W2022387867 cites W2169528473 @default.
• W2022387867 cites W2227557434 @default.
• W2022387867 cites W2711285122 @default.
• W2022387867 cites W3141650078 @default.
• W2022387867 cites W3145128584 @default.
• W2022387867 cites W2059861094 @default.
• W2022387867 doi "https://doi.org/10.1109/icpads.2012.54" @default.
• W2022387867 hasPublicationYear "2012" @default.
• W2022387867 type Work @default.
• W2022387867 sameAs 2022387867 @default.
• W2022387867 citedByCount "8" @default.
• W2022387867 countsByYear W20223878672013 @default.
• W2022387867 countsByYear W20223878672014 @default.
• W2022387867 countsByYear W20223878672016 @default.
• W2022387867 countsByYear W20223878672019 @default.
• W2022387867 countsByYear W20223878672020 @default.
• W2022387867 crossrefType "proceedings-article" @default.
• W2022387867 hasAuthorship W2022387867A5006814645 @default.
• W2022387867 hasAuthorship W2022387867A5035990793 @default.
• W2022387867 hasAuthorship W2022387867A5072023220 @default.
• W2022387867 hasBestOaLocation W20223878672 @default.
• W2022387867 hasConcept C111919701 @default.
• W2022387867 hasConcept C11413529 @default.
• W2022387867 hasConcept C12186640 @default.
• W2022387867 hasConcept C133875982 @default.
• W2022387867 hasConcept C138101251 @default.
• W2022387867 hasConcept C173608175 @default.
• W2022387867 hasConcept C201410400 @default.
• W2022387867 hasConcept C41008148 @default.
• W2022387867 hasConcept C53833338 @default.
• W2022387867 hasConcept C68339613 @default.
• W2022387867 hasConcept C76155785 @default.
• W2022387867 hasConcept C80444323 @default.
• W2022387867 hasConcept C82876162 @default.
• W2022387867 hasConceptScore W2022387867C111919701 @default.
• W2022387867 hasConceptScore W2022387867C11413529 @default.
• W2022387867 hasConceptScore W2022387867C12186640 @default.
• W2022387867 hasConceptScore W2022387867C133875982 @default.
• W2022387867 hasConceptScore W2022387867C138101251 @default.
• W2022387867 hasConceptScore W2022387867C173608175 @default.
• W2022387867 hasConceptScore W2022387867C201410400 @default.
• W2022387867 hasConceptScore W2022387867C41008148 @default.

• next