※ 引述《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