DC Field | Value | Language |
---|---|---|
dc.contributor.author | yoonseo choi | ko |
dc.contributor.author | taewhan kim | ko |
dc.date.accessioned | 2013-03-03T21:14:14Z | - |
dc.date.available | 2013-03-03T21:14:14Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2002-06 | - |
dc.identifier.citation | JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, v.11, no.3, pp.259 - 273 | - |
dc.identifier.issn | 0218-1266 | - |
dc.identifier.uri | http://hdl.handle.net/10203/80459 | - |
dc.description.abstract | 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. | - |
dc.publisher | World Scientific Publ Co Pte Ltd | - |
dc.title | Binding Algorithm for Power Optimization Based on Network Flow Method | - |
dc.type | Article | - |
dc.identifier.wosid | 000177698000005 | - |
dc.identifier.scopusid | 2-s2.0-0346045458 | - |
dc.type.rims | ART | - |
dc.citation.volume | 11 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 259 | - |
dc.citation.endingpage | 273 | - |
dc.citation.publicationname | JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS | - |
dc.contributor.localauthor | taewhan kim | - |
dc.contributor.nonIdAuthor | yoonseo choi | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | architecture synthesis | - |
dc.subject.keywordAuthor | low power | - |
dc.subject.keywordAuthor | module binding | - |
dc.subject.keywordAuthor | optimization | - |
dc.subject.keywordAuthor | design automation | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.