{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T20:59:35Z","timestamp":1794344375173,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540658313","type":"print"},{"value":"9783540489320","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/bfb0097984","type":"book-chapter","created":{"date-parts":[[2006,11,24]],"date-time":"2006-11-24T09:45:17Z","timestamp":1164361517000},"page":"996-1005","source":"Crossref","is-referenced-by-count":10,"title":["ParaPART: Parallel mesh partitioning tool for distributed systems"],"prefix":"10.1007","author":[{"given":"Jian","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Valerie E.","family":"Taylor","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2006,10,28]]},"reference":[{"key":"102_CR1","doi-asserted-by":"crossref","unstructured":"P. Banerjee, M. H. Jones, and J. S. Sargent. Parallel simulated annealing algorithms for cell placement on hypercube multiprocessors. IEEE Trans. on Parallel and Distributed Systems, 1(1), January 1990.","DOI":"10.1109\/71.80128"},{"key":"102_CR2","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1109\/TC.1987.1676942","volume":"36","author":"M. J. Berger","year":"1987","unstructured":"M. J. Berger and S. H. Bokhari. A partitioning strategy for nonuniform problems on multiprocessors. IEEE Trans. Comput., C-36:570\u2013580, May 1987.","journal-title":"IEEE Trans. Comput."},{"key":"102_CR3","doi-asserted-by":"crossref","unstructured":"J. A. Chandy, S. Kim, B. Ramkumar, S. Parkes, and P. Banerjee. An evaluation of parallel simulated annealing strategies with application to standard cell placement. IEEE Trans. on Comp. Aid. Design of Int. Cir. and Sys., 16(4), April 1997.","DOI":"10.1109\/43.602476"},{"key":"102_CR4","unstructured":"H. C. Chen, H. Gao, and S. Sarma. WHAMS3D project progress report PR-2. Technical Report 1112, University of Illinois CSRD, 1991."},{"key":"102_CR5","doi-asserted-by":"crossref","unstructured":"J. Chen and V. E. Taylor. Part: A partitioning tool for efficient use of distributed systems. In Proceedings of the 11th International Conference on Application Specific Systems, Architectures and Processors, pages 328\u2013337, Zurich, Switzerland, July 1997.","DOI":"10.1109\/ASAP.1997.606838"},{"key":"102_CR6","unstructured":"J. Chen and V. E. Taylor. Mesh partitioning for distributed systems. In Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing, Chicago, IL, July 1998."},{"key":"102_CR7","doi-asserted-by":"crossref","unstructured":"J. Chen and V. E. Taylor. Mesh partitioning for distributed systems: Exploring optimal number of partitions with local and remote communication. In Proceedings of Ninth SIAM Conference on Parallel Processing for Scientic Computing, San Antonio, TX, March 22\u201324 1999. to appear.","DOI":"10.1007\/BFb0097984"},{"issue":"5","key":"102_CR8","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1016\/0045-7949(88)90004-1","volume":"28","author":"C. Farhat","year":"1988","unstructured":"C. Farhat. A simple and efficient automatic fem domain decomposer. Computers and Structures, 28(5):579\u2013602, 1988.","journal-title":"Computers and Structures"},{"key":"102_CR9","doi-asserted-by":"crossref","unstructured":"I. Foster, J. Geisler, W. Gropp, N. Karonis, E. Lusk, G. Thiruvathukal, and S. Tuecke. A wide-area implementation of the Message Passing Interface. Parallel Computing, 1998. to appear.","DOI":"10.1016\/S0167-8191(98)00075-1"},{"key":"102_CR10","first-page":"15","volume-title":"The Grid: Blueprint for a New Computing Infrastructure","author":"I. Foster","year":"1986","unstructured":"I. Foster and C. Kesselman. Computational grids. In I. Foster and C. Kesselman, editors, The Grid: Blueprint for a New Computing Infrastructure pages 15\u201352. Morgan Kaufmann, San Francisco, California, 1986."},{"key":"102_CR11","volume-title":"Computer Solution of Large Sparse Positive Definite Systems","author":"A. George","year":"1981","unstructured":"A. George and J. Liu. Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, Englewood Cliffs, New Jersey, 1981."},{"key":"102_CR12","doi-asserted-by":"crossref","unstructured":"D. R. Greening. Parallel simulated annealing techniques. Physica, D(42):293\u2013306, 1990.","DOI":"10.1016\/0167-2789(90)90084-3"},{"key":"102_CR13","doi-asserted-by":"crossref","unstructured":"A. S. Grimshaw, W. A. Wulf, and the Legion team. The legion vision of a worldwide virtual computer. Communications of the ACM, 40(1), January 1997.","DOI":"10.1145\/242857.242867"},{"key":"102_CR14","doi-asserted-by":"crossref","unstructured":"G. Hasteer and P. Banerjee. Simulated annealing based parallel state assignment of finite state machines. Journal of Parallel and Distributed Computing 43, 1997.","DOI":"10.1006\/jpdc.1997.1325"},{"key":"102_CR15","doi-asserted-by":"crossref","unstructured":"B. Hendrickson and R. Leland. The chaco user\u2019s guide. Technical Report SAND93-2339, Sandia National Laboratory, 1993.","DOI":"10.2172\/10106339"},{"key":"102_CR16","doi-asserted-by":"crossref","unstructured":"J. Jamison and R. Wilder. vbns: The internet fast lane for research and education. IEEE Communications Magazine, January 1997.","DOI":"10.1109\/35.568211"},{"key":"102_CR17","unstructured":"G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. Technical report, Department of Computer Science TR95-035, University of Minnesota, 1995."},{"key":"102_CR18","doi-asserted-by":"crossref","unstructured":"G. Karypis and V. Kumar. Multilevel k-way partitioning scheme for irregular graphs. Technical report, Department of Computer Science TR95-064, University of Minnesota, 1995.","DOI":"10.1145\/369028.369103"},{"key":"102_CR19","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"29","author":"B. Kernighan","year":"1970","unstructured":"B. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal, 29:291\u2013307, 1970.","journal-title":"Bell System Technical Journal"},{"key":"102_CR20","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1109\/TCAD.1987.1270301","volume":"6","author":"S. A. Kravitz","year":"1987","unstructured":"S. A. Kravitz and R. A. Rutenbar. Placement by simulated annealing on a multiprocessor. IEEE Trans. Comput. Aided Design, CAD-6:534\u2013549, July 1987.","journal-title":"IEEE Trans. Comput. Aided Design"},{"key":"102_CR21","unstructured":"V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin\/Cummings, 1994."},{"key":"102_CR22","unstructured":"S.Y. Lee and K.G. Lee. Asynchronous communication of multiple markov chain in parallel simulated annealing. In Proc. of Int. Conf. Parallel Processing, volume III, pages 169\u2013176, St. Charles, IL, August 1992."},{"key":"102_CR23","first-page":"209","volume-title":"Parallel Computations and Their Impact on Mechanics","author":"B. Nour-Omid","year":"1986","unstructured":"B. Nour-Omid, A. Raefsky, and G. Lyzenga. Solving finite element equations on concurrent computers. In A. K. Noor, editor, Parallel Computations and Their Impact on Mechanics, pages 209\u2013227. ASME, New York, 1986."},{"issue":"2\/3","key":"102_CR24","doi-asserted-by":"publisher","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"},{"key":"102_CR25","unstructured":"H. D. Simon and C. Farhat. Top\/domdec: a software tool for mesh partitioning and parallel processing. Technical report, Report RNR-93-011, NASA, July 1993."},{"key":"102_CR26","doi-asserted-by":"crossref","unstructured":"H. D. Simon, A. Sohn, and R. Biswas. Harp: A fast spectral partitioner. In Proceedings of the Ninth ACM Symposium on Parallel Algorithms and Architectures, Newport, Rhode Island, June 22\u201325 1997.","DOI":"10.1145\/258492.258497"},{"key":"102_CR27","doi-asserted-by":"crossref","unstructured":"A. Sohn. Parallel n-ary speculative computation of simulated annealing. IEEE Trans. on Parallel and Distributed Systems, 6(10), October 1995.","DOI":"10.1109\/71.473510"},{"key":"102_CR28","volume-title":"Parallel Computational Fluid Dynamics: New Algorithms and Applications","author":"C. Walshaw","year":"1995","unstructured":"C. Walshaw, M. Cross, S. Johnson, and M. Everett. JOSTLE: Partitioning of Unstructured Meshes for Massively Parallel Machines, In N. Satofuka et al, editor, Parallel Computational Fluid Dynamics: New Algorithms and Applications. Elsevier, Amsterdam, 1995."}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0097984","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T16:44:40Z","timestamp":1683650680000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0097984"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540658313","9783540489320"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/bfb0097984","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/bfb0097882","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999]]}}}