{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:22:55Z","timestamp":1755220975458,"version":"3.43.0"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Journal of Supercomputing"],"published-print":{"date-parts":[[2000,1]]},"DOI":"10.1023\/a:1008117625893","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T08:17:47Z","timestamp":1040545067000},"page":"25-49","source":"Crossref","is-referenced-by-count":3,"title":["A Prefix Code Matching Parallel Load-Balancing Method for Solution-Adaptive Unstructured Finite Element Graphs on Distributed Memory Multicomputers"],"prefix":"10.1007","volume":"15","author":[{"given":"Yeh-Ching","family":"Chung","sequence":"first","affiliation":[]},{"given":"Ching-Jung","family":"Liao","sequence":"additional","affiliation":[]},{"given":"Don-Lin","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"243235_CR1","volume-title":"Solving Problems on Concurrent Processors","author":"I. G. Angus","year":"1990","unstructured":"I. G. Angus, G. C. Fox, J. S. Kim, and D. W. Walker. Solving Problems on Concurrent Processors, Vol. 2. Prentice-Hall, Englewood Cliffs, N. J., 1990."},{"issue":"12","key":"243235_CR2","doi-asserted-by":"crossref","first-page":"1554","DOI":"10.1109\/12.9733","volume":"37","author":"C. Aykanat","year":"1988","unstructured":"C. Aykanat, F. Ozguner, F. Ercal, and P. Sadayaooan. Iterative algorithms for solution of large sparse systems of linear equations on hypercubes. IEEE Trans. on Computers, 37(12):1554\u20131568, 1988.","journal-title":"IEEE Trans. on Computers"},{"key":"243235_CR3","unstructured":"C. Aykanat, F. Ozguner, S. Martin, and S. M. Doraivelu. Parallelization of a finite element application program on a hypercube multiprocessor. Hypercube Multiprocessor, 662\u2013673, 1987."},{"issue":"1","key":"243235_CR4","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1137\/0912008","volume":"12","author":"S. B. Baden","year":"1991","unstructured":"S. B. Baden. Programming abstractions for dynamically partitioning and coordinating localized scientific calculations running on multiprocessors. SIAM Journal on Scientific and Statistical Computing, 12(1):145\u2013157, 1991.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"issue":"2","key":"243235_CR5","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1002\/cpe.4330060203","volume":"6","author":"S. T. Barnard","year":"1994","unstructured":"S. T. Barnard and H. D. Simon. Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Concurrency: Practice and Experience, 6(2):101\u2013117, 1994.","journal-title":"Concurrency: Practice and Experience"},{"key":"243235_CR6","unstructured":"S. T. Barnard and H. D. Simon. A parallel implementation of multilevel recursive spectral bisection for application to adaptive unstructured meshes. Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, pp. 627\u2013632. San Francisco, Feb. 1995."},{"key":"243235_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"J. A. Bondy","year":"1976","unstructured":"J. A. Bondy and U. S. R. Murty. Graph Theory with Applications. Elsevier North Holland, New York, 1976."},{"key":"243235_CR8","volume-title":"A processor oriented partitioning method for mapping unstructured finite element models on SP2 parallel machines","author":"Y. C. Chung","year":"1996","unstructured":"Y. C. Chung and C. J. Liao, A processor oriented partitioning method for mapping unstructured finite element models on SP2 parallel machines. Technical report. Institute of Information Engineering, Feng Chia University, Taichung, Taiwan, 1996."},{"issue":"2","key":"243235_CR9","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0743-7315(89)90021-X","volume":"7","author":"G. Cybenko","year":"1989","unstructured":"G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing, 7(2):279\u2013301, 1989.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"243235_CR10","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0743-7315(90)90004-9","volume":"10","author":"F. Ercal","year":"1990","unstructured":"F. Ercal, J. Ramanujam, and P. Sadayappan. Task allocation onto a hypercube by recursive mincut bipartitioning. Journal of Parallel and Distributed Computing, 10:35\u201344, 1990.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"243235_CR11","unstructured":"C. Farhat and H. D. Simon. TOP\/DOMDEC\u2014a software tool for mesh partitioning and parallel processing. Technical report RNR\u201393\u2013011. NASA Ames Research Center, 1993."},{"key":"243235_CR12","doi-asserted-by":"crossref","unstructured":"C. M. Fiduccia and R. M. Mattheyes. A linear-time heuristic for improving network partitions. Proceeding of the 19th IEEE Design Automation Conference, pp. 175\u2013181, 1982.","DOI":"10.1109\/DAC.1982.1585498"},{"key":"243235_CR13","volume-title":"Computers and Intractability, A Guide to Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability, A Guide to Theory of NP-Completeness. Freeman, San Francisco, 1979."},{"issue":"6","key":"243235_CR14","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/BF01388998","volume":"16","author":"J. R. Gilbert","year":"1987","unstructured":"J. R. Gilbert and E. Zmijewski. A parallel graph partitioning algorithm for a message-passing multiprocessor. International Journal of Parallel Programming, 16(6):427\u2013449, 1987.","journal-title":"International Journal of Parallel Programming"},{"key":"243235_CR15","doi-asserted-by":"crossref","unstructured":"J. R. Gilbert, G. L. Miller, and S. H. Teng. Geometric mesh partitioning: implementation and experiments. Proceedings of 9th International Parallel Processing Symposium, pp. 418\u2013427. Santa Barbara, Calif. Apr. 1995.","DOI":"10.1109\/IPPS.1995.395965"},{"key":"243235_CR16","unstructured":"A. Heirich and S. Taylor. A Parabolic Load Balancing Method, Proceeding of ICPP' 95, pp. 192\u2013202, 1995."},{"key":"243235_CR17","series-title":"Technical report","volume-title":"The Chaco user's guide: version 2.0","author":"B. Hendrickson","year":"1994","unstructured":"B. Hendrickson and R. Leland. The Chaco user's guide: version 2.0. Technical report SAND94\u20132692. Sandia National Laboratories, Albuquerque, NM, Oct. 1994."},{"issue":"2","key":"243235_CR18","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1137\/0916028","volume":"16","author":"B. Hendrickson","year":"1995","unstructured":"B. Hendrickson and R. Leland. An improved spectral graph partitioning algorithm for mapping parallel computations. SIAM Journal on Scientific Computing, 16(2):452\u2013469, 1995.","journal-title":"SIAM Journal on Scientific Computing"},{"key":"243235_CR19","doi-asserted-by":"crossref","unstructured":"B. Hendrickson and R. Leland. An multilevel algorithm for partitioning graphs. Proceeding of Supercomputing' 95, Dec. 1995.","DOI":"10.1145\/224170.224228"},{"key":"243235_CR20","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/0167-8191(93)90050-U","volume":"19","author":"G. Horton","year":"1993","unstructured":"G. Horton. A multi-level diffusion method for dynamic load balancing. Parallel Computing, 19:209\u2013218, 1993.","journal-title":"Parallel Computing"},{"issue":"2","key":"243235_CR21","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/0743-7315(90)90025-K","volume":"10","author":"S. H. Hosseini","year":"1990","unstructured":"S. H. Hosseini, B. Litow, M. Malkawi, J. Mcpherson, and K. Vairavan. Analysis of a graph coloring based distributed load balancing algorithm. Journal of Parallel and Distributed Computing, 10(2):160\u2013166, 1990.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"243235_CR22","series-title":"Technical report","volume-title":"An optimal dynamic load balancing algorithm","author":"Y. F. Hu","year":"1995","unstructured":"Y. F. Hu and R. J. Blake. An optimal dynamic load balancing algorithm. Technical report DL-P\u201395\u2013011. Daresbury Laboratory, Warrington, UK, 1995."},{"key":"243235_CR23","doi-asserted-by":"crossref","unstructured":"D. A. Huffman. A method for the construction of minimum redundancy codes. Proceedings of the IRE 40, pp. 1098\u20131101, 1952.","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"243235_CR24","series-title":"Technical report","volume-title":"Multilevel k-way partitioning scheme for irregular graphs","author":"G. Karypis","year":"1995","unstructured":"G. Karypis and V. Kumar. Multilevel k-way partitioning scheme for irregular graphs. Technical report 95\u2013064. Department of Computer Science, University of Minnesota, Minneapolis, 1995."},{"key":"243235_CR25","series-title":"Technical report","volume-title":"A fast and high quality multilevel scheme for partitioning irregular graphs","author":"G. Karypis","year":"1995","unstructured":"G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. Technical report 95\u2013035. Department of Computer Science, University of Minnesota, Minneapolis, 1995."},{"issue":"2","key":"243235_CR26","first-page":"292","volume":"49","author":"B. W. Kernigham","year":"1970","unstructured":"B. W. Kernigham and S. Lin. An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(2):292\u2013370, 1970.","journal-title":"Bell Syst. Tech. J."},{"key":"243235_CR27","volume-title":"Numerical Solution of Partial Differential Equations in Science and Engineering","author":"L. Lapidus","year":"1983","unstructured":"L. Lapidus and C. F. Pinder. Numerical Solution of Partial Differential Equations in Science and Engineering. Wiley, New York, 1983."},{"issue":"1","key":"243235_CR28","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/TSE.1987.232563","volume":"SE-13","author":"F. C. H. Lin","year":"1987","unstructured":"F. C. H. Lin, and R. M. Keller. The gradient model load balancing method. IEEE Trans. Software Engineering, SE-13(1):32\u201338, 1987.","journal-title":"IEEE Trans. Software Engineering"},{"issue":"2","key":"243235_CR29","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/jpdc.1994.1126","volume":"23","author":"D. M. Nicol","year":"1994","unstructured":"D. M. Nicol. Rectilinear partitioning of irregular data parallel computations. Journal of Parallel and Distributed Computing, 23(2):119\u2013134, 1994.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"243235_CR30","volume-title":"Efficient load balancing and data remapping for adaptive grid calculations","author":"L. Oliker","year":"1997","unstructured":"L. Oliker and R. Biswas. Efficient load balancing and data remapping for adaptive grid calculations. Technical report, NASA Ames Research Center, Moffett Field, Calif., 1997."},{"issue":"2","key":"243235_CR31","first-page":"119","volume":"10","author":"C. W. Ou","year":"1996","unstructured":"C. W. Ou, S. Ranka, and G. Fox. Fast and parallel mapping algorithms for irregular problems. The Journal of Supercomputing, 10(2):119\u2013140, 1996.","journal-title":"The Journal of Supercomputing"},{"issue":"8","key":"243235_CR32","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1109\/71.605773","volume":"8","author":"C. W. Ou","year":"1997","unstructured":"C. W. Ou and S. Ranka. Parallel incremental graph partitioning. IEEE Trans. Parallel and Distributed Systems, 8(8):884\u2013896, 1997.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"243235_CR33","doi-asserted-by":"crossref","unstructured":"F. Pellegrini and J. Roman. Scotch: a software package for static mapping by dual recursive bipartitioning of process and architecture graphs. Proceedings of HPCN' 96, pp. 493\u2013498, Apr. 1996.","DOI":"10.1007\/3-540-61142-8_588"},{"issue":"3","key":"243235_CR34","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1109\/71.491582","volume":"7","author":"J. R. Pilkington","year":"1996","unstructured":"J. R. Pilkington and S. B. Baden. Dynamic partitioning of non-uniform structured workloads with spacefilling curves. IEEE Trans. Parallel and Distributed Systems, 7(3):288\u2013300, 1996.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"243235_CR35","volume-title":"The PARTY partitioning- - library user guide- - version 1.1","author":"R. Preis","year":"1996","unstructured":"R. Preis and R. Diekmann. The PARTY partitioning- - library user guide- - version 1.1. Heniz Nexdorf Institute Universitat, Paderborn, Germany, Sep. 1996."},{"issue":"5","key":"243235_CR36","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/52.7944","volume":"5","author":"S. Ranka","year":"1988","unstructured":"S. Ranka, Y. Won, and S. Sahni. Programming a hypercube multicomputer. IEEE Software, 5(5):69\u201377, 1988.","journal-title":"IEEE Software"},{"key":"243235_CR37","unstructured":"K. Schloegel, G. Karypis, and V. Kumar. Parallel multilevel diffusion algorithms for repartitioning of adaptive meshes. Technical report #97\u2013014. University of Minnesota, Department of Computer Science and Army HPC Center, 1997."},{"key":"243235_CR38","unstructured":"K. Schloegel, G. Karypis, and V. Kumar. Multilevel diffusion schemes for repartitioning of adaptive meshes. Technical report #97\u2013013. University of Minnesota, Department of Computer Science, Jun. 1997."},{"issue":"6","key":"243235_CR39","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/71.506702","volume":"7","author":"W. Shu","year":"1996","unstructured":"W. Shu and M. Y. Wu. Runtime incremental parallel scheduling RIPS on distributed memory computers. IEEE Trans. Parallel and Distributed Systems, 7(6):637\u2013649, 1996.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"243235_CR40","unstructured":"W. Shu and M. Y. Wu. The direct dimension exchange method for load balancing in k-ary n-cubes. Proceedings of Eighth IEEE Symposium on Parallel and Distributed Processing, pp. 366\u2013369, New Orleans, Oct. 1996."},{"issue":"2\/3","key":"243235_CR41","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0956-0521(91)90014-V","volume":"2","author":"H. D. Simon","year":"1991","unstructured":"H. D. Simon. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering, 2(2\/3):135\u2013148, 1991.","journal-title":"Computing Systems in Engineering"},{"issue":"1","key":"243235_CR42","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1002\/cpe.4330070103","volume":"7","author":"C. H. Walshaw","year":"1995","unstructured":"C. H. Walshaw and M. Berzins. Dynamic load-balancing for PDE solvers on adaptive unstructured meshes. Concurrency: Practice and Experience, 7(1):17\u201328, 1995.","journal-title":"Concurrency: Practice and Experience"},{"issue":"4","key":"243235_CR43","first-page":"280","volume":"9","author":"C. H. Walshaw","year":"1995","unstructured":"C. H. Walshaw, M. Cross, and M. G. Everett. A localized algorithm for optimizing unstructured mesh partitions. The International Journal of Supercomputer Applications, 9(4):280\u2013295, 1995.","journal-title":"The International Journal of Supercomputer Applications"},{"key":"243235_CR44","series-title":"Technical Report","volume-title":"Dynamic mesh partitioning: a unified optimisation and load-balancing algorithm","author":"C. Walshaw","year":"1995","unstructured":"C. Walshaw, M. Cross, and M. G. Everett. Dynamic mesh partitioning: a unified optimisation and load-balancing algorithm. Technical Report 95\/IM\/06. University of Greenwich, London, SE18 6PF, UK, Dec. 1995."},{"key":"243235_CR45","volume-title":"The Jostle User Manual: Version 2.0","author":"C. Walshaw","year":"1997","unstructured":"C. Walshaw. The Jostle User Manual: Version 2.0. University of Greenwich, London, UK, July, 1997."},{"issue":"9","key":"243235_CR46","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1109\/71.243526","volume":"4","author":"M. Willebeek-LeMair","year":"1993","unstructured":"M. Willebeek-LeMair and A. P. Reeves. Strategies for dynamic load balancing on highly parallel computers. IEEE Trans. Parallel and Distributed Systems, 4(9):979\u2013993, 1993.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"issue":"5","key":"243235_CR47","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1002\/cpe.4330030502","volume":"3","author":"R. D. Williams","year":"1991","unstructured":"R. D. Williams. Performance of dynamic load balancing algorithms for unstructured mesh calculations. Councurrency: Practice and Experience, 3(5):457\u2013481, 1991.","journal-title":"Councurrency: Practice and Experience"},{"key":"243235_CR48","unstructured":"R. D. Williams. DIME: Distributed Irregular Mesh Environment. California Institute of Technology, 1990."},{"issue":"2","key":"243235_CR49","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1109\/71.577261","volume":"8","author":"M. Y. Wu","year":"1997","unstructured":"M. Y. Wu. On runtime parallel scheduling for processor load balancing. IEEE Trans. Parallel and Distributed Systems, 8(2):173\u2013186, 1997.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"issue":"4","key":"243235_CR50","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/0743-7315(92)90021-E","volume":"16","author":"C. Z. Xu","year":"1992","unstructured":"C. Z. Xu and F. C. M. Lau. Analysis of the generalized dimension exchange method for dynamic load balancing. Journal of Parallel and Distributed Computing, 16(4):385\u2013393, 1992.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"1","key":"243235_CR51","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1006\/jpdc.1995.1007","volume":"24","author":"C. Z. Xu","year":"1995","unstructured":"C. Z. Xu and F. C. M. Lau. The generalized dimension exchange method for load balancing in k-ary n-cubes and variants. Journal of Parallel and Distributed Computing, 24(1):72\u201385, 1995.","journal-title":"Journal of Parallel and Distributed Computing"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008117625893.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008117625893\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008117625893.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T05:31:28Z","timestamp":1754631088000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008117625893"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,1]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2000,1]]}},"alternative-id":["243235"],"URL":"https:\/\/doi.org\/10.1023\/a:1008117625893","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2000,1]]}}}