Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002209075> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2002209075 abstract "We compare the number of cache misses M1 for running a computation on a single processor with cache size C1 to the total number of misses Mp for the same computation when using p processors or threads and a shared cache of size Cp. We show that for any computation, and with an appropriate (greedy) parallel schedule, if Cp ≥ C1 + pd then Mp ≤ M1. The depth d of the computation is the length of the critical path of dependences. This gives the perhaps surprising result that for sufficiently parallel computations the shared cache need only be an additive size larger than the single-processor cache, and gives some theoretical justification for designing machines with shared caches.We model a computation as a DAG and the sequential execution as a depth first schedule of the DAG. The parallel schedule we study is a parallel depth-first schedule (PDF schedule) based on the sequential one. The schedule is greedy and therefore work-efficient. Our main results assume the Ideal Cache model, but we also present results for other more realistic cache models." @default.
- W2002209075 created "2016-06-24" @default.
- W2002209075 creator A5014824446 @default.
- W2002209075 creator A5033930662 @default.
- W2002209075 date "2004-06-27" @default.
- W2002209075 modified "2023-10-17" @default.
- W2002209075 title "Effectively sharing a cache among threads" @default.
- W2002209075 cites W1967474856 @default.
- W2002209075 cites W1971851724 @default.
- W2002209075 cites W1987225815 @default.
- W2002209075 cites W1988935981 @default.
- W2002209075 cites W1995873479 @default.
- W2002209075 cites W2016559894 @default.
- W2002209075 cites W2022117185 @default.
- W2002209075 cites W2029171059 @default.
- W2002209075 cites W2038141711 @default.
- W2002209075 cites W2041645394 @default.
- W2002209075 cites W2042008201 @default.
- W2002209075 cites W2047873558 @default.
- W2002209075 cites W2052259854 @default.
- W2002209075 cites W2060847221 @default.
- W2002209075 cites W2085173561 @default.
- W2002209075 cites W2087610851 @default.
- W2002209075 cites W2091782827 @default.
- W2002209075 cites W2094877030 @default.
- W2002209075 cites W2112814927 @default.
- W2002209075 cites W2114421447 @default.
- W2002209075 cites W2120230074 @default.
- W2002209075 cites W2121768308 @default.
- W2002209075 cites W2144954274 @default.
- W2002209075 cites W4247215724 @default.
- W2002209075 cites W4247641071 @default.
- W2002209075 doi "https://doi.org/10.1145/1007912.1007948" @default.
- W2002209075 hasPublicationYear "2004" @default.
- W2002209075 type Work @default.
- W2002209075 sameAs 2002209075 @default.
- W2002209075 citedByCount "74" @default.
- W2002209075 countsByYear W20022090752012 @default.
- W2002209075 countsByYear W20022090752013 @default.
- W2002209075 countsByYear W20022090752014 @default.
- W2002209075 countsByYear W20022090752015 @default.
- W2002209075 countsByYear W20022090752016 @default.
- W2002209075 countsByYear W20022090752017 @default.
- W2002209075 countsByYear W20022090752018 @default.
- W2002209075 countsByYear W20022090752019 @default.
- W2002209075 countsByYear W20022090752020 @default.
- W2002209075 countsByYear W20022090752021 @default.
- W2002209075 countsByYear W20022090752022 @default.
- W2002209075 crossrefType "proceedings-article" @default.
- W2002209075 hasAuthorship W2002209075A5014824446 @default.
- W2002209075 hasAuthorship W2002209075A5033930662 @default.
- W2002209075 hasConcept C111919701 @default.
- W2002209075 hasConcept C115537543 @default.
- W2002209075 hasConcept C173608175 @default.
- W2002209075 hasConcept C41008148 @default.
- W2002209075 hasConceptScore W2002209075C111919701 @default.
- W2002209075 hasConceptScore W2002209075C115537543 @default.
- W2002209075 hasConceptScore W2002209075C173608175 @default.
- W2002209075 hasConceptScore W2002209075C41008148 @default.
- W2002209075 hasLocation W20022090751 @default.
- W2002209075 hasOpenAccess W2002209075 @default.
- W2002209075 hasPrimaryLocation W20022090751 @default.
- W2002209075 hasRelatedWork W1579918296 @default.
- W2002209075 hasRelatedWork W1605665967 @default.
- W2002209075 hasRelatedWork W2356060994 @default.
- W2002209075 hasRelatedWork W2357388125 @default.
- W2002209075 hasRelatedWork W2366024859 @default.
- W2002209075 hasRelatedWork W2372542233 @default.
- W2002209075 hasRelatedWork W2957999883 @default.
- W2002209075 hasRelatedWork W3033597088 @default.
- W2002209075 hasRelatedWork W4286566639 @default.
- W2002209075 hasRelatedWork W4383645891 @default.
- W2002209075 isParatext "false" @default.
- W2002209075 isRetracted "false" @default.
- W2002209075 magId "2002209075" @default.
- W2002209075 workType "article" @default.