恩..潑個冷水..雖然說很早就想潑了 XD
先介紹一位學者..王小雲..
轉wiki的資料
http://zh.wikipedia.org/zh-tw/%E7%8...%B0%8F%E9%9B%B2
引用:
|
作者wiki
2005年2月，王小雲與其同事提出SHA-1雜湊函數的雜湊衝撞。由於SHA-1雜湊函數被廣泛應用於現今的主流電腦保安產品，其影響可想而知。王小雲所提的雜湊衝撞演算法只需少於2^69步驟，少於生日攻擊法（Birthday Attack）所需的2^80步。同年8月，王小雲、姚期智，以及姚期智妻子姚儲楓（即為Knuth起名高德納的人）聯手於國際密碼討論年會提出SHA-1雜湊函數雜湊衝撞演算法的改良版。此改良版使破解SHA-1時間縮短為2^63步。
|
那由2^80進步到2^63的複雜度到底進步的幅度有多大呢..
用時間來看會比較好理解..
假設本來一台計算機使用2^80演算法計算一年的量
使用2^63的演算法大概需要2887.2秒..約48分鐘左右就可以計算完成..
一年跟48分鐘的差異應該很好理解吧？
而且sha-1的碰撞函數複雜度也許還有進步的空間..
回到主題..
"我個人認為"目前這些分散計算恐怕都還是停在2^80的複雜度的請況..
一但演算法有長足的進步..也許五年後或十年後..
新的演算法加上半導體技術的進步及特製的專用晶片..
計算一小時的量搞不好可以幹掉目前台灣團隊算一週甚至一個月的量..
而且碳排放量還是零頭..過往這些算的要死的資料..
留下來影響最大的恐怕就是排放的碳造成的溫室效應了 XD
另外還有一點
目前分散計算使用的不管是x86 GPU 或是 PS3 的 Cell ..
這些其實都是汎用型硬體..不是為了這些科學計算而特製的..
換句話說會有大量的能量浪費再Branch及Cache Miss等無可避免的問題上..
頗有殺雞用牛刀的意味在..
再大型主機上因為環境固定..可以調整程式去配合硬體..提高使用量..
再分散計算上..面對的硬體是 k8 k10 c2d i7 g92 gt200 rv700 rv770 Cell等...
怎麼調教最佳化？更別提顯卡的驅動每個月再換的..
汎用型的PC優點再程式好開發..
但真的拿來跑這些科學計算絕非專長..
不過
反正這些分散計算只要搞個積分排名
自然多的是人來賽豬公..
誰管他經不經濟或是演算法是否的成熟了呢 XD