{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:23:18Z","timestamp":1752549798576},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540578772"},{"type":"electronic","value":"9783540483717"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-57877-3_9","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:36:02Z","timestamp":1330263362000},"page":"128-142","source":"Crossref","is-referenced-by-count":5,"title":["Global code selection for directed acyclic graphs"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Fauth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00fcnter","family":"Hommel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alois","family":"Knoll","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carsten","family":"M\u00fcller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"issue":"4","key":"9_CR1","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1145\/69558.75700","volume":"11","author":"A. V. Aho","year":"1989","unstructured":"A.V. Aho, M. Ganapathi, S.W. Tjiang: Code Generation Using Tree Matching and Dynamic Programming. ACM TOPLAS 11:4 (1989) 491\u2013516","journal-title":"ACM TOPLAS"},{"issue":"6","key":"9_CR2","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1145\/113446.113465","volume":"26","author":"D. G. Bradlee","year":"1991","unstructured":"D.G. Bradlee, R.R. Henry, S.J. Eggers: The Marion System for Retargetable Instruction Scheduling. Proc. PDLI'91, SIGPLAN Notices 26:6 (1991) 229\u2013240","journal-title":"Proc. PDLI'91, SIGPLAN Notices"},{"key":"9_CR3","unstructured":"D.G. Bradlee, S.J. Eggers, R.R. Henry: Integrating Register Allocation and Instruction Scheduling for RISCs. 4th Int. Conf. on Arch. Support for Prog. Lang. and Operating Systems (1991) 122\u2013131"},{"key":"9_CR4","volume-title":"Ph. D. Thesis","author":"P. Briggs","year":"1992","unstructured":"P. Briggs: Register Allocation via Graph Coloring. Ph. D. Thesis, Rice Univ., Houston, Texas (1992)"},{"issue":"2","key":"9_CR5","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1145\/357094.357097","volume":"2","author":"R. G. G. G. Cattell","year":"1980","unstructured":"R.G.G. Cattell: Automatic Derivation of Code Generators from Machine Descriptions. ACM TOPLAS 2:2 (1980) 173\u2013190","journal-title":"ACM TOPLAS"},{"issue":"4","key":"9_CR6","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1145\/1780.1783","volume":"6","author":"J. W. Davidson","year":"1984","unstructured":"J.W. Davidson, C.W. Fraser: Code Selection through Object Code Optimization. ACM TOPLAS 6:4 (1984) 505\u2013526","journal-title":"ACM TOPLAS"},{"issue":"7","key":"9_CR7","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1145\/74818.74838","volume":"24","author":"H. Emmelmann","year":"1989","unstructured":"H. Emmelmann, F.-W. Sch\u00f6er, R. Landwehr: BEG \u2014 a Generator for Efficient Back Ends. Proc. PLDI89, SIGPLAN Notices 24:7 (1989) 227\u2013237","journal-title":"Proc. PLDI89, SIGPLAN Notices"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"H. Emmelmann: Code Selection by Regularly Controlled Term Rewriting. Code Generation \u2014 Concepts, Tools Techniques, Springer (1992) 3\u201329","DOI":"10.1007\/978-1-4471-3501-2_1"},{"key":"9_CR9","volume-title":"Technical Report 1992\/31","author":"A. Fauth","year":"1992","unstructured":"A. Fauth, A. Knoll: Automated Generation of DSP Program Development Tools Utilizing a Machine Description Formalism. Technical Report 1992\/31, Technische Universit\u00e4t Berlin, Fachbereich 20, Informatik, Berlin (1992)"},{"key":"9_CR10","unstructured":"A. Fauth, A. Knoll: Automatic-Generation of DSP Program Development Tools Using a Machine Description Formalism. Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Processing (1993) 457\u2013460"},{"key":"9_CR11","unstructured":"A. Fauth, A. Knoll: Translating Signal Flowcharts into Microcode for Custom Digital Signal Processors. Proc. Int. Conf. on Signal Processing (1993) 65\u201372"},{"key":"9_CR12","first-page":"242","volume":"VI","author":"A. Fauth","year":"1993","unstructured":"A. Fauth, M. Freericks, A. Knoll: Generation of Hardware Machine Models from Instruction Set Descriptions. VLSI Signal Processing VI (1993) 242\u2013250","journal-title":"VLSI Signal Processing"},{"issue":"4","key":"9_CR13","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/131080.131089","volume":"27","author":"C. W. Fraser","year":"1992","unstructured":"C.W. Fraser, R.R. Henry, T.A. Proebsting: BURG \u2014 Fast Optimal Instruction Selection and Tree Parsing. ACM SIGPLAN Notices 27:4 (1992) 68\u201376","journal-title":"ACM SIGPLAN Notices"},{"issue":"3","key":"9_CR14","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1145\/151640.151642","volume":"1","author":"C. W. Fraser","year":"1993","unstructured":"C.W. Fraser, D.R. Hanson, T.A. Proebsting: Engineering a Simple, Efficient Code Generator Generator. ACM Letters on Prog. Lang. and Systems 1:3 (1993) 213\u2013226","journal-title":"ACM Letters on Prog. Lang. and Systems"},{"key":"9_CR15","volume-title":"Technical Report 1991\/15","author":"M. Freericks","year":"1991","unstructured":"M. Freericks: The nML Machine Description Formalism. Technical Report 1991\/15, Technische Universit\u00e4t Berlin, Fachbereich 20, Informatik, Berlin (1991)"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"M. Freericks, A. Knoll: Formally Correct Translation of DSP Algorithms Specified in an Asynchronous Applicative Language. Proc. Int. Conf. on Acoustics, Speech and Signal Processing (1993) 417\u2013420","DOI":"10.1109\/ICASSP.1993.319144"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"M. Ganapathi, C.N. Fischer: Description-driven code generation using attribute grammars. Proc. of the 9th POPL (1982) 108\u2013119","DOI":"10.1145\/582153.582165"},{"issue":"4","key":"9_CR18","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1145\/356893.356897","volume":"14","author":"M. Ganapathi","year":"1982","unstructured":"M. Ganapathi, C.N. Fischer, J.L. Hennessy: Retargetable Compiler Code Generation. Computing Surveys 14:4 (1982) 573\u2013592","journal-title":"Computing Surveys"},{"issue":"4","key":"9_CR19","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1145\/4472.4486","volume":"7","author":"M. Ganapathi","year":"1985","unstructured":"M. Ganapathi, C.N. Fischer: Affix Grammar Driven Code Generation. ACM TOPLAS 7:4 (1985) 560\u2013599","journal-title":"ACM TOPLAS"},{"key":"9_CR20","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/BF00268846","volume":"25","author":"M. Ganapathi","year":"1988","unstructured":"M. Ganapathi, C.N. Fischer: Integrating Code Generation and Peephole Optimization. Acta Informatica 25 (1988) 85\u2013109","journal-title":"Acta Informatica"},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/0304-3975(90)90145-8","volume":"73","author":"R. Giegerich","year":"1990","unstructured":"R. Giegerich: Code selection by inversion of order-sorted derivors. Theoretical Computer Science 73 (1990) 177\u2013211","journal-title":"Theoretical Computer Science"},{"key":"9_CR22","unstructured":"R.S. Glanville, S.L. Graham: A new method for compiler code generation (Extended Abstract). Conf. Record of the 5th POPL (1978) 231\u2013240"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"R. Hartmann: Combined scheduling and data routing for programmable ASIC systems. Proc. European Design Automation Conference EDAC'92 (1992)","DOI":"10.1109\/EDAC.1992.205983"},{"key":"9_CR24","unstructured":"J.L. Hennessy, D.A. Patterson: Computer architecture: a quantitative approach. Morgan Kaufmann Publishers (1990)"},{"issue":"1","key":"9_CR25","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/322290.322295","volume":"29","author":"C. M. Hoffmann","year":"1982","unstructured":"C.M. Hoffmann, M.J O'Donnell: Pattern Matching in Trees. JACM 29:1 (1982) 68\u201395","journal-title":"JACM"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"M. Rim, R. Jain: Representing Conditional Branches for High-Level Synthesis Applications. Proc. 29 Design Automation Conf. (1992) 106\u2013111","DOI":"10.1109\/DAC.1992.227853"},{"issue":"9","key":"9_CR27","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1145\/356819.356822","volume":"12","author":"D. Landskov","year":"1980","unstructured":"D. Landskov, S. Davidson, B.D. Shriver, P.W. Mallet: Local microcode compaction techniques. Computing Surveys 12:9 (1980) 261\u2013294","journal-title":"Computing Surveys"},{"key":"9_CR28","unstructured":"D. Lanneer, F. Catthoor, G. Goossens, M. Pauwels, J. Van Meerbergen, H. De Man: Open-ended System for High-Level Synthesis of Flexible Signal Processors. Proc. European Design Automation Conf. EDAC'90 (1990) 272\u2013276"},{"key":"9_CR29","unstructured":"G. Meyer-Berg: The Library LIB for the Hardware Independent Compiler CBC. Esprit-II Project 2260 \u201cSprite\u201d Report CBC.b\/Siemens\/Y4m12\/2 (1992)"},{"issue":"6","key":"9_CR30","first-page":"331","volume":"27","author":"T. A. Proebsting","year":"1992","unstructured":"T.A. Proebsting: Simple and efficient BURS table generation. Proc. PLDI'92, SIGPLAN Notices 27:6 (1992) 331\u2013340","journal-title":"Proc. PLDI'92, SIGPLAN Notices"},{"key":"9_CR31","first-page":"341","volume":"III","author":"K. Rimey","year":"1988","unstructured":"K. Rimey, P.N. Hilfinger: A Compiler for Application-Specific Signal Processors. VLSI Signal Processing III (1988) 341\u2013351","journal-title":"VLSI Signal Processing"},{"key":"9_CR32","doi-asserted-by":"crossref","unstructured":"K. Rimey, P.N. Hilfinger: Lazy data routing and greedy scheduling. 21st Annual Workshop on Microprogramming MICRO-21 (1988) 111\u2013115","DOI":"10.1109\/MICRO.1988.639268"},{"key":"9_CR33","unstructured":"Discussion: Code Generator Specification Techniques. Led by Chris Fraser, Summarized by J. Boyland and H. Emmelmann, Code Generation \u2014 Concepts, Tools Techniques, Springer (1992) 66\u201369"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57877-3_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:15:12Z","timestamp":1605647712000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57877-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540578772","9783540483717"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-57877-3_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}