| A multi-step standard-cell placement algorithm of optimizing timing and congestion behavior |
| |
| 引用本文： | 侯文婷,洪先龙,吴为民,蔡懿慈. A multi-step standard-cell placement algorithm of optimizing timing and congestion behavior[J]. 中国科学F辑(英文版), 2002, 45(4): 310-320. DOI: 10.1360/02yf9027 |
| |
| 作者姓名： | 侯文婷 洪先龙 吴为民 蔡懿慈 |
| |
| 作者单位： | HOU Wanting HONG Xianlong WU Weimin &CAI YiciDepartment of Computer Science and Technology，Tsinghua University，Beijing 100084，China |
| |
| 基金项目： | This work was supported by the National Natural Science Foundation of China (Grant No. 60076016)，and 973 National Key Project (Grant No. G1998030403). |
| |
| 摘 要： | The timing behavior and congestion behavior are two important goals in the performance-driven standard-cell placement. In this paper, we analyze the relationship between the timing and congestion behavior. We bring up a multi-step placement algorithm to reach the two goals. First, the timing-driven placement algorithm is used to find the global optimal solution. In the second step, the algorithm tries to decrease the maximum congestion while not deteriorating the timing behavior. We have implemented our algorithm and tested it with real circuits. The results show that the maximum delay can decrease by 30% in our timing-driven placement and in the second step the maximum congestion will decrease by 10% while the timing behavior is unchanged.
|
| 收稿时间： | 2002-02-08 |
A multi-step standard-cell placement algorithm of optimizing timing and congestion behavior |
| |
| Hou Wenting , Hong Xianlong , Wu Weimin and Cai Yici. A multi-step standard-cell placement algorithm of optimizing timing and congestion behavior[J]. Science in China(Information Sciences), 2002, 45(4): 310-320. DOI: 10.1360/02yf9027 |
| |
| Authors: | Hou Wenting Hong Xianlong Wu Weimin Cai Yici |
| |
| Affiliation: | Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | The timing behavior and congestion behavior are two important goals in the performance-driven standard-cell placement. In this paper, we analyze the relationship between the timing and congestion behavior. We bring up a multi-step placement algorithm to reach the two goals. First, the timing-driven placement algorithm is used to find the global optimal solution. In the second step, the algorithm tries to decrease the maximum congestion while not deteriorating the timing behavior. We have implemented our algorithm and tested it with real circuits. The results show that the maximum delay can decrease by 30% in our timing-driven placement and in the second step the maximum congestion will decrease by 10% while the timing behavior is unchanged. |
| |
| Keywords: | placement congestion timing analysis look up table delay model congestion estimation model. |
| 本文献已被 CNKI 万方数据 SpringerLink 等数据库收录！ |
