DocumentCode
2998594
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
Volume
2
fYear
2006
fDate
6-9 Aug. 2006
Firstpage
36
Lastpage
39
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2006. MWSCAS '06. 49th IEEE International Midwest Symposium on
Conference_Location
San Juan
ISSN
1548-3746
Print_ISBN
1-4244-0172-0
Electronic_ISBN
1548-3746
Type
conf
DOI
10.1109/MWSCAS.2006.382201
Filename
4267279
Link To Document