PCDVD數位科技討論區
PCDVD數位科技討論區   註冊 常見問題 標記討論區為已讀

回到   PCDVD數位科技討論區 > 電腦硬體討論群組 > 顯示卡討論區
帳戶
密碼
 

  回應
 
主題工具
walkingdog
Golden Member
 

加入日期: Dec 2002
文章: 3,258
引用:
作者foxtm
恩..潑個冷水..雖然說很早就想潑了 XD

先介紹一位學者..王小雲..
轉wiki的資料 http://zh.wikipedia.org/zh-tw/%E7%8...%B0%8F%E9%9B%B2

那由2^80進步到2^63的複雜度到底進步的幅度有多大呢..
用時間來看會比較好理解..
假設本來一台計算機使用2^80演算法計算一年的量
使用2^63的演算法大概需要2887.2秒..約48分鐘左右就可以計算完成..
一年跟48分鐘的差異應該很好理解吧?
而且sha-1的碰撞函數複雜度也許還有進步的空間..

回到主題..
"我個人認為"目前這些分散計算恐怕都還是停在2^80的複雜度的請況..
一但演算法有長足的進步..也許五年後或十年後..
新的演算法加上半導體技術的進步及特製的專用晶片..
計算一小時的量搞不好可以幹掉目前台灣團隊算一週甚至一個月的量..
而且碳排放量還是零頭..過往這些算的要死的資料..
留下來影響最大的恐怕就是排放的碳造成的溫室效...


相當認同您的看法,這也是個人目前反對F@H立場的主因,
另外的原因,在於個人反對醫學與科技的快速前進,
進步未必是件好事,人類如果能學著從進步中退步,
比較能反省人類存在的意義與價值,
愛因斯坦少活10年未必不好,
如果F@H計畫他日有所成,應用廣泛,
其價值不在成果本身,也不在眾多的運算單元上
     
      
舊 2010-02-20, 04:00 AM #101
回應時引用此文章
walkingdog離線中  
ken720331
*停權中*
 
ken720331的大頭照
 

加入日期: Aug 2005
您的住址: 桃園
文章: 118
引用:
作者foxtm
恩..潑個冷水..雖然說很早就想潑了 XD

先介紹一位學者..王小雲..
轉wiki的資料 http://zh.wikipedia.org/zh-tw/%E7%8...%B0%8F%E9%9B%B2


回到主題..
"我個人認為"目前這些分散計算恐怕都還是停在2^80的複雜度的請況..
一但演算法有長足的進步..也許五年後或十年後..
新的演算法加上半導體技術的進步及特製的專用晶片..
計算一小時的量搞不好可以幹掉目前台灣團隊算一週甚至一個月的量..
而且碳排放量還是零頭..過往這些算的要死的資料..
留下來影響最大的恐怕就是排放的碳造成的溫室效...



可惜現在沒得比較...
真的一小時幹掉1周...那還真誇張
 
舊 2010-02-20, 05:04 AM #102
回應時引用此文章
ken720331離線中  
0948217712
Master Member
 

加入日期: Feb 2005
文章: 1,908
引用:
作者carywarp
建議您去看一本書「魔鬼盤據的世界」,裡面有說明很多關於偽科學的辨證....


這本書以科學教育為本,教育是重要的,尤其是人格教育,至於科學...是指目前可得知並加以證明的事物,可惜人類西方科學歷史太短,東西方神話又不足證明以採信(因我們所處的挶限).

讓自己的心有自由的可能,但又不要形成 "信" 或 "不信" 二分法的偏執,因不論是否真實,與生活並無相關,徒要抓個中心思想限制自己讓自己耗心力也不是我的個性,因沒有價值.

可以讀幾本悉達多的書,是生命中對事物的原本看法,會發現人類很利害,憑想像可以造出多少讓自己不舒服甚至是塗毒自己(別人動不了你一根寒毛,只有自己才有能力傷害自己,因境隨心生,真懂是嚐過世間各種情境下才能真獲得信的理念,所以努力做好每件事而不去想過去及未來就是基本態度).
舊 2010-02-20, 07:54 AM #103
回應時引用此文章
0948217712離線中  
blair
Elite Member
 
blair的大頭照
 

加入日期: Jun 2001
您的住址: 地球
文章: 6,234
引用:
作者ken720331
可惜現在沒得比較...
真的一小時幹掉1周...那還真誇張

早期的大型主機有一個足球場大,
但其運算能力可能不如現在一台唾手可得的Atom小筆電

