Re: [問題] Strash 的疑問

[ckmarkoh (阿傑)]

spec 上面要求只能做一次strash:
  Unless  the  circuit  is  re-read,  or
the  “fraig”  operation  has  been  performed,  it  does  not  make  sense
 to perform  strash  multiple  times.  If  repeated  “CIRSTRash”  is
 issued, output  an  error  message:  “Error: strash operation  has
already been performed!!”


但是我發現做完一次strash以後
好像又會有可以做strash的gate出現
例如:

      ┌——◣  ┌—◣            ┌——◣  ┌—◣
      ｜    ４—┘  ７—          ｜    ４┬┘  ７—
      ｜  ┌◤    ┌◤            ｜  ┌◤｜  ┌◤
      ｜２┤    ３┤       ═＞   ｜２┘  ｜３┤
      ｜  └◣    └◣            ｜      ｜  └◣
      ｜    ５—┐  ６—          ｜      └┐  ６—
    １┴——◤  └—◤          １┘        └—◤
                                                                         

做一次應該是不夠的
要一直做到沒有gate有相同的input為止



所以spec上面所說的strash應該是指
執行這個指令以後
把所有具有相同input的gate(包括merge完後出現的)..都化減掉?

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.114.204.36
→ ckmarkoh:由於hash的key是用input的id存的 所以若要達成以上目標
→ ckmarkoh:每做完一回就要把hash給砍掉再重新存
→ ckmarkoh:因為做完以後有些gate的input id會改變
→ ckmarkoh:除了砍掉重存以外 還有更好的方法嗎?
標一下ID
※ 編輯: ckmarkoh        來自: 58.114.204.36        (12/28 13:04)
→ ckmarkoh:若是6先存到hash 做一次是不夠的 若是7先存 做一次就夠了
→ ckmarkoh:所以gate存到hash的先後 也會有影響..
推 timrau:How about multiple pass?
推 ric2k1:理論上 one pass 就可以做完了, 但你要做成 Multi pass
→ ric2k1:也是可以的 (如果你覺得比較有效率)，但這應該是在一個
→ ric2k1:cirstrash 指令做完，所以我的意思是不用重複下strash指令
→ ckmarkoh:了解