作者ric2k1 (Ric)
看板EE_DSnP
標題Re: [問題] Strash 的疑問
時間Tue Jan 4 22:01:32 2011
※ 引述《scuendless (scu)》之銘言:
: 看完上面的討論串
: 我還不太懂得是老師推文說
: "理論上 one pass 就可以做完了, 但你要做成 Multi pass..."
: 我不太確定one pass, multi pass到底是指什麼
: 看上一位同學的文與老師的講義之後
: 只是在猜測是不是要是從PI往PO用BFS的方式走過每一個gate來作hash的動作
: 就可以在所謂的one pass中完成
: 於是就不會有上一位同學提出"先走某一個gate可以減少strash次數"之類的問題
其實 BFS or DFS 都可以啦! 只要確定是 topological order
: 那如果是這樣的話
: 請問可以使用STL的queue嗎~
spec 上應該有建議 or 要求大家在 parse 完電路之後做一次 DFS traversal,
然後存起來 ==> cirp -netlist 時要用.
像是 Strash, simulation 等等都可以 for_each (gate, dfsList) 走過一遍就好。
不過 strash 時因為會動到電路,一些 gate 會被 delete 掉,
所以要注意一下 dfsList 的 maintain
: 另外想請問如果想要include myHash.h
: 是不是再有需要用到的地方
: #include "../util/myHash.h"
: 因為不太確定老師批改的時候
: 檔案的相對位置是不是還是這樣
: 謝謝!
Oh, 請在 util/Makefile 中改一下:
EXTHDRS = util.h rnGen.h myUsage.h myHash.h
這樣在 make 的時候就會自動地將 myHash.h symbolically link 到 .../include 裡面
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.36.54.155
1F:推 scuendless:了解了!感謝老師! 01/04 23:12