{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T15:06:26Z","timestamp":1743347186921},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1994,6,1]],"date-time":"1994-06-01T00:00:00Z","timestamp":770428800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1994,6]]},"DOI":"10.1007\/bf02577737","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T23:32:31Z","timestamp":1174606351000},"page":"351-373","source":"Crossref","is-referenced-by-count":24,"title":["Decomposed software pipelining: A new perspective and a new approach"],"prefix":"10.1007","volume":"22","author":[{"given":"Jian","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christine","family":"Eisenbeis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Jourdan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bogong","family":"Su","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02577737_CR1","unstructured":"G. S. Almasi and A. Gottieb,Highly Parallel Computing, Benjamin\/Cummings Publishing Company, Inc. (1989)."},{"key":"BF02577737_CR2","unstructured":"B. Su and J. Wang, Loop-carried Dependence and the General URPR Software Pipelining Approach,Proc. of the 24th Hawaii Int'l. Conf. on System Sciences (HICSS-24) (January 1991)."},{"issue":"9","key":"BF02577737_CR3","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/C-M.1981.220595","volume":"14","author":"A. E. Charlesworth","year":"1981","unstructured":"A. E. Charlesworth, An Approach to Scientific Array processing: The Architectural Design on the AP-120B\/FPS-164 Family.Computer,14(9):18\u201327 (1981).","journal-title":"Computer"},{"key":"BF02577737_CR4","unstructured":"F. Gasperoni, Compilation techniques for VLIW architectures, Technical Report 435, New York University (March 1989)."},{"key":"BF02577737_CR5","doi-asserted-by":"crossref","unstructured":"B. Su, S. Ding, and J. Xia, URPR\u2014an Extension of URCR for Software Pipelining,Proc. of the 19th Conf. on Microprogramming and Microarchitecture, pp. 104\u2013108 (October 1986).","DOI":"10.1145\/19551.19541"},{"key":"BF02577737_CR6","doi-asserted-by":"crossref","unstructured":"R. F. Touzeau, A FORTRAN compiler for the FPS-164 Scientific Computer,Proc. of the ACM SIGPLAN'84 Symp. on Compiler Construction (1984).","DOI":"10.1145\/502874.502879"},{"key":"BF02577737_CR7","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,Proc. of the 14th Conf. on Microprogramming and Microarchitecture, pp. 183\u2013198 (October 1981).","DOI":"10.1145\/1014192.802449"},{"key":"BF02577737_CR8","series-title":"Technical Report 87\u2013821","volume-title":"Loop Quantization: An Analysis and Algorithm","author":"A. Aiken","year":"1987","unstructured":"A. Aiken and A. Nicolau, Loop Quantization: An Analysis and Algorithm. Technical Report 87\u2013821, Department of Computer Science, Cornell University, Ithaca, New York (March 1987)."},{"key":"BF02577737_CR9","doi-asserted-by":"crossref","unstructured":"K. Ebcioglu, A Compilation Technique for Software Pipelining of Loops with Conditional Jumps.Proc. of the 20th Conf. on Microprogamming and Microarchitecture, pp. 69\u201379 (December 1987).","DOI":"10.1145\/255305.255317"},{"key":"BF02577737_CR10","doi-asserted-by":"crossref","unstructured":"M. S. Lam, A Systolic Array Optimizing Compiler, PhD. Thesis, Carnegie Mellon University (May 1987).","DOI":"10.1007\/978-1-4613-1705-0"},{"key":"BF02577737_CR11","doi-asserted-by":"crossref","unstructured":"A. Aiken and A. Nicolau, Perfect Pipelining: A New Loop Parallelization Technique. In H. Ganziger (ed.),ESOP'88, Springer-Verlag,Lectures Notes in Computer Science,300:221\u2013235 (1988).","DOI":"10.1007\/3-540-19027-9_15"},{"key":"BF02577737_CR12","doi-asserted-by":"crossref","unstructured":"M. Lam, Software Pipelining: An Effective Scheduling Technique for VLIW Machines,Proc. of the ACM SIGPLAN Conf. on Programming Language Design and Implementation, Atlanta (June 1988).","DOI":"10.1145\/53990.54022"},{"key":"BF02577737_CR13","doi-asserted-by":"crossref","unstructured":"T. Nakatani and K. Ebcioglu, Using a Lookahead Window in a Compaction-based Parallelizing Compiler,Proc. of the 23rd Conf. on Microprogramming and Microarchitecture (1990).","DOI":"10.1109\/MICRO.1990.151427"},{"key":"BF02577737_CR14","doi-asserted-by":"crossref","unstructured":"G. Gao, Y.-B. Wong, and Q. Ning, A Timed Petri-Net Model for Fine-Grain Loop Scheduling.Proc. of the 1991 ACM SIGPLAN Conf. on Programming Language Design and Implementation, Toronto, Canada, pp. 204\u2013218 (June 1991).","DOI":"10.1145\/113445.113463"},{"key":"BF02577737_CR15","doi-asserted-by":"crossref","unstructured":"B. Su and J. Wang, GURPR*: A New Global Software Pipelining Algorithm,Proc. of the 24th Conf. on Microprogramming and Microarchitecture (1991).","DOI":"10.1145\/123465.123509"},{"key":"BF02577737_CR16","unstructured":"F. Gasperoni and U. Schwiegelshohn, An efficient loop algorithm with close to optimum performance, submitted for publication (1992)."},{"key":"BF02577737_CR17","series-title":"Technical Report","volume-title":"A study of the cyclic scheduling problem on parallel processors","author":"A. Munier","year":"1992","unstructured":"A. Munier and C. Hanen, A study of the cyclic scheduling problem on parallel processors. Technical Report 766, LRI, University of Paris-Sud, Orsay (July 1992)."},{"key":"BF02577737_CR18","unstructured":"C. Eisenbeis and D. Windheiser, Optimal software pipelining in presence of resource constraints,Proc. of the Int'l. Conf. on Parallel Computing Technologies, Obninsk, Russia (September 1993)."},{"key":"BF02577737_CR19","doi-asserted-by":"crossref","unstructured":"J. C. Dehnert and R. Towle, Compiling for the Cydra 5.Journal of Supercomputing,7(1\/2) (January 1993).","DOI":"10.1007\/BF01205184"},{"key":"BF02577737_CR20","doi-asserted-by":"crossref","unstructured":"R. Huff, Lefetime-Sensitive Modulo Scheduling,Proc. of SIGPLAN Conf. on Programming Languages Design and Implementation, Albuquerque, New Mexico, pp. 258\u2013267 (June 1933).","DOI":"10.1145\/173262.155115"},{"key":"BF02577737_CR21","unstructured":"P.Y.-T. Hsu, Highly Concurrent Scaler Processing. PhD. Thesis, University of Illinois at Urbana-Champaign (January 1986)."},{"issue":"2","key":"BF02577737_CR22","first-page":"161","volume":"25","author":"A. Munier","year":"1982","unstructured":"A. Munier, R\u00e9solution d'un probl\u00e8me d'ordonnancement cyclique \u00e0 iterations ind\u00e9pendantes et contraintes de ressources.Recherche Op\u00e9rationnelle\/Operations Research,25(2):161\u2013182 (1982).","journal-title":"Recherche Op\u00e9rationnelle\/Operations Research"},{"key":"BF02577737_CR23","doi-asserted-by":"crossref","unstructured":"V. H. Van Dongen, G. R. Gao, and Q. Ning, A Polynomial Time Method for Optimal Software Pipelining,Parallel Processing: CONPAR 92-VAPP V, Lyon, France, pp. 613\u2013624,Second Joint International Conference on Vector and Parallel Processing (September 1992).","DOI":"10.1007\/3-540-55895-0_462"},{"key":"BF02577737_CR24","unstructured":"F. Gasperoni and U. Schwiegelshohn, Efficient algorithms for cyclic scheduling, Technical Report RC 17068, IBM Research Division (July 1991)."},{"key":"BF02577737_CR25","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0166-218X(81)90026-3","volume":"3","author":"R. M. Karp","year":"1981","unstructured":"R. M. Karp and J. B. Orlin, Parametric Shortest Path Algorithms with an Application to Cyclic Staffing,Discrete Applied Mathematics,3:37\u201345 (1981).","journal-title":"Discrete Applied Mathematics"},{"key":"BF02577737_CR26","volume-title":"Bulldog: A Compiler for VLIW Architectures","author":"J. R. Ellis","year":"1986","unstructured":"J. R. Ellis,Bulldog: A Compiler for VLIW Architectures, MIT Press, Cambridge, Massachusetts (1986)."},{"issue":"7","key":"BF02577737_CR27","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1109\/TC.1981.1675827","volume":"30","author":"J. Fisher","year":"1981","unstructured":"J. Fisher, Trace Scheduling: A Technique for Global Microcode Compaction,IEEE Trans. on Computers,30(7):478\u2013490 (1981).","journal-title":"IEEE Trans. on Computers"},{"key":"BF02577737_CR28","first-page":"37","volume":"19","author":"J. A. Fisher","year":"1984","unstructured":"J. A. Fisher, J. R. Ellis, J. C. Ruttenberg, and A. Nicolau, Parallel Processing: a Smart Compiler and a Dumb Machine,ACM,19:37\u201347 (June 1984).","journal-title":"ACM"},{"key":"BF02577737_CR29","unstructured":"A. Nicolau, Percolation Scheduling: A Parallel Compilation Technique. Technical Report TR 85-678, Department of Computer Science, Cornell University (May 1985)."},{"key":"BF02577737_CR30","unstructured":"C. Eisenbeis and D. Windheiser, A new class of algorithms for software pipelining with resource constraints, Rapport de recherche, INRIA (1993)."},{"key":"BF02577737_CR31","unstructured":"E. L. Lawler, Optimal Cycles in Doubly Weighted Directed Linear Graphs, In P. Rosenstiehl (ed.),Theory of Graphs\u2014Int'l. Symp., Rome, Gordon and Breach, pp. 209\u2013213 (1966)."},{"key":"BF02577737_CR32","unstructured":"J. Wang and C. Eisenbeis, Decomposed software pipelining. Rapport de Recherche 1838, INRIA (January 1993)."}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02577737.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02577737\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02577737","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T07:28:41Z","timestamp":1558337321000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02577737"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,6]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1994,6]]}},"alternative-id":["BF02577737"],"URL":"https:\/\/doi.org\/10.1007\/bf02577737","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,6]]}}}