※ 引述《gwliao (gwliao)》之銘言： : ※ 引述《jeunder (omega~ oh my god)》之銘言： : : 另外, 在非同步電路也常用到 gray code, 不過考量的重點倒不是在 low power. : 不過gray code在Low power的方面真的用的很多, : 尤其是Bus encoding方面. : 像我之前研究如何re-assign ARM7TDMI的instruction的Conditional Code. : ARM7TDMI的每個instruction前4個bit用於Conditional execution, : 4個bit就有16種變化, 那ARM的ISA的assign應該不好 (不然我也沒得玩 XD ) : 我是寫了ARM的模擬器, 然後用自己寫的簡陋C compiler, ARM-cc和gcc compile程式, : 再大量跑程式得到這16種code之間的transition probability, : 然後建16個node的complete graph(Directed), : graph的edge weight就是他們的probability. : 然後找一個path,這個path上的total weight最大(類似解Traveling Salesman Problem) : 最後在想辦法將gray code放在那些node上, : 使得 Σ(weight*兩個node之間的switching)為最小. : 但所找出來的解不是最佳解! : (找path的時候出問題, 不只是path上的weight要算cost, : 連其他degree的weight都有份, 這樣單純的解法不能保證是最佳解) : 最後我用ILP(Integer Linear Programming)去找出最佳解! : 為何不用branch-and-bound method or 其他的方式? : 因為還要再多寫一些程式(還要debug) XD : 用ILP的話, 只要print一下東西, 再用ILP solver去解就OK了. : (這是做architecture的研究, 重點在re-assign的結果, 不是這部份的演算法 XD ) : 但結果真的不好, 因為結果是...compiler depend, 真是OOXX Orz : 所以我的大學專題就換題目了 :~~~~ 你的意思是你本來要研究Architecture上面的改善方式 後來變成：compiler寫得好才可以省電 是這樣嘛？ 不過這種研究在bus switch上軟體的solution ... 應該compiler比較有發揮空間 其他我還真想不出來有啥可以用軟體減少bus switch ... 之前還有聽某位外國教授報告過，他說coding style也可以減少power XD 比如說增加cache hit的coding style方式，大抵上就是減少memory access 因為memory access需要Bus + memory power，他說會粉耗電 ... (不過這樣要怎麼出paper呢，呵呵) ------------------------------------- 你自己寫一個ARMulator+compiler出來呀？ 就算菸酒生都已經可以畢業嘍 ... XD -- 笑年ㄟ：老闆，這是什麼啊？這麼苦！ 老闆 ：笑年ㄟ，這就是人蔘啊 ~~ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.96.129.115 ※ 編輯: WYchuang 來自: 140.96.129.115 (08/17 03:27) ※ 編輯: WYchuang 來自: 140.96.129.115 (08/17 03:28) ※ 編輯: WYchuang 來自: 140.96.129.115 (08/17 03:28)