科技是分分秒秒在進步的,
一小時幹掉一周,一秒幹掉一周,甚至算個幾年才等於人家算個一秒...
只要你把歷史拉長看,這些一點都不奇怪。
__________________
~愛由一個笑容開始,用一個吻來成長,用一滴眼淚來結束。
當你出生時你一個人在哭,而所有在旁的在笑,因此請活出你的生命,
當你死的時候,圍繞你的人在哭而你便是唯一在笑。~
舊 2010-02-20, 11:24 AM #104
回應時引用此文章
blair現在在線上  
lashe
New Member
 

加入日期: Sep 2008
您的住址: 香港
文章: 5
算法的優化...Stanford不是一直有在做嗎?(由GROMACS到Protomol)
不過,算法的優化並不是一時三刻的事
Protomol跟GROMACs比就只勝幾倍...但也花了不小的時間在編程......
另Stanford方面也沒有錢買頂級的機器跑,只能買server作分配、收集和統計,還有請編程人員寫core和client...所以與其等算法有幾何級的發展,倒不如今天就開跑,更早的完成研究
__________________

舊 2010-02-20, 03:56 PM #105
回應時引用此文章
lashe離線中  
KenCheng
*停權中*
 

加入日期: Sep 2000
您的住址: TW
文章: 305
在這發問真的比去估狗查了解的事更多了,
雖然真相事實討論的網友各有理,
但還是了解了很多事.感謝!
舊 2010-02-20, 07:10 PM #106
回應時引用此文章
KenCheng離線中  
gdrs
*停權中*
 
gdrs的大頭照
 

加入日期: Dec 2000
文章: 842
引用:
作者foxtm
恩..潑個冷水..雖然說很早就想潑了 XD
先介紹一位學者..王小雲..
轉wiki的資料 http://zh.wikipedia.org/zh-tw/%E7%8...%B0%8F%E9%9B%B2
那由2^80進步到2^63的複雜度到底進步的幅度有多大呢..
用時間來看會比較好理解..
假設本來一台計算機使用2^80演算法計算一年的量
使用2^63的演算法大概需要2887.2秒..約48分鐘左右就可以計算完成..
一年跟48分鐘的差異應該很好理解吧?
而且sha-1的碰撞函數複雜度也許還有進步的空間..
回到主題..
"我個人認為"目前這些分散計算恐怕都還是停在2^80的複雜度的請況..
一但演算法有長足的進步..也許五年後或十年後..
新的演算法加上半導體技術的進步及特製的專用晶片..
計算一小時的量搞不好可以幹掉目前台灣團隊算一週甚至一個月的量..
而且碳排放量還是零頭..過往這些算的要死的資料..
留下來影響最大的恐怕就是排放的碳造成的溫室效...


我不這麼樂觀,SHA-1是因為演算法已公開來求破解法
這樣因為有明確的目標可尋找漏洞,才有辦法大量減輕複雜度
而一般的自然現象可沒有辦法那麼簡單歸納,從而找到快很多的演算法

舉一個簡單的例子,無損壓縮研發了那麼多年,速度壓縮比還是一樣差不多,沒有顯著進步
不是所有的事情,演算法都可以有指數級的進步,這可能很難

此文章於 2010-02-21 05:00 AM 被 gdrs 編輯.
舊 2010-02-21, 04:58 AM #107
回應時引用此文章
gdrs離線中  
justsold
Major Member
 

加入日期: Feb 2008
文章: 296
引用:
作者ken720331
可惜現在沒得比較...
真的一小時幹掉1周...那還真誇張


智能手機的ARM跑1hr,IBM Mark II可能要跑一年
__________________
時間就是金錢
舊 2010-02-21, 11:56 AM #108
回應時引用此文章
justsold離線中  
DeepVoice
Major Member
 

加入日期: Jan 2005
您的住址: 台北市
文章: 166
引用:
作者foxtm
恩..潑個冷水..雖然說很早就想潑了 XD

先介紹一位學者..王小雲..
轉wiki的資料 http://zh.wikipedia.org/zh-tw/%E7%8...%B0%8F%E9%9B%B2

那由2^80進步到2^63的複雜度到底進步的幅度有多大呢..
用時間來看會比較好理解..
假設本來一台計算機使用2^80演算法計算一年的量
使用2^63的演算法大概需要2887.2秒..約48分鐘左右就可以計算完成..
一年跟48分鐘的差異應該很好理解吧?
而且sha-1的碰撞函數複雜度也許還有進步的空間..

回到主題..
"我個人認為"目前這些分散計算恐怕都還是停在2^80的複雜度的請況..
一但演算法有長足的進步..也許五年後或十年後..
新的演算法加上半導體技術的進步及特製的專用晶片..
計算一小時的量搞不好可以幹掉目前台灣團隊算一週甚至一個月的量..
而且碳排放量還是零頭..過往這些算的要死的資料..
留下來影響最大的恐怕就是排放的碳造成的溫室效...


