{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T23:40:17Z","timestamp":1735947617037,"version":"3.32.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:00:00Z","timestamp":1133395200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2005,12]]},"DOI":"10.1007\/s11227-005-0788-8","type":"journal-article","created":{"date-parts":[[2005,9,7]],"date-time":"2005-09-07T08:26:12Z","timestamp":1126081572000},"page":"291-313","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Data Distribution Schemes for EKMR-Based Sparse Arrays on Distributed Memory Multicomputers"],"prefix":"10.1007","volume":"34","author":[{"given":"Chun-Yuan","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yeh-Ching","family":"Chung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jen-Shiuh","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"788_CR1","unstructured":"J. C. Adams, W. S. Brainerd, J. T. Martin, B. T. Smith, and J. L. Wagener. FORTRAN 90 Handbooks. Intertext Publications\/McGraw-Hill Inc., 1992."},{"key":"788_CR2","doi-asserted-by":"crossref","unstructured":"R. Asenjo, L. F. Romero, M. Ujaldon, and E. L. Zapata. Sparse block and cyclic data distributions for matrix computations. In Proc. High Performance Computing: Technology, Methods and Applications, pp. 6\u20138, 1994.","DOI":"10.1016\/S0927-5452(06)80024-9"},{"key":"788_CR3","doi-asserted-by":"crossref","unstructured":"R. Barrett, M. Berry, T. F. Chan, J. Demmel, J. Dongarra, V. 1Eijkhout, R. Pozo, C. Romine, and H. Van der Vorst. Templates for the Solution of Linear Systems : Building Blocks for the Iterative Methods, 2nd Edition. SIAM, 1994.","DOI":"10.1137\/1.9781611971538"},{"key":"788_CR4","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 Transactions on Computers, 36:570\u2013580, 1987.","journal-title":"IEEE Transactions on Computers"},{"key":"788_CR5","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1002\/(SICI)1096-9128(199711)9:11<1101::AID-CPE343>3.0.CO;2-S","volume":"9","author":"R. G. Chang","year":"1997","unstructured":"R. G. Chang, T. R. Chung, and J. K. Lee. Towards automatic support of parallel sparse computation in java with continuous compilation. Concurrency: Practice and Experiences, 9:1101\u20131111, 1997.","journal-title":"Concurrency: Practice and Experiences"},{"key":"788_CR6","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1023\/A:1008113800183","volume":"18","author":"R. G. Chang","year":"2001","unstructured":"R. G. Chang, T. R. Chung, and J. K. Lee. Parallel sparse supports for array intrinsic functions of fortran 90. Journal of Supercomputing, 18:305\u2013339, 2001.","journal-title":"Journal of Supercomputing"},{"key":"788_CR7","doi-asserted-by":"crossref","unstructured":"M. Cierniak and W. Li. Unifying data and control transformations for distributed shared memory machines. In Proc. ACM SIGPLAN Conf. Programming Language Design and Implementation, pp. 205\u2013217, 1995.","DOI":"10.1145\/207110.207145"},{"key":"788_CR8","volume-title":"Algorithms for Large Symmetric Eignenvalue Computations","author":"J. K. Cullum","year":"1985","unstructured":"J. K. Cullum and R. A. Willoughby. Lanczos Algorithms for Large Symmetric Eignenvalue Computations. Birkhauser Boston, 1985."},{"key":"788_CR9","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1109\/71.914776","volume":"12","author":"C.H.Q. Ding","year":"2001","unstructured":"C.H.Q. Ding. An optimal index reshuffle algorithm for multidimensional arrays and its applications for parallel architectures. IEEE Trans. on Parallel and Distributed Systems, 12:306\u2013315, 2001.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"788_CR10","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1145\/62038.62043","volume":"15","author":"I. Duff","year":"1989","unstructured":"I. Duff, R.Grimes, and J. Lewis. Sparse matrix test problems. ACM Trans. on Mathematical Software, 15:-14, 1989.","journal-title":"ACM Trans. on Mathematical Software"},{"key":"788_CR11","unstructured":"I. Duff, R. Grimes, and J. Lewis. User\u2019s giude for the Harwell-Boeing sparse matrix collection (Release I). Technical Report RAL 92-086, Rutherford Appleton Lab., 1992."},{"key":"788_CR12","unstructured":"G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C.W. Tseng, and M. Wu. Fortran-D language specification. Technical Report TR-91-170, Dept. of Computer Science, Rice University, 1991."},{"key":"788_CR13","unstructured":"B. B. Fraguela, R. Doallo, and E. L. Zapata. Cache probabilistic modeling for basic sparse algebra kernels involving matrices with a non-uniform distribution. In Proc. IEEE Euromicro Conf., pp. 345\u2013348, 1998."},{"key":"788_CR14","volume-title":"Matrix Computations","author":"G. H. Golub","year":"1989","unstructured":"G. H. Golub and C.F. Van Loan. Matrix Computations. 2nd ed. John Hopkins University Press, Baltimore, Maryland 21218, 1989.","edition":"2"},{"key":"788_CR15","unstructured":"High performance fortran forum. High Performance Fortran Language Specification, 2nd ed. Rice University, 1997."},{"key":"788_CR16","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1109\/12.752657","volume":"48","author":"M. Kandemir","year":"1999","unstructured":"M. Kandemir, J. Ramanujam, and A. Choudhary. Improving cache locality by a combination of loop and data transformations. IEEE Trans. on Computers, 48:159\u2013167, 1999.","journal-title":"IEEE Trans. on Computers"},{"key":"788_CR17","doi-asserted-by":"crossref","unstructured":"C. W. Kebler and C. H. Smith. The SPARAMAT approach to automatic comprehension of sparse matrix computations. In Proc. Int\u2019l Workshop Program Comprehension, pp. 200\u2013207, 1999.","DOI":"10.1109\/WPC.1999.777759"},{"key":"788_CR18","unstructured":"V. Kotlyar, K. Pingali, and P. Stodghill. Compiling parallel sparse code for user-defined data structures. In Proc. SIAM Conf. Parallel Processing for Scientific Computing, 1997."},{"key":"788_CR19","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1109\/12.990130","volume":"51","author":"C. Y. Lin","year":"2002","unstructured":"C. Y Lin, J. S. Liu, and Y. C. Chung. Efficient representation scheme for multi-dimensional array operations. IEEE Trans. on Computers, 51:327\u2013345, 2002.","journal-title":"IEEE Trans. on Computers"},{"key":"788_CR20","unstructured":"C. Y Lin, Y. C. Chung, and J. S. Liu. Data distribution schemes of sparse arrays on distributed memory multicomputers. In Proc. ICPP Workshops on Compile\/Runtime Techniques for Parallel Computing, pp. 551\u2013558, 2002."},{"key":"788_CR21","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1109\/TPDS.2003.1214316","volume":"14","author":"C. Y. Lin","year":"2003","unstructured":"C. Y. Lin, Y. C. Chung, and J. S. Liu. Efficient data parallel algorithms for multi-dimensional array operations based on the EKMR scheme for distributed memory multicomputers. IEEE Trans. on Parallel and Distributed Systems, 14:625\u2013639, 2003.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"788_CR22","doi-asserted-by":"crossref","first-page":"1640","DOI":"10.1109\/TC.2003.1252859","volume":"52","author":"C. Y. Lin","year":"2003","unstructured":"C. Y Lin, Y. C. Chung, and J. S. Liu. Efficient data compression methods for multi- dimensional sparse array operations based on the EKMR scheme. IEEE Trans. on Computers 52:1640\u20131646, 2003.","journal-title":"IEEE Trans. on Computers"},{"key":"788_CR23","doi-asserted-by":"crossref","unstructured":"C. Y Lin, Y. C. Chung, and J. S. Liu. Performance evaluation of data distributions with load-balancing for sparse arrays. In Proc. Int\u2019l Symp. Parallel Architecture, Algorithm, and Networks, pp. 207\u2013212, 2004.","DOI":"10.1109\/ISPAN.2004.1300482"},{"key":"788_CR24","unstructured":"J. S. Liu, C. H. Huang, and D. Y. Yang. Parallel volume rendering with sparse data structures. In Proc. IASTED Int\u2019l Conf. Parallel and Distributed Computing and System, pp. 594\u2013599, 2002."},{"key":"788_CR25","doi-asserted-by":"crossref","unstructured":"N. Mateev, K. Pingali, P. Stodghill, and V. Kotlyar. Next-generation generic programming and its application to sparse matrix computations. In Proc. Int\u2019l Conf. Supercomputing, pp. 88\u201399, 2000.","DOI":"10.1145\/335231.335240"},{"key":"788_CR26","unstructured":"Message Passing Interface Forum. MPI: A Message-Passing Interface Standard. University of Tennessee, June 1995."},{"key":"788_CR27","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1145\/156668.156687","volume":"28","author":"R. Ponnusamy","year":"1993","unstructured":"R. Ponnusamy, J. Saltz, R. Das, C. Koelbel, and A. Choudhary. Embedding data mappers with distributed memory machine compilers. ACM SIGPLAN Notices, 28:52\u201355, 1993.","journal-title":"ACM SIGPLAN Notices"},{"key":"788_CR28","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1006\/jpdc.1996.0146","volume":"38","author":"M. Ujaldon","year":"1996","unstructured":"M. Ujaldon, E. L. Zapata, S. D. Sharma, and J. Saltz. Parallelization techniques for sparse matrix applications. Journal of parallel and distribution computing, 38:256\u2013266, 1996.","journal-title":"Journal of parallel and distribution computing"},{"key":"788_CR29","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.1109\/71.629489","volume":"8","author":"M. Ujaldon","year":"1997","unstructured":"M. Ujaldon, E. L. Zapata, B. M. Chapman, and H. P. Zima. Vienna-fortran\/HPF extensions for sparse and irregular problems and their compilation. IEEE Trans. on Parallel and Distributed Systems, 8:1068\u20131083, 1997.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"788_CR30","doi-asserted-by":"crossref","unstructured":"B. Vastenhouw and R. H. Bisseling. A Two-dimensional data distribution method for parallel sparse matrix-vector multiplication. Appear to SIAM Review, 2004.","DOI":"10.1137\/S0036144502409019"},{"key":"788_CR31","doi-asserted-by":"crossref","unstructured":"J.B. White and P. Sadayappan. On improving the performance of sparse matrix-vector multiplication. In Proc. Int\u2019l Conf. High-Performance Computing, pp. 711\u2013725, 1997.","DOI":"10.1109\/HIPC.1997.634472"},{"key":"788_CR32","doi-asserted-by":"crossref","unstructured":"L. H. Ziantz, C. C. Ozturan, and B. K. Szymanski. Run-time optimization of sparse matrix-vector multiplication on SIMD machines. In Proc. Int\u2019l Conf. Parallel Architectures and Languages, pp. 313\u2013322, 1994.","DOI":"10.1007\/3-540-58184-7_111"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-005-0788-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-005-0788-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-005-0788-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T23:03:30Z","timestamp":1735945410000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-005-0788-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["788"],"URL":"https:\/\/doi.org\/10.1007\/s11227-005-0788-8","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2005,12]]}}}