[問題] reportFanin()

[puerpuella (柏亨)]

按照個人對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
→ ckmarkoh:要 但如果1還有fanin的話 就不要印它的fanin
→ ckmarkoh:因為level是2 而且AIG3的fanin之前沒被印出來過
→ ckmarkoh:抱歉 第一句話應該改成 如果level是3的話 就不要印PI1和2
→ ckmarkoh:結果應該如下:
→ ckmarkoh:fraig> cirg 5 -fanin 2
→ ckmarkoh:AIG(5)
→ ckmarkoh:  AIG(4)
→ ckmarkoh:    PI(1)
→ ckmarkoh:    AIG(3)
→ ckmarkoh:  AIG(3)
→ ckmarkoh:    PI(1)
→ ckmarkoh:    PI(2)
→ ckmarkoh:fraig> cirg 5 -fanin 3
→ ckmarkoh:AIG(5)
→ ckmarkoh:  AIG(4)
→ ckmarkoh:    PI(1)
→ ckmarkoh:    AIG(3)
→ ckmarkoh:      PI(1)
→ ckmarkoh:      PI(2)
→ ckmarkoh:  AIG(3)
推 johnjohnlin:那麼 report fanout 要如何實做呢？因為好像不會存
→ johnjohnlin:fanout，要暴力搜尋又很慢
→ ckmarkoh:我是兩個方向的都有存 所以只要往反方向做DFT就ok
→ ckmarkoh:但是為了省記憶體而不存 實做起來會比較麻煩..
→ ckmarkoh:就像bst可以選擇要不要存node的parent一樣
推 BBSealion:但"存Fanout"本身就是一件暴力搜尋的事情了吧qq？
→ BBSealion:一開始讀的檔案是沒有顯示fanout的 要確切知道每的gate
→ BBSealion:的Fanout有多少 還是要全部掃過才知道 有更好的方法嗎？
→ ckmarkoh:不爆力阿 例如讀檔時把AIG(1)連到 AIG(2)的同時 就也要將
→ ckmarkoh:AIG(2)連到AIG(1)
→ ckmarkoh:而且不存fainout的話 之後要模擬或刪電路 都會很麻煩
→ ckmarkoh:          fanout
→ ckmarkoh:其實有存fanout也很麻煩 因為要去maintain它..
推 ric2k1:推 1F to 20F ckmarkoh 正解!!
→ ric2k1:簡單的說，印過的就 mark 一下，從別的 branch遇到時就不印