{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T05:49:49Z","timestamp":1774590589967,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642282928","type":"print"},{"value":"9783642282935","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-28293-5_15","type":"book-chapter","created":{"date-parts":[[2012,2,11]],"date-time":"2012-02-11T07:15:48Z","timestamp":1328944548000},"page":"172-183","source":"Crossref","is-referenced-by-count":15,"title":["Work Stealing Strategies for Parallel Stream Processing in Soft Real-Time Systems"],"prefix":"10.1007","author":[{"given":"Sebastian","family":"Mattheis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tobias","family":"Schuele","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Raabe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Henties","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Urs","family":"Gleim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","volume-title":"Theory of Computing Systems","author":"U. Acar","year":"2002","unstructured":"Acar, U., Blelloch, G., Blumofe, R.: The data locality of work stealing. In: Theory of Computing Systems, Springer, Heidelberg (2002)"},{"key":"15_CR2","unstructured":"Aldinucci, M., Torquati, M., Meneghin, M.: FastFlow: Efficient parallel streaming applications on multi-core. Tech. Rep. TR-09-12, Universit\u00e0 di Pisa, Dipartimento di Informatica, Italy (Septrember 2009)"},{"key":"15_CR3","series-title":"LNCS","first-page":"18","volume-title":"OPODIS 2009","author":"J. Anselmi","year":"2009","unstructured":"Anselmi, J., Gaujal, B.: Performance evaluation of work stealing for streaming applications. In: Abdelzher, T., Raynal, M., Santoro, N. (eds.) OPODIS 2009. LNCS, vol.\u00a05923, pp. 18\u201332. Springer, Heidelberg (2009)"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Arora, N.S., Blumofe, R.D., Plaxton, C.G.: Thread scheduling for multiprogrammed multiprocessors. In: Symposium on Parallel Algorithms and Architectures (SPAA). ACM (1998)","DOI":"10.1145\/277651.277678"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Blumofe, R.D., Joerg, C.F., Kuszmaul, B.C., Leiserson, C.E., Randall, K.H., Zhou, Y.: Cilk: An efficient multithreaded runtime system. In: Symposium on Principles and Practice of Parallel Programming (PPoPP). ACM (1995)","DOI":"10.1006\/jpdc.1996.0107"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. In: Annual Symposium on Foundations of Computer Science (FOCS), pp. 356\u2013368. IEEE (1994)","DOI":"10.1109\/SFCS.1994.365680"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1145\/277858.277939","volume":"26","author":"R.D. Blumofe","year":"1998","unstructured":"Blumofe, R.D., Papadopoulos, D.: The performance of work stealing in multiprogrammed environments (extended abstract). SIGMETRICS Performance Evaluation Review\u00a026, 266\u2013267 (1998)","journal-title":"SIGMETRICS Performance Evaluation Review"},{"key":"15_CR8","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press (2009)"},{"key":"15_CR9","unstructured":"Davis, R., Burns, A.: A survey of hard real-time scheduling algorithms and schedulability analysis techniques for multiprocessor systems. Tech. Rep. YCS-2009-443, University of York, Department of Computer Science (2009)"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Dinan, J., Larkins, D.B., Sadayappan, P., Krishnamoorthy, S., Niepolcha, J.: Scalable work stealing. In: Interntional Conference on Supercomputing (SC). ACM (2009)","DOI":"10.1145\/1654059.1654113"},{"key":"15_CR11","unstructured":"Kahn, G.: The semantics of a simple language for parallel programming. In: Information Processing. North Holland (1974)"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y.-K. Kwok","year":"1999","unstructured":"Kwok, Y.-K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys\u00a031, 406\u2013471 (1999)","journal-title":"ACM Computing Surveys"},{"issue":"5","key":"15_CR13","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1109\/5.381846","volume":"83","author":"E.A. Lee","year":"1995","unstructured":"Lee, E.A., Parks, T.M.: Dataflow process networks. Proceedings of the IEEE\u00a083(5), 773\u2013801 (1995)","journal-title":"Proceedings of the IEEE"},{"issue":"12","key":"15_CR14","doi-asserted-by":"publisher","first-page":"1315","DOI":"10.1016\/j.jpdc.2003.06.002","volume":"63","author":"W.Y. Lee","year":"2003","unstructured":"Lee, W.Y., Hong, S.J., Kim, J.: On-line scheduling of scalable real-time tasks on multiprocessor systems. Journal of Parallel and Distributed Computing\u00a063(12), 1315\u20131324 (2003)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"3","key":"15_CR15","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1109\/71.674322","volume":"9","author":"G. Manimaran","year":"1998","unstructured":"Manimaran, G., Murthy, C.S.R.: An efficient dynamic scheduling algorithm for multiprocessor real-time systems. Transactions on Parallel and Distributed Systems\u00a09(3), 312\u2013319 (1998)","journal-title":"Transactions on Parallel and Distributed Systems"},{"key":"15_CR16","unstructured":"Mattson, T.G., Sanders, B.A., Massingill, B.L.: Patterns for Parallel Programming. Addison Wesley (2005)"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Navarro, A., Asenjo, R., Tabik, S., Cascaval, C.: Analytical modeling of pipeline parallelism. In: International Conference on Parallel Architectures and Compilation Techniques (PACT). IEEE (2009)","DOI":"10.1109\/PACT.2009.28"},{"key":"15_CR18","unstructured":"Neill, D., Wierman, A.: On the benefits of work stealing in shared-memory multiprocessors. Tech. rep., Department of Computer Science, Carnegie Mellon University (2010)"},{"key":"15_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1007\/978-3-642-03869-3_81","volume-title":"Euro-Par 2009 Parallel Processing","author":"F. Otto","year":"2009","unstructured":"Otto, F., Pankratius, V., Tichy, W.F.: XJava: Exploiting Parallelism with Object-Oriented Stream Programming. In: Sips, H., Epema, D., Lin, H.-X. (eds.) Euro-Par 2009. LNCS, vol.\u00a05704, pp. 875\u2013886. Springer, Heidelberg (2009)"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"Qin, X., Jiang, H.: Dynamic, reliability-driven scheduling of parallel real-time jobs in heterogeneous systems. In: International Conference on Parallel Processing (ICPP). IEEE (2001)","DOI":"10.1109\/ICPP.2001.952053"},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"Schuele, T.: A coordination language for programming embedded multi-core systems. In: International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT). IEEE (2009)","DOI":"10.1109\/PDCAT.2009.38"},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"Sinnen, O.: Task Scheduling for Parallel Systems. Wiley (2007)","DOI":"10.1002\/0470121173"},{"key":"15_CR23","unstructured":"Sriram, S., Bhattacharyya, S.S.: Embedded Multiprocessors: Scheduling and Synchronization, 2nd edn. CRC Press (2009)"},{"issue":"7","key":"15_CR24","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1007\/s002360050095","volume":"34","author":"R. Stephens","year":"1997","unstructured":"Stephens, R.: A survey of stream processing. Acta Informatica\u00a034(7), 491\u2013541 (1997)","journal-title":"Acta Informatica"},{"key":"15_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/3-540-45937-5_14","volume-title":"Compiler Construction","author":"W. Thies","year":"2002","unstructured":"Thies, W., Karczmarek, M., Amarasinghe, S.: StreamIt: A Language for Streaming Applications. In: CC 2002. LNCS, vol.\u00a02304, pp. 179\u2013196. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Architecture of Computing Systems \u2013 ARCS 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-28293-5_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,20]],"date-time":"2025-03-20T13:39:19Z","timestamp":1742477959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-28293-5_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642282928","9783642282935"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-28293-5_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}