Information-driven circuit synthesis with the pre-characterized gate libraries

Technology Library Modelling for Information-driven Circuit Synthesis

“…These results demonstrate that IRMA2GATES is especially effective for the symmetric, quasi-symmetric and incompletely specified functions. More information on the benchmarks used and experimental results from our tool can be found in our other paper [5] devoted to different aspects of the method than this paper.…”

“…The first four steps are guided by analysis of the information relationships, gate characteristics, area, timing and power related information, and optimization constraints and objectives. They were explained in our previous publications [4] [5]. The last step is straightforward.…”

“…The bound-set U determines what information is delivered to a certain sub-function g. The g's output set system π g determines what information is transferred by g. U and π g together define the multi-valued function of g. In order to implement this function in binary hardware, it has to be transformed into a set of binary functions. The g's binary functions determine how the transferred information is represented at the g's binary outputs [5].…”

“…[8]. Unfortunately, the available circuit synthesis methods and tools do not well address the needs of circuit synthesis for the modern technologies, due to: not accounting for the recently changed importance relationships among various circuit characteristics, not explicitly account for timing and power and using some proxy attributes for area that often do not well correlate with the actual area, not applying the now necessary multi-objective circuit optimization and trade-off exploitation, and being not effective for many classes of circuits due to making many prior assumptions excluding many possible circuit structures [1][2] [5].…”