{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,15]],"date-time":"2024-01-15T20:31:15Z","timestamp":1705350675777},"reference-count":24,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2001,9,1]],"date-time":"2001-09-01T00:00:00Z","timestamp":999302400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Generation Computer Systems"],"published-print":{"date-parts":[[2001,9]]},"DOI":"10.1016\/s0167-739x(00)00075-3","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T21:19:03Z","timestamp":1027631943000},"page":"55-67","source":"Crossref","is-referenced-by-count":12,"title":["Modeling and improving locality for the sparse-matrix\u2013vector product on cache memories"],"prefix":"10.1016","volume":"18","author":[{"given":"D.B.","family":"Heras","sequence":"first","affiliation":[]},{"given":"V.","family":"Blanco","sequence":"additional","affiliation":[]},{"given":"J.C.","family":"Cabaleiro","sequence":"additional","affiliation":[]},{"given":"F.F.","family":"Rivera","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-739X(00)00075-3_BIB1","doi-asserted-by":"crossref","unstructured":"J.M. Anderson, S.P. Amarasinghe, M.S. Lam, Data and computation transformations for multiprocessors, in: Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Processing, July 1995.","DOI":"10.1145\/209936.209954"},{"key":"10.1016\/S0167-739X(00)00075-3_BIB2","doi-asserted-by":"crossref","unstructured":"R. Barret, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, Philadelphia, PA, 1994.","DOI":"10.1137\/1.9781611971538"},{"key":"10.1016\/S0167-739X(00)00075-3_BIB3","unstructured":"A. Baserman, T. Widner, Z. Zlatev, et al., Reordering of sparse matrices for parallel processing, Technical Report, Zentralinstitut fur Angewandte Mathematik, February 1994."},{"key":"10.1016\/S0167-739X(00)00075-3_BIB4","doi-asserted-by":"crossref","unstructured":"R. Boisvert, Matrix Market: A web resource for test matrix collections. http:\/\/math.nist.gov\/matrixmarket\/, in: Townmeeting on Online Delivery of NIST Reference Data, NIST, Gaithersburg, MD, May 1997.","DOI":"10.1007\/978-1-5041-2940-4_9"},{"key":"10.1016\/S0167-739X(00)00075-3_BIB5","unstructured":"K. Chen, A study on the cache memory miss ratio issue in multiprocessor systems, Technical Report, INRIA \u2014 Institut National De Recherche en Informatique et en Automatique, October 1990."},{"key":"10.1016\/S0167-739X(00)00075-3_BIB6","doi-asserted-by":"crossref","unstructured":"E. Cuthill, J. McKee, Several Strategies for Reducing the Bandwidth of Matrices, Rose and Willoughby, Plenum Press, New York, 1972.","DOI":"10.1007\/978-1-4615-8675-3_14"},{"key":"10.1016\/S0167-739X(00)00075-3_BIB7","unstructured":"I.S. Duff, R.G. Grimes, J.G. Lewis, User\u2019s guide for the Harwell\u2013Boeing sparse matrix collection, Technical Report, CERFACS, 1992."},{"key":"10.1016\/S0167-739X(00)00075-3_BIB8","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1137\/0717062","article-title":"An automatic one-way dissection algorithm for irregular finite-element problems","volume":"17","author":"George","year":"1980","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/S0167-739X(00)00075-3_BIB9","first-page":"1","article-title":"The evolution of the minimum degree algorithm","volume":"31","author":"George","year":"1989","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/S0167-739X(00)00075-3_BIB10","unstructured":"A. Gibbons, Algorithmic Graph Theory, Cambridge University Press, Cambridge, 1984."},{"key":"10.1016\/S0167-739X(00)00075-3_BIB11","doi-asserted-by":"crossref","unstructured":"D.B. Heras, V. Blanco, J.C. Cabaleiro, F.F. Rivera, Study of data locality for iterative methods, in: Proceedings of Parallel Computing (PARCO99), Delft, Holanda, August 1999.","DOI":"10.1142\/9781848160170_0066"},{"key":"10.1016\/S0167-739X(00)00075-3_BIB12","doi-asserted-by":"crossref","unstructured":"M.D. Hill, Aspects of cache memory and instruction buffer performance, Ph.D. Thesis, Berkeley Computer Science Division, University of California, Berkeley, 1987.","DOI":"10.21236\/ADA604007"},{"issue":"8","key":"10.1016\/S0167-739X(00)00075-3_BIB13","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1145\/79173.79180","article-title":"Cache considerations for multiprocessors programmers","volume":"33","author":"Hill","year":"1990","journal-title":"Comm. ACM"},{"key":"10.1016\/S0167-739X(00)00075-3_BIB14","doi-asserted-by":"crossref","unstructured":"K.S. McKinley, O. Temam, A quantitative analysis of loop nest locality, in: Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, October 1996.","DOI":"10.1145\/237090.237161"},{"key":"10.1016\/S0167-739X(00)00075-3_BIB15","doi-asserted-by":"crossref","unstructured":"J.J. Navarro, E. Garc\u0131\u0301a, J.L. Larriba-Pey, T. Juan, Block algorithms for sparse matrix computations on high performance workstations, in: Proceedings of the IEEE International Conference on Supercomputing (ICS\u201996), 1996, pp. 301\u2013309.","DOI":"10.1145\/237578.237624"},{"issue":"4","key":"10.1016\/S0167-739X(00)00075-3_BIB16","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1145\/268424.268464","article-title":"Memory data organization for improved cache performance in embedded processor applications","volume":"2","author":"Panda","year":"1997","journal-title":"ACM Trans. Design Automat. Electron. Systems"},{"key":"10.1016\/S0167-739X(00)00075-3_BIB17","unstructured":"D.A. Patterson, J.L. Hennesy, Computer Architecture: A Quantitative Approach, Morgan Kaufmann, Los Altos, CA, 1996."},{"key":"10.1016\/S0167-739X(00)00075-3_BIB18","doi-asserted-by":"crossref","unstructured":"S. Pissanetzky, Sparse Matrix Technology, Academic Press, New York, 1984.","DOI":"10.1016\/B978-0-12-557580-5.50012-0"},{"key":"10.1016\/S0167-739X(00)00075-3_BIB19","unstructured":"G. Reinelt, The Traveling Salesman. Computational Solutions for TSP Applications, Lecture Notes in Computer Science, Vol. 840, Springer, Berlin, 1991."},{"key":"10.1016\/S0167-739X(00)00075-3_BIB20","unstructured":"Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston, 1996."},{"key":"10.1016\/S0167-739X(00)00075-3_BIB21","doi-asserted-by":"crossref","unstructured":"O. Temam, W. Jalby, Characterizing the behavior of sparse algorithms on caches, in: Proceedings of the IEEE International Conference on Supercomputing (ICS\u201992), 1992, pp. 578\u2013587.","DOI":"10.1109\/SUPERC.1992.236646"},{"issue":"6","key":"10.1016\/S0167-739X(00)00075-3_BIB22","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1109\/12.286299","article-title":"False sharing and spatial locality in multiprocessor caches","volume":"43","author":"Torrellas","year":"1994","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0167-739X(00)00075-3_BIB23","doi-asserted-by":"crossref","unstructured":"E. Torrie, M. Martonosi, C. Tseng, M.W. Hall, Characterizing the memory behavior of compiler-parallelized applications, IEEE Trans. Parallel Distrib. Systems 7 (6) (1996) 1224\u20131237.","DOI":"10.1109\/71.553272"},{"key":"10.1016\/S0167-739X(00)00075-3_BIB24","doi-asserted-by":"crossref","unstructured":"M.E. Wolf, M.S. Lam, A data locality optimization algorithm, in: Proceedings of SIGPLAN\u201991 Conference on Programming Language Design and Implementation, June 1991.","DOI":"10.1145\/113445.113449"}],"container-title":["Future Generation Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167739X00000753?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167739X00000753?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,28]],"date-time":"2020-01-28T16:27:50Z","timestamp":1580228870000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167739X00000753"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,9]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2001,9]]}},"alternative-id":["S0167739X00000753"],"URL":"https:\/\/doi.org\/10.1016\/s0167-739x(00)00075-3","relation":{},"ISSN":["0167-739X"],"issn-type":[{"value":"0167-739X","type":"print"}],"subject":[],"published":{"date-parts":[[2001,9]]}}}