{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T19:40:04Z","timestamp":1742931604983,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642293436"},{"type":"electronic","value":"9783642293443"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29344-3_15","type":"book-chapter","created":{"date-parts":[[2012,4,10]],"date-time":"2012-04-10T14:19:29Z","timestamp":1334067569000},"page":"172-183","source":"Crossref","is-referenced-by-count":5,"title":["Revisiting the Cache Miss Analysis of Multithreaded Algorithms"],"prefix":"10.1007","author":[{"given":"Richard","family":"Cole","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vijaya","family":"Ramachandran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"15_CR1","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s00224-002-1057-3","volume":"35","author":"U.A. Acar","year":"2002","unstructured":"Acar, U.A., Blelloch, G.E., Blumofe, R.D.: The data locality of work stealing. Theory of Computing Systems\u00a035(3), 321\u2013347 (2002)","journal-title":"Theory of Computing Systems"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Blumofe, R., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. JACM, 720\u2013748 (1999)","DOI":"10.1145\/324133.324234"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1145\/209937.209958","volume":"30","author":"R.D. Blumofe","year":"1995","unstructured":"Blumofe, R.D., Joerg, C.F., Kuzmaul, B.C., Leiserson, C.E., Randall, K.H., Zhou, Y.: Cilk: An efficient multithreaded runtime system. SIGPLAN Not.\u00a030, 207\u2013216 (1995)","journal-title":"SIGPLAN Not."},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Burton, F.W., Sleep, M.R.: Executing functional programs on a virtual tree of processors. In: Proc. ACM Conference on Functional Programming Languages and Computer Architecture, pp. 187\u2013194 (1981)","DOI":"10.1145\/800223.806778"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Chowdhury, R., Ramachandran, V.: Cache-oblivious dynamic programming. In: Proc. of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, pp. 591\u2013600 (2006)","DOI":"10.1145\/1109557.1109622"},{"issue":"1","key":"15_CR6","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1007\/s00224-010-9273-8","volume":"47","author":"R. Chowdhury","year":"2010","unstructured":"Chowdhury, R., Ramachandran, V.: The cache-oblivious Gaussian Elimination Paradigm: Theoretical framework, parallelization and experimental evaluation. Theory of Comput. Syst.\u00a047(1), 878\u2013919 (2010)","journal-title":"Theory of Comput. Syst."},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Chowdhury, R.A., Ramachandran, V.: Cache-efficient dynamic programming algorithms for multicores. In: Proc. of the Twentieth Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2008, pp. 207\u2013216 (2008)","DOI":"10.1145\/1378533.1378574"},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Chowdhury, R.A., Silvestri, F., Blakeley, B., Ramachandran, V.: Oblivious algorithms for multicores and network of processors. In: Proc. 2010 IEEE International Symposium on Parallel & Distributed Processing, IPDPS 2010, pp. 1\u201312 (2010)","DOI":"10.1109\/IPDPS.2010.5470354"},{"key":"15_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/978-3-642-14165-2_20","volume-title":"Automata, Languages and Programming","author":"R. Cole","year":"2010","unstructured":"Cole, R., Ramachandran, V.: Resource Oblivious Sorting on Multicores. In: Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010. LNCS, vol.\u00a06198, pp. 226\u2013237. Springer, Heidelberg (2010)"},{"key":"15_CR10","unstructured":"Cole, R., Ramachandran, V.: Analysis of randomized work stealing with false sharing. CoRR, abs\/1103.4142 (2011)"},{"key":"15_CR11","unstructured":"Cole, R., Ramachandran, V.: Efficient resource oblivious algorithms for multicores with false sharing. In: Proc. IEEE IPDPS (to appear, 2012)"},{"key":"15_CR12","unstructured":"Cormen, T., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press (2009)"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Frigo, M., Leiserson, C.E., Prokop, H., Ramachandran, S.: Cache-oblivious algorithms. In: Proc. Fortieth Annual Symposium on Foundations of Computer Science, FOCS 1999, pp. 285\u2013297 (1999)","DOI":"10.1109\/SFFCS.1999.814600"},{"key":"15_CR14","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s00224-007-9098-2","volume":"45","author":"M. Frigo","year":"2009","unstructured":"Frigo, M., Strumpen, V.: The cache complexity of multithreaded cache oblivious algorithms. Theory Comput. Syst.\u00a045, 203\u2013233 (2009)","journal-title":"Theory Comput. Syst."},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Gautier, T., Besseron, X., Pigeon, L.: Kaapi: A thread scheduling runtime system for data flow computations on cluster of multi-processors. In: Proc. International Workshop on Parallel Symbolic Computation, PASCO 2007, pp. 15\u201323 (2007)","DOI":"10.1145\/1278177.1278182"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Halstead, R.H.J.: Implementation of Multilistp: Lisp on a multiprocessor. In: Proc. ACM Symposium on LISP and Functional Programming, pp. 9\u201317 (1984)","DOI":"10.1145\/800055.802017"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Robison, A., Voss, M., Kukanov, A.: Optimization via reflection on work stealing in tbb. In: Proc. IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, pp. 1\u20138 (2008)","DOI":"10.1109\/IPDPS.2008.4536188"}],"container-title":["Lecture Notes in Computer Science","LATIN 2012: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29344-3_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:31:03Z","timestamp":1742927463000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29344-3_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642293436","9783642293443"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29344-3_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}