{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:44:36Z","timestamp":1725489876427},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540401612"},{"type":"electronic","value":"9783540448433"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44843-8_30","type":"book-chapter","created":{"date-parts":[[2007,8,15]],"date-time":"2007-08-15T03:42:01Z","timestamp":1187149321000},"page":"279-289","source":"Crossref","is-referenced-by-count":0,"title":["Designing an Efficient Partitioning Algorithm for Grid Environments with Application to N-body Problems"],"prefix":"10.1007","author":[{"given":"Daniel J.","family":"Harvey","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sajal K.","family":"Das","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rupak","family":"Biswas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,18]]},"reference":[{"key":"30_CR1","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1038\/324446a0","volume":"324","author":"J. Barnes","year":"1986","unstructured":"J. Barnes and P. Hut, \u201cA hierarchical O(N log N) force calculation algorithm,\u201d Nature, 324 (1986) 446\u2013449.","journal-title":"Nature"},{"key":"30_CR2","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/0743-7315(89)90021-X","volume":"7","author":"G. Cybenko","year":"1989","unstructured":"G. Cybenko, \u201cDynamic load balancing for distributed-memory multiprocessors,\u201d Journal of Parallel and Distributed Computing, 7 (1989) 279\u2013301.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"30_CR3","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1016\/S0167-739X(01)00073-5","volume":"18","author":"S.K. Das","year":"2002","unstructured":"S.K. Das, D.J. Harvey, and R. Biswas, \u201cMinEX: A latency-tolerant dynamic partitioner for grid computing applications,\u201d Future Generation Computer Systems, 18 (2002) 477\u2013489.","journal-title":"Future Generation Computer Systems"},{"key":"30_CR4","unstructured":"I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1999."},{"key":"30_CR5","unstructured":"Globus Project, See URL http:\/\/www.globus.org ."},{"key":"30_CR6","unstructured":"B. Hendrickson and R. Leland, \u201cA multilevel algorithm for partitioning graphs,\u201d Technical Report SAND93-1301, Sandia National Laboratories, 1993."},{"key":"30_CR7","doi-asserted-by":"crossref","unstructured":"G. Karypis and V. Kumar, \u201cParallel multilevel k-way partitioning scheme for irregular graphs,\u201d Technical Report 96-036, University of Minnesota, 1996.","DOI":"10.1145\/369028.369103"},{"key":"30_CR8","doi-asserted-by":"crossref","unstructured":"S. Kumar, S.K. Das and R. Biswas, \u201cGraph partitioning for parallel applications in heterogeneous grid environments,\u201d 16th International Parallel and Distributed Processing Symposium, 2002.","DOI":"10.1109\/IPDPS.2002.1015564"},{"key":"30_CR9","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1109\/71.879776","volume":"11","author":"L. Oliker","year":"2000","unstructured":"L. Oliker and R. Biswas, \u201cParallelization of a dynamic unstructured algorithm using three leading programming paradigms,\u201d IEEE Transactions on Parallel and Distributed Systems, 11 (2000) 931\u2013940.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"30_CR10","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1006\/jpdc.2001.1777","volume":"62","author":"H. Shan","year":"2002","unstructured":"H. Shan, J.P. Singh, L. Oliker, and R. Biswas, \u201cA comparison of three programming models for adaptive applications on the Origin2000,\u201d Journal of Parallel and Distributed Computing, 62 (2002) 241\u2013266.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"30_CR11","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0167-8191(02)00222-3","volume":"29","author":"H. Shan","year":"2003","unstructured":"H. Shan, J.P. Singh, L. Oliker, and R. Biswas, \u201cMessage passing and shared address space parallelism on an SMP cluster,\u201d Parallel Computing, 29 (2003) 167\u2013186.","journal-title":"Parallel Computing"},{"key":"30_CR12","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1006\/jpdc.1995.1077","volume":"27","author":"J.P. Singh","year":"1995","unstructured":"J.P. Singh, C. Holt, T. Totsuka, A. Gupta, and J. Hennessy, \u201cLoad balancing and data locality in adaptive hierarchical N-body methods: Barnes-Hut, fast multipole, and radiosity,\u201d Journal of Parallel and Distributed Computing, 27 (1995) 118\u2013141.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"30_CR13","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1006\/jpdc.1997.1407","volume":"47","author":"C. Walshaw","year":"1997","unstructured":"C. Walshaw, M. Cross, and M. Everett, \u201cParallel dynamic graph partitioning for adaptive unstructured meshes,\u201d Journal of Parallel and Distributed Computing, 47 (1997) 102\u2013108.","journal-title":"Journal of Parallel and Distributed Computing"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2014 ICCSA 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44843-8_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T22:12:59Z","timestamp":1556748779000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44843-8_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401612","9783540448433"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-44843-8_30","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}