{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,26]],"date-time":"2026-10-26T16:44:28Z","timestamp":1793033068833,"version":"4.5.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2013,9,1]],"date-time":"2013-09-01T00:00:00Z","timestamp":1377993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Sciences and Engineering Research Council (NSERC) of Canada and Altera Corporation","id":[{"id":"https:\/\/ror.org\/01h531d29","id-type":"ROR","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2013,9]]},"abstract":"<jats:p>\n                    It is generally accepted that a custom hardware implementation of a set of computations will provide superior speed and energy efficiency relative to a software implementation. However, the cost and difficulty of hardware design is often prohibitive, and consequently, a software approach is used for most applications. In this article, we introduce a new high-level synthesis tool called\n                    <jats:italic>LegUp<\/jats:italic>\n                    that allows software techniques to be used for hardware design. LegUp accepts a standard C program as input and automatically compiles the program to a hybrid architecture containing an FPGA-based MIPS soft processor and custom hardware accelerators that communicate through a standard bus interface. In the hybrid processor\/accelerator architecture, program segments that are unsuitable for hardware implementation can execute in software on the processor. LegUp can synthesize most of the C language to hardware, including fixed-sized multidimensional arrays, structs, global variables, and pointer arithmetic. Results show that the tool produces hardware solutions of comparable quality to a commercial high-level synthesis tool. We also give results demonstrating the ability of the tool to explore the hardware\/software codesign space by varying the amount of a program that runs in software versus hardware. LegUp, along with a set of benchmark C programs, is open source and freely downloadable, providing a powerful platform that can be leveraged for new research on a wide range of high-level synthesis topics.\n                  <\/jats:p>","DOI":"10.1145\/2514740","type":"journal-article","created":{"date-parts":[[2013,10,1]],"date-time":"2013-10-01T14:14:28Z","timestamp":1380636868000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":263,"title":["LegUp"],"prefix":"10.1145","volume":"13","author":[{"given":"Andrew","family":"Canis","sequence":"first","affiliation":[{"name":"University of Toronto, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jongsok","family":"Choi","sequence":"additional","affiliation":[{"name":"University of Toronto, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mark","family":"Aldham","sequence":"additional","affiliation":[{"name":"University of Toronto, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Victor","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Toronto, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ahmed","family":"Kammoona","sequence":"additional","affiliation":[{"name":"University of Toronto, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tomasz","family":"Czajkowski","sequence":"additional","affiliation":[{"name":"Altera Corporation, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephen D.","family":"Brown","sequence":"additional","affiliation":[{"name":"University of Toronto, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jason H.","family":"Anderson","sequence":"additional","affiliation":[{"name":"University of Toronto, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,9,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASAP.2011.6043237"},{"key":"e_1_2_1_2_1","unstructured":"Altera Corp. 2009. Nios II C2H Compiler User Guide. Altera Corp. San Jose CA. Altera Corp. 2009. Nios II C2H Compiler User Guide. Altera Corp. San Jose CA."},{"key":"e_1_2_1_3_1","unstructured":"Altera Corp. 2010. Avalon interface specification. Altera Corp. San Jose CA. Altera Corp. 2010. Avalon interface specification. Altera Corp. San Jose CA."},{"key":"e_1_2_1_4_1","unstructured":"Altera Corp. 2011. Stratix IV FPGA family data sheet. Altera Corp. San Jose CA. Altera Corp. 2011. Stratix IV FPGA family data sheet. Altera Corp. San Jose CA."},{"key":"e_1_2_1_5_1","volume-title":"AutoESL Design Technologies","author":"Auto ESL","unstructured":"Auto ESL . 2011. AutoESL Design Technologies , Inc . http:\/\/www.autoesl.com. AutoESL. 2011. AutoESL Design Technologies, Inc. http:\/\/www.autoesl.com."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the International Workshop on Field Programmable Logic and Applications. 213--222","author":"Betz V.","unstructured":"Betz , V. and Rose , J . 1997. VPR: A new packing, placement and routing tool for FPGA research . In Proceedings of the International Workshop on Field Programmable Logic and Applications. 213--222 . Betz, V. and Rose, J. 1997. VPR: A new packing, placement and routing tool for FPGA research. In Proceedings of the International Workshop on Field Programmable Logic and Applications. 213--222."},{"key":"e_1_2_1_7_1","unstructured":"Cadence. 2010. Cadence C-to-Silicon compiler. http:\/\/www.cadence.com\/products\/sd\/silicon. Cadence. 2010. Cadence C-to-Silicon compiler. http:\/\/www.cadence.com\/products\/sd\/silicon."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950413.1950423"},{"key":"e_1_2_1_9_1","unstructured":"CebaTech. 2010. CebaTech The software to silicon company. http:\/\/www.cebatech.com. CebaTech. 2010. CebaTech The software to silicon company. http:\/\/www.cebatech.com."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the IEEE\/ACM Asia and South Pacific Design Automation Conference. 68--73","author":"Chen D.","unstructured":"Chen , D. and Cong , J . 2004. Register binding and port assignment for multiplexer optimization . In Proceedings of the IEEE\/ACM Asia and South Pacific Design Automation Conference. 68--73 . Chen, D. and Cong, J. 2004. Register binding and port assignment for multiplexer optimization. In Proceedings of the IEEE\/ACM Asia and South Pacific Design Automation Conference. 68--73."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the IEEE International System-on-Chip Conference. 199--202","author":"Cong J.","unstructured":"Cong , J. , Fan , Y. , Han , G. , Jiang , W. , and Zhang , Z . 2006. Platform-based behavior-level and system-level synthesis . In Proceedings of the IEEE International System-on-Chip Conference. 199--202 . Cong, J., Fan, Y., Han, G., Jiang, W., and Zhang, Z. 2006. Platform-based behavior-level and system-level synthesis. In Proceedings of the IEEE International System-on-Chip Conference. 199--202."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147025"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1575774.1575776"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2009.69"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the IEEE Design Automation and Test in Europe","author":"Coussy P.","unstructured":"Coussy , P. , Lhairech-Lebreton , G. , Heller , D. , and Martin , E . 2010. GAUT -- A free and open source high-level synthesis tool . In Proceedings of the IEEE Design Automation and Test in Europe . University Booth. Coussy, P., Lhairech-Lebreton, G., Heller, D., and Martin, E. 2010. GAUT -- A free and open source high-level synthesis tool. In Proceedings of the IEEE Design Automation and Test in Europe. University Booth."},{"key":"e_1_2_1_16_1","volume-title":"DE2 development and education board. DE2","author":"De 0.","unstructured":"De 2. 201 0. DE2 development and education board. DE2 , Altera Corp , San Jose, CA . De2. 2010. DE2 development and education board. DE2, Altera Corp, San Jose, CA."},{"key":"e_1_2_1_17_1","unstructured":"Forte. 2010. Forte design systems the high level design company. http:\/\/www.forteds.com\/products\/cynthesizer.asp. Forte. 2010. Forte design systems the high level design company. http:\/\/www.forteds.com\/products\/cynthesizer.asp."},{"key":"e_1_2_1_18_1","volume-title":"-L","author":"Gajski D.","year":"1992","unstructured":"Gajski , D. , Dutt , N. D. , Wu , A. C.-H. , and Lin , S. Y . -L . 1992 . High-Level Synthesis - Introduction to Chip and System Design. Kluwer Academic Publishers . Gajski, D., Dutt, N. D., Wu, A. C.-H., and Lin, S. Y.-L. 1992. High-Level Synthesis - Introduction to Chip and System Design. Kluwer Academic Publishers."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.2197\/ipsjjip.17.242"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1231200"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/123186.123350"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70592-5_5"},{"key":"e_1_2_1_23_1","unstructured":"Impulse. 2010. Impulse CoDeveloper -- Impulse accelerated technologies. http:\/\/www.impulseaccelerated.com. Impulse. 2010. Impulse CoDeveloper -- Impulse accelerated technologies. http:\/\/www.impulseaccelerated.com."},{"key":"e_1_2_1_24_1","volume-title":"The Hungarian method for the assignment problem. In 50 Years of Integer Programming 1958--2008","author":"Kuhn H.","unstructured":"Kuhn , H. 2010. The Hungarian method for the assignment problem. In 50 Years of Integer Programming 1958--2008 , Springer , 29--47. Kuhn, H. 2010. The Hungarian method for the assignment problem. In 50 Years of Integer Programming 1958--2008, Springer, 29--47."},{"key":"e_1_2_1_25_1","unstructured":"LLVM. 2010. The LLVM compiler infrastructure project. http:\/\/www.llvm.org. LLVM. 2010. The LLVM compiler infrastructure project. http:\/\/www.llvm.org."},{"key":"e_1_2_1_26_1","unstructured":"Lp. 2011. Lp solve linear programming solver. http:\/\/lpsolve.sourceforge.net\/5.5\/. Lp. 2011. Lp solve linear programming solver. http:\/\/lpsolve.sourceforge.net\/5.5\/."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2009.24"},{"key":"e_1_2_1_28_1","unstructured":"Mentor Graphics. 2010. http:\/\/www.mentor.com\/products\/esl\/high-level_synthesis. Mentor Graphics. 2010. http:\/\/www.mentor.com\/products\/esl\/high-level_synthesis."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147048"},{"key":"e_1_2_1_30_1","unstructured":"PLB. 2011. Xilinx Inc. processor local bus. http:\/\/www.xilinx.com\/support\/documentation\/ip_documentation\/plb_v46.pdf. PLB. 2011. Xilinx Inc. processor local bus. http:\/\/www.xilinx.com\/support\/documentation\/ip_documentation\/plb_v46.pdf."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the ACM\/IEEE Asia and South Pacific Design Automation Conference. 707--712","author":"Pothineni N.","unstructured":"Pothineni , N. , Brisk , P. , Ienne , P. , Kumar , A. , and Paul , K . 2010. A high-level synthesis flow for custom instruction set extensions for application-specific processors . In Proceedings of the ACM\/IEEE Asia and South Pacific Design Automation Conference. 707--712 . Pothineni, N., Brisk, P., Ienne, P., Kumar, A., and Paul, K. 2010. A high-level synthesis flow for custom instruction set extensions for application-specific processors. In Proceedings of the ACM\/IEEE Asia and South Pacific Design Automation Conference. 707--712."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.855950"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the IEEE International Conference on Field Programmable Logic and Applications. 173--178","author":"Putnam A.","unstructured":"Putnam , A. , Bennett , D. , Dellinger , E. , Mason , J. , Sundararajan , P. , and Eggers , S . 2008. CHiMPS: A C-level compilation flow for hybrid CPU-FPGA architectures . In Proceedings of the IEEE International Conference on Field Programmable Logic and Applications. 173--178 . Putnam, A., Bennett, D., Dellinger, E., Mason, J., Sundararajan, P., and Eggers, S. 2008. CHiMPS: A C-level compilation flow for hybrid CPU-FPGA architectures. In Proceedings of the IEEE International Conference on Field Programmable Logic and Applications. 173--178."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1255456.1255471"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2003.822133"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2007.107"},{"key":"e_1_2_1_37_1","volume-title":"Occupational Outlook Handbook 2010--2011 Edition","author":"United States Bureau of Labor Statistics. 2010.","unstructured":"United States Bureau of Labor Statistics. 2010. Occupational Outlook Handbook 2010--2011 Edition . United States Bureau of Labor Statistics . United States Bureau of Labor Statistics. 2010. Occupational Outlook Handbook 2010--2011 Edition. United States Bureau of Labor Statistics."},{"key":"e_1_2_1_38_1","unstructured":"University of Cambridge. 2010. The tiger MIPS processor. http:\/\/www.cl.cam.ac.uk\/teaching\/0910\/ECAD&plus;Arch\/mips.html. University of Cambridge. 2010. The tiger MIPS processor. http:\/\/www.cl.cam.ac.uk\/teaching\/0910\/ECAD&plus;Arch\/mips.html."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2008.240"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2010.28"},{"key":"e_1_2_1_41_1","unstructured":"VTR. 2011. VTR -- the Verilog-to-routing project for FPGAs. http:\/\/www.eecg.toronto.edu\/vtr\/. VTR. 2011. VTR -- the Verilog-to-routing project for FPGAs. http:\/\/www.eecg.toronto.edu\/vtr\/."},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Wayne Marx V. A. 2008. FPGAs are everywhere. In design test & control. RTC Mag (7\/25\/08). Wayne Marx V. A. 2008. FPGAs are everywhere. In design test & control. RTC Mag (7\/25\/08).","DOI":"10.1109\/ReConFig.2008.57"},{"key":"e_1_2_1_43_1","unstructured":"Xilinx. 2011. CoreConnect Xilinx Inc. http:\/\/www.xilinx.com\/support\/documentation\/ipembedprocesscoreconnect.htm. Xilinx. 2011. CoreConnect Xilinx Inc. http:\/\/www.xilinx.com\/support\/documentation\/ipembedprocesscoreconnect.htm."},{"key":"e_1_2_1_44_1","volume-title":"eXCite C to RTL Behavioral Synthesis 4.1(a). Y Explorations (XYI)","author":"Explorations 0.","unstructured":"Y Explorations (XYI). 201 0. eXCite C to RTL Behavioral Synthesis 4.1(a). Y Explorations (XYI) , San Jose, CA . Y Explorations (XYI). 2010. eXCite C to RTL Behavioral Synthesis 4.1(a). Y Explorations (XYI), San Jose, CA."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2514740","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2514740","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:39:18Z","timestamp":1750221558000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2514740"}},"subtitle":["An open-source high-level synthesis tool for FPGA-based processor\/accelerator systems"],"short-title":[],"issued":{"date-parts":[[2013,9]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["10.1145\/2514740"],"URL":"https:\/\/doi.org\/10.1145\/2514740","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9]]},"assertion":[{"value":"2011-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-09-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}