{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:32:09Z","timestamp":1725521529904},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540928584"},{"type":"electronic","value":"9783540928591"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-92859-1_27","type":"book-chapter","created":{"date-parts":[[2008,12,15]],"date-time":"2008-12-15T09:45:28Z","timestamp":1229334328000},"page":"301-313","source":"Crossref","is-referenced-by-count":3,"title":["A Parallel Matrix Scaling Algorithm"],"prefix":"10.1007","author":[{"given":"Patrick R.","family":"Amestoy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iain S.","family":"Duff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Ruiz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bora","family":"U\u00e7ar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","first-page":"47","volume":"21","author":"R.H. Bisseling","year":"2005","unstructured":"Bisseling, R.H., Meesen, W.: Communication balancing in parallel sparse matrix-vector multiplication. Electronic Transactions on Numerical Analysis\u00a021, 47\u201365 (2005)","journal-title":"Electronic Transactions on Numerical Analysis"},{"issue":"4","key":"27_CR2","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1145\/321662.321670","volume":"18","author":"J.R. Bunch","year":"1971","unstructured":"Bunch, J.R.: Equilibration of symmetric matrices in the max-norm. Journal of the ACM\u00a018(4), 566\u2013572 (1971)","journal-title":"Journal of the ACM"},{"unstructured":"Burns, G., Daoud, R., Vaigl, J.: LAM: an open cluster environment for MPI. In: Ross, J.W. (ed.) Proceedings of Supercomputing Symposium 1994, pp. 379\u2013386. University of Toronto (1994)","key":"27_CR3"},{"issue":"7","key":"27_CR4","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/71.780863","volume":"10","author":"\u00dc.V.. \u00c7ataly\u00fcrek","year":"1999","unstructured":"\u00c7ataly\u00fcrek, \u00dc.V., Aykanat, C.: Hypergraph-partitioning based decomposition for parallel sparse-matrix vector multiplication. IEEE Transactions on Parallel and Distributed Systems\u00a010(7), 673\u2013693 (1999)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"unstructured":"\u00c7ataly\u00fcrek, \u00dc.V., Aykanat, C.: PaToH: A multilevel hypergraph partitioning tool, version 3.0. Technical Report BU-CE-9915, Computer Engineering Department, Bilkent University (1999)","key":"27_CR5"},{"unstructured":"\u00c7ataly\u00fcrek, \u00dc.V., Aykanat, C.: A fine-grain hypergraph model for 2d decomposition of sparse matrices. In: Proceedings of 15th International Parallel and Distributed Processing Symposium (IPDPS), San Francisco, CA (April 2001)","key":"27_CR6"},{"issue":"1","key":"27_CR7","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1093\/imamat\/10.1.118","volume":"10","author":"A.R. Curtis","year":"1972","unstructured":"Curtis, A.R., Reid, J.K.: On the automatic scaling of matrices for Gaussian elimination. IMA Journal of Applied Mathematics\u00a010(1), 118\u2013124 (1972)","journal-title":"IMA Journal of Applied Mathematics"},{"unstructured":"Davis, T.A.: University of Florida sparse matrix collection. NA Digest, 92\/96\/97, 1994\/1996\/1997, \n                    \n                      http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices","key":"27_CR8"},{"issue":"2","key":"27_CR9","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"E.D. Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Mathematical Programming\u00a091(2), 201\u2013213 (2002)","journal-title":"Mathematical Programming"},{"key":"27_CR10","volume-title":"Direct Methods for Sparse Matrices","author":"I.S. Duff","year":"1986","unstructured":"Duff, I.S., Erisman, A.M., Reid, J.K.: Direct Methods for Sparse Matrices. Oxford University Press, London (1986)"},{"issue":"4","key":"27_CR11","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1137\/S0895479899358443","volume":"22","author":"I.S. Duff","year":"2001","unstructured":"Duff, I.S., Koster, J.: On algorithms for permuting large entries to the diagonal of a sparse matrix. SIAM Journal on Matrix Analysis and Applications\u00a022(4), 973\u2013996 (2001)","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"6","key":"27_CR12","doi-asserted-by":"publisher","first-page":"2048","DOI":"10.1137\/S1064827598341475","volume":"21","author":"B. Hendrickson","year":"2000","unstructured":"Hendrickson, B., Kolda, T.G.: Partitioning rectangular and structurally unsymmetric sparse matrices for parallel processing. SIAM Journal on Scientific Computing\u00a021(6), 2048\u20132072 (2000)","journal-title":"SIAM Journal on Scientific Computing"},{"unstructured":"HSL: A collection of Fortran codes for large-scale scientific computation (2004), \n                    \n                      http:\/\/www.cse.scitech.ac.uk\/nag\/hsl","key":"27_CR13"},{"unstructured":"MPI: A Message-Passing Interface Standard, Version 2.1 (2008), \n                    \n                      http:\/\/www.mpi-forum.org\/docs\/","key":"27_CR14"},{"issue":"1","key":"27_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0895479891222088","volume":"15","author":"U.G. Rothblum","year":"1994","unstructured":"Rothblum, U.G., Schneider, H., Schneider, M.H.: Scaling matrices to prescribed row and column maxima. SIAM Journal on Matrix Analysis and Applications\u00a015(1), 1\u201314 (1994)","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"unstructured":"Ruiz, D.: A scaling algorithm to equilibrate both rows and columns norms in matrices. Technical Report RAL-TR-2001-034 and RT\/APO\/01\/4, Rutherford Appleton Laboratory, Oxon, UK and ENSEEIHT-IRIT, Toulouse, France (2001)","key":"27_CR16"},{"issue":"3","key":"27_CR17","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1287\/opre.38.3.439","volume":"38","author":"M.H. Schneider","year":"1990","unstructured":"Schneider, M.H., Zenios, S.: A comparative study of algorithms for matrix balancing. Operations Research\u00a038(3), 439\u2013455 (1990)","journal-title":"Operations Research"},{"issue":"2","key":"27_CR18","doi-asserted-by":"publisher","first-page":"343","DOI":"10.2140\/pjm.1967.21.343","volume":"21","author":"R. Sinkhorn","year":"1967","unstructured":"Sinkhorn, R., Knopp, P.: Concerning nonnegative matrices and doubly stochastic matrices. Pacific Journal of Mathematics\u00a021(2), 343\u2013348 (1967)","journal-title":"Pacific Journal of Mathematics"},{"unstructured":"Sterling, T., Savarese, D., Becker, D.J., Dorband, J.E., Ranaweke, U.A., Packer, C.V.: BEOWULF: A parallel workstation for scientific computation. In: Proceedings of the 24th International Conference on Parallel Processing (1995)","key":"27_CR19"},{"issue":"6","key":"27_CR20","doi-asserted-by":"publisher","first-page":"1827","DOI":"10.1137\/S1064827502410463","volume":"25","author":"B. U\u00e7ar","year":"2004","unstructured":"U\u00e7ar, B., Aykanat, C.: Encapsulating multiple communication-cost metrics in partitioning sparse rectangular matrices for parallel matrix-vector multiplies. SIAM Journal on Scientific Computing\u00a025(6), 1827\u20131859 (2004)","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"4","key":"27_CR21","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1137\/060662459","volume":"49","author":"B. U\u00e7ar","year":"2007","unstructured":"U\u00e7ar, B., Aykanat, C.: Revisiting hypergraph models for sparse matrix partitioning. SIAM Review\u00a049(4), 595\u2013603 (2007)","journal-title":"SIAM Review"},{"issue":"1","key":"27_CR22","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1137\/S0036144502409019","volume":"47","author":"B. Vastenhouw","year":"2005","unstructured":"Vastenhouw, B., Bisseling, R.H.: A two-dimensional data distribution method for parallel sparse matrix-vector multiplication. SIAM Review\u00a047(1), 67\u201395 (2005)","journal-title":"SIAM Review"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing for Computational Science - VECPAR 2008"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-92859-1_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,4]],"date-time":"2019-03-04T11:00:42Z","timestamp":1551697242000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-92859-1_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540928584","9783540928591"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-92859-1_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}