{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:28:16Z","timestamp":1750307296669,"version":"3.41.0"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2011,5,1]],"date-time":"2011-05-01T00:00:00Z","timestamp":1304208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001868","name":"National Science Council Taiwan","doi-asserted-by":"publisher","award":["NSC-97-2221-E-006-254"],"award-info":[{"award-number":["NSC-97-2221-E-006-254"]}],"id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Reconfigurable Technol. Syst."],"published-print":{"date-parts":[[2011,5]]},"abstract":"<jats:p>Dynamically reconfigurable FPGAs (DRFPGAs) have high logic utilization because of time-multiplexed interconnects and logic. In this article, we propose a performance-oriented algorithm for the DRFPGA partitioning problem. This algorithm partitions a given circuit system into stages such that the upper bound of the execution times of subcircuits is minimized. The communication cost is taken into consideration in the process of searching for the optimal solution. A graph is first constructed to represent the precedence constraints and calculate the number of buffers needed in a partitioning. This algorithm includes three phases. The first phase reduces the problem size by clustering the gates into subsystems that have only one output. Such a subsystem has a large number of intraconnections because the fan-outs of all vertices except for the one output are fed to the vertices inside the subsystem. This phase significantly reduces the computational complexity of partitioning. The second phase finds a partition with optimal performance. Finally, the third phase minimizes the communication cost by using an iterative improvement approach. Experimental results based on the Xilinx architecture show that our algorithm yields better partitioning solutions than traditional approaches.<\/jats:p>","DOI":"10.1145\/1968502.1968507","type":"journal-article","created":{"date-parts":[[2011,6,6]],"date-time":"2011-06-06T11:51:38Z","timestamp":1307361098000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Performance-Oriented Algorithm with Consideration on Communication Cost for Dynamically Reconfigurable FPGA Partitioning"],"prefix":"10.1145","volume":"4","author":[{"given":"Tzu-Chiang","family":"Tai","sequence":"first","affiliation":[{"name":"National Cheng Kung University"}]},{"given":"Yen-Tai","family":"Lai","sequence":"additional","affiliation":[{"name":"National Cheng Kung University"}]}],"member":"320","published-online":{"date-parts":[[2011,5]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Bhat N. B. Chaudhary K. and Kuh E. S. 1993. Performance-Oriented fully routable dynamic architecture for a field programmable logic device. Tech. rep. UCB\/RELM93\/42 University of California Berkeley. Bhat N. B. Chaudhary K. and Kuh E. S. 1993. Performance-Oriented fully routable dynamic architecture for a field programmable logic device. Tech. rep. UCB\/RELM93\/42 University of California Berkeley."},{"volume-title":"DELTA: Prototype for a First-Generation Dynamically Programmable Gate Array","year":"1995","author":"Brown J.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/258305.258331"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.773794"},{"volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design. 364--368","author":"Chao M. C. T.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1233501.1233530"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.285741"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/196244.196609"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPGA.1994.315596"},{"volume-title":"Proceedings of the IEEE International Solid-State Circuits Conference. 364--365","author":"Fujii T.","key":"e_1_2_1_10_1"},{"volume-title":"Proceedings of the IEEE Custom Integrated Circuits Conference. 495--498","author":"Jones D.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1044111.1044121"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/288548.289077"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2003.814237"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2006.02.021"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/275107.275135"},{"volume-title":"Proceedings of the IEEE Symposium on FPGAs for Custom Computing Machines. 22--28","author":"Trimberger S.","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/764808.764860"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.952745"}],"container-title":["ACM Transactions on Reconfigurable Technology and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1968502.1968507","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1968502.1968507","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:48Z","timestamp":1750244388000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1968502.1968507"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["10.1145\/1968502.1968507"],"URL":"https:\/\/doi.org\/10.1145\/1968502.1968507","relation":{},"ISSN":["1936-7406","1936-7414"],"issn-type":[{"type":"print","value":"1936-7406"},{"type":"electronic","value":"1936-7414"}],"subject":[],"published":{"date-parts":[[2011,5]]},"assertion":[{"value":"2009-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}