Title
Advanced Datapath Synthesis using Graph Isomorphism.
Abstract
This paper presents an advanced DAG-based algorithm for datapath synthesis that targets area minimization using logic-level resource sharing. The problem of identifying common specification logic is formulated using unweighted graph isomorphism problem, in contrast to a weighted graph isomorphism using AIGs. In the context of gate-level datapath circuits, our algorithm solves the unweighted graph isomorphism problem in linear time. The experiments are conducted within an industrial synthesis flow that includes the complete high-level synthesis, logic synthesis and placement and route procedures. Experimental results show a significant runtime improvements compared to the existing datapath synthesis algorithms.
Year
DOI
Venue
2017
10.1109/iccad.2017.8203808
ICCAD
Keywords
DocType
Volume
Logic synthesis,datapath synthesis,resource sharing,graph isomorphism
Conference
abs/1708.09597
ISSN
ISBN
Citations 
1933-7760
978-1-4503-5950-4
0
PageRank 
References 
Authors
0.34
13
4
Name
Order
Citations
PageRank
Cunxi Yu1989.64
Mihir R. Choudhury218415.40
Andrew Sullivan331.45
Maciej J. Ciesielski462974.80