KL-Cuts: A new approach for logic synthesis targeting multiple output blocks

CRDOM : Cell Re-Ordering Based Domino On-The-Fly Mapping

“…However, these approaches are not beneficial for circuits involving Domino gates [18], [19]. The single fanout trees will have additional clock transistors which will nullify the advantages offered by Domino cells [20], [21]. The ability of Domino cells to realize complex functionalities and multi outputs in a single cell yields advantages in terms of area and delay [22].…”

“…Later splitting of the gates is done by minimizing gate count and stages of the gate. An enhanced technology mapping algorithm is proposed in [20], which focused on dividing the circuit into k-input, l-output cuts. A transistor reordering based mapping approach is suggested in [21], which is applied to SOI Domino logic addressing bipolar effects.…”

Boolean Decomposition for AIG Optimization

“…However, several K-cuts may be necessary to cover regions with multiple outputs, duplicating logic. A KL-cut [8,9] identifies a multi-output region in order to overcome this issue. A KL-cut is a sub-graph G KL of a graph G with K inputs and L outputs.…”

“…Also, multi-output blocks based on K-cuts were presented [8,9], which extract the complete local context. This paper studies technology-independent transformations that reduce the AIG size by exploring the use of Boolean decomposition.…”

“…• Scalability is addressed by iteratively applying Boolean decomposition to KL-cuts [9] of the AIG (see Fig. 2).…”