作者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