{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T05:13:09Z","timestamp":1648789989423},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2002,6]]},"abstract":"<jats:p> We propose an efficient binding algorithm for power optimization in behavioral synthesis. In prior work, it has been shown that several binding problems for low-power can be formulated as multi-commodity flow problems (due to an iterative execution of data flow graph) and be solved optimally. However, since the multi-commodity flow problem is NP-hard, the application is limited to a class of small sized problems. To overcome the limitation, we address the problem of how we can effectively make use of the property of efficient flow computations in a network so that it is extensively applicable to practical designs while producing close-to-optimal results. To this end, we propose a two-step procedure, which (1) determines a feasible binding solution by partially utilizing the computation steps for finding a maximum flow of minimum cost in a network and then (2) refines it iteratively. Experiments with a set of benchmark examples show that the proposed algorithm saves the run time significantly while maintaining close-to-optimal bindings in most practical designs. <\/jats:p>","DOI":"10.1142\/s0218126602000422","type":"journal-article","created":{"date-parts":[[2002,10,1]],"date-time":"2002-10-01T16:07:50Z","timestamp":1033488470000},"page":"259-271","source":"Crossref","is-referenced-by-count":1,"title":["BINDING ALGORITHM FOR POWER OPTIMIZATION BASED ON NETWORK FLOW METHOD"],"prefix":"10.1142","volume":"11","author":[{"given":"YOONSEO","family":"CHOI","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering &amp; Computer Science, and Advanced Information Technology Research Center (AITrc), Korea Advanced Institute of Science &amp; Technology, Taejon, Korea"}]},{"given":"TAEWHAN","family":"KIM","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering &amp; Computer Science, and Advanced Information Technology Research Center (AITrc), Korea Advanced Institute of Science &amp; Technology, Taejon, Korea"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.736181"},{"key":"p_2","first-page":"69","author":"Dasgupta A.","year":"1995","journal-title":"Int. Symp. Low Power Electronics and Design"},{"key":"p_3","first-page":"12","volume":"17","author":"Dasgupta A.","year":"1998","journal-title":"IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems"},{"key":"p_4","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1109\/ICCAD.2000.896491","author":"Hong S.","year":"2000","journal-title":"Int. Conf. Computer-Aided Design"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1995.250019"},{"key":"p_6","first-page":"376","author":"Chang J.-M.","year":"1996","journal-title":"European Design Automation Conference"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126602000422","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T13:59:21Z","timestamp":1565186361000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126602000422"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,6]]},"references-count":6,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2002,6]]}},"alternative-id":["10.1142\/S0218126602000422"],"URL":"https:\/\/doi.org\/10.1142\/s0218126602000422","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,6]]}}}