作者ric2k1 (Ric)
看板EE_DSnP
标题Re: [问题] cirbdd
时间Mon Jan 18 22:33:00 2010
※ 引述《bassoon1231 (bassoon)》之铭言：
: 如果说比较大的CIR像是C499.cir等等的bdd建不出来（C17.cir小的都没有问题），
: 老师说可能是standardize没有写好，嗯我想请问说除了照讲义上的三个rules写，还有其
: 他要注意的吗？（或是问甚麽是好的standardize()），还是说key function 没写好很
: 严重。
: 因为我的hash cache应该没有问题，我分别在hash check()、cache read()的
: return true里cout<<"!!"、cout<<"??""，然後跑得时候都有被印出来，代表计算过的
: ite真的也有被重复利用了，所以...不知道为何大的电路图会建不出来。
: 谢谢同学分享！
FYI, 帮你测了一下 ref prog 的 cache hit rate:
{ric@hebe}:/home/ric/class/dspf09/bdd/sol/runtime>../bdd -f do499.cirb
bdd> cirr ../testcases/C499.cir
bdd> breset 256 10007 10007
bdd>
bdd> cirsetv -file
bdd> usage
Period time used : 0 seconds
Total time used : 0 seconds
Total memory used: -0.2656 M Bytes
bdd> cirb -all
======================
Cache Hit : 42.4%
Cache Miss: 57.6%
bdd> usage
Period time used : 0.85 seconds
Total time used : 0.85 seconds
Total memory used: 27.2 M Bytes
bdd>
bdd> cirsetv -rfile
Warning: circuit BDD variable order has been set!!
Warning: resetting BDDs...
bdd> usage
Period time used : 0.12 seconds
Total time used : 0.97 seconds
Total memory used: 16.93 M Bytes
bdd> cirb -all
======================
Cache Hit : 45.8%
Cache Miss: 54.2%
bdd> usage
Period time used : 0.21 seconds
Total time used : 1.18 seconds
Total memory used: 16.93 M Bytes
bdd>
bdd> cirsetv -dfs
Warning: circuit BDD variable order has been set!!
Warning: resetting BDDs...
bdd> usage
Period time used : 0.03 seconds
Total time used : 1.21 seconds
Total memory used: 16.93 M Bytes
bdd> cirb -all
======================
Cache Hit : 42%
Cache Miss: 58%
bdd> usage
Period time used : 22.56 seconds
Total time used : 23.77 seconds
Total memory used: 287 M Bytes
bdd>
bdd> cirsetv -rdfs
Warning: circuit BDD variable order has been set!!
Warning: resetting BDDs...
bdd> usage
Period time used : 2.02 seconds
Total time used : 25.79 seconds
Total memory used: 287 M Bytes
bdd> cirb -all
======================
Cache Hit : 43.8%
Cache Miss: 56.2%
bdd> usage
Period time used : 0.24 seconds
Total time used : 26.03 seconds
Total memory used: 287 M Bytes
bdd>
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.224.41.91
1F：推 bassoon1231:谢谢老师！！我研究看看 01/18 22:45
2F：推 bassoon1231:要怎麽样测hit rate 01/18 22:50
※ 编辑: ric2k1 来自: 61.224.41.91 (01/18 23:09)
3F：→ yclanner:所以Cache hit rate这麽高喔! 01/18 23:09
4F：→ ric2k1:刚刚在 BddMgr 里加了 _cacheAccess and _cacheHit 来记录 01/18 23:10
5F：→ ric2k1:init() 时 reset 成 0, cirbuild 完之後就 report stat 01/18 23:11
6F：→ ric2k1:原来 po 的有点算错, 更正了一下 01/18 23:11