Title :
Simultaneous Delay optimization and Depth reduction in Logic trees with minimum resources
Author :
Balasubramanian, Padmanabhan ; Prathibha, P.
Author_Institution :
Vellore Inst. of Technol., Deemed Univ., Vellore
Abstract :
In this paper, we propose a logic synthesis technique that achieves delay optimization along with simultaneous depth reduction, apart from minimizing resources for a logic tree structure. Although it is a technology-independent scheme, it is guaranteed to enable better results overall, even after the technology-mapping phase, as evident from the results obtained due to the inherent nature of the heuristic. The practical results derived by targeting a SPARTAN III FPGA logic family (XC3S50-4PQ144) show that there is an explicit delay optimization by about 8.89%, reduction in logic depth by 27.27% and decrease in resource utilization by around 36.19%, on an average, in comparison with existing methods.
Keywords :
field programmable gate arrays; logic design; SPARTAN III FPGA logic family; XC3S50-4PQ144; logic synthesis technique; logic tree structure; resource utilization; simultaneous delay optimization; simultaneous depth reduction; technology-independent scheme; technology-mapping; Boolean functions; Delay; Field programmable gate arrays; Logic circuits; Minimization; Optimization methods; Resource management; Table lookup; Timing; Tree data structures;
Conference_Titel :
Circuits and Systems, 2006. MWSCAS '06. 49th IEEE International Midwest Symposium on
Conference_Location :
San Juan
Print_ISBN :
1-4244-0172-0
Electronic_ISBN :
1548-3746
DOI :
10.1109/MWSCAS.2006.382201