作者ric2k1 (Ric)
看板EE_DSnP
標題Re: [問題] cirbdd --- 沒有 standardize() 的版本
時間Mon Jan 18 23:30:40 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真的也有被重複利用了，所以...不知道為何大的電路圖會建不出來。
: 謝謝同學分享！
好像 run time & cache hit rate 也沒有差那麼多...
所以你的問題也不一定是 standardize() 造成的... sorry.
{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.19 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: 13.65 M Bytes
bdd> cirb -all
======================
Cache Hit : 39%
Cache Miss: 61%
bdd> usage
Period time used : 0.53 seconds
Total time used : 1.5 seconds
Total memory used: 13.65 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.53 seconds
Total memory used: 13.65 M Bytes
bdd> cirb -all
======================
Cache Hit : 45.4%
Cache Miss: 54.6%
bdd> usage
Period time used : 18.91 seconds
Total time used : 20.44 seconds
Total memory used: 286.9 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 : 22.46 seconds
Total memory used: 286.9 M Bytes
bdd> cirb -all
======================
Cache Hit : 41.5%
Cache Miss: 58.5%
bdd> usage
Period time used : 0.27 seconds
Total time used : 22.73 seconds
Total memory used: 286.9 M Bytes
bdd>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.41.91
1F：→ ric2k1:i.e. 我把 standardize() comment out 掉跑的 01/18 23:31
2F：推 a3785lexx:怎麼反而跑比較快XD？ 01/18 23:40
3F：推 matt78513:是不是standardize要跑很多if的關係 01/18 23:45
4F：→ ric2k1:哈哈! 我的 hash function 寫得不好吧! 留給大家討論囉 01/19 00:06