标题: | INTEGRA: Fast Multibit Flip-Flop Clustering for Clock Power Saving |
作者: | Jiang, Iris Hui-Ru Chang, Chih-Long Yang, Yu-Ming 电子工程学系及电子研究所 Department of Electronics Engineering and Institute of Electronics |
关键字: | Clock power;coordinate transformation;interval graph;multibit flip-flops;postplacement optimization |
公开日期: | 1-二月-2012 |
摘要: | Clock power is the major contributor to dynamic power for modern integrated circuit design. A conventional single-bit flip-flop cell uses an inverter chain with a high drive strength to drive the clock signal. Clustering several such cells and forming a multibit flip-flop can share the drive strength, dynamic power, and area of the inverter chain, and can even save the clock network power and facilitate the skew control. Hence, in this paper, we focus on postplacement multibit flip-flop clustering to gain these benefits. Utilizing the properties of Manhattan distance and coordinate transformation, we model the problem instance by two interval graphs and use a pair of linear-sized sequences as our representation. Without enumerating all possible combinations, we identify only partial sequences that are necessary to cluster flip-flops, thus leading to an efficient clustering scheme. Moreover, our fast coordinate transformation also makes the execution of our algorithm very efficient. The experiments are conducted on industrial circuits. Our results show that concise representation delivers superior efficiency and effectiveness. Even under timing and placement density constraints, clock power saving via multibit flip-flop clustering can still be substantial at postplacement. |
URI: | http://dx.doi.org/10.1109/TCAD.2011.2177459 http://hdl.handle.net/11536/15241 |
ISSN: | 0278-0070 |
DOI: | 10.1109/TCAD.2011.2177459 |
期刊: | IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS |
Volume: | 31 |
Issue: | 2 |
起始页: | 192 |
结束页: | 204 |
显示于类别: | Articles |
文件中的档案:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.