skip to main content
article

Postlayout optimization for synthesis of Domino circuits

Published: 01 October 2006 Publication History

Abstract

Logic duplication, a commonly used synthesis technique to remove trapped inverters in reconvergent paths of Domino circuits, incurs high area and power penalties. In this article, we propose a synthesis scheme to reduce the duplication cost by allowing inverters in Domino logic under certain timing constraints for both simple and complex gates. Moreover, we can include the logic duplication minimization during technology mapping for synthesis of Domino circuits with complex gates. In order to guarantee the robustness of such Domino circuits, we perform the logic optimization as a postlayout step. Experimental results show significant reduction in duplication cost, which translates into significant improvements in area and power. As a byproduct, the timing performance is also improved owing to smaller layout area and/or logic depth.

References

[1]
Agnihotri, A., Yildiz, M. C., Khatkhate, A., Mathur, A., Ono, S., and Madden, P. H. 2003. Fractional cut: Improved recursive bisection placement. In Proceedings of the IEEE/ACM International Conference on Computer Aided Design. IEEE Computer Society Press, Los Alamitos, CA, 307--310.
[2]
Cao, A. and Koh, C.-K. 2004. Post-layout logic optimization of Domino circuits. In Proceedings of the ACM/IEEE Conference on Design Automation. ACM Press, New York, 820--825.
[3]
Cao, A., Lu, R., and Koh, C.-K. 2005. Post-layout logic duplication for synthesis of Domino circuits with complex gates. In Proceedings of the Asia South Pacific Design Automation Conference. IEEE Computer Society Press, Los Alamitos, CA, 260--265.
[4]
Chou, Y.-C. and Lin, Y.-L. 2003. A performance-driven standard-cell placer based on a modified force-directed algorithm. In Proceedings of the ACM/IEEE International Symposium on Physical Design. ACM Press, New York, NY, 24--29.
[5]
Kim, K. W., Kim, T., Liu, C. L., and Kang, S. M. 2002. Domino logic synthesis based on implication graph. IEEE Trans. Comput.-Aid. Des. of Integrat. Circ. Syst. 21, 2 (Feb.), 232--240.
[6]
Patra, P. and Narayanan, U. 1999. Automated phase assignment for the synthesis of low power Domino circuits. In Proceedings of the ACM/IEEE Conference on Design Automation. ACM Press, New York, NY, 379--384.
[7]
Prasad, M. R., Kirkpatrick, D., Brayton, R. K., and Sangiovanni-Vincentelli, A. 1997. Domino logic synthesis and technology mapping. In Proceedings of the ACM/IEEE International Workshop on Logic Synthesis. IEEE Computer Society Press, Los Alamitos, CA.
[8]
Puri, R. 1998. Design issues in mixed static-Domino circuit implementations. In Proceedings of the IEEE International Conference on Computer Design. IEEE Computer Society Press, Los Alamitos, CA, 270--275.
[9]
Puri, R., Bjorksten, A., and Rosser, T. E. 1996. Logic optimization by output phase assignment in dynamic logic synthesis. In Proceedings of the IEEE/ACM International Conference on Computer Aided Design. IEEE Computer Society Press, Los Alamitos, CA, 2--8.
[10]
Reddy, S. M. 1973. Complete test sets for logic functions. IEEE Trans. Comput. C-22, 11 (Nov.), 1016--1020.
[11]
Zhao, M. and Sapatnekar, S. S. 1998. Technology mapping for domino logic. In Proceedings of the IEEE/ACM International Conference on Computer Aided Design. IEEE Computer Society Press, Los Alamitos, CA, 248--251.
[12]
Zhao, M. and Sapatnekar, S. S. 2000. Dual-monotonic Domino gate mapping and optimal output phase assignment of Domino logic. In Proceedings of the IEEE International Symposium on Circuits and Systems. IEEE Computer Society Press, Los Alamitos, CA, 309--312.

Cited By

View all
  • (2015)On-the-Fly Mapping for Synthesizing Dynamic Domino Circuits2015 28th International Conference on VLSI Design10.1109/VLSID.2015.83(458-463)Online publication date: Jan-2015

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Design Automation of Electronic Systems
ACM Transactions on Design Automation of Electronic Systems  Volume 11, Issue 4
October 2006
177 pages
ISSN:1084-4309
EISSN:1557-7309
DOI:10.1145/1179461
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 01 October 2006
Published in TODAES Volume 11, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Domino logic
  2. optimization
  3. synthesis

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2015)On-the-Fly Mapping for Synthesizing Dynamic Domino Circuits2015 28th International Conference on VLSI Design10.1109/VLSID.2015.83(458-463)Online publication date: Jan-2015

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media