{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:10:06Z","timestamp":1742598606626,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540584308"},{"type":"electronic","value":"9783540487890"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58430-7_56","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:05:03Z","timestamp":1330272303000},"page":"640-651","source":"Crossref","is-referenced-by-count":3,"title":["A framework for resource-constrained rate-optimal software pipelining"],"prefix":"10.1007","author":[{"given":"R.","family":"Govindarajan","sequence":"first","affiliation":[]},{"given":"Erik R.","family":"Altman","sequence":"additional","affiliation":[]},{"given":"Guang R.","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"56_CR1","unstructured":"A. Aiken and A. Nicolau. A realistic resource-constrained software pipelining algorithm. In Proc. of the Third Workshop on Programming Languages and Compilers for Parallel Computing, Irvine, CA, August 1990."},{"key":"56_CR2","doi-asserted-by":"crossref","unstructured":"A. Aiken and A. Nicolau. Optimal loop parallelization. In Proc. of the SIGPLAN '88 Conf. on Programming Language Design and Implementation, pages 308\u2013317. SIGPLAN Notices, 23(7), Jul. 1988.","DOI":"10.1145\/960116.54021"},{"key":"56_CR3","first-page":"177","volume-title":"Conversion of control dependence to data dependence","author":"J. R. Allen","year":"1983","unstructured":"J. R. Allen, K. Kennedy, C. Porterfield, and J. Warren. Conversion of control dependence to data dependence. In Conf. Rec. of the Tenth Ann. ACM Symp. on Principles of Programming Languages, pages 177\u2013189, Austin, Tex., Jan. 24\u201326, 1983. ACM SIGACT and SIGPLAN."},{"key":"56_CR4","unstructured":"K. Ebcio\u011flu and T. Nakatani. A new compilation technique for parallelization loops with unpredictable branches on a VLIW architecture. Research report, IBM Research Division, 1990."},{"key":"56_CR5","doi-asserted-by":"crossref","unstructured":"K. Ebcio\u011flu. A compilation technique for software pipelining of loops with conditional jumps. In Proc. of the 20th Ann. Work. on Microprogramming, pages 69\u201379, Colorado Springs, Colorado, Dec. 1987.","DOI":"10.1145\/255305.255317"},{"key":"56_CR6","doi-asserted-by":"crossref","unstructured":"K. Ebcio\u011flu and A. Nicolau. A global resource-constrained parallelization technique. In Conf. Proc, 1989 Intl. Conf. on Supercomputing, pages 154\u2013163, Crete, Greece, Jun. 5\u20139, 1989. ACM.","DOI":"10.1145\/318789.318807"},{"key":"56_CR7","volume-title":"Research Report RC-17068(#75743)","author":"F. Gasperoni","year":"1991","unstructured":"F. Gasperoni and U. Schwiegelshohn. Efficient algorithms for cyclic scheduling. Research Report RC-17068(#75743), IBM Research Division, Yorktown Heights, NY, 1991."},{"key":"56_CR8","volume-title":"Technical Report RC-17068(#75743)","author":"M. B. Girkar","year":"1991","unstructured":"M. B. Girkar, M. R. Haghighat, C. L. Lee, B. P. Leung, and D. A. Schouten. Parafrase-2 user's manual. Technical Report RC-17068(#75743), Center for Supercomputing Research and Development, University of Illinois at Urbana-Champagne, IL, 1991."},{"key":"56_CR9","volume-title":"ACAPS Technical Memo 80","author":"R. Govindarajan","year":"1993","unstructured":"R. Govindarajan, E. R. Altman, and G. R. Gao. An integer programming framework for resource-constrained software pipelining. ACAPS Technical Memo 80, School of Computer Science, McGill University, Montr\u00e9al, Que., 1993."},{"key":"56_CR10","doi-asserted-by":"crossref","unstructured":"R.A. Huff. Lifetime-sensitive modulo scheduling. In Proc. of the ACM SIGPLAN Conference on Programming Languages Design and Implementation, pages 258\u2013267, Albuquerque, NM, June 1993.","DOI":"10.1145\/155090.155115"},{"issue":"4","key":"56_CR11","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1109\/43.75629","volume":"10","author":"C.-T. Hwang","year":"1991","unstructured":"C.-T. Hwang, J.-H. Lee, and Y.-C. Hsu. A formal approach to the scheduling problem in high-level synthesis. IEEE Transactions on Computer-Aided Design, 10(4):464\u2013475, April 1991.","journal-title":"IEEE Transactions on Computer-Aided Design"},{"key":"56_CR12","doi-asserted-by":"crossref","unstructured":"M. Lam. Software pipelining: An effective scheduling technique for VLIW machines. In Proc. of the SIGPLAN '88 Conf. on Programming Language Design and Implementation, pages 318\u2013328. SIGPLAN Notices, 23(7), Jul. 1988.","DOI":"10.1145\/960116.54022"},{"key":"56_CR13","doi-asserted-by":"crossref","unstructured":"Q. Ning and G. R. Gao. A novel framework of register allocation for software pipelining. In Conf. Rec. of the Twentieth Ann. ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages, pages 29\u201342, Charleston, South Carolina, Jan. 10\u201313, 1993.","DOI":"10.1145\/158511.158519"},{"key":"56_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. In Proc. of the 14th Ann. Microprogramming Work., pages 183\u2013198, Chatham, Mass., Oct. 12\u201315, 1981.","DOI":"10.1145\/1014192.802449"},{"issue":"1","key":"56_CR15","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/2.19820","volume":"22","author":"B. R. Rau","year":"1989","unstructured":"B. R. Rau, David W. L. Yen, W. Yen, and R. A. Towle. The Cydra 5 departmental supercomputer. Computer, 22(1):12\u201335, Jan. 1989.","journal-title":"Computer"},{"key":"56_CR16","doi-asserted-by":"crossref","unstructured":"B.R. Rau, M. Lee, P.P. Tirumalai, and M.S. Schlansker. Register allocation for modulo scheduled loops: Strategies, algorithms and heuristics scheduling. In Proc. of the ACM SIGPLAN Conference on Programming Languages Design and Implementation, pages 283\u2013299, San Francisco, CA, June 1992.","DOI":"10.1145\/143095.143141"},{"issue":"4","key":"56_CR17","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1145\/321479.321485","volume":"15","author":"R. Reiter","year":"1968","unstructured":"R. Reiter. Scheduling parallel computations. J. of the ACM, 15(4):590\u2013599, Oct. 1968.","journal-title":"J. of the ACM"},{"key":"56_CR18","first-page":"48","volume-title":"SIGPLAN Notices, 19(6)","author":"R. F. Touzeau","year":"1984","unstructured":"R. F. Touzeau. A Fortran compiler for the FPS-164 scientific computer. In Proc. of the SIGPLAN '84 Symp. on Compiler Construction, pages 48\u201357, Montr\u00e9al, Que., Jun. 17\u201322, 1984. ACM SIGPLAN. SIGPLAN Notices, 19(6), Jun. 1984."},{"key":"56_CR19","doi-asserted-by":"crossref","unstructured":"V. Van Dongen, G.R. Gao, and Q. Ning. A polynomial time method for optimal software pipelining. In Proc. of the Conference on Vector and Parallel Processing, CONPAR-92, pages 613\u2013624, Lyon, France, Sept. 1992. Also in LNCS-634.","DOI":"10.1007\/3-540-55895-0_462"},{"key":"56_CR20","volume-title":"Research Report RR-1838","author":"J. Wang","year":"1993","unstructured":"J. Wang and E. Eisenbeis. Decomposed software pipelining: A new approach to exploit instruction-level parallelism for loop programs. Research Report RR-1838, INRIA, Rocquencourt, France, January 1993."}],"container-title":["Lecture Notes in Computer Science","Parallel Processing: CONPAR 94 \u2014 VAPP VI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58430-7_56.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:29:11Z","timestamp":1742596151000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58430-7_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540584308","9783540487890"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-58430-7_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}