脚本面试每日一题TCL-0311

sjtusonic · 发表于 2013-3-11 12:31:53

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

本帖最后由 sjtusonic 于 2013-3-14 08:37 编辑

假如设计中有1000条hold违例的路径，其中各个path相互交叉：比如其中两条违例是path1和path2，path1是dff1-inv1-nand1/A-buf1-dff2/D，而path2是dff3-inv3-nand1/B-buf1-dff2/D。nand1，buf1和dff2就是path1和path2的公共cell。

编写脚本，找到1000违例路径中所有公共cell的集合，并按其通过path的数目多少来排序。

sczh01 · 发表于 2013-3-12 22:09:04

这个比较有趣难道没有答案

the_rebrith · 发表于 2014-10-14 01:55:40

回复 1# sjtusonic

您好，我对这题非常感兴趣，请问有答案吗？很想详细学习下是如何解的。

coffeeing520 · 发表于 2014-10-14 17:15:44

解析path1，得到cell：dff1(1)/inv1(1)/nand1(1)/buf1(1)/dff2(1)
解析path2，得到cell：dff3(1)/inv3(1)/nand1(2=1+1)/buf1(2)/dff2(2)
一直到path1000，得到所有cell（xx）后面xx是其出现次数，大于1的就是所有公共cell的集合，并且按xx最大值排到最小值

ksj116 · 发表于 2014-10-16 12:19:52

楼上的算法应该挺好的，只是不知道楼主最后要打印出的顺序是公共cell还是path

wanghd1987 · 发表于 2015-5-8 16:40:01

过来学习下大神们

随风的叶 · 发表于 2016-8-11 12:23:52

不用这么麻烦吧，我记得pt有个report_bottleneck可以报出来公共cell的名字，且按vio path数目排好序了,很方便

[原创] 脚本面试每日一题TCL-0311

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子

站长推荐 /1