DAGパタンを効率よく共有するためのデータ構造の提案

摘要

Technology mapping and local rewriting in logic synthesis use many small size DAG patterns. Even though they share the identical sub-graphs to reduce the total memory usage, still it is not enough in many cases. This paper proposes a novel data structure representing a set of DAG patterns compactly with NP transform attributes added to edges.%論理合成処理のテクノロジマッピングやローカルリライティングではサイズの小さな多数のパタンを用いている.メモリの使用を効率化するために，複数のパタン中の同形の部分グラフを共有しているが，それでも多くのメモリ領域を必要とする場合が多い.そこで，本稿では枝に入力変数の反転と置換を行なうNP変換の属性を付加することでより多くの部分グラフ共有可能とするデータ構造について提案を行なう.