作者ckmarkoh (阿傑)
看板EE_DSnP
標題Re: [問題] Strash 的疑問
時間Tue Dec 28 12:46:57 2010
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
1F：→ ckmarkoh:由於hash的key是用input的id存的 所以若要達成以上目標 12/28 12:50
2F：→ ckmarkoh:每做完一回就要把hash給砍掉再重新存 12/28 12:51
3F：→ ckmarkoh:因為做完以後有些gate的input id會改變 12/28 12:52
4F：→ ckmarkoh:除了砍掉重存以外 還有更好的方法嗎? 12/28 12:53
標一下ID
※ 編輯: ckmarkoh 來自: 58.114.204.36 (12/28 13:04)
5F：→ ckmarkoh:若是6先存到hash 做一次是不夠的 若是7先存 做一次就夠了 12/28 13:07
6F：→ ckmarkoh:所以gate存到hash的先後 也會有影響.. 12/28 13:08
7F：推 timrau:How about multiple pass? 12/28 14:23
8F：推 ric2k1:理論上 one pass 就可以做完了, 但你要做成 Multi pass 12/28 15:24
9F：→ ric2k1:也是可以的 (如果你覺得比較有效率)，但這應該是在一個 12/28 15:24
10F：→ ric2k1:cirstrash 指令做完，所以我的意思是不用重複下strash指令 12/28 15:25
11F：→ ckmarkoh:了解 12/28 17:51