Tree restructuring and fitting approach for layout problem in cellular-architecture FPGAs

摘要

The research, addressed in this paper will focus on developing a design methodology for Fine-Grain Cellular-Architecture FPGAs. Routing within such FPGAs is either by bus or by direct connections between neighboring cells. Busses support fast, efficient communication over medium and long distances. We discuss the tree structures obtained by a new logic synthesis method. A tree restructuring method for routing-driven technology mapping is shown. The results obtained from this new tree restructuring approach are very encouraging.