{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T15:49:45Z","timestamp":1725896985355},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540643043"},{"type":"electronic","value":"9783540697244"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0026433","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T07:48:42Z","timestamp":1132386522000},"page":"204-218","source":"Crossref","is-referenced-by-count":4,"title":["A new fast algorithm for optimal register allocation in modulo scheduled loops"],"prefix":"10.1007","author":[{"given":"Sylvain","family":"Lelait","sequence":"first","affiliation":[]},{"given":"Guang R.","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Christine","family":"Eisenbeis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,15]]},"reference":[{"key":"15_CR1","volume-title":"Optimal Software Pipelining with Function Unit Register Constraints","author":"E. R. Altman","year":"1995","unstructured":"Erik R. Altman. Optimal Software Pipelining with Function Unit Register Constraints. PhD thesis, McGill University, Montr\u00e9al, Canada, October 1995."},{"key":"15_CR2","first-page":"1","volume-title":"Proceedings of the Eighth Annual Workshop on Languages and Compilers for Parallel Computing, number 1033 in LNCS","author":"R. Bodik","year":"1995","unstructured":"R. Bodik and R. Gupta. Array Data-Flow Analysis for Load-Store Optimizations in Superscalar Architectures. In Proceedings of the Eighth Annual Workshop on Languages and Compilers for Parallel Computing, number 1033 in LNCS, pages 1\u201315, Columbus, Ohio, August 1995. Springer Verlag."},{"key":"15_CR3","first-page":"19","volume-title":"Proceedings of the 1987 International Conference on Parallel Processing","author":"R. Cytron","year":"1987","unstructured":"R. Cytron and J. Ferrante. What's in a Name? or the Value of Renaming for Parallelism Detection and Storage Allocation. In Proceedings of the 1987 International Conference on Parallel Processing, pages 19\u201327, University Park, Pennsylvanie, August 1987. London: Penn State press."},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"J.C. Dehnert and R.A. Towle. Compiling for the Cydra 5. Journal of Supercomputing, 7(12), January 1993.","DOI":"10.1007\/978-1-4615-3200-2_6"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"A.E. Eichenberger, E.S. Davidson, and S.G. Abraham. Minimum Register Requirements for a Modulo Schedule. In Proceedings of the 27th Annual International Symposium on Microarchitecture, pages 75\u201384, San Jose, California, November 30\u2013December 2, 1994.","DOI":"10.1145\/192724.192732"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Ch. Eisenbeis, W. Jalby, and A. Lichnewsky. Compiler techniques for optimizing memory and register usage on the Cray-2. International Journal on High Speed Computing, 2(2), June 1990.","DOI":"10.1142\/S0129053390000133"},{"key":"15_CR7","first-page":"264","volume-title":"Proceedings of the IFIP WG 10.3 Working Conference on Parallel Architectures and Compilation Techniques, PACT'95","author":"C. Eisenbeis","year":"1995","unstructured":"Ch. Eisenbeis, S. Lelait, and B. Marmol. The Meeting Graph: a New Model for Loop Cyclic Register Allocation. In Proceedings of the IFIP WG 10.3 Working Conference on Parallel Architectures and Compilation Techniques, PACT'95, pages 264\u2013267, Limassol, Cyprus, June 27\u201329 1995. ACM Press."},{"issue":"2","key":"15_CR8","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1137\/0601025","volume":"1","author":"M.R. Garey","year":"1980","unstructured":"M.R. Garey, D.S. Johnson, G.L. Miller, and C.H. Papadimitriou. The complexity of coloring circular arcs and chords. SIAM J. Alg. Disc. Meth., 1(2):216\u2013227, June 1980.","journal-title":"SIAM J. Alg. Disc. Meth."},{"issue":"3","key":"15_CR9","first-page":"155","volume":"1","author":"L.J. Hendren","year":"1993","unstructured":"L.J. Hendren, G.R. Gao, E.R. Altman, and C. Mukerji. A register allocation framework based on hierarchical cyclic interval graphs. The Journal of Programming Languages, 1(3):155\u2013185, September 1993.","journal-title":"The Journal of Programming Languages"},{"issue":"6","key":"15_CR10","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1145\/173262.155115","volume":"28","author":"R. A. Huff","year":"1993","unstructured":"Richard A. Huff. Lifetime-Sensitive Modulo Scheduling. SIGPLAN Notices, 28(6):258\u2013267, June 1993. Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation.","journal-title":"SIGPLAN Notices"},{"issue":"7","key":"15_CR11","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1145\/960116.54022","volume":"23","author":"M. S. Lam","year":"1988","unstructured":"Monica S. Lam. Software Pipelining: An Effective Scheduling Technique for VLIW Machines. SIGPLAN Notices, 23(7):318\u2013328, July 1988. Proceedings of the ACM SIGPLAN '88 Conference on Programming Language Design and Implementation.","journal-title":"SIGPLAN Notices"},{"key":"15_CR12","unstructured":"Sylvain Lelait. Contribution \u00e0 l'allocation de registres dans les boucles. Th\u00e9se de Doctorat, Universit\u00e9 d'Orl\u00e9ans, January 1996."},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"S. Lelait, G.R. Gao, and Ch. Eisenbeis. A New Fast Algorithm for Optimal Register Allocation in Modulo Scheduled Loops. Research Report, INRIA, 1998.","DOI":"10.1007\/BFb0026433"},{"key":"15_CR14","first-page":"260","volume-title":"Proceedings of the 1992 International Conference on Supercomputing","author":"W. Mangione-Smith","year":"1992","unstructured":"W. Mangione-Smith, S.G. Abraham, and E.S. Davidson. Register Requirements of Pipelined Processors. In Proceedings of the 1992 International Conference on Supercomputing, pages 260\u2013271, Washington, DC, July 19\u201323 1992. ACM Press."},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Q. Ning and G.R. Gao. A Novel Framework of Register Allocation for Software Pipelining. In Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 29\u201342, Charleston, South Carolina, January 1993.","DOI":"10.1145\/158511.158519"},{"issue":"7","key":"15_CR16","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1145\/143103.143141","volume":"27","author":"B.R. Rau","year":"1992","unstructured":"B.R. Rau, M. Lee, P.P. Tirumalai, and M.S. Schlansker. Register Allocation for Software Pipelined Loops. SIGPLAN Notices, 27(7):283\u2013299, July 1992. Proceedings of the ACM SIGPLAN '92 Conference on Programming Language Design and Implementation.","journal-title":"SIGPLAN Notices"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"B.R. Rau. Iterative modulo scheduling: An algorithm for software pipelining loops. In Proceedings of the 27th Annual International Symposium on Microarchitecture, pages 63\u201374, San Jose, California, November 30-December 2, 1994.","DOI":"10.1145\/192724.192731"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"J. Ruttenberg, G.R. Gao, A. Stouchinin, and W. Lichtenstein. Software pipelining showdown: Optimal vs. heuristic methods in a production compiler. In Proceedings of the ACM SIGPLAN '96 Conference on Programming Language Design and Implementation, pages 1\u201311, Philadelphia, Pennsylvania, May 22\u201324, 1996.","DOI":"10.1145\/231379.231385"},{"issue":"1","key":"15_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/59287.59289","volume":"11","author":"P.A. Steenkiste","year":"1989","unstructured":"P.A. Steenkiste and J.L. Hennessy. A simple interprocedural register allocation algorithm and its effectiveness for Lisp. ACM Transactions on Programming Languages and Systems, 11(1):1\u201332, January 1989.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"issue":"3","key":"15_CR20","first-page":"357","volume":"22","author":"J. Wang","year":"1994","unstructured":"J. Wang, Ch. Eisenbeis, M. Jourdan, and B. Su. DEcomposed Software Pipelining: a New Perspective and a New Approach. International Journal on Parallel Processing, 22(3):357\u2013379, 1994.","journal-title":"International Journal on Parallel Processing"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0026433","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T01:37:36Z","timestamp":1586569056000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0026433"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540643043","9783540697244"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/bfb0026433","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}