關鍵路徑是在迴圈的反覆執行中形成的資料相關鏈。
迴圈展開是一種程式變換,通過增加每次迭代計算的元素的數量,減少迴圈的迭代次數。
重新結合變換能夠減少計算中關鍵路徑上操作的數量,通過更好地利用功能單元的流水線能力得到更好的效能。浮點運算不保證是可結合的,通常迴圈展開和並行地累積在多個值中,是提高程式效能的更可靠的方法。
對區域性的反覆引用是好的,因為編譯器能夠將它們快取在暫存器檔案中(時間區域性性)。
步長為一的引用模式是好的,因為儲存器層次結構中所有層次上的快取都是將資料儲存為連續的塊(空間區域性性),空間區域性性尤其重要。
《深入理解計算機系統》
知乎 深入理解計算機系統 這本書需要什麼水平能看懂?15 213 18 218 15 513 introduction to computer systems schedule fall 2016 鏈結失效則 cmu15 213的課程主頁,有ppt,還有錄影,主講人就是這本書的作者。備註 備註 詳細...
深入理解計算機系統
系統的硬體組成 快取記憶體 作業系統管理硬體 程序虛擬記憶體 檔案amdahl定律 併發和並行 0和1組成的位序列,又稱為位元序列,8個位被組織成一組,成為位元組。每個位元組表示程式中的某些文字字元。系統中的所有資訊 包括磁碟檔案 記憶體中的程式 記憶體中存放的的使用者資料以及網路上傳送的資料,都是...
《深入理解計算機系統》
最近一直覺得在技術上很難有更大的突破 主要是思想上 一直想找一本合適的書。有人給我推薦了 深入理解計算機系統 嗯,不錯。我又一次把自己歸零,從頭開始學。我經常這樣,在學一門新技術的時候,或者再一次熟悉老技術的時候,我總是再一次把自己放到初學者的位置 就當自己沒學過 每次都能有一定的收穫。處理器 執行...