skip to main content
10.1145/3508352.3549473acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
research-article

Generation of Mixed-Driving Multi-Bit Flip-Flops for Power Optimization

Published: 22 December 2022 Publication History

Abstract

Multi-bit flip-flops (MBFFs) are often used to reduce the number of clock sinks, resulting in a low-power design. A traditional MBFF is composed of individual FFs of uniform driving strength. However, if some but not all of the bits of an MBFF violate timing constraints, the MBFF has to be sized up or decomposed into smaller bit-width combinations to satisfy timing, which reduces the power saving. In this paper, we present a new MBFF generation approach considering mixed-driving MBFFs whose certain bits have a higher driving strength than the other bits. To maximize the FF merging rate (and hence to minimize the final amount of clock sinks), our approach will first perform aggressive FF merging subject to timing constraints. Our merging is aggressive in the sense that we are willing to possibly oversize some FFs and allow the presence of empty bits in an MBFF to merge FFs into MBFFs of uniform driving strengths as much as possible. The oversized individual FFs of an MBFF will be later downsized subject to timing constraints by our approach, which results in a mixed-driving MBFF. Our MBFF generation approach has been combined with a commercial place and route tool, and our experimental results show the superiority of our approach over a prior work that considers uniform-driving MBFFs only in terms of the clock sink count, the FF power, the clock buffer count, and the routed clock wirelength.

References

[1]
T Ajayi, D Blaauw, TB Chan, CK Cheng, VA Chhabria, DK Choo, M Coltella, S Dobre, R Dreslinski, M Fogaça, et al. 2019. OpenROAD: Toward a Self-Driving, Open-Source Digital Layout Implementation Tool Chain. In Proceedings of Government Microcircuit Applications Critical Technology Conference. 1105--1110.
[2]
Ya-Chu Chang, Tung-Wei Lin, Iris Hui-Ru Jiang, and Gi-Joon Nam. 2019. Graceful Register Clustering by Effective Mean Shift Algorithm for Power and Timing Balancing. In Proceedings of International Symposium on Physical Design. 11--18.
[3]
Yao-Tsung Chang, Chih-Cheng Hsu, Mark Po-Hung Lin, Yu-Wen Tsai, and Sheng-Fong Chen. 2010. Post-Placement Power Optimization with Multi-Bit Flip-Flops. In Proceedings of International Conference on Computer-Aided Design. 218--223.
[4]
Jianli Chen, Iris Hui-Ru Jiang, Jinwook Jung, Andrew B. Kahng, Victor N. Kravets, Yih-Lang Li, Shih-Ting Lin, and Mingyu Woo. 2020. DATC RDF-2020: Strengthening the Foundation for Academic Research in IC Physical Design. In Proceedings of International Conference on Computer-Aided Design. Article 71, 6 pages.
[5]
Sheng-Hsiung Chen, Shao-Huan Wang, Wen-Hao Chen, Chun-Yao Ku, and Hung-Chih Ou. 2019. Integrated Circuit And Method Of Forming Same And A System. US Patent US10990745B2.
[6]
Wenting Hou, Dick Liu, and Pei-Hsin Ho. 2009. Automatic Register Banking for Low-Power Clock Trees. In Proceedings of International Symposium on Quality Electronic Design. 647--652.
[7]
Hiroshi Imai and Takao Asano. 1983. Finding the Connected Components and a Maximum Clique of an Intersection Graph of Rectangles in the Plane. In Proceedings of Journal of Algorithms, Vol. 4. 310--323.
[8]
Cadence Innovus. 2020ver. http://www.cadence.com
[9]
Iris Hui-Ru Jiang, Chih-Long Chang, and Yu-Ming Yang. 2012. INTEGRA: Fast Multibit Flip-Flop Clustering for Clock Power Saving. In Proceedings of IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 31. 192--204.
[10]
Andrew B. Kahng, Jiajia Li, and Lutong Wang. 2016. Improved Flop Tray-Based Design Implementation for Power Reduction. In Proceedings of International Conference on Computer-Aided Design.
[11]
Ajay Kapoor, Cas Groot, Gerard Villar Piqué, Hamed Fatemi, Juan Echeverri, Leo Sevat, Maarten Vertregt, Maurice Meijer, Vibhu Sharma, Yu Pu, and José Pineda de Gyvez. 2014. Digital Systems Power Management for High Performance Mixed Signal Platforms. In Proceedings of IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 61. 961--975.
[12]
Myung-Chul Kim, Jin Hu, Jiajia Li, and Natarajan Viswanathan. 2015. CAD Contest in Incremental Timing-Driven Placement and Benchmark Suite. In Proceedings of International Conference on Computer-Aided Design. 921--926.
[13]
Synopsys Liberty. https://www.synopsys.com/community/interoperability-programs/tap-in.html
[14]
Mark Po-Hung Lin, Chih-Cheng Hsu, and Yu-Chuan Chen. 2015. Clock-Tree Aware Multibit Flip-Flop Generation During Placement for Power Optimization. In Proceedings of IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 34. 280--292.
[15]
Sean Shih-Ying Liu, Wan-Ting Lo, Chieh-Jui Lee, and Hung-Ming Chen. 2013. Agglomerative-Based Flip-Flop Merging and Relocation for Signal Wirelength and Clock Tree Optimization. In Proceedings of ACM Transactions on Design Automation of Electronic Systems, Vol. 18. New York, NY, USA, Article 40, 20 pages.
[16]
Ioannis Seitanidis, Giorgos Dimitrakopoulos, Pavlos M. Mattheakis, Laurent Masse-Navette, and David Chinnery. 2019. Timing-Driven and Placement-Aware Multibit Register Composition. In Proceedings of IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 38. 1501--1514.
[17]
Michael Ian Shamos and Dan Hoey. 1976. Geometric Intersection Problems. In Proceedings of Symposium on Foundations of Computer Science. 208--215.
[18]
Ya-Ting Shyu, Jai-Ming Lin, Chun-Po Huang, Cheng-Wu Lin, Ying-Zu Lin, and Soon-Jyh Chang. 2013. Effective and Efficient Approach for Power Reduction by Using Multi-Bit Flip-Flops. In Proceedings of IEEE Transactions on Very Large Scale Integration Systems, Vol. 21. 624--635.
[19]
Chang-Cheng Tsai, Yiyu Shi, Guojie Luo, and Iris Hui-Ru Jiang. 2013. FF-Bond: Multi-Bit Flip-Flop Bonding at Placement. In Proceedings of International Symposium on Physical Design. 147--153.
[20]
Shao-Huan Wang, Yu-Yi Liang, Tien-Yu Kuo, and Wai-Kei Mak. 2012. Power-Driven Flip-Flop Merging and Relocation. In Proceedings of IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 31. 180--191.
[21]
Gang Wu, Yue Xu, Dean Wu, Manoj Ragupathy, Yu-yen Mo, and Chris Chu. 2016. Flip-flop clustering by weighted K-means algorithm. In Proceedings of Design Automation Conference.
[22]
Dongyoun Yi and Taewhan Kim. 2016. Allocation of Multi-Bit Flip-Flops in Logic Synthesis for Power Optimization. In Proceedings of International Conference on Computer-Aided Design.

