{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:24Z","timestamp":1725664224018},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540576594"},{"type":"electronic","value":"9783540483083"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-57659-2_24","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:14:32Z","timestamp":1330262072000},"page":"406-429","source":"Crossref","is-referenced-by-count":4,"title":["Acceleration of first and higher order recurrences on processors with instruction level parallelism"],"prefix":"10.1007","author":[{"given":"Michael","family":"Schlansker","sequence":"first","affiliation":[]},{"given":"Vinod","family":"Kathail","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"issue":"4","key":"24_CR1","doi-asserted-by":"publisher","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. Softw 1, 4 (1975), 289\u2013307.","journal-title":"ACM Trans Math. Softw"},{"issue":"7","key":"24_CR2","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1109\/T-C.1975.224291","volume":"C-24","author":"S.-C. Chen","year":"1975","unstructured":"S.-C. Chen and D. J. Kuck. Time and Parallel Processor Bounds for Linear Recurrence Systems. IEEE Transactions on Computers C-24 7 (1975), 701\u2013717.","journal-title":"IEEE Transactions on Computers"},{"issue":"4","key":"24_CR3","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1137\/0713042","volume":"13","author":"D. Heller","year":"1976","unstructured":"D. Heller. Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems. SIAM J. Numerical Anal. 13, 4 (1976), 484\u2013496.","journal-title":"SIAM J. Numerical Anal."},{"issue":"6","key":"24_CR4","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1137\/0714076","volume":"14","author":"A. H. Sameh","year":"1977","unstructured":"A. H. Sameh and R. P. Brent. Solving Triangular Systems on a Parallel Computer. SIAM J. Numerical Analysis 14, 6 (1977), 1101\u20131113.","journal-title":"SIAM J. Numerical Analysis"},{"key":"24_CR5","volume-title":"The structure of Computers and Computations","author":"D. J. Kuck","year":"1978","unstructured":"D. J. Kuck. The structure of Computers and Computations. (Wiley, New York, 1978)."},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1145\/355791.355797","volume":"4","author":"S. C. Chen","year":"1978","unstructured":"S. C. Chen, D. J. Kuck, and A. H. Sameh. Practical Parallel Band Triangular System Solvers. ACM Transactions on Mathematical Software 4, (1978), 270\u2013277.","journal-title":"ACM Transactions on Mathematical Software"},{"issue":"2","key":"24_CR7","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/355945.355947","volume":"7","author":"H. H. Wang","year":"1981","unstructured":"H. H. Wang. A Parallel Method for Tridiagonal Equations. ACM Transactions on Mathematical Software 7, 2 (1981), 170\u2013183.","journal-title":"ACM Transactions on Mathematical Software"},{"issue":"1","key":"24_CR8","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1137\/0910003","volume":"10","author":"H. A. Vorst Van Der","year":"1989","unstructured":"H. A. Van Der Vorst and K. Dekker. Vectorization of Linear Recurrence Relations. SIAM Journal on Scientific and Statistical Computing 10, 1 (1989), 27\u201335.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Y. Tanaka, et al. Compiling Techniques for First-Order Linear Recurrences on a Vector Computer. Proceedings of the Supercomputing Conference (Orlando, FL., 1988), 174\u2013180.","DOI":"10.1109\/SUPERC.1988.44651"},{"key":"24_CR10","unstructured":"D. Callahan. Recognizing and Parallelizing Bounded Recurrences. Proceedings of the Fourth Workshop on Languages and Compilers for Parallel Processing (Santa Clara, CA, 1991)."},{"key":"24_CR11","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1109\/TC.1981.1675827","volume":"C-30","author":"J. A. Fisher","year":"1981","unstructured":"J. A. Fisher. Trace Scheduling: A Technique for Global Microcode Compaction. IEEE Transactions on Computers C-30. (1981), 478\u2013490.","journal-title":"IEEE Transactions on Computers"},{"issue":"1\/2","key":"24_CR12","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01205182","volume":"7","author":"G. Lowney","year":"1993","unstructured":"G. Lowney, et al. The Multiflow Trace Scheduling Compiler. The Journal of Supercomputing 7. 1\/2 (1993), 51\u2013142.","journal-title":"The Journal of Supercomputing"},{"issue":"1\/2","key":"24_CR13","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/BF01205185","volume":"7","author":"W. W. Hwu","year":"1993","unstructured":"W.-M. W. Hwu, et al. The Superblock: An Effective Technique for VLIW and Superscalar Compilation. The Journal of Supercomputing 7, 1\/2 (1993), 229\u2013248.","journal-title":"The Journal of Supercomputing"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"B. R. Rau and C. D. Glaeser. Some Scheduling Techniques and an Easily Schedulable Horizontal Architecture for High Performance Scientific Computing. Proceedings of the Fourteenth Annual Workshop on Microporgramming (1981), 183\u2013198.","DOI":"10.1145\/1014192.802449"},{"key":"24_CR15","unstructured":"M. S.-L. Lam, A Systolic Array Optimizing Compiler. 1987, Carnegie Mellon University"},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"B. Rau. Data Flow and Dependence Analysis for Instruction Level Parallelism. Proceedings of the Fourth Workshop on Languages and Compilers for Parallel Computing (Santa Clara, CA, 1992), 236\u2013250.","DOI":"10.1007\/BFb0038668"},{"key":"24_CR17","doi-asserted-by":"crossref","unstructured":"B. R. Rau, M. S. Schlansker, and P. P. Tirumalai. Code Generation Schemas for Modulo Scheduled DO-Loops and WHILE-Loops. Proceedings of the 25th Annual International Symposium on Micro architecture (Portland, Oregon, 1992), 158\u2013169.","DOI":"10.1145\/144965.145795"},{"issue":"1\/2","key":"24_CR18","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF01205184","volume":"7","author":"J. C. Dehnert","year":"1993","unstructured":"J. C. Dehnert and R. A. Towle. Compiling for the Cydra 5. The Journal of Supercomputing 7, 1\/2 (1993), 181\u2013227.","journal-title":"The Journal of Supercomputing"},{"key":"24_CR19","unstructured":"M. Schlansker and V. Kathail, Acceleration of Algebraic Recurrences on Processors with Instruction Level Parallelism. Technical Report HPL-93-55. Hewlett-Packard Laboratories, 1993."}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57659-2_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:13:35Z","timestamp":1605647615000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57659-2_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540576594","9783540483083"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-57659-2_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}