作者yauhh (喲)
看板CSSE
標題Re: [問題] 網路上計算程式需要花多少時間?!
時間Sat Dec 17 14:27:51 2011
※ 引述《bernachom (Terry)》之銘言:
: 請教一下,最近想到一個問題
: 有沒有可能在網路上,一個伺服器接收一個request
: 但是還沒有執行這個request
: 這個伺服器就可以經由一些演算法計算這個request大概需要花多少時間?
: 我知道saas好像可以?!
: 那還有什麼平台上是有可能實現這樣子的做法呢?
: 如果可以的話,大概的計算情況是怎麼樣的呢?
: 謝謝
執行時間當然可以預估,而且,你可以採信預估值,也可以放著不理它.
一件事情大概要多久可以做完? 這個問題,平常我們都可以說大概要多少多少時間.
同樣的,對一台電腦來說,A工作大概要做多久,B工作大概要做多久,
根據歷史紀錄,也就是像我們人們根據過去的印象,知道大概要做多久.
要問一支程式在某電腦平台大概要做多久,不一定有確實很好的演算法可以做.
然而假如有程式執行的歷史紀錄,則過去的執行資訊應該可以當作前提,
讓一些演算法研究人員去研究高階的排程演算法.
想求得一行程式會需要多少時間也不容易. 你怎麼知道現在電腦的執行正在擁塞?
怎樣的process擁塞狀態會使一行程式慢多少時間? 怎樣的硬碟快取空閒量會使一行
程式慢多少時間? 這種問題的研究,會變得比較接近人類行為科學,因為狀態這種東西
很複雜.
至於是否要執行過這個工作,才知道這個工作要花多少時間,則要根據自己的研究計劃
決定. 假如你覺得整套演算法應該是跑一個高階演算過程去求指定的工所需時間,
並且這個高階演算過程也參與在其中,則高階演算過程也要知道自己執行多少時間.
許多人應該會採用較實用較可理解的作法,暫且不將高階演算過程的執行時間納入
詢問的範圍.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.64.156
※ 編輯: yauhh 來自: 61.231.64.156 (12/17 14:29)
※ 編輯: yauhh 來自: 61.231.64.156 (12/17 14:35)
1F:→ bernachom:謝謝^^ 12/17 19:56