深入理解計算機系統 儲存結構

2022-08-21 17:12:11 字數 511 閱讀 8125

1、計算機的儲存結構是金字塔形的,

一般來說cpu的週期時間《暫存器(高速sram)說明:ssd是一種基於快閃儲存器的儲存技術,乙個快閃儲存器由塊組成,每個塊又由頁組成,資料以頁為單位讀寫。

ram:分為sram和dram,dram需要週期的進行重新整理,ram是易失性儲存器,一旦斷電全部消失。

rom:唯讀儲存器,有的也可以讀寫。prom,可程式設計rom;快閃儲存器。

2、區域性性

區域性性分為時間區域性性和空間區域性性,時間區域性性主要是利用快取實現,指盡量操作乙個變數,空間區域性性指,盡量按照順序進行訪問,減少空間跨度。

3、儲存器山

儲存器山是乙個吞吐量、時間和空間的三維關係,形成乙個山形的關係,從主存到l1,操作的變數變少,訪問的步長變小。

4、利用好區域性性

將你的注意力集中在內迴圈中,大部分計算和儲存器方位都發生在這裡。

按照資料物件正在儲存器中的順序、以步長為1來讀資料,實現空間區域性性最大。

一旦從儲存器讀入了乙個資料物件,就盡可能多的使用它,實現時間區域性性最大。

深入理解計算機系統 陣列儲存

首先我們要知道,陣列的元素儲存的位址是連續的。一維陣列很好理解,接下來看看二維陣列的空間分布 對於上面這個例子,我們可以將a看成具有五個元素,且每個元素都是3個int長度的一維陣列儲存。分析例子 int main for i 0 i 5 i return sum 翻譯成彙編 main pushl e...

深入理解計算機系統

關鍵路徑是在迴圈的反覆執行中形成的資料相關鏈。迴圈展開是一種程式變換,通過增加每次迭代計算的元素的數量,減少迴圈的迭代次數。重新結合變換能夠減少計算中關鍵路徑上操作的數量,通過更好地利用功能單元的流水線能力得到更好的效能。浮點運算不保證是可結合的,通常迴圈展開和並行地累積在多個值中,是提高程式效能的...

《深入理解計算機系統》

知乎 深入理解計算機系統 這本書需要什麼水平能看懂?15 213 18 218 15 513 introduction to computer systems schedule fall 2016 鏈結失效則 cmu15 213的課程主頁,有ppt,還有錄影,主講人就是這本書的作者。備註 備註 詳細...