{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:40:40Z","timestamp":1725493240530},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540418610"},{"type":"electronic","value":"9783540453062"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45306-7_13","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T22:55:18Z","timestamp":1193525718000},"page":"182-199","source":"Crossref","is-referenced-by-count":1,"title":["A First Step Towards Time Optimal Software Pipelining of Loops with Control Flows"],"prefix":"10.1007","author":[{"given":"Han-Saem","family":"Yun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jihong","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soo-Mook","family":"Moon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,3,23]]},"reference":[{"issue":"2","key":"13_CR1","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/0743-7315(91)90118-S","volume":"11","author":"U. Schwiegelshohn","year":"1991","unstructured":"U. Schwiegelshohn, F. Gasperoni, and K. Ebcio\u011flu. On Optimal Parallelization of Arbitrary Loops. Journal of Parallel and Distributed Computing, 11(2):130\u2013134, 1991.","journal-title":"Journal of Parallel and Distributed Computing"},{"doi-asserted-by":"crossref","unstructured":"A. Aiken and A. Nicolau. Perfect Pipelining. In Proceedings of the Second European Symposium on Programming, pages 221\u2013235, June 1988.","key":"13_CR2","DOI":"10.1007\/3-540-19027-9_15"},{"doi-asserted-by":"crossref","unstructured":"K. Ebcio\u011flu. A Compilation Technique for Software Pipelining of Loops with Conditional Jumps. In Proceedings of the 20th Annual Workshop on Microprogramming (Micro-20), pages 69\u201379, 1987.","key":"13_CR3","DOI":"10.1145\/255305.255317"},{"unstructured":"A. Zaky and P. Sadayappan. Optimal Static Scheduling of Sequential Loops with Tests. In Proceedings of the International Conference on Parallel Processing, pages 130\u2013137, 1989.","key":"13_CR4"},{"doi-asserted-by":"crossref","unstructured":"A. Aiken and A. Nicolau. Optimal Loop Parallelization. In Proceedings of the SIGPLAN 1988 Conference on Programming Language Design and Implementation, pages 308\u2013317, 1988.","key":"13_CR5","DOI":"10.1145\/53990.54021"},{"issue":"4","key":"13_CR6","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1142\/S0129626494000363","volume":"4","author":"F. Gasperoni","year":"1994","unstructured":"F. Gasperoni and U. Schwiegelshohn. Generating Close to Optimum Loop Schedules on Parallel Processors. Parallel Processing Letters, 4(4):391\u2013403, 1994.","journal-title":"Parallel Processing Letters"},{"doi-asserted-by":"crossref","unstructured":"F. Gasperoni and U. Schwiegelshohn. Optimal Loop Scheduling on Multiprocessors: A Pumping Lemma for p-Processor Schedules. In Proceedings of the 3rd International Conference on Parallel Computing Technologies, pages 51\u201356, 1995.","key":"13_CR7","DOI":"10.1007\/3-540-60222-4_96"},{"issue":"12","key":"13_CR8","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1109\/71.640018","volume":"8","author":"L.-F. Chao","year":"1997","unstructured":"L.-F. Chao and E. Sha. Scheduling Data-Flow Graphs via Retiming and Unfolding. IEEE Transactions on Parallel and Distributed Systems, 8(12):1259\u20131267, 1997.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1","key":"13_CR9","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/71.655240","volume":"9","author":"P.-Y. Calland","year":"1998","unstructured":"P.-Y. Calland, A. Darte, and Y. Robert. Circuit Retiming Applied to Decomposed Software Pipelining. IEEE Transactions on Parallel and Distributed Systems, 9(1):24\u201335, 1998.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"13_CR10","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/S0304-3975(97)00207-7","volume":"196","author":"F. Gasperoni","year":"1998","unstructured":"F. Gasperoni and U. Schwiegelshohn. List Scheduling in the Presence of Branches: A Theoretical Evaluation. Theoretical Computer Science, 196(2):347\u2013363, 1998.","journal-title":"Theoretical Computer Science"},{"issue":"5","key":"13_CR11","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1109\/71.159040","volume":"3","author":"A. Uht","year":"1992","unstructured":"A. Uht. Requirements for Optimal Execution of Loops with Tests. IEEE Transactions on Parallel and Distributed Systems, 3(5):573\u2013581, 1992.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"doi-asserted-by":"crossref","unstructured":"S.-M. Moon and S. Carson. Generalized Multi-way Branch Unit for VLIW Microprocessors. IEEE Transactions on Parallel and Distributed Systems, pages 850\u2013862, 1995.","key":"13_CR12","DOI":"10.1109\/71.406961"},{"unstructured":"K. Ebcio\u011flu. Some Design Ideas for a VLIW Architecture for Sequential Natured Software. In Proceedings of IFIP WG 10.3 Working Conference on Parallel Processing, pages 3\u201321, 1988.","key":"13_CR13"},{"issue":"12","key":"13_CR14","doi-asserted-by":"publisher","first-page":"1248","DOI":"10.1109\/71.476167","volume":"6","author":"A. Aiken","year":"1995","unstructured":"A. Aiken, A. Nicolau, and S. Novack. Resource-Constrained Software Pipelining. IEEE Transactions on Parallel and Distributed Systems, 6(12):1248\u20131270, 1995.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"doi-asserted-by":"crossref","unstructured":"S.-M. Moon and K. Ebcio\u011flu. Parallelizing Non-numerical Code with Selective Scheduling and Software Pipelining. ACM Transactions on Programming Languages and Systems, pages 853\u2013898, 1997.","key":"13_CR15","DOI":"10.1145\/267959.269966"},{"issue":"3","key":"13_CR16","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1145\/212094.212131","volume":"27","author":"V. Allan","year":"1995","unstructured":"V. Allan, R. Jones, R. Lee, and S. Allan. Software Pipelining. ACM Computing Surveys, 27(3):367\u2013432, 1995.","journal-title":"ACM Computing Surveys"},{"doi-asserted-by":"crossref","unstructured":"D. Kuck, R. Kuhn, D. Padua, B. Leasure, and M. Wolfe. Dependence Graphs and Compiler Optimizations. In SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pages 207\u2013218, 1981.","key":"13_CR17","DOI":"10.1145\/567532.567555"},{"issue":"3","key":"13_CR18","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1145\/24039.24041","volume":"9","author":"J. Farrante","year":"1987","unstructured":"J. Farrante, K. Ottenstein, and J. Warren. The Program Dependence Graph and Its Use in Optimization. ACM Transactions on Programming Languages and Systems, 9(3):319\u2013349, 1987.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"doi-asserted-by":"crossref","unstructured":"K. Pingali, M. Beck, R. Johnson, M. Moudgill, and P. Stodghill. Dependence Flow Graphs: An Algebraic Approach to Program Dependences. In Proceedings of the 1991 Symposium on Principles of Programming Languages, pages 67\u201378, 1991.","key":"13_CR19","DOI":"10.1145\/99583.99595"},{"doi-asserted-by":"crossref","unstructured":"M. Lam. Software Pipelining: An Effective Scheduling Technique for VLIW Machines. In Proceedings of the SIGPLAN 1988 Conference on Programming Language Design and Implementation, pages 318\u2013328, 1988.","key":"13_CR20","DOI":"10.1145\/53990.54022"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45306-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T02:19:40Z","timestamp":1556936380000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45306-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540418610","9783540453062"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-45306-7_13","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}