On the hardware-software partitioning problem

Marisa López-Vallejo, Juan Carlos López
<span title="2003-07-01">2003</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ditvnky3lrdclbnymbnpcslo5m" style="color: black;">ACM Transactions on Design Automation of Electronic Systems</a> </i> &nbsp;
This paper presents an in-depth study of several system partitioning procedures. It is based on the appropriate formulation of a general system model, being therefore independent of either the particular co-design problem or the specific partitioning procedure. The techniques under study are a knowledge-based system and three classical circuit partitioning algorithms (Simulated Annealing, Kernighan&Lin and Hierarchical Clustering). The former has been entirely proposed by the authors in
more &raquo; ... works while the later have been properly extended to deal with system level issues. We will show how the way the problem is solved biases the results obtained, regarding both quality and convergence rate. Consequently it is extremely important to choose the most suitable technique for the particular co-design problem that is being confronted.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/785411.785412">doi:10.1145/785411.785412</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xbbma6lllbhy3lgrppxdvcy7m4">fatcat:xbbma6lllbhy3lgrppxdvcy7m4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20120905175746/http://www.tik.ee.ethz.ch/tik/education/lectures/hswcd/papers/4_LopezPartitioning.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e3/38/e338a0b731dccb0fa681f0c1653921ee4625073a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/785411.785412"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>