作者ric2k1 (Ric)
看板EE_DSnP
標題Re: [問題] Strash 的疑問
時間Sun Dec 26 01:07:32 2010
Strash 這個動作把電路中相同 fanin 的 AIG node,
像是 f = AND(a, b) 以及 g = AND(b, a) 找出來，然後 merge 在一起，
而這裡的 a, b 是 f, g 的直接 fanin, 而非電路的 PIs。
直觀的想，你可能會覺得從每一個 gate 去看它的 outputs，
再從它的 outputs 去找到相同 fanins 的 gates,
但是你可以想想看這樣的複雜度為何?
跟用 hash 來檢查哪個比較快?
BTW, 這裡的 hash 的 key 應該就是每個 gate 的 pair(fanins)。
※ 引述《BBSealion (海獅)》之銘言：
: 想請問一下
: 其實我不是很懂為什麼要寫個hash來做這件事情
: 一開始讀檔之後
: 將資料做成graph型態的netlist
: 之後找到input相同的node，erase其中一個並把剩下的東西接好
: 大致上一開始要做的是這樣吧
: 那用hash的意義是？
: 把做好的graph型態的netlist，再轉存成hash的結構？
: 那我寫的hash function在做分類的時候
: 就要把input相同的node分到同一類嗎？
: 但如果我能做到這樣，就等於用該function可以找到我要合併的兩個node了
: 那直接合併就好了何必再丟到hash去呢？
: 又，如果我只是隨便想個"好"（讓資料盡量分散）的hash function
: 那存成hash之後我又要怎麼搜尋input相同的node呢？
: 這時候再找會比原本直接找快嗎？
: 抱歉不太懂這邊的邏輯是什麼orz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.36.56.80
1F：→ ckmarkoh:若以各個gate的模擬結果來存hash 是否可用於找FEC group? 12/26 01:27
2F：→ ric2k1:當然可以，只是 sim 的 hash 與 strash 的 hash 應該要分開 12/26 01:36
3F：→ ckmarkoh:那如果是用於找FEC group 可不可以用STL的hash_map? 12/27 00:15
4F：→ ric2k1:除了 strash 要用 myHash 之外，其他隨便你們用 12/27 00:29