{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:47:17Z","timestamp":1725551237956},"publisher-location":"Berlin, Heidelberg","reference-count":51,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540628286"},{"type":"electronic","value":"9783540686996"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62828-2_116","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T15:22:49Z","timestamp":1270480969000},"page":"108-139","source":"Crossref","is-referenced-by-count":4,"title":["The use of computational kernels in full and sparse linear solvers, efficient code design on high-performance RISC processors"],"prefix":"10.1007","author":[{"given":"Michel J.","family":"Dayd\u00e9","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iain S.","family":"Duff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,8,5]]},"reference":[{"unstructured":"Amestoy, P. R. (1991), Factorization of large sparse matrices based on a multifrontal approach in a multiprocessor environment, Phd thesis, Institut National Polytechnique de Toulouse. Available as CERFACS report TH\/PA\/91\/2.","key":"8_CR1"},{"key":"8_CR2","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1177\/109434208900300303","volume":"3","author":"P. R. Amestoy","year":"1989","unstructured":"Amestoy, P. R. and Duff, I. S. (1989), \u2018Vectorization of a multiprocessor multifrontal code', Int. J. of Supercomputer Applics. 3, 41\u201359.","journal-title":"Int. J. of Supercomputer Applics."},{"key":"8_CR3","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1177\/109434209300700105","volume":"7","author":"P. R. Amestoy","year":"1993","unstructured":"Amestoy, P. R. and Duff, I. S. (1993), \u2018Memory allocation issues in sparse multiprocessor multifrontal methods', Int. J. of Supercomputer Applics. 7, 64\u201382.","journal-title":"Int. J. of Supercomputer Applics."},{"key":"8_CR4","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1142\/S0129053395000038","volume":"7","author":"P. R. Amestoy","year":"1995","unstructured":"Amestoy, P. R., Dayd\u00e9, M. J., Duff, I. S. and Mor\u00e8re, P. (1995), \u2018Linear algebra calculations on a virtual shared memory computer', Int Journal of High Speed Computing 7, 21\u201343.","journal-title":"Int Journal of High Speed Computing"},{"unstructured":"Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., DuCroz, J., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S. and Sorensen, D. (1992), LAPACK Users' Guide., SIAM.","key":"8_CR5"},{"key":"8_CR6","volume-title":"Technical Report 803","author":"F. Bodin","year":"1994","unstructured":"Bodin, F. and Seznec, A. (1994), Cache organization influence on loop blocking, Technical Report 803, IRISA, Rennes, France."},{"key":"8_CR7","volume-title":"Technical Report TR\/PA\/93\/10","author":"I. Bongartz","year":"1993","unstructured":"Bongartz, I., Conn, A. R., Gould, N. I. M. and Toint, P. L. (1993), CUTE: Constrained and Unconstrained Testing Environment, Technical Report TR\/PA\/93\/10, CERFACS, Toulouse, France."},{"key":"8_CR8","volume-title":"Technical Report TR\/PA\/92\/90","author":"S. Carney","year":"1993","unstructured":"Carney, S., Heroux, M. A. and Li, G. (1993), A proposal for a sparse BLAS toolkit, Technical Report TR\/PA\/92\/90 (Revised), CERFACS, Toulouse, France."},{"doi-asserted-by":"crossref","unstructured":"Choi, J., Demmel, J., Dhillon, I., Dongarra, J., Ostrouchov, S., Petitet, A., Stanley, K., Walker, D. and Whaley, R. C. (1995a), ScaLAPACK: A portable linear algebra library for distributed memory computers \u2014 design issues and performance, Technical Report LAPACK Working Note 95, CS-95-283, University of Tennessee.","key":"8_CR9","DOI":"10.1007\/3-540-60902-4_12"},{"unstructured":"Choi, J., Dongarra, J., Ostrouchov, S., Petitet, A., Walker, D. and Whaley, R. C. (1995b), A proposal for a set of parallel basic linear algebra subprograms, Technical Report LAPACK Working Note 100, CS-95-283, University of Tennessee.","key":"8_CR10"},{"key":"8_CR11","series-title":"number 17 in 'springer Series in Computational Mathematics'","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12211-2","volume-title":"LANCELOT: a Fortran package for large-scale nonlinear optimization (Release A)","author":"A. R. Conn","year":"1992","unstructured":"Conn, A. R., Gould, N. I. M. and Toint, P. L. (1992), LANCELOT: a Fortran package for large-scale nonlinear optimization (Release A), number 17 in 'springer Series in Computational Mathematics', Springer Verlag, Heidelberg, Berlin, New York."},{"unstructured":"Davis, T. A. and Duff, I. S. (1993), An unsymmetric-pattern multifrontal method for sparse LU factorization, Technical Report RAL 93-036, Rutherford Appleton Laboratory.","key":"8_CR12"},{"unstructured":"Dayd\u00e9, M. J. (1996), A block version of the eskow-schnabel modified cholesky factorization, Technical Report RT\/APO\/95\/8, ENSEEIHT-IRIT.","key":"8_CR13"},{"key":"8_CR14","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1177\/109434208900300204","volume":"3","author":"M. J. Dayd\u00e9","year":"1989","unstructured":"Dayd\u00e9, M. J. and Duff, I. S. (1989), \u2018Level 3 BLAS in LU factorization on the CRAY-2, ETA-10P and IBM 3090-200\/VF', Int. J. of Supercomputer Applics. 3, 40\u201370.","journal-title":"Int. J. of Supercomputer Applics."},{"key":"8_CR15","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1177\/109434209100500308","volume":"5","author":"M. J. Dayd\u00e9","year":"1991","unstructured":"Dayd\u00e9, M. J. and Duff, I. S. (1991), \u2018Use of level 3 BLAS in LU factorization in a multiprocessing environment on three vector multiprocessors, the ALLIANT FX\/80, the CRAY-2, and the IBM 3090\/VF', Int. J. of Supercomputer Applics. 5, 92\u2013110.","journal-title":"Int. J. of Supercomputer Applics."},{"unstructured":"Dayd\u00e9, M. J. and Duff, I. S. (1996), A block implementation of level 3 BLAS for RISC processors, Technical Report RT\/APO\/96\/1, ENSEEIHT-IRIT.","key":"8_CR16"},{"key":"8_CR17","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1145\/178365.174413","volume":"20","author":"M. J. Dayd\u00e9","year":"1994","unstructured":"Dayd\u00e9, M. J., Duff, I. S. and Petitet, A. (1994a), \u2018A parallel block implementation of Level 3 BLAS kernels for MIMD vector processors', ACM Transactions on Mathematical Software 20, 178\u2013193.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"8_CR18","volume-title":"Technical report","author":"M. J. Dayd\u00e9","year":"1994","unstructured":"Dayd\u00e9, M. J., L'Excellent, J. Y. and Gould, N. I. M. (1994b), On the use of element-by-element preconditioners to solve large scale partially separable optimization problems, Technical report, ENSEEIHT-IRIT, Toulouse, France. RT\/APO\/94\/4, to appear in SIAM Journal on Scientific Computing."},{"unstructured":"Dayd\u00e9, M. J., L'Excellent, J. Y. and Gould, N. I. M. (1995), Solution of structured systems of linear equations using element-by-element preconditioners, in \u2018Proceedings 2nd IMACS International Symposium on Iterative Methods in Linear Algebra', pp. 181\u2013190. Also ENSEEIHT-IRIT Technical Report, RT\/APO\/95\/1.","key":"8_CR19"},{"key":"8_CR20","series-title":"Lecture Notes in Computer Science, Vol. 1124","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/BFb0024682","volume-title":"Proceedings of Euro-Par 96, Lyon","author":"M. J. Dayd\u00e9","year":"1996","unstructured":"Dayd\u00e9, M. J., L'Excellent, J. Y. and Gould, N. I. M. (1996), Preprocessing of sparse unassembled linear systems for efficient solution using element-by-element preconditioners, in L. Boug\u00e9, P. Fraigniaud, A. Mignotte and Y. Robert, eds, \u2018Proceedings of Euro-Par 96, Lyon', Vol. 2 of Lecture Notes in Computer Science, Vol. 1124, Springer Verlag, Heidelberg, Berlin, New York, pp. 34\u201343. Also ENSEEIHT-IRIT Technical Report RT\/APO\/96\/2."},{"key":"8_CR21","volume-title":"Technical Report UCB\/\/CSD-95-883","author":"J. W. Demmel","year":"1995","unstructured":"Demmel, J. W., Eisenstat, S. C., Gilbert, J. R., Li, X. S. and Liu, J. W. H. (1995), A supernodal approach to sparse partial pivoting, Technical Report UCB\/\/CSD-95-883, Computer Science Division, U. C. Berkeley, Berkeley, California."},{"key":"8_CR22","volume-title":"Numerical Methods for Unconstrained Optimization and Nonlinear Equations","author":"J. Dennis","year":"1983","unstructured":"Dennis, J. and Schnabel, R. (1983), Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice Hall, Englewood Cliffs, N.J."},{"key":"8_CR23","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/108556.108577","volume":"17","author":"D. S. Dodson","year":"1991","unstructured":"Dodson, D. S., Grimes, R. G. and Lewis, J. G. (1991), \u2018Sparse extensions to the Fortran Basic Linear Algebra Subprograms', ACM Transactions on Mathematical Software 17, 253\u2013263.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"8_CR24","volume-title":"Technical Report CS-95-281","author":"J. Dongarra","year":"1995","unstructured":"Dongarra, J. and Whaley, R. C. (1995), A users' guide to the blacs, Technical Report CS-95-281, University of Tennessee, Knoxville, Tennessee, USA."},{"key":"8_CR25","volume-title":"Technical Report CS-89-85","author":"J. J. Dongarra","year":"1992","unstructured":"Dongarra, J. J. (1992), Performance of various computers using standard linear algebra software, Technical Report CS-89-85, University of Tennessee, Knoxville, Tennessee, USA."},{"key":"8_CR26","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1145\/22899.22904","volume":"30","author":"J. J. Dongarra","year":"1987","unstructured":"Dongarra, J. J. and Grosse, E. (1987), \u2018Distribution of mathematical software via electronic mail', Comm. ACM 30, 403\u2013407.","journal-title":"Comm. ACM"},{"key":"8_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/77626.79170","volume":"16","author":"J. J. Dongarra","year":"1990","unstructured":"Dongarra, J. J., Du Croz, J., Duff, I. S. and Hammarling, S. (1990), \u2018Algorithm 679. a set of Level 3 Basic Linear Algebra Subprograms.', ACM Transactions on Mathematical Software 16, 1\u201317.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"8_CR28","volume-title":"Solving Linear Systems on Vector and Shared Memory Computers","author":"J. J. Dongarra","year":"1991","unstructured":"Dongarra, J. J., Duff, I. S., Sorensen, D. C. and van der Vorst, H. A. (1991a), Solving Linear Systems on Vector and Shared Memory Computers, SIAM, Philadelphia."},{"unstructured":"Dongarra, J. J., Mayes, P. and Radicati di Brozolo, G. (1991b), Lapack working note 28: The IBM RISC System\/6000 and linear algebra operations, Technical Report CS-91-130, University of Tennessee.","key":"8_CR29"},{"unstructured":"Duff, I. S. (1996), Sparse numerical linear algebra: direct methods and preconditioning, Technical Report RAL 96-047, Rutherford Appleton Laboratory. Also CERFACS Report TR-PA-96-xxx.","key":"8_CR30"},{"key":"8_CR31","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1145\/356044.356047","volume":"9","author":"I. S. Duff","year":"1983","unstructured":"Duff, I. S. and Reid, J. K. (1983), \u2018The multifrontal solution of indefinite sparse symmetric linear systems', ACM Transactions on Mathematical Software 9, 302\u2013325.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"8_CR32","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1137\/0905045","volume":"5","author":"I. S. Duff","year":"1984","unstructured":"Duff, I. S. and Reid, J. K. (1984), \u2018The multifrontal solution of unsymmetric sets of linear systems', SIAM Journal on Scientific and Statistical Computing 5, 633\u2013641.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"unstructured":"Duff, I. S., Grimes, R. G. and Lewis, J. G. (1992), Users' guide for the Harwell-Boeing sparse matrix collection (Release I), Technical Report RAL 92-086, Rutherford Appleton Laboratory.","key":"8_CR33"},{"unstructured":"Duff, I. S., Marrone, M., Radicati, G. and Vittoli, C. (1995), A set of Level 3 Basic Linear Algebra Subprograms for sparse matrices, Technical Report TR-RAL-95-049, RAL.","key":"8_CR34"},{"key":"8_CR35","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1016\/S0167-8191(05)80050-X","volume":"17","author":"J. Erhel","year":"1991","unstructured":"Erhel, J., Traynard, A. and Vidrascu, M. (1991), \u2018An element-by-element preconditioned conjugate gradient method implemented on a vector computer', Parallel Computing 17, 1051\u20131065.","journal-title":"Parallel Computing"},{"key":"8_CR36","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1145\/114697.116806","volume":"17","author":"E. Eskow","year":"1991","unstructured":"Eskow, E. and Schnabel, R. B. (1991a), \u2018Algorithm 695: Software for a new modified cholesky factorization', ACM Transactions on Mathematical Software 17, 306\u2013312.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"8_CR37","first-page":"1136","volume":"11","author":"E. Eskow","year":"1991","unstructured":"Eskow, E. and Schnabel, R. B. (1991b), \u2018A new modified cholesky factorization', SIAM Journal on Scientific and Statistical Computing 11, 1136\u20131158.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"8_CR38","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1137\/0908086","volume":"8","author":"K. Gallivan","year":"1987","unstructured":"Gallivan, K., Jalby, W. and Meier, U. (1987), \u2018The use of blas3 in linear algebra on a parallel processor with a hierarchical memory', SIAM J. Sci. Stat. Comput. 8, 1079\u20131084. Timely communications.","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"1","key":"8_CR39","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1177\/109434208800200103","volume":"2","author":"K. Gallivan","year":"1988","unstructured":"Gallivan, K., Jalby, W., Meier, U. and Sameh, A. (1988), \u2018Impact of hierarchical memory systems on linear algebra algorithm design', Int Journal of Supercomputer Applications 2(1), 12\u201348.","journal-title":"Int Journal of Supercomputer Applications"},{"key":"8_CR40","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/BF01585529","volume":"28","author":"P. Gill","year":"1974","unstructured":"Gill, P. and Murray, W. (1974), \u2018Newton-type methods for unconstrained and linearly constrained optimization', Mathematical Programming 28, 311\u2013350.","journal-title":"Mathematical Programming"},{"key":"8_CR41","volume-title":"Practical Optimization","author":"P. Gill","year":"1981","unstructured":"Gill, P., Murray, W. and Wright, M. (1981), Practical Optimization, Academic Press, London and New York."},{"key":"8_CR42","volume-title":"Nonlinear Optimization","author":"A. Griewank","year":"1982","unstructured":"Griewank, A. and Toint, P. L. (1982), On the unconstrained optimization of partially separable functions, in M. J. D. Powell, ed., \u2018Nonlinear Optimization', Academic Press, London and New York."},{"key":"8_CR43","volume-title":"Harwell Subroutine Library. A Catalogue of Subroutines (Release 12)","author":"HSL","year":"1996","unstructured":"HSL (1996), Harwell Subroutine Library. A Catalogue of Subroutines (Release 12), AEA Technology, Harwell Laboratory, Oxfordshire, England. For information concerning HSL contact: Dr Scott Roberts, AEA Technology, 552 Harwell, Didcot, Oxon OX11 0RA, England (tel: +44-1235-434714, fax: +44-1235-434136, email: Scott.Roberts@aeat.co.uk)."},{"key":"8_CR44","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0045-7825(87)90005-3","volume":"61","author":"T. J. R. Hughes","year":"1987","unstructured":"Hughes, T. J. R., Ferencz, R. M. and Hallquits, J. O. (1987), \u2018Large-scale vectorized implicit calculations in solid mechanics on a CRAY X-MP\/48 utilizing EBE preconditioned conjugate gradients', Computational Methods in Applied Mechanics and Engineering 61, 215\u2013248.","journal-title":"Computational Methods in Applied Mechanics and Engineering"},{"key":"8_CR45","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0045-7825(83)90115-9","volume":"36","author":"T. J. R. Hughes","year":"1983","unstructured":"Hughes, T. J. R., Levit, I. and Winget, J. (1983), \u2018An element-by-element solution algorithm for problems of structural and solid mechanics', Compututational Methods in Applied Mechanics and Engineering 36, 241\u2013254.","journal-title":"Compututational Methods in Applied Mechanics and Engineering"},{"unstructured":"K\u00e5gstr\u00f6m, B., Ling, P. and Loan, C. V. (1993), Portable high performance GEMM-based Level-3 BLAS, in \u2018Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing', SIAM, pp. 339\u2013346.","key":"8_CR46"},{"unstructured":"L'Excellent, J. Y. (1995), Utilisation de pr\u00e9conditionneurs \u00e9l\u00e9ment-par-\u00e9l\u00e9ment pour la r\u00e9solution de probl\u00e8mes d'optimisation de grande taille, PhD thesis, INPT-ENSEEIHT.","key":"8_CR47"},{"key":"8_CR48","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0045-7825(83)90114-7","volume":"36","author":"M. Ortiz","year":"1983","unstructured":"Ortiz, M., Pinsky, P. M. and Taylor, R. L. (1983), \u2018Unconditionally stable element-by-element algorithms for dynamic problems', Compututational Methods in Applied Mechanics and Engineering 36, 223\u2013239.","journal-title":"Compututational Methods in Applied Mechanics and Engineering"},{"key":"8_CR49","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1137\/0914026","volume":"14","author":"T. Schlick","year":"1993","unstructured":"Schlick, T. (1993), \u2018Modified Cholesky factorizations for sparse preconditioners', SIAM Journal on Scientific and Statistical Computing 14, 424\u2013445.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"8_CR50","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1145\/6187.6192","volume":"11","author":"R. B. Schnabel","year":"1985","unstructured":"Schnabel, R. B., Koontz, J. E. and Weiss, B. E. (1985), \u2018A modular system of algorithms for unconstrained minimization', ACM Transactions on Mathematical Software 11, 419\u2013440.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"8_CR51","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0045-7825(89)90052-2","volume":"74","author":"A. J. Wathen","year":"1989","unstructured":"Wathen, A. J. (1989), \u2018An analysis of some element-by-element techniques', Computational Methods in Applied Mechanics and Engineering 74, 271\u2013287.","journal-title":"Computational Methods in Applied Mechanics and Engineering"}],"container-title":["Lecture Notes in Computer Science","Vector and Parallel Processing \u2014 VECPAR'96"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62828-2_116","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T20:16:45Z","timestamp":1558988205000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62828-2_116"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540628286","9783540686996"],"references-count":51,"URL":"https:\/\/doi.org\/10.1007\/3-540-62828-2_116","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}