{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:35:28Z","timestamp":1775054128054,"version":"3.50.1"},"reference-count":65,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[1999,3,1]],"date-time":"1999-03-01T00:00:00Z","timestamp":920246400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,3,1]],"date-time":"1999-03-01T00:00:00Z","timestamp":920246400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Design Automation for Embedded Systems"],"published-print":{"date-parts":[[1999,3]]},"DOI":"10.1023\/a:1008966522714","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T12:46:35Z","timestamp":1040561195000},"page":"119-165","source":"Crossref","is-referenced-by-count":15,"title":["Phase-Coupled Mapping of Data Flow Graphs to Irregular Data Paths"],"prefix":"10.1007","volume":"4","author":[{"given":"Steven","family":"Bashford","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rainer","family":"Leupers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"205902_CR1","series-title":"LNCS Series","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/3-540-57840-4_28","volume-title":"Programming Languages and System Architectures","author":"W. Ambrosch","year":"1994","unstructured":"Wolfgang Ambrosch, Anton Ertl, Felix Beer, and Andreas Krall. Dependence conscious register allocation. In Juergen Gutknecht, editor, Programming Languages and System Architectures, volume 782, pages 125-136. LNCS Series, Springer-Verlag, Zurich, Switzerland, March 1994."},{"issue":"4","key":"205902_CR2","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1145\/69558.75700","volume":"11","author":"A. V. Aho","year":"1989","unstructured":"Alfred V. Aho, Mahadevan Ganapathi, and Steven W. K. Tjiang. Code generation using tree matching and dynamic programming. ACM Transactions on Programming Languages and Systems, 11(4):491-516, October 1989.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"issue":"3","key":"205902_CR3","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1145\/321958.321970","volume":"23","author":"A. V. Aho","year":"1976","unstructured":"Alfred V. Aho and S. C. Johnson. Optimal code generation for expression trees. Journal of the ACM, 23(3):488-501, 1976.","journal-title":"Journal of the ACM"},{"key":"205902_CR4","doi-asserted-by":"crossref","unstructured":"Guido Araujo and Sharad Malik. Optimal code generation for embedded memory non-homogeneous register architectures. In Intl. Symp. on System Synthesis ISSS'95, 1995.","DOI":"10.1145\/224486.224493"},{"key":"205902_CR5","doi-asserted-by":"crossref","unstructured":"Guido Araujo, Sharad Malik, and Mike Tien-Chien Lee. Using Register-Transfer Paths in Code Generation for Heterogeneous Memory-Register Architectures. In 33rd Design Automation Conference (DAC). 1996.","DOI":"10.1145\/240518.240630"},{"key":"205902_CR6","volume-title":"Compilers: Principles, Techniques and Tools","author":"A. V. Aho","year":"1986","unstructured":"Alfred V. Aho, R. Sethi, and J.D. Ullman. Compilers: Principles, Techniques and Tools. Addison-Wesley, New York, 1986."},{"issue":"3","key":"205902_CR7","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1145\/177492.177575","volume":"16","author":"P. Briggs","year":"1994","unstructured":"Preston Briggs, Keith D. Cooper, and Linda Torczon. Improvements to graph coloring register allocation. ACM Transactions on Programming Languages and Systems, 16(3):428-455, May 1994.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"205902_CR8","doi-asserted-by":"crossref","unstructured":"A. Balachandran, D.M. Dhamdere, and S. Biswas. Efficient Retargetable Code Generation Using Bottom-Up Tree Pattern Matching. Comput. Lang. vol. 15,no. 3, 1990.","DOI":"10.1016\/0096-0551(90)90006-B"},{"key":"205902_CR9","doi-asserted-by":"crossref","unstructured":"David G. Bradlee, Susan J. Eggers, and Robert R. Henry. Integrating register allocation and instruction scheduling for RISCs. In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 122-131, Santa Clara, California, 1991.","DOI":"10.1145\/106972.106986"},{"key":"205902_CR10","unstructured":"David A. Berson, Rajiv Gupta, and Mary Lou Soffa. Resource spackling: A framework for integrating register allocation in local and global schedulers. Working Conf. on Parallel Architectures and Compilation Techniques, August 1994."},{"issue":"6","key":"205902_CR11","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1145\/113446.113465","volume":"26","author":"D. G. Bradlee","year":"1991","unstructured":"David G. Bradlee, Robert R. Henry, and Susan J. Eggers. The Marion system for retargetable instruction scheduling. SIGPLAN Notices, 26(6):229-240, June 1991. Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation.","journal-title":"SIGPLAN Notices"},{"key":"205902_CR12","doi-asserted-by":"crossref","unstructured":"David G. Bradlee. Retargetable instruction scheduling for pipelined processors. PhD Thesis 91-08-07, Dept. of Computer Science, Univ. of Washington, 1991.","DOI":"10.1145\/113445.113465"},{"key":"205902_CR13","unstructured":"Thomas S. Brasier and Phillip H. Sweany. Craig: A practical framework for combining instruction scheduling and register assignment. In PACT'95, Limassol, Cypros, 1995."},{"issue":"1","key":"205902_CR14","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0096-0551(81)90048-5","volume":"6","author":"G.J. Chaitin","year":"1981","unstructured":"G.J. Chaitin, M.A. Auslander, A.K. Chandra, J. Cocke, M.E. Hopkins, and P.W. Markenstein. Register allocation via coloring. Computer Languages, 6(1):47-57, January 1981.","journal-title":"Computer Languages"},{"issue":"4","key":"205902_CR15","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1145\/115372.115320","volume":"13","author":"R. Cytron","year":"1991","unstructured":"Ron Cytron, Jeanne Ferrante, Barry K. Rosen, Mark N. Wegman, and Kenneth F. Zadeck. Efficiently computing the static single assignment and the control dependence graph. ACM Transactions on Programming Languages and Systems, 13(4):451-490, October 1991.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"205902_CR16","unstructured":"Analog Devices. ADSP-2101 User's Manual. Analog Devices, 1991."},{"key":"205902_CR17","volume-title":"Bulldog: A compiler for vliw architectures","author":"J.R. Ellis","year":"1986","unstructured":"J.R. Ellis. Bulldog: A compiler for vliw architectures. The MIT Press, Cambridge, Mass., 1986."},{"issue":"7","key":"205902_CR18","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1145\/74818.74838","volume":"24","author":"H. Emmelmann","year":"1989","unstructured":"Helmut Emmelmann, Friedrich-Wilhelm Schr\u00f6er, and Rudolf Landwehr. BEG \u2014 A generator for efficient back ends. SIGPLAN Notices, 24(7):227-237, July 1989. Proceedings of the ACM SIGPLAN '89 Conference on Programming Language Design and Implementation.","journal-title":"SIGPLAN Notices"},{"key":"205902_CR19","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/3-540-57877-3_9","volume-title":"Compiler Construction","author":"A. Fauth","year":"1994","unstructured":"Andreas Fauth, G. Hommel, A. Knoll, and C Mueller. Global code selection for directed acyclic graphs. In Peter A. Fritzson, editor, Compiler Construction, volume 786 of LNCS, pages 128-141. Springer-Verlag, Eddinburgh, U.K., April 1994. 5'th International Conference, CC'94."},{"issue":"3","key":"205902_CR20","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1145\/151640.151642","volume":"1","author":"C. Fraser","year":"1992","unstructured":"C. Fraser, R. Henry, and Todd A. Proebsting. Engineering a Simple, Efficient Code-Generator Generator. ACM Letters on Programming Languages and Systems, 1(3):213-226, September 1992.","journal-title":"ACM Letters on Programming Languages and Systems"},{"issue":"4","key":"205902_CR21","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/131080.131089","volume":"27","author":"C. Fraser","year":"1992","unstructured":"C. Fraser, R. Henry, and Todd A. Proebsting. BURG \u2014 fast optimal instruction selection and tree parsing. SIGPLAN Notices, 27(4):68-76, April 1992.","journal-title":"SIGPLAN Notices"},{"key":"205902_CR22","unstructured":"Stefan M. Freudenberger and John C. Ruttenberg. \u201cPhase Ordering of Register Allocation and Instruction Scheduling\u201d. In Robert Giegerich and Susan L. Graham, editors, \u201cCode Generation \u2014 Concepts, Tools, Techniques\u201d, Proceedings of the International Workshop on Code Generation, Dagstuhl, Germany, 20\u201324 May 1991, Workshops in Computing, pages 146-172. Springer-Verlag, 1991. ISBN 3-540-19757-5 and 3-387-19757-5."},{"key":"205902_CR23","doi-asserted-by":"crossref","unstructured":"Christian Ferdinand, Helmut Seidl, and Reinhard Wilhelm. Tree automata for code selection. Acta Informatica,Springer-Verlag, pages 741-760, 1994.","DOI":"10.1007\/BF01178733"},{"key":"205902_CR24","unstructured":"C.H. Gebotys. An Efficient Model for DSP Code Generation:Performance, Code Size, Estimated Energy. In 10th International Symposium on System Synthesis (ISSS). 1997."},{"key":"205902_CR25","doi-asserted-by":"crossref","unstructured":"Mahadevan Ganapathi, C.N. Fisher, and J.L. Hennessy. Retargetable compiler code generation. Computing Surveys, 14(4), October 1982.","DOI":"10.1145\/356893.356897"},{"key":"205902_CR26","unstructured":"J. Goodman and W. Hsu. Code scheduling and register allocation. In Proceedings of the ACM SIGPLAN '88 Conference on Programming Language Design and Implementation, 1988."},{"key":"205902_CR27","doi-asserted-by":"crossref","unstructured":"S.L. Graham and R.S. Glanville. A new method for compiler code generation. Conference Record of the Fifth Annual ACM Symposium on Principles of Programming Languages, pages 231-240, 1977.","DOI":"10.1145\/512760.512785"},{"key":"205902_CR28","doi-asserted-by":"crossref","unstructured":"R. Hartmann. Combined scheduling and data routing for programmable asic systems. In Proceedings of EDAC'92, pages 486-490, March 1992.","DOI":"10.1109\/EDAC.1992.205983"},{"key":"205902_CR29","unstructured":"Werner Heinrich. Formal Desciption of Parallel Computer Architectures as a Basis of Optimizing Code Generation. PhD thesis, TU Munich, 1993."},{"key":"205902_CR30","series-title":"Technical Report","volume-title":"Algorithms for Table-Driven Code Generators Using Tree Pattern Matching","author":"R. Henry","year":"1989","unstructured":"R. Henry. Algorithms for Table-Driven Code Generators Using Tree Pattern Matching. Technical Report 89-02-03, Computer Science Department, University of Washington, Seattle, WA 98195 USA, 1989."},{"key":"205902_CR31","series-title":"Technical Report","volume-title":"Encoding Optimal Pattern Selection in a Table-Driven Bottom-Up Tree Pattern Matcher","author":"R. Henry","year":"1989","unstructured":"R. Henry. Encoding Optimal Pattern Selection in a Table-Driven Bottom-Up Tree Pattern Matcher. Technical Report 89-02-04, Computer Science Department, University of Washington, Seattle, WA 98195 USA, 1989."},{"key":"205902_CR32","series-title":"Technical Report","volume-title":"Performance of Table-Driven Code Generators Using Tree Pattern Matching","author":"R. Henry","year":"1989","unstructured":"R. Henry. Performance of Table-Driven Code Generators Using Tree Pattern Matching. Technical Report 89-02-02, Computer Science Department, University of Washington, Seattle, WA 98195 USA, 1989."},{"key":"205902_CR33","unstructured":"Pascal Van Hentenryck. Constraint Satisfaction in Logic Programming. The MIT Press, 1989."},{"key":"205902_CR34","unstructured":"Silvina Hanono, George Hadjiyiannis, and Srinivas Devadas. Aviv: A Retargetable Code Generator Using ISDL. In Proc. 34th DAC'97, 1997."},{"key":"205902_CR35","unstructured":"Dirk Lanner, Marco Cornero, Gert Goossens, and Hugo De Man. Data routing: a paradigm for efficient data-path synthesis and code generation. In Proc. 7th IEEE\/ACM Int. Symp. on High-Level Synthesis, May 1994."},{"key":"205902_CR36","unstructured":"Stan Liao, Srinivas Devadas, Kurt Kreuzer, and Steve Tjiang. Instruction Selection Using Binate Covering for Code Size Optimization. International Conference on CAD (ICCAD), 1995."},{"key":"205902_CR37","doi-asserted-by":"crossref","unstructured":"Rainer Leupers. Retargetable Code Generation for Digital Signal Processors. Kluwer Academic Publishers, 1997.","DOI":"10.1007\/978-1-4757-2570-4"},{"key":"205902_CR38","unstructured":"R. Leupers and P. Marwedel. Algorithms for Address Assignment in DSP Code Generation. ICCAD, 1996."},{"key":"205902_CR39","doi-asserted-by":"crossref","unstructured":"R. Leupers and P. Marwedel. Time-Constrained Code Compaction for DSPs. IEEE Transactions on VLSI Systems, vol. 5,no. 1, 1997.","DOI":"10.1109\/92.555991"},{"key":"205902_CR40","unstructured":"R. Leupers and P. Marwedel. Retargetable code generation based on structural processor descriptions. In Design Automation for Embedded Systems, vol. 3,no. 1, 1998."},{"key":"205902_CR41","doi-asserted-by":"crossref","unstructured":"S. Moon and K. Ebcioglu. An efficient resource constraint global scheduling technique for superscalar and vliw processors. In MICRO, December 1992.","DOI":"10.1145\/144965.145000"},{"key":"205902_CR42","unstructured":"Peter Marwedel and Gert Goossens, editors. Code Generation for Embedded Processors. Kluwer Academic Publishers, 1995."},{"key":"205902_CR43","doi-asserted-by":"crossref","unstructured":"Kim Marriott and Peter J. Stuckey. Programming with Constraints: An Introduction. The MIT Press, 1998.","DOI":"10.7551\/mitpress\/5625.001.0001"},{"key":"205902_CR44","unstructured":"Bart Mesmann, Adwin H. Timmer, Jef L. van Meerbergen, and G. Jess Jochen A. Constraint Analysis for DSP Code Geberation. In Proc ISSS'97, 1997."},{"key":"205902_CR45","unstructured":"Steven S. Muchnik. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, 1997."},{"key":"205902_CR46","unstructured":"Steven Novack and Alexandru Nicolau. Trailblazing: A hierarchical approach to percolation scheduling. Technical Report TR-92-56, Irvine University, August 1993."},{"key":"205902_CR47","series-title":"LNCS","first-page":"16","volume-title":"Languages and Compilers for Parallel Computing","author":"S. Novack","year":"1994","unstructured":"Steven Novack and Alexandru Nicolau. Mutation scheduling: A unified approach to compiling for fine-grain parallelism. In K. Pingali, U. Banerjee, D. Gelernter, A. Nicolau, and D. Padua, editors, Languages and Compilers for Parallel Computing, volume 892 of LNCS, pages 16-30. Springer-Verlag, Ithaca,NY,USA, August 1994."},{"key":"205902_CR48","doi-asserted-by":"crossref","unstructured":"Cindy Norris and L. Pollok. A scheduler-sensitive global register allocator. In Proceedings of Supercomputing '93, 1993.","DOI":"10.1145\/169627.169839"},{"key":"205902_CR49","doi-asserted-by":"crossref","unstructured":"Cindy Norris and L. Pollok. Register allocation over the program dependence graph. SIGPLAN Notices, 1994. Proceedings of the ACM SIGPLAN '94 Conference on Programming Language Design and Implementation.","DOI":"10.1145\/178243.178427"},{"key":"205902_CR50","unstructured":"Cindy Norris and L. Pollok. Register allocation sensitive region scheduling. In International Conference on Parallel Architectures and Compilation Techniques (PACT'95), 1995."},{"key":"205902_CR51","unstructured":"Alexandru Nicolau, R. Potasman, and H. Wang. Register allocation, renaming and their impact on parallelization. In Languages and Compilers for Parallel Computing, volume 589. LNCS Series, Springer-Verlag, 1991."},{"key":"205902_CR52","unstructured":"IC Parc. Homepage. http:\/\/www.icparc.ic.ac.uk\/eclipse\/."},{"key":"205902_CR53","doi-asserted-by":"crossref","unstructured":"P. Paulin, M. Cornero, and C. Liem. Trends in Embedded Systems Technology, in: M.G. Sami, G. De Micheli (eds.): Hardware\/Software Codesign, An Industrial Perspective. Kluwer Academic Publishers, 1996.","DOI":"10.1007\/978-94-009-0187-2_13"},{"key":"205902_CR54","doi-asserted-by":"crossref","unstructured":"S.S Pinter. Register allocation with instruction scheduling. In Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation, pages 248-257, 1993.","DOI":"10.1145\/155090.155114"},{"key":"205902_CR55","doi-asserted-by":"crossref","unstructured":"Eduardo Pelegr\u00ed-Llopart and Susan L. Graham. Optimal code generation for expression trees: An application of BURS theory. In Conference Record of the Fifteenth Annual ACM Symposium on Principles of Programming Languages, pages 294-308, San Diego, California, January 1988.","DOI":"10.1145\/73560.73586"},{"key":"205902_CR56","unstructured":"P. Paulin, C. Liem, T May, and S. Sutarwala. Flexware: A Flexible Firmware Developement Envirenment for Embedded Systems. In Marwedel and Goossens [42], chapter 4, pages 65-84."},{"key":"205902_CR57","first-page":"111","volume":"21","author":"K. Rimey","year":"1988","unstructured":"K. Rimey and P.N. Hilfinger. Lazy Data Routing and Greedy Scheduling. In MICRO, volume 21, pages 111-115. 1988.","journal-title":"MICRO"},{"key":"205902_CR58","unstructured":"Marino T.J. Strik, Adwin H. Timmer Jef van Meerbergen, Jochen A.G. Jess, and Stefan Note. Efficient Code Generation for In-House DSP Cores. In Proc. ED&TC'95, 1995."},{"key":"205902_CR59","doi-asserted-by":"crossref","unstructured":"Adwin H. Timmer, Marino T.J. Strik, Jef L. van Meerbergen, and Jochen A.G. Jess. Conflict Modelling and Instruction Scheduling in Code Generation for In-House DSP Cores. In Proc. of 32nd DAC, 1995.","DOI":"10.1109\/DAC.1995.250016"},{"key":"205902_CR60","volume-title":"Local code generation and compaction in optimizing compilers","author":"S.R. Vegdahl","year":"1982","unstructured":"S.R. Vegdahl. Local code generation and compaction in optimizing compilers. PhD thesis, Carnegie-Mellon University, Pittsburgh, 1982."},{"key":"205902_CR61","unstructured":"Mark Wallace. Constraint Programming. Contact address: IC-Parc, William Penney Laboratory, Imperial College, London SW7 2AZ, email:mgw@doc.ic.ac.uk, sep 1995. Publications at http:\/\/www.icparc.ic.ac.uk\/."},{"key":"205902_CR62","doi-asserted-by":"crossref","unstructured":"T. Wilson, G. Grewal, S Henshall, and D Banerjii. An ILP-Based Approach to Code Generation. In Marwedel and Goossens [42], chapter 6, pages 103-118.","DOI":"10.1007\/978-1-4615-2323-9_6"},{"key":"205902_CR63","unstructured":"Mark Wallace, Stefano Novello, and Joachim Schimpf. ECLiPSe: A Platform for Constraint Logic Programming. Contact address: IC-Parc, William Penney Laboratory, Imperial College, London SW7 2AZ, email:mgw@doc.ic.ac.uk, aug 1997. Publications at http:\/\/www.icparc.ic.ac.uk\/."},{"key":"205902_CR64","unstructured":"Masyuki Yamaguchi, Nagisa Ishiura, and Takashi Kambe. Binding and Scheduling Algorithms for Highly Retargetable Compilation. In Proc. ASP-DAC'98, 1998."},{"key":"205902_CR65","unstructured":"V. Zivojnovic, J.M. Velarde, C. Schlaeger, and H. Meyr. DSPStone \u2014 A DSP oriented Benchmarking Methodology. In ICSPAT. 1994."}],"container-title":["Design Automation for Embedded Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008966522714.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008966522714\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008966522714.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:20:35Z","timestamp":1752459635000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008966522714"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,3]]},"references-count":65,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1999,3]]}},"alternative-id":["205902"],"URL":"https:\/\/doi.org\/10.1023\/a:1008966522714","relation":{},"ISSN":["0929-5585","1572-8080"],"issn-type":[{"value":"0929-5585","type":"print"},{"value":"1572-8080","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,3]]}}}