前面的內容我滿認同的
理論上來說 硬體執行效率 編譯器能力 軟體的演算法編寫
這些都應該都會隨著時間推進而越來越好
也或許未來的某天有人證明NP = P
也或許未來的某天發明了可實用的Non-deterministic Turing machine
或許某天有個兒童因為看密文可反推明文而讓我們知道了超速的大數質因數分解法
也或許明年AMD就大發神威 推土機算一年的量等於龍二算五年

確實同樣的計算量在越未來的時間所需消耗的能量理論上越少
但是這種東西的進步幅度如何卻是難以預料的
可能在我們聊天這一秒 王小雲又發論文說其實我2^20次方就能發現碰撞了
也有可能直至他[恩 該怎麼說呢 還是不大喜歡提起那個字]再也沒有任何進展
這些都是有可能發生的 畢竟這些東西都有個最佳化的極限存在
好比說若是用比較鍵值做排序的演算法 其worst case必然為omega(n log 2n)2請縮下去
除非有數學證明(好比上面的例子) 不然你很難說現在最佳化到了哪個程度
同樣的 編譯器的進步 以及半導體的進步也是相同的狀況
我們可能在進化的剛起頭 一切其實都很美好 一段時間就能有提升
但也可能其實數年後我們的軟體部分的進步就撞到牆了
由於我們都不是未來人(假如是的人別找我 找涼宮春日組SOS團去)
我們頭腦也沒跟阿克夏紀錄做連接(是的人請寄短信息到我信箱 給我樂透號碼)
對未來的事我們很難說的準 現在的預言搞不好都像當初的[未來電腦一噸重一樣可笑]

所以發呆在那邊等這些東西進步了再來做事 似乎有點本末倒置
而且滿多事情事在作中做改進的
好比說程式的執行效率也是靠一個版本一個版本對關鍵處做最佳化得到了提升
雖然 或許一個演算法的改變可能一瞬間數十倍 甚至數千倍的超越這種緩慢的改變
但是你 我 都不能確定這種東西什麼時候會出現 甚至是否會出現也無從得知

再者 不知張忠謀自傳算不算是大眾讀物
裡面有段他們(似乎是他在德儀時)幫IBM生產電晶體的故事讓人印象深刻
當時 他領導的部門負責的電晶體在IBM的示範生產線良率是個位數
在他們自己家的生產線裡良率是零(也就是全是廢料)
結果他們主管還不停的加派人手進來生產更多的廢料
雖然當時他覺得主管應該是有點腦殘
但後來發現零良率時配置的人手 在開始有良率時就已經是訓練有素的人員了
放到現在的分散式計算的軟體來看
或許現在來說程式未完善 算到有結果可能要個100年或數千年
但是他慢慢的累積了志願者 好比10年好了
(假如有分散式計算的計畫一開就無敵霹靂多人請告訴我)
結果有一天 他忽然在軟體方面取得了重大突破
那新版程式可以輕易的推送給所有參加的人 每個人都抵以前的100人
結果更新程式後只要1年 這個計畫就搞定了
那我們可以說前面的10年累積人力都是bullshit嗎? 似乎也不對吧
假若沒有前面10年的聚集人氣 那就算軟體大進歩也不可能一年完成(效率很高 人口太少)
甚至是否可能花心思去最佳化程式以找出這個效能突破的關鍵也是未知之數

雖然屁話很多 不過我想說的是....
對未來有希望事件好事
但是假設是該做的事 何不現在就開始做呢?
錢鶴灘的明日歌就說的不錯
[明日復明日 明日何其多 我生待明日 萬事成蹉跎]
當然 該不該做也是各有各的看法就是了....
舊 2010-02-21, 05:18 PM #109
回應時引用此文章
DeepVoice離線中  
eegf
Senior Member
 

加入日期: Jan 2005
您的住址: 顛沛流離中......
文章: 1,169
總之不要太過於貶低人家的價值就是了
舊 2010-02-21, 07:19 PM #110
回應時引用此文章
eegf離線中  


    回應


POPIN
主題工具

發表文章規則
不可以發起新主題
不可以回應主題
不可以上傳附加檔案
不可以編輯您的文章

vB 代碼打開
[IMG]代碼打開
HTML代碼關閉



所有的時間均為GMT +8。 現在的時間是02:28 AM.


vBulletin Version 3.0.1
powered_by_vbulletin 2025。