作者puerpuella (柏亨)
看板EE_DSnP
標題[問題] reportFanin()
時間Mon Dec 27 11:34:14 2010
按照個人對spec的理解，有report過的gate下次就不會在印出它的fanin
那如果
aag 6 2 0 1 3
2
4
10
6 2 4
8 2 6
10 8 6
██1
██_______________█◣4
██ | __██__
| | █◤ |
██2 |___█◣3 | |__█◣5 ██6
██_______██__|__________██_____██
██ █◤ █◤ ██
cirg 5 -fanin 2 的時候
AIG 5
AIG 4
PI 1
AIG 3
AIG 3
(PI 1)
(PI 2)
最後兩行AIG的fanin要不要印？
因為第一次有report但是沒有印fanin，但是不印好像又怪怪的...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.245.114
1F：→ ckmarkoh:要 但如果1還有fanin的話 就不要印它的fanin 12/27 13:14
2F：→ ckmarkoh:因為level是2 而且AIG3的fanin之前沒被印出來過 12/27 13:17
3F：→ ckmarkoh:抱歉 第一句話應該改成 如果level是3的話 就不要印PI1和2 12/27 13:36
4F：→ ckmarkoh:結果應該如下: 12/27 13:40
5F：→ ckmarkoh:fraig> cirg 5 -fanin 2 12/27 13:40
6F：→ ckmarkoh:AIG(5) 12/27 13:40
7F：→ ckmarkoh: AIG(4) 12/27 13:40
8F：→ ckmarkoh: PI(1) 12/27 13:40
9F：→ ckmarkoh: AIG(3) 12/27 13:40
10F：→ ckmarkoh: AIG(3) 12/27 13:40
11F：→ ckmarkoh: PI(1) 12/27 13:40
12F：→ ckmarkoh: PI(2) 12/27 13:40
13F：→ ckmarkoh:fraig> cirg 5 -fanin 3 12/27 13:40
14F：→ ckmarkoh:AIG(5) 12/27 13:40
15F：→ ckmarkoh: AIG(4) 12/27 13:40
16F：→ ckmarkoh: PI(1) 12/27 13:40
17F：→ ckmarkoh: AIG(3) 12/27 13:40
18F：→ ckmarkoh: PI(1) 12/27 13:40
19F：→ ckmarkoh: PI(2) 12/27 13:40
20F：→ ckmarkoh: AIG(3) 12/27 13:40
21F：推 johnjohnlin:那麼 report fanout 要如何實做呢？因為好像不會存 12/27 15:47
22F：→ johnjohnlin:fanout，要暴力搜尋又很慢 12/27 15:48
23F：→ ckmarkoh:我是兩個方向的都有存 所以只要往反方向做DFT就ok 12/27 16:58
24F：→ ckmarkoh:但是為了省記憶體而不存 實做起來會比較麻煩.. 12/27 16:59
25F：→ ckmarkoh:就像bst可以選擇要不要存node的parent一樣 12/27 16:59
26F：推 BBSealion:但"存Fanout"本身就是一件暴力搜尋的事情了吧qq？ 12/27 17:09
27F：→ BBSealion:一開始讀的檔案是沒有顯示fanout的 要確切知道每的gate 12/27 17:09
28F：→ BBSealion:的Fanout有多少 還是要全部掃過才知道 有更好的方法嗎？ 12/27 17:10
29F：→ ckmarkoh:不爆力阿 例如讀檔時把AIG(1)連到 AIG(2)的同時 就也要將 12/27 17:14
30F：→ ckmarkoh:AIG(2)連到AIG(1) 12/27 17:14
31F：→ ckmarkoh:而且不存fainout的話 之後要模擬或刪電路 都會很麻煩 12/27 17:15
32F：→ ckmarkoh: fanout 12/27 17:16
33F：→ ckmarkoh:其實有存fanout也很麻煩 因為要去maintain它.. 12/27 21:55
34F：推 ric2k1:推 1F to 20F ckmarkoh 正解!! 12/28 00:02
35F：→ ric2k1:簡單的說，印過的就 mark 一下，從別的 branch遇到時就不印 12/28 00:03