{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:13:01Z","timestamp":1725541981904},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642108761"},{"type":"electronic","value":"9783642108778"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10877-8_4","type":"book-chapter","created":{"date-parts":[[2009,12,2]],"date-time":"2009-12-02T07:11:04Z","timestamp":1259737864000},"page":"18-32","source":"Crossref","is-referenced-by-count":6,"title":["Performance Evaluation of Work Stealing for Streaming Applications"],"prefix":"10.1007","author":[{"given":"Jonatha","family":"Anselmi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Gaujal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Description of traviata architecture (2008), http:\/\/www.stlinux.com\/drupal\/hw\/boards\/mb426"},{"key":"4_CR2","unstructured":"kaapi software (MOAIS, INRIA project-team) (2008), http:\/\/gforge.inria.fr\/projects\/kaapi"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/341800.341801","volume-title":"SPAA 2000: Proc. of the twelfth annual ACM symposium on Parallel algorithms and architectures","author":"U.A. Acar","year":"2000","unstructured":"Acar, U.A., Blelloch, G.E., Blumofe, R.D.: The data locality of work stealing. In: SPAA 2000: Proc. of the twelfth annual ACM symposium on Parallel algorithms and architectures, pp. 1\u201312. ACM, New York (2000)"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Anselmi, J., Gaujal, B.: Performance analysis of work stealing for streaming systems and optimizations. Technical Report 6988, INRIA (2009)","DOI":"10.1007\/978-3-642-10877-8_4"},{"issue":"2","key":"4_CR5","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s002240011004","volume":"34","author":"N.S. Arora","year":"2001","unstructured":"Arora, N.S., Blumofe, R.D., Plaxton, C.G.: Thread scheduling for multiprogrammed multiprocessors. Theory Comput. Syst.\u00a034(2), 115\u2013144 (2001)","journal-title":"Theory Comput. Syst."},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s00224-002-1055-5","volume":"35","author":"M.A. Bender","year":"2002","unstructured":"Bender, M.A., Rabib, M.O.: Online scheduling of parallel programs on heterogeneous systems with applications to cilk. Theory of Computing Systems\u00a035, 289\u2013304 (2002); Special issue on SPA00","journal-title":"Theory of Computing Systems"},{"key":"4_CR7","first-page":"178","volume-title":"Proc. of the 42nd FOCS","author":"P. Berenbrink","year":"2001","unstructured":"Berenbrink, P., Friedetzky, T., Goldberg, L.A.: The natural work-stealing algorithm is stable. In: Proc. of the 42nd FOCS, pp. 178\u2013187. IEEE, Los Alamitos (2001)"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Bernard, J., Roch, J.-L., Traore, D.: Processor-oblivious parallel stream computations. In: 16th Euromicro International Conference on Parallel, Distributed and network-based Processing, Toulouse, France (February 2008)","DOI":"10.1109\/PDP.2008.57"},{"issue":"5","key":"4_CR9","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1145\/324133.324234","volume":"46","author":"R.D. Blumofe","year":"1999","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. Journal of the ACM\u00a046(5), 720\u2013748 (1999)","journal-title":"Journal of the ACM"},{"key":"4_CR10","volume-title":"Queueing Networks and Markov Chains","author":"G. Bolch","year":"2005","unstructured":"Bolch, G., Greiner, S., de Meer, H., Trivedi, K.S.: Queueing Networks and Markov Chains. Wiley-Int., Chichester (2005)"},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1145\/277650.277725","volume-title":"PLDI 1998: Proc. of SIGPLAN 1998 conf. on Progr. lang. design and implementation","author":"M. Frigo","year":"1998","unstructured":"Frigo, M., Leiserson, C.E., Randall, K.H.: The implementation of the cilk-5 multithreaded language. In: PLDI 1998: Proc. of SIGPLAN 1998 conf. on Progr. lang. design and implementation, pp. 212\u2013223. ACM, New York (1998)"},{"key":"4_CR12","doi-asserted-by":"crossref","DOI":"10.7312\/gumb92958","volume-title":"Statistics of extremes","author":"E.J. Gumbel","year":"1958","unstructured":"Gumbel, E.J.: Statistics of extremes. Columbia University Press, New York (1958)"},{"key":"4_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-2307-9","volume-title":"Low Power Design Methodologies","author":"J. Rabaey","year":"1996","unstructured":"Rabaey, J., Pedram, M.: Low Power Design Methodologies. Kluwer Academic Publishers, Dordrecht (1996)"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Jafar, S., Gautier, T., Krings, A., Roch, J.-L.: A checkpoint\/recovery model for heterogeneous dataflow computations using work-stealing. In: Proc. European Conf. Parallel Processing (EuroPar 2005), pp. 675\u2013684 (2005)","DOI":"10.1007\/11549468_74"},{"key":"4_CR15","volume-title":"Quantitative system performance","author":"E.D. Lazowska","year":"1984","unstructured":"Lazowska, E.D., Zahorjan, J., Graham, G.S., Sevcik, K.C.: Quantitative system performance. Prentice-Hall, Upper Saddle River (1984)"},{"key":"4_CR16","unstructured":"Neill, D., Wierman, A.: On the benefits of work stealing in shared-memory multiprocessors, http:\/\/www.cs.cmu.edu\/~acw\/15740\/paper.pdf"},{"issue":"1","key":"4_CR17","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1145\/107972.107987","volume":"19","author":"M.S. Squillante","year":"1991","unstructured":"Squillante, M.S., Nelson, R.D.: Analysis of task migration in shared-memory multiprocessor scheduling. SIGMETRICS Perf. Eval. Rev.\u00a019(1), 143\u2013155 (1991)","journal-title":"SIGMETRICS Perf. Eval. Rev."}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10877-8_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:36:20Z","timestamp":1606185380000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10877-8_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642108761","9783642108778"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10877-8_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}