Cited By

View all
  • (2024)Recent Research in Design and Technology Co-Optimization with Multi-Bit Flip-Flops2024 IEEE 67th International Midwest Symposium on Circuits and Systems (MWSCAS)10.1109/MWSCAS60917.2024.10658994(33-36)Online publication date: 11-Aug-2024

Index Terms

  1. Generation of Mixed-Driving Multi-Bit Flip-Flops for Power Optimization
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Conferences
          ICCAD '22: Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design
          October 2022
          1467 pages
          ISBN:9781450392174
          DOI:10.1145/3508352
          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Sponsors

          In-Cooperation

          • IEEE-EDS: Electronic Devices Society
          • IEEE CAS
          • IEEE CEDA

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 22 December 2022

          Permissions

          Request permissions for this article.

          Check for updates

          Qualifiers

          • Research-article

          Funding Sources

          Conference

          ICCAD '22
          Sponsor:
          ICCAD '22: IEEE/ACM International Conference on Computer-Aided Design
          October 30 - November 3, 2022
          California, San Diego

          Acceptance Rates

          Overall Acceptance Rate 457 of 1,762 submissions, 26%

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)168
          • Downloads (Last 6 weeks)4
          Reflects downloads up to 28 Feb 2025

          Other Metrics

          Citations

          Cited By

          View all
          • (2024)Recent Research in Design and Technology Co-Optimization with Multi-Bit Flip-Flops2024 IEEE 67th International Midwest Symposium on Circuits and Systems (MWSCAS)10.1109/MWSCAS60917.2024.10658994(33-36)Online publication date: 11-Aug-2024

          View Options

          Login options

          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