{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:42:39Z","timestamp":1725457359385},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540628989"},{"type":"electronic","value":"9783540690412"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0031604","type":"book-chapter","created":{"date-parts":[[2005,12,11]],"date-time":"2005-12-11T07:45:51Z","timestamp":1134287151000},"page":"319-331","source":"Crossref","is-referenced-by-count":0,"title":["A two-way BSP algorithm for tridiagonal systems"],"prefix":"10.1007","author":[{"given":"Yuguang","family":"Huang","sequence":"first","affiliation":[]},{"given":"W. F.","family":"McColl","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,25]]},"reference":[{"unstructured":"R.H. Bisseling and W.F. McColl, Scientific computing on bulk synchronous parallel architectures, Technical Report No. 836., Department of Mathematics, University of Utrecht\u201d, Dec. 1993.","key":"31_CR1"},{"issue":"no.7","key":"31_CR2","doi-asserted-by":"crossref","first-page":"942","DOI":"10.1109\/12.392854","volume":"44","author":"E. Dekker","year":"1995","unstructured":"E. Dekker and L. Dekker, Parallel minimal norm method for tridiagonal linear systems, IEEE Trans. Computers., vol. 44, no. 7, pp. 942\u2013946, 1995.","journal-title":"IEEE Trans. Computers."},{"key":"31_CR3","volume-title":"High Speed Computer and Algorithm Organization.","author":"P. Dubois","year":"1977","unstructured":"P. Dubois and G. Rodrigue, An analysis of the recursive doubling algorithm, in High Speed Computer and Algorithm Organization., Kuck et al., Eds. New York, Academic, 1977."},{"key":"31_CR4","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0377-0427(89)90362-2","volume":"27","author":"\u00d6. E\u011fecio\u011flu","year":"1989","unstructured":"\u00d6. E\u011fecio\u011flu, C.K. Koc and A.J. Laub, A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors, J. Computat. Appl. Math., vol. 27, pp. 95\u2013108, 1989.","journal-title":"J. Computat. Appl. Math."},{"key":"31_CR5","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1983","unstructured":"G.H. Golub and C.F. Van Loan, Matrix Computations., Johns Hopkins University Press, Baltimore, MD, 1983."},{"doi-asserted-by":"crossref","unstructured":"J.M.D. Hill, P.I. Crumpton and D.A. Burgess, The theory, practice, and a tool for BSP performance prediction applied to a CFD application, Technical Report, No. 96\/03 Oxford University Computing Lab. February, 1996.","key":"31_CR6","DOI":"10.1007\/BFb0024766"},{"issue":"1","key":"31_CR7","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/321250.321259","volume":"12","author":"R.W. Hockney","year":"1965","unstructured":"R.W. Hockney, A fast direct solution of poisson's equation using Fourier analysis, J. ACM., 12 (1), pp. 95\u2013113, 1965.","journal-title":"J. ACM."},{"key":"31_CR8","volume-title":"Parallel Computers 2.","author":"R.W. Hockney","year":"1988","unstructured":"R.W. Hockney and C.R. Jesshope, Parallel Computers 2., Philadelphia, PA, Adam Hilger, 1988."},{"unstructured":"Y. Huang, Parallel recursive method for tridiagonal systems, Procs. 1997 Advances in Parallel and Distributed Computing., IEEE CS Press, March 19\u201321, 1997.","key":"31_CR9"},{"unstructured":"Y. Huang and W.F. McColl, Generalised Tridiagonal Matrix Inversion, 15th IMACS World Congress on Scientific Computation, Modeling and Applied Mathematics., Berlin, Aug 24\u201329, 1997. To appear.","key":"31_CR10"},{"issue":"no.8","key":"31_CR11","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1109\/TC.1973.5009159","volume":"22","author":"P.M. Kogge","year":"1973","unstructured":"P.M. Kogge and H.S. Stone, A parallel algorithm for efficient solution of a general class of recurrence equations, IEEE Trans. Computers., vol. 22, no. 8, pp.786\u2013793, 1973.","journal-title":"IEEE Trans. Computers."},{"unstructured":"W.F. McColl, Scalable parallel computing: A grand unified theory and its practical development, Procs. 13th IFIP World Computer Congress. (B. Pehrson and I.Simon, eds.), Vol. 1 (Invited Paper), Elsevier, pp. 539\u2013546, 1994.","key":"31_CR12"},{"doi-asserted-by":"crossref","unstructured":"W.F. McColl, BSP Programming, in Specification of Parallel Algorithms. (G.E. Blelloch, K.M. Chandy and S. Jagannathan eds.), Procs. DIMACS Workshop, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 18, pp. 21\u201335, 1994.","key":"31_CR13","DOI":"10.1090\/dimacs\/018\/02"},{"doi-asserted-by":"crossref","unstructured":"W.F. McColl, Scalable Computing, in Computer Science Today: Recent Trends and Developments. (J. Van Leeuwen ed.), LNCS Volume 1000, Springer-Verlag, pp. 46\u201361, 1995.","key":"31_CR14","DOI":"10.1007\/BFb0015236"},{"issue":"1","key":"31_CR15","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/321738.321741","volume":"20","author":"H.S. Stone","year":"1973","unstructured":"H.S. Stone, An efficient parallel algorithm for the solution of a tridiagonal linear system of equations, J. Assoc. Compu. Mach., 20 (1), pp. 27\u201338, 1973.","journal-title":"J. Assoc. Compu. Mach."},{"issue":"4","key":"31_CR16","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1145\/355656.355657","volume":"1","author":"H.S. Stone","year":"1975","unstructured":"H.S. Stone, Parallel tridiagonal equation solvers, ACM Trans. Math. Software., 1 (4), pp. 289\u2013307, 1975.","journal-title":"ACM Trans. Math. Software."},{"key":"31_CR17","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0167-8191(87)90005-6","volume":"5","author":"H.A. Vorst Van der","year":"1987","unstructured":"H.A. Van der Vorst, Large tridiagonal and block tridiagonal linear systems on vector and parallel computers, Parallel Computing., 5, pp. 45\u201354, 1987.","journal-title":"Parallel Computing."},{"doi-asserted-by":"crossref","unstructured":"L. Valiant, A bridging model for parallel computation, Communications of the ACM., vol. 33, no. 8, Aug. 1990.","key":"31_CR18","DOI":"10.1145\/79173.79181"}],"container-title":["Lecture Notes in Computer Science","High-Performance Computing and Networking"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0031604","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T13:52:30Z","timestamp":1586613150000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0031604"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540628989","9783540690412"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/bfb0031604","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}