• 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