gene amdahl, 計算領域的早期先鋒之一，對提公升系統某一部分效能所帶來的效果做出了簡單卻有見地的觀察。這個觀察被稱為 amdahl 定律（amdahl』s law)。該定律的主要思想是，當我們對系統的某個部分加速時，其對系統整體效能的影響取決於該部分的重要性和加速程度。若系統執行某應用程式需要時間為told。假設系統某部分所需執行時間與該時間的比例為a，而運部分效能提公升比例為 k。即該部分初始所需時間為atold，現在所需時間為(atold)/k因此，總的執行時間應為 』
tnew=(1-a)told+(atold)/k=told[(1-a)+a/k]
由此，可以計算加速比 s=told/tnew為
s =1/[(1-a)+a/k]
舉個例子，考慮這樣一種情況，系統的某個部分初始耗時比例為 60%(a=0.6)，其加速比例因子為 3(k=3)。則我們可以獲得的加速比為 1/[0.4+0.6/3]=1.67 倍。雖然我們對系統的乙個主要部分做出了重大改進，但是獲得的系統加速比卻明顯小於這部分的加速比。這就是
amdahl 定律的主要觀點—要想顯著加速整個系統，必須提公升全系統中相當大的部分的速度。
深入理解計算機系統
關鍵路徑是在迴圈的反覆執行中形成的資料相關鏈。迴圈展開是一種程式變換，通過增加每次迭代計算的元素的數量，減少迴圈的迭代次數。重新結合變換能夠減少計算中關鍵路徑上操作的數量，通過更好地利用功能單元的流水線能力得到更好的效能。浮點運算不保證是可結合的，通常迴圈展開和並行地累積在多個值中，是提高程式效能的...
《深入理解計算機系統》
知乎 深入理解計算機系統 這本書需要什麼水平能看懂？15 213 18 218 15 513 introduction to computer systems schedule fall 2016 鏈結失效則 cmu15 213的課程主頁，有ppt，還有錄影，主講人就是這本書的作者。備註 備註 詳細...
深入理解計算機系統
系統的硬體組成 快取記憶體 作業系統管理硬體 程序虛擬記憶體 檔案amdahl定律 併發和並行 0和1組成的位序列，又稱為位元序列，8個位被組織成一組，成為位元組。每個位元組表示程式中的某些文字字元。系統中的所有資訊 包括磁碟檔案 記憶體中的程式 記憶體中存放的的使用者資料以及網路上傳送的資料，都是...