{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T05:16:35Z","timestamp":1740806195495,"version":"3.38.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2010,11,26]],"date-time":"2010-11-26T00:00:00Z","timestamp":1290729600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2011,10]]},"DOI":"10.1007\/s10766-010-0156-z","type":"journal-article","created":{"date-parts":[[2010,11,25]],"date-time":"2010-11-25T09:07:16Z","timestamp":1290676036000},"page":"553-581","source":"Crossref","is-referenced-by-count":9,"title":["Adaptive Task Pools: Efficiently Balancing Large Number of Tasks on Shared-address Spaces"],"prefix":"10.1007","volume":"39","author":[{"given":"Ralf","family":"Hoffmann","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Rauber","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,11,26]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Agrawal, K., He, Y., Leiserson, C.E.: Adaptive work stealing with parallelism feedback. In: Yelick, K.A., Mellor-Crummey, J.M. (eds.) Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (22th PPOPP\u20192007), pp. 112\u2013120. ACM, New york (2007)","key":"156_CR1","DOI":"10.1145\/1229428.1229448"},{"unstructured":"Allen, E., Chase, D., Hallett, J., Luchangco, V., Maessen, J.-W., Ryu, S., Steele, G.L. Jr., Tobin-Hochstadt, S.: The Fortress Language Specification, version 1.0beta. Technical report, SUN, Mar (2007)","key":"156_CR2"},{"doi-asserted-by":"crossref","unstructured":"Banicescu, I., Hummel, S.F.: Balancing processor loads and exploiting data locality in n-body simulations. In: Supercomputing \u201995: Proceedings of the 1995 ACM\/IEEE Conference on Supercomputing (CDROM), p. 43. ACM, New York, NY, USA (1995)","key":"156_CR3","DOI":"10.1145\/224170.224306"},{"key":"156_CR4","first-page":"215","volume":"6","author":"I. Banicescu","year":"2003","unstructured":"Banicescu I., Velusamy V., Devaprasad J.: On the scalability of dynamic scheduling scientific applications with adaptive weighted factoring. Clust. Comput. J. Netw. Softw. Tools Appl. 6, 215\u2013226 (2003)","journal-title":"Clust. Comput. J. Netw. Softw. Tools Appl."},{"doi-asserted-by":"crossref","unstructured":"Bellens, P., Perez, J.M., Badia, R.M., Labarta, J.: CellSs: A programming model for the cell BE architecture. In: Proceedings of the 2006 ACM\/IEEE SC\u201906 Conference. IEEE (2006)","key":"156_CR5","DOI":"10.1109\/SC.2006.17"},{"doi-asserted-by":"crossref","unstructured":"Blumofe, R., Joerg, C., Kuszmaul, B., Leiserson, C., Randall, K., Zhou, Y.: Cilk: An efficient multithreaded runtime system. In: Proceedings of the 5th Symposium on Principles and Practice of Parallel Programming (PPOPP\u20191995), pp. 55\u201369. ACM (1995)","key":"156_CR6","DOI":"10.1006\/jpdc.1996.0107"},{"doi-asserted-by":"crossref","unstructured":"Blumofe, R., Leiserson, C.: Scheduling multithreaded computations by work stealing. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science, pp. 356\u2013368. IEEE Computer Society (1994)","key":"156_CR7","DOI":"10.1109\/SFCS.1994.365680"},{"doi-asserted-by":"crossref","unstructured":"Burton, F.W., Sleep, M.R.: Executing functional programs on a virtual tree of processors. In: FPCA \u201981: Proceedings of the 1981 Conference on Functional Programming Languages and Computer Architecture, pp. 187\u2013194. ACM, New York, NY, USA. (1981)","key":"156_CR8","DOI":"10.1145\/800223.806778"},{"issue":"1","key":"156_CR9","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s11227-007-0148-y","volume":"44","author":"R. Cari\u00f1o","year":"2008","unstructured":"Cari\u00f1o R., Banicescu I.: Dynamic load balancing with adaptive factoring methods in scientific applications. J. Supercomput. 44(1), 41\u201363 (2008)","journal-title":"J. Supercomput."},{"doi-asserted-by":"crossref","unstructured":"Charles, P., Grothoff, C., Saraswat, V.A., Donawa, C., Kielstra, A., Ebcioglu, K., von Praun, C., Sarkar, V.: X10: An object-oriented approach to non-uniform cluster computing. In: Johnson, R., Gabriel, R.P. (eds.) Proceedings of the 20th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), pp. 519\u2013538. ACM, New york (2005)","key":"156_CR10","DOI":"10.1145\/1094811.1094852"},{"doi-asserted-by":"crossref","unstructured":"Callahan, D., Chamberlain, B.L., Zima, H.P.: The cascade high productivity language. In: 9th international workshop on high-level parallel programming models and supportive environments (HIPS\u201904), pp. 52\u201360. IEEE (2004)","key":"156_CR11","DOI":"10.1109\/HIPS.2004.1299190"},{"doi-asserted-by":"crossref","unstructured":"Dinan, J., Larkins, D., Sadayappan, P., Krishnamoorthy, S., Nieplocha, J.: Scalable work stealing. In: SC \u201909: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, pp. 1\u201311. ACM (2009)","key":"156_CR12","DOI":"10.1145\/1654059.1654113"},{"doi-asserted-by":"crossref","unstructured":"Duran, A., Corbalan, J., Ayguade, E.: An adaptive cut-off for task parallelism. In: SC\u201908 USB Key. ACM\/IEEE, Austin, TX, Nov. 2008. Universitat Politecnica de Catalunya (2008)","key":"156_CR13","DOI":"10.1109\/SC.2008.5213927"},{"doi-asserted-by":"crossref","unstructured":"Halstead, R.H. Jr.: Implementation of multilisp: Lisp on a multiprocessor. In: LFP \u201984: Proceedings of the 1984 ACM Symposium on LISP and Functional Programming, pp. 9\u201317. ACM, New York, NY, USA. (1984)","key":"156_CR14","DOI":"10.1145\/800055.802017"},{"issue":"4","key":"156_CR15","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1145\/127719.122740","volume":"25","author":"P. Hanrahan","year":"1991","unstructured":"Hanrahan P., Salzman D., Aupperle L.: A rapid hierarchical radiosity algorithm. ACM SIGGRAPH Comput. Graph. 25(4), 197\u2013206 (1991)","journal-title":"ACM SIGGRAPH Comput. Graph."},{"doi-asserted-by":"crossref","unstructured":"Hendler, D., Shavit, N.: Non-blocking steal-half work queues. In: Proceedings of the Twenty-First Annual Symposium on Principles of Distributed Computing (PODC\u201902), pp. 280\u2013289. ACM (2002)","key":"156_CR16","DOI":"10.1145\/571825.571876"},{"doi-asserted-by":"crossref","unstructured":"Hippold, J., R\u00fcnger, G.: Task pool teams for implementing irregular algorithms on clusters of SMPs. In: Proceedings of IPDPS. Nice, France, CD-ROM (2003)","key":"156_CR17","DOI":"10.1007\/978-3-540-39924-7_61"},{"issue":"4","key":"156_CR18","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1093\/comjnl\/5.1.10","volume":"5","author":"C.A.R. Hoare","year":"1962","unstructured":"Hoare C.A.R.: Quicksort. Comput. J. 5(4), 10\u201315 (1962)","journal-title":"Comput. J."},{"doi-asserted-by":"crossref","unstructured":"Hoffmann, R., Rauber, T.: Fine-grained task scheduling using adaptive data structures. In: Proceedings of Euro-Par 2008, vol. 5168 of LNCS, pp. 253\u2013262. Springer (2008)","key":"156_CR19","DOI":"10.1007\/978-3-540-85451-7_28"},{"key":"156_CR20","doi-asserted-by":"crossref","first-page":"175","DOI":"10.7551\/mitpress\/5241.003.0009","volume-title":"Parallel Programming in C++\u00a0, chap. 5","author":"L.V. Kal\u00e9","year":"1996","unstructured":"Kal\u00e9 L.V., Krishnan S.: CHARM++. In: Wilson, G.V., Lu, P. (eds) Parallel Programming in C++\u00a0, chap. 5, pp. 175\u2013214. MIT Press, Cambridge, MA (1996)"},{"issue":"2","key":"156_CR21","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1145\/1273440.1250683","volume":"35","author":"S. Kumar","year":"2007","unstructured":"Kumar S., Hughes C.J., Nguyen A.: Carbon: Architectural support for fine-grained parallelism on chip multiprocessors. ACM SIGARCH Comput. Arch. News 35(2), 162\u2013173 (2007)","journal-title":"ACM SIGARCH Comput. Arch. News"},{"issue":"1","key":"156_CR22","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1006\/jpdc.1994.1070","volume":"22","author":"V. Kumar","year":"1994","unstructured":"Kumar V., Grama A., Vempaty N.: Scalable load balancing techniques for parallel computers. J. Parallel Distrib. Comput. 22(1), 60\u201379 (1994)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"12","key":"156_CR23","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1109\/TC.1987.5009495","volume":"C-36","author":"C. Polychronopoulos","year":"1987","unstructured":"Polychronopoulos C., Kuck D.: Guided self-scheduling: A practical scheduling scheme for parallel supercomputers. IEEE Trans. Comput. C-36(12), 1425\u20131439 (1987)","journal-title":"IEEE Trans. Comput."},{"unstructured":"Power Architecture editors, developerWorks, IBM: Just Like Being There: Papers from the Fall Processor Forum 2005: Unleashing the Power of the Cell Broadband Engine\u2014A Programming Model Approach. IBM developerWorks (2005)","key":"156_CR24"},{"unstructured":"Reinders, J.: Intel Threading Building Blocks: Outfitting C++ for Multi-core Processor Parallelism. O\u2019Reilly (2007)","key":"156_CR25"},{"doi-asserted-by":"crossref","unstructured":"Schloegel, K., Karypis, G., Kumar, V.: A Unified algorithm for load-balancing adaptive scientific simulations. In: Proceedings of Supercomputing\u20192000, pp. 75\u201375. IEEE (2000)","key":"156_CR26","DOI":"10.1109\/SC.2000.10035"},{"unstructured":"Singh, J.: Parallel Hierarchical N-Body Methods and their Implication for Multiprocessors. PhD thesis, Stanford University (1993)","key":"156_CR27"},{"issue":"7","key":"156_CR28","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/2.299410","volume":"27","author":"J.P. Singh","year":"1994","unstructured":"Singh J.P., Gupta A., Levoy M.: Parallel visualization algorithms: Performance and architectural implications. IEEE Comput. 27(7), 45\u201355 (1994)","journal-title":"IEEE Comput."},{"issue":"2","key":"156_CR29","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1006\/jpdc.1995.1077","volume":"27","author":"J.P. Singh","year":"1995","unstructured":"Singh J.P., Holt C., Tosuka T., Gupta A., Hennessy J.L.: Load balancing and data locality in adaptive hierarchical n-body methods: Barnes-hut, fast multipole, and radiosity. J. Parallel Distrib. Comput. 27(2), 118\u2013141 (1995)","journal-title":"J. Parallel Distrib. Comput."},{"doi-asserted-by":"crossref","unstructured":"Woo, S.C., Ohara, M., Torrie, E., Singh, J.P., Gupta, A.: The SPLASH-2 programs: characterization and methodological considerations. In: Proceedings of the 22nd International Symposium on Computer Architecture, pp. 24\u201336. ACM, Santa Margherita Ligure, Italy (1995)","key":"156_CR30","DOI":"10.1145\/223982.223990"},{"doi-asserted-by":"crossref","unstructured":"Wu, M., Li, X.-F.: Task-pushing: A scalable parallel GC marking algorithm without synchronization operations. In: Proceedings of the 21th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2007). IEEE (2007)","key":"156_CR31","DOI":"10.1109\/IPDPS.2007.370317"},{"key":"156_CR32","volume-title":"Load Balancing in Parallel Computers: Theory and Practice","author":"C. Xu","year":"1997","unstructured":"Xu C., Lau F.C.: Load Balancing in Parallel Computers: Theory and Practice. Kluwer Academic Publishers, Dordrecht (1997)"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-010-0156-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-010-0156-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-010-0156-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T05:54:20Z","timestamp":1740722060000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-010-0156-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,26]]},"references-count":32,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["156"],"URL":"https:\/\/doi.org\/10.1007\/s10766-010-0156-z","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[2010,11,26]]}}}