{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:05:57Z","timestamp":1742382357316},"reference-count":53,"publisher":"Elsevier BV","issue":"13-14","license":[{"start":{"date-parts":[[2000,12,1]],"date-time":"2000-12-01T00:00:00Z","timestamp":975628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[2000,12]]},"DOI":"10.1016\/s0167-8191(00)00061-2","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T15:01:26Z","timestamp":1027609286000},"page":"1825-1860","source":"Crossref","is-referenced-by-count":9,"title":["Virtual data space \u2013 load balancing for irregular applications"],"prefix":"10.1016","volume":"26","author":[{"given":"Thomas","family":"Decker","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-8191(00)00061-2_BIB1","doi-asserted-by":"crossref","unstructured":"J.N.C. \u00c1rabe, A. Beguelin, B. Lowekamp, E. Seligman, M. Starkey, P. Stephan, Dome: Parallel programming in a heterogeneous multi-user environment, in: Proceedings of the 10th International Parallel Processing Symposium (IPPS), 1996","DOI":"10.21236\/ADA295491"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB2","doi-asserted-by":"crossref","unstructured":"W. Blochinger, W.K \u00fcchlin, A. Weber, The distributed object-orientated threads system DOTS, in: Proceedings of the Fifth International Symposium on Parallel Algorithms for Irregularly Structured Problems, 1998, pp. 206\u2013217","DOI":"10.1007\/BFb0018540"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB3","doi-asserted-by":"crossref","unstructured":"R.D. Blumhofe, C.F. Joerg, B.C. Kuszmaul, C.E. Leiserson, K.H. Randall, Y. Zhou, Cilk: An efficient multithreaded runtime system, in: Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP '95), 1995, pp. 207\u2013216","DOI":"10.1145\/209936.209958"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB4","doi-asserted-by":"crossref","unstructured":"R.D. Blumhofe, C.E. Leiserson, Scheduling multithreaded computations by work stealing, in: Proceedings of the 25th IEEE Symposium on Foundations of Computer Science (FOCS), IEEE, 1994, pp. 356\u2013368","DOI":"10.1109\/SFCS.1994.365680"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB5","doi-asserted-by":"crossref","unstructured":"S. Bock, A new model for planning complex assembly lines in support of efficient mass customization, in: Proceedings of the International Symposium of Operations Reasearch (SOR), Springer, 1999, pp. 473\u2013479","DOI":"10.1007\/978-3-642-58300-1_74"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB6","unstructured":"K. Brockmann, T. Decker, A parallel tabu search algorithm for short term lot sizing and scheduling in flexible flow line environments, in: Proceedings of the 16th International Conference on AD\/CAM, Robotics and Factories of the Future, 2000, pp. 843\u2013850"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB7","doi-asserted-by":"crossref","unstructured":"T. Bubeck, M. Hiller, W. K\u00fcchlin, W. Rosenstiel, Distributed symbolic computation with DTS, in: Proceedings of the Second International Symposium on Parallel Algorithms for Irregularly Structured Problems, 1995, pp. 231\u2013248","DOI":"10.1007\/3-540-60321-2_19"},{"issue":"4","key":"10.1016\/S0167-8191(00)00061-2_BIB8","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1016\/0167-8191(94)90032-9","article-title":"The Linda alternative to message-passing systems","volume":"20","author":"Carriero","year":"1994","journal-title":"Parallel Comput."},{"key":"10.1016\/S0167-8191(00)00061-2_BIB9","doi-asserted-by":"crossref","unstructured":"A.A. Chien, J. Dolby, B. Gangul, V. Karamcheti, X. Zhang, Evaluating high level parallel programming support for irregular applications in ICC++, Software-Practice and Experience 28 (11) (1998) 1213\u20131243","DOI":"10.1002\/(SICI)1097-024X(199809)28:11<1213::AID-SPE201>3.0.CO;2-M"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB10","doi-asserted-by":"crossref","unstructured":"A.A. Chien, J.T. Dolby, Parallel Programming using C++, chapter ICC++, MIT Press, Cambridge, MA, 1996, pp. 343\u2013382","DOI":"10.7551\/mitpress\/5241.003.0013"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB11","doi-asserted-by":"crossref","unstructured":"R.S. Chin, S.T. Chanson, Distributed object-based programming systems, ACM Comput. Surv. 23 (1) (1991) 91\u2013124","DOI":"10.1145\/103162.103165"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB12","doi-asserted-by":"crossref","unstructured":"G.E. Collins, A.G. Akritas, Polynomial real root isolation using Descartes' rule of signs, in: R.D. Jenks (Ed.), Proceedings of the 1976 ACM Symposium on Symbolic and Algebraic Computation, ACM, 1976, pp. 272\u2013275","DOI":"10.1145\/800205.806346"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB13","doi-asserted-by":"crossref","unstructured":"G.E. Collins, J.R. Johnson, W. K\u00fcchlin, Parallel real root isolation using the coefficient sign variation method, in: R.E. Zippel (Ed.), Proceedings of the Second International Workshop of Computer Algebra and Parallelism, Springer, 1992, pp. 71\u201387","DOI":"10.1007\/3-540-55328-2_6"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB14","series-title":"Introduction to Algorithms","author":"Cormen","year":"1990"},{"issue":"1","key":"10.1016\/S0167-8191(00)00061-2_BIB15","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/4434.749133","article-title":"Diffusive load-balancing policies for dynamic applications","volume":"7","author":"Corradi","year":"1999","journal-title":"IEEE Concurrency"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB16","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1006\/jpdc.1999.1593","article-title":"Parallel objects migration: a fine grained approach to load distribution","volume":"60","author":"Corradi","year":"2000","journal-title":"J. Parallel Distr. Comput."},{"key":"10.1016\/S0167-8191(00)00061-2_BIB17","unstructured":"T. Decker, The Virtual Data Space library, http:\/\/www.upb.de\/cs\/vds.html"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB18","doi-asserted-by":"crossref","unstructured":"T. Decker, Virtual Data Space \u2013 A universal load balancing scheme, in: G. Bilardi, A. Ferreira, R. L\u00fcling, J. Rolim (Eds.), Proceedings of the Fourth International Symposium on Parallel Algorithms for Irregularly Structured Problems, vol. 1253 of Lecture Notes in Computer Science, Springer, 1997, pp. 159\u2013166","DOI":"10.1007\/3-540-63138-0_15"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB19","doi-asserted-by":"crossref","unstructured":"T. Decker, W. Krandick, Parallel real root isolation using the Descartes method, in: Proceedings of the Sixth International Conference on High Performance Computing, 1999, pp. 261\u2013268","DOI":"10.1007\/978-3-540-46642-0_38"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB20","unstructured":"T. Decker, R. L\u00fcling, S. Tsch\u00f6ke, A distributed load balancing algorithm for heterogeneous parallel computing systems, in: H.R. Arabnia (Ed.), Proceedings of the 1998 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'98), vol. 2, CSREA Press, 1998, pp. 933\u2013940"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB21","doi-asserted-by":"crossref","unstructured":"T. Decker, B. Monien, R. Preis, Towards optimal load balancing topologies, in: A. Bode, T. Ludwig (Eds.), Proceedings of the Sixth EuroPar Conference, Lecture Notes in Computer Science, Springer, 2000, pp. 277\u2013287","DOI":"10.1007\/3-540-44520-X_37"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB22","unstructured":"Y. Denneulin, J.M. Geib, J.F. Mehaut, A multithreaded-based methodology to solve irregular problems, in: Proceedings of the POC'96, 1996, http:\/\/www.lifl.fr\/mehaut\/publis\/POC96.ps.gz"},{"issue":"7","key":"10.1016\/S0167-8191(00)00061-2_BIB23","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1016\/S0167-8191(99)00018-6","article-title":"Efficient schemes for nearest neighbor load balancing","volume":"25","author":"Diekmann","year":"1999","journal-title":"Parallel Comput."},{"key":"10.1016\/S0167-8191(00)00061-2_BIB24","doi-asserted-by":"crossref","unstructured":"R. Diekmann, S. Muthukrishnan, M.V. Nayakkankuppam, Engineering diffusive load balancing algorithms using experiments, in: G. Bilardi, A. Ferreira, R. L\u00fcling, J. Rolim (Eds.), Proceedings of the Fourth International Symposium on Parallel Algorithms for Irregularly Structured Problems, vol. 1253 of Lecture Notes in Computer Science, Springer, 1997, pp. 111\u2013122","DOI":"10.1007\/3-540-63138-0_11"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB25","doi-asserted-by":"crossref","unstructured":"R. Diekmann, R. Preis, F. Schlimbach, C. Walshaw, Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM, Parallel Comput. (to appear)","DOI":"10.1016\/S0167-8191(00)00043-0"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB26","doi-asserted-by":"crossref","unstructured":"R. Els\u00e4sser, A. Frommer, B. Monien, R. Preis, Optimal and alternating-direction loadbalancing schemes, in: Proceedings of the Fifth EuroPar Conference, vol. 1685 of Lecture Notes in Computer Science, Springer, 1999, pp. 280\u2013290","DOI":"10.1007\/3-540-48311-X_36"},{"issue":"2","key":"10.1016\/S0167-8191(00)00061-2_BIB27","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1006\/jpdc.1998.1457","article-title":"Parlist: a parallel data structure for dynamic load balancing","volume":"51","author":"Feschet","year":"1998","journal-title":"J. Parallel Distr. Comput."},{"key":"10.1016\/S0167-8191(00)00061-2_BIB28","doi-asserted-by":"crossref","unstructured":"R. Friedman, M. Goldin, A. Itzkovitz, A. Schuster, Millipede: easy parallel programming in available distributed environments, Software-Practice and Experience 27 (8) (1997) 929\u2013965","DOI":"10.1002\/(SICI)1097-024X(199708)27:8<929::AID-SPE113>3.0.CO;2-#"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB29","doi-asserted-by":"crossref","unstructured":"M. Frigo, C.E. Leiserson, K.H. Randall, The implementation of the Cilk-5 multithreaded language, in: Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation (PLDI), vol. 33 of SIGPLAN Notices, 1998, pp. 212\u2013223","DOI":"10.1145\/277650.277725"},{"issue":"64","key":"10.1016\/S0167-8191(00)00061-2_BIB30","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0304-3975(89)90101-1","article-title":"Speeding up dynamic programming with applications to melecular biology","author":"Galil","year":"1989","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0167-8191(00)00061-2_BIB31","doi-asserted-by":"crossref","unstructured":"F. Galil\u00e9e, J.-L. Roch, G. Cavalheiro, M. Doreille, Athapascan-1: on-line building data flow graph in a parallel language, in: Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT'98), IEEE, 1998, pp. 88\u201395","DOI":"10.1109\/PACT.1998.727176"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB32","doi-asserted-by":"crossref","unstructured":"A. Gerasoulis, T. Yang, Static scheduling of parallel programs for message passing architectures, in: Proceedings of the CONPAR\/VAPP'92, 1992, pp. 601\u2013611","DOI":"10.1007\/3-540-55895-0_461"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB33","doi-asserted-by":"crossref","unstructured":"A.S. Grimshaw, Easy to use object-oriented parallel programming with Mentat, IEEE Comput., May 1993, pp. 39\u201351","DOI":"10.1109\/2.211896"},{"issue":"11","key":"10.1016\/S0167-8191(00)00061-2_BIB34","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1002\/(SICI)1097-024X(199711)27:11<1283::AID-SPE132>3.0.CO;2-L","article-title":"Flexible and extensible load balancing","volume":"27","author":"Hui","year":"1997","journal-title":"Software-Practice and Experience"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB35","unstructured":"E. H\u00fcllermeier, C. Zimmermann, Parallel heuristic search in resource-based configuration, in preparation"},{"issue":"2","key":"10.1016\/S0167-8191(00)00061-2_BIB36","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1137\/0218016","article-title":"Scheduling precedence graphs in systems with interprocessor communication times","volume":"18","author":"Hwang","year":"1989","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0167-8191(00)00061-2_BIB37","doi-asserted-by":"crossref","unstructured":"L.V. Kal\u00e9, S. Krishnan, Parallel Programming Using C++, chapter CHARM++, MIT Press, Cambridge, MA, 1996, pp. 175\u2013214","DOI":"10.7551\/mitpress\/5241.003.0009"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB38","series-title":"Wissenschaftliches Rechnen","first-page":"105","article-title":"Isolierung reeller Nullstellen von Polynomen","author":"Krandick","year":"1995"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB39","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF00128166","article-title":"Study of protein sequence comparison metrics on the connection machine cm-2","volume":"3","author":"Lander","year":"1989","journal-title":"J. Supercomput."},{"key":"10.1016\/S0167-8191(00)00061-2_BIB40","doi-asserted-by":"crossref","unstructured":"R. L\u00fcling, B. Monien, A dynamic distributed load balancing algorithm with provable good performance, in: Proceedings of the Fifth ACM Symposium on Parallel Algorithms and Architectures (SPAA), 1993, pp. 164\u2013173","DOI":"10.1145\/165231.165252"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB41","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1080\/00207169008803815","article-title":"Path planning on a ring of processors","volume":"32","author":"Miguet","year":"1990","journal-title":"Int. J. Comput. Math."},{"key":"10.1016\/S0167-8191(00)00061-2_BIB42","unstructured":"R. Namyst, J.-F. Mehaut, PM2: parallel multithreaded machine. A computing environment for distributed architectures, in: Proceedings of the International Conference of Parallel Computing, 1995"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB43","unstructured":"R. Pollak, A hierarchical load balancing environment for parallel and distributed supercomputer, in: Proceedings of the International Symposium on Parallel and Distributed Supercomputing (PDSC), 1995"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB44","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/0743-7315(91)90044-A","article-title":"Chare kernel \u2013 A runtime support system for parallel computations","volume":"11","author":"Shu","year":"1991","journal-title":"J. Parallel Distr. Comput."},{"key":"10.1016\/S0167-8191(00)00061-2_BIB45","doi-asserted-by":"crossref","unstructured":"E. T\u00e4rnvik, Dynamo \u2013 A portable tool for dynamic load balancing on distributed memory multicomputers, Practice and Experience 6 (8) (1994) 613\u2013639","DOI":"10.1002\/cpe.4330060802"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB46","doi-asserted-by":"crossref","unstructured":"S. Tsch\u00f6ke, R. L\u00fcling, B. Monien, Solving the traveling salesman problem with a distributed branch-and-bound algorithm, in: Proceedings of the Ninth International Parallel Processing Symposium (IPPS), IEEE Computer Society Press, Silver Spring, MD, 1995, pp. 182\u2013189","DOI":"10.1109\/IPPS.1995.395930"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB47","doi-asserted-by":"crossref","unstructured":"J.B. Weissman, A.S. Grimshaw, A framework for partitioning parallel computations in heterogeneous environments, Concurrency \u2013 Practice & Experience 7 (5) (1995) 455\u2013478","DOI":"10.1002\/cpe.4330070508"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB48","doi-asserted-by":"crossref","unstructured":"M.H. Willebeek-LeMair, A.P. Reeves, Strategies for dynamic load balancing on highly parallel computers, IEEE Trans. Parallel Distr. Syst. 4 (9) (1993) 979\u2013993","DOI":"10.1109\/71.243526"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB49","doi-asserted-by":"crossref","unstructured":"M.-Y. Wu, Symmetrical hopping: a scalable scheduling algorithm for irregular problems, Practice and Experience 7 (7) (1995) 707\u2013736","DOI":"10.1002\/cpe.4330070708"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB50","unstructured":"M.-Y. Wu, W. Shu, Scatter scheduling for problems with unpredictable structures, in: Proceedings of the Distributed Memory Computing Conference, 1991, pp. 137\u2013143"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB51","unstructured":"C. Xu, B. Monien, R. L\u00fcling, F.C.M. Lau, An analytical comparison of nearest neighbor algorithms for load balancing in parallel computers, in: Proceedings of the Ninth International Parallel Processing Symposium (IPPS), 1995, pp. 472\u2013479"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB52","unstructured":"C.-Z. Xu, S. Tsch\u00f6ke, B. Monien, Performance evaluation of load distribution strategies in parallel branch and bound computations, in: Proceedings of the Seventh IEEE Symposium on Parallel and Distributed Processing (SPDP), 1995, pp. 402\u2013405"},{"key":"10.1016\/S0167-8191(00)00061-2_BIB53","doi-asserted-by":"crossref","unstructured":"T. Yang, C. Fu, Space\/time-efficient scheduling and execution of parallel irregular computations, ACM Trans. Programming Languages Syst. 20 (6) (1998) 1195\u20131222","DOI":"10.1145\/295656.295660"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819100000612?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819100000612?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,12,31]],"date-time":"2023-12-31T14:31:32Z","timestamp":1704033092000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819100000612"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,12]]},"references-count":53,"journal-issue":{"issue":"13-14","published-print":{"date-parts":[[2000,12]]}},"alternative-id":["S0167819100000612"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(00)00061-2","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[2000,12]]}}}