{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T11:48:11Z","timestamp":1763466491562},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2011,4,8]],"date-time":"2011-04-08T00:00:00Z","timestamp":1302220800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Sci Res Dev"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s00450-011-0163-3","type":"journal-article","created":{"date-parts":[[2011,4,7]],"date-time":"2011-04-07T05:46:16Z","timestamp":1302155176000},"page":"229-236","source":"Crossref","is-referenced-by-count":12,"title":["Unbalanced tree search on a manycore system using the GPI programming model"],"prefix":"10.1007","volume":"26","author":[{"given":"Rui","family":"Machado","sequence":"first","affiliation":[]},{"given":"Carsten","family":"Lojewski","sequence":"additional","affiliation":[]},{"given":"Salvador","family":"Abreu","sequence":"additional","affiliation":[]},{"given":"Franz-Josef","family":"Pfreundt","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,4,8]]},"reference":[{"key":"163_CR1","volume-title":"Proc 19th intl workshop on languages and compilers for parallel computing (LCPC)","author":"S Olivier","year":"2006","unstructured":"Olivier S, Huan J, Liu J, Prins J, Dinan J, Sadayappan P, Tseng C-W (2006) UTS: an unbalanced tree search benchmark. In: Proc 19th intl workshop on languages and compilers for parallel computing (LCPC), New Orleans, LA, November 2\u20134, 2006"},{"issue":"3","key":"163_CR2","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s00450-009-0088-2","volume":"23","author":"R Machado","year":"2009","unstructured":"Machado R, Lojewski C (2009) The Fraunhofer virtual machine: a communication library and runtime system based on the RDMA model. Comput Sci Res Dev 23(3):125\u2013132","journal-title":"Comput Sci Res Dev"},{"issue":"1","key":"163_CR3","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1006\/jpdc.1994.1070","volume":"22","author":"V Kumar","year":"1994","unstructured":"Kumar V, Grama AY, Vempaty NR (1994) Scalable load balancing techniques for parallel computers. J Parallel Distrib Comput 22(1):60\u201379","journal-title":"J Parallel Distrib Comput"},{"issue":"2\u20133","key":"163_CR4","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.apnum.2004.08.028","volume":"52","author":"KD Devine","year":"2005","unstructured":"Devine KD, Boman EG, Heaphy RT, Hendrickson BA, Teresco JD, Faik J, Flaherty JE, Gervasio LG (2005) New challenges in dynamic load balancing. J Appl Numer Math 52(2\u20133):133\u2013152","journal-title":"J Appl Numer Math"},{"key":"163_CR5","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1145\/335231.335242","volume-title":"Proc of the 14th int conference on supercomputing (ICS \u201900)","author":"K Devine","year":"2000","unstructured":"Devine K, Hendrickson B, Boman E, St\u00a0John M, Vaughan C (2000) Design of dynamic load-balancing tools for parallel applications. In: Proc of the 14th int conference on supercomputing (ICS \u201900). ACM, New York, pp\u00a0110\u2013118. doi: 10.1145\/335231.335242 . http:\/\/doi.acm.org\/10.1145\/335231.335242"},{"key":"163_CR6","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1109\/SHPCC.1994.296705","volume-title":"IEEE scalable high performance computing conference","author":"S Chakrabarti","year":"1994","unstructured":"Chakrabarti S, Yelick K (1994) Randomized load-balancing for tree-structured computation. In: IEEE scalable high performance computing conference, pp\u00a0666\u2013673"},{"key":"163_CR7","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1109\/SFCS.1994.365680","volume-title":"Proc 35th ann symp found comp sci","author":"R Blumofe","year":"1994","unstructured":"Blumofe R, Leiserson C (1994) Scheduling multithreaded computations by work stealing. In: Proc 35th ann symp found comp sci, pp\u00a0356\u2013368"},{"key":"163_CR8","first-page":"212","volume-title":"Proc conference on prog language design and implementation (PLDI), ACM SIGPLAN","author":"M Frigo","year":"1998","unstructured":"Frigo M, Leiserson CE, Randall KH (1998) The implementation of the Cilk-5 multithreaded language. In: Proc conference on prog language design and implementation (PLDI), ACM SIGPLAN. ACM, New York, pp\u00a0212\u2013223"},{"key":"163_CR9","first-page":"519","volume-title":"Proc conference on object oriented prog systems, languages, and applications (OOPSLA)","author":"P Charles","year":"2005","unstructured":"Charles P, Grothoff C, Saraswat V, Donawa C, Kielstra A, Ebcioglu K, von Praun C, Sarkar V (2005) X10: an object-oriented approach to non-uniform cluster computing. In: Proc conference on object oriented prog systems, languages, and applications (OOPSLA), pp\u00a0519\u2013538"},{"key":"163_CR10","volume-title":"Proc 37th int conference on parallel processing (ICPP)","author":"G Cong","year":"2008","unstructured":"Cong G, Kodali S, Krishnamoorty S, Lea D, Saraswat V, Wen\u00a0T (2008) Solving irregular graph problems using adaptive work-stealing. In: Proc 37th int conference on parallel processing (ICPP), Portland, OR, September 2008"},{"key":"163_CR11","first-page":"1","volume-title":"Proc of 6th intl workshop on performance modeling, evaluation, and optimization of parallel and distributed systems (PMEO-PDS)","author":"J Dinan","year":"2007","unstructured":"Dinan J, Olivier S, Sabin G, Prins J, Sadayappan P, Tseng C-W (2007) Dynamic load balancing of unbalanced computations using message passing. In: Proc of 6th intl workshop on performance modeling, evaluation, and optimization of parallel and distributed systems (PMEO-PDS), pp\u00a01\u20138"},{"issue":"9","key":"163_CR12","doi-asserted-by":"crossref","first-page":"1177","DOI":"10.1016\/j.simpat.2008.06.004","volume":"16","author":"J Dinan","year":"2008","unstructured":"Dinan J, Olivier S, Sabin G, Prins J, Sadayappan P, Tseng C-W (2008) A message passing benchmark for unbalanced applications. J Simul Model Pract Theory 16(9):1177\u20131189","journal-title":"J Simul Model Pract Theory"},{"key":"163_CR13","doi-asserted-by":"crossref","unstructured":"UPC Consortium (2005) UPC language specifications, v1.2. Technical Report LBNL-59208, Lawrence Berkeley National Lab","DOI":"10.2172\/862127"},{"key":"163_CR14","volume-title":"Proc of 37th int conference on parallel processing (ICPP-08)","author":"S Olivier","year":"2008","unstructured":"Olivier S, Prins J (2008) Scalable dynamic load balancing using UPC. In: Proc of 37th int conference on parallel processing (ICPP-08), Portland, OR, September 2008"},{"key":"163_CR15","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1007\/BFb0097937","volume-title":"ARMCI: A portable remote memory copy library for distributed array libraries and compiler run-time systems","author":"J Nieplocha","year":"1999","unstructured":"Nieplocha J, Carpenter B (1999) ARMCI: A portable remote memory copy library for distributed array libraries and compiler run-time systems. Lecture notes in computer science, vol 1586, pp 533\u2013546"},{"key":"163_CR16","volume-title":"Proc 21st intl conference on supercomputing (SC)","author":"J Dinan","year":"2009","unstructured":"Dinan J, Krishnamoorthy S, Larkins DB, Nieplocha J, Sadayappan\u00a0P (2009) Scalable work stealing. In: Proc 21st intl conference on supercomputing (SC), Portland, OR, November 14\u201320, 2009"}],"container-title":["Computer Science - Research and Development"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00450-011-0163-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00450-011-0163-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00450-011-0163-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,9]],"date-time":"2019-06-09T16:18:03Z","timestamp":1560097083000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00450-011-0163-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,8]]},"references-count":16,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["163"],"URL":"https:\/\/doi.org\/10.1007\/s00450-011-0163-3","relation":{},"ISSN":["1865-2034","1865-2042"],"issn-type":[{"value":"1865-2034","type":"print"},{"value":"1865-2042","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,8]]}}}