{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T03:06:38Z","timestamp":1725505598017},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540787907"},{"type":"electronic","value":"9783540787914"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78791-4_7","type":"book-chapter","created":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T23:13:15Z","timestamp":1207091595000},"page":"100-115","source":"Crossref","is-referenced-by-count":0,"title":["Control Flow Emulation on Tiled SIMD Architectures"],"prefix":"10.1007","author":[{"given":"Ghulam","family":"Lashari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ond\u0159ej","family":"Lhot\u00e1k","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"McCool","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Lefohn, J.K.A.E., Purcell, T.J.: A survey of general-purpose computation on graphics hardware. In: Eurographics 2005: State of the Art Reports, pp. 21\u201351 (2005)"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1145\/1152154.1152164","volume-title":"PACT 2006: Parallel Architectures and Compilation Techniques","author":"A. Das","year":"2006","unstructured":"Das, A., Dally, W.J., Mattson, P.: Compiling for stream processing. In: PACT 2006: Parallel Architectures and Compilation Techniques, pp. 33\u201342. ACM, New York (2006)"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"McCool, M.D.: Scalable Programming Models for Massively Multi-Core Processors. In: Proc. IEEE (January 2008)","DOI":"10.1109\/JPROC.2008.917731"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Chan, E., Ng, R., Sen, P., Proudfoot, K., Hanrahan, P.: Efficient partitioning of fragment shaders for multipass rendering on programmable graphics hardware. In: HWWS 2002: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware, pp. 69\u201378 (2002)","DOI":"10.21236\/ADA419620"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Foley, T., Houston, M., Hanrahan, P.: Efficient partitioning of fragment shaders for multiple-output hardware. In: HWWS 2004: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware, pp. 45\u201353 (2004)","DOI":"10.1145\/1058129.1058136"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Riffel, A., Lefohn, A.E., Vidimce, K., Leone, M., Owens, J.D.: Mio: fast multipass partitioning via priority-based instruction scheduling. In: HWWS 2004: ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware, pp. 35\u201344 (2004)","DOI":"10.1145\/1058129.1058135"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Heirich, A.: Optimal automatic multi-pass shader partitioning by dynamic programming. In: HWWS 2005: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware, pp. 91\u201398 (2005)","DOI":"10.1145\/1071866.1071881"},{"issue":"3","key":"7_CR8","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1145\/566654.566640","volume":"21","author":"T.J. Purcell","year":"2002","unstructured":"Purcell, T.J., Buck, I., Mark, W.R., Hanrahan, P.: Ray tracing on programmable graphics hardware. ACM Transactions on Graphics\u00a021(3), 703\u2013712 (2002)","journal-title":"ACM Transactions on Graphics"},{"issue":"8","key":"7_CR9","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/363534.363539","volume":"10","author":"D.C. Cooper","year":"1967","unstructured":"Cooper, D.C.: B\u00f6hm and Jacopini\u2019s reduction of flow charts. Commun. ACM\u00a010(8), 463 (1967)","journal-title":"Commun. ACM"},{"issue":"7","key":"7_CR10","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1145\/358886.358892","volume":"23","author":"D. Harel","year":"1980","unstructured":"Harel, D.: On folk theorems. Commun. ACM\u00a023(7), 379\u2013389 (1980)","journal-title":"Commun. ACM"},{"issue":"4","key":"7_CR11","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1145\/356635.356640","volume":"6","author":"D.E. Knuth","year":"1974","unstructured":"Knuth, D.E.: Structured programming with go to statements. ACM Comput. Surv.\u00a06(4), 261\u2013301 (1974)","journal-title":"ACM Comput. Surv."},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Kapasi, U.J., Dally, W.J., Rixner, S., Mattson, P.R., Owens, J.D., Khailany, B.: Efficient conditional operations for data-parallel architectures. In: 33rd Annual IEEE\/ACM International Symposium on Microarchitecture, pp. 159\u2013170 (2000)","DOI":"10.1145\/360128.360145"},{"key":"7_CR13","unstructured":"Popa, T.S.: Compiling Data Dependent Control Flow on SIMD GPUs. Master\u2019s thesis, University of Waterloo (2004)"},{"issue":"2","key":"7_CR14","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF01237234","volume":"28","author":"T.J. Marlowe","year":"1990","unstructured":"Marlowe, T.J., Ryder, B.G.: Properties of data flow frameworks: a unified model. Acta Inf.\u00a028(2), 121\u2013163 (1990)","journal-title":"Acta Inf."},{"key":"7_CR15","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. W. H. Freeman and Company, San Francisco (1979)"},{"issue":"3","key":"7_CR16","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1145\/321958.321975","volume":"23","author":"S. Sahni","year":"1976","unstructured":"Sahni, S., Gonzalez, T.: P-complete approximation problems. Journal of the ACM\u00a023(3), 555\u2013565 (1976)","journal-title":"Journal of the ACM"},{"key":"7_CR17","unstructured":"McCool, M.D., Qin, Z., Popa, T.S.: Shader Metaprogramming. In: Proc. Graphics Hardware, September 2002, pp. 57\u201368 (2002)"},{"key":"7_CR18","unstructured":"McCool, M.D.: Data-Parallel Programming on the Cell BE and the GPU using the RapidMind Development Platform. In: Proc. GSPx Multicore Applications Conference (October\u2013November 2006)"},{"key":"7_CR19","unstructured":"Buck, I.: BrookGPU (2003), http:\/\/graphics.stanford.edu\/projects\/-brookgpu\/"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78791-4_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:22:29Z","timestamp":1619522549000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78791-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540787907","9783540787914"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78791-4_7","relation":{},"subject":[]}}