2011年2月5日 星期六

3D IC Design Partitioning with Power Consideration pt2

接續 3D IC Design Partitioning with Power Consideration pt1, 底下介紹 iGA-BFS search(Genetic algorithm + BFS area constrain search) GA 部份. 1. 在之前透過 random BFS search 的方式先找出一張 initial partition cluster graph, 如下圖所示, 透過之前的 search 可以避免 GA 要產生初始基因數列時所需要的時間.畢竟用 rand 的方式來打 vector 消耗最多的就是 system time 摟. 得到底下的幾個符合我們constrain design 的基因組後, 再透過 crossover -> mutation -> fitness 的重複 run time 來找出最好的最佳解. crossover 等找出最好的解後.要update 我的 DFG graph,如 PAD / TSV land/ TSV cell inserted. 等 Graph update 完後, 把結果explore 出來. ps : partition report 請用 excel or open Office 打開 project : https://github.com/funningboy/3D_pwrIC

沒有留言:

張貼留言