區域性性原理及效能分析

2021-10-25 00:05:40 字數 529 閱讀 8765

上圖是假設cpu從主存的訪問資料的時間是1000ns,而cpu內部執行加法運算只需要5ns,那麼可以得出圖示的執行時間就是(取資料時間+存資料時間+加法運算時間)*次數= (1000+1000+5)*1000 = 2005us

如果引入快取記憶體的來當作媒介,即 在主存和cpu中間加入了快取記憶體cache,那麼cpu與cache之間的訪問時間也是5ns,以每次從主存中拿10個int值到cache中為例,則需要的總時間=(向主存中取資料時間+向cache取資料+加法時間+向cache存資料時間)*次數=(1000+5+5+5)*10 = 115us,由此可以看出效能提高了乙個數量級

在實際的操作中與評估中,計算機不可能只進行類似的簡單的運算,因此引入了下面的洗呢效能分析模型

區域性性原理

區域性性原理 cpu訪問 儲存器時,無論是訪問指令還是訪問資料,所訪問的 儲存單元 都趨於聚集在乙個較小的連續區域中。三種不同型別的區域性性 時間區域性性 temporal locality 如果乙個資訊項正在被訪問,那麼在近期它很可能還會被再次訪問。程式迴圈 堆疊等是產生時間區域性性的原因。順序區...

區域性性原理

區域性性通常有兩種不同的形式 時間區域性性和空間區域性性。時間區域性性 在乙個具有良好的時間區域性性的程式中,被訪問過一次的儲存器位置很可能在不遠的將來會被再次訪問。空間區域性性 在乙個具有良好空間區域性性的程式中,如果乙個儲存器位置被訪問了一次,那麼程式很可能在不遠的將來訪問附近的乙個儲存器位置。...

區域性性原理

平常在服務端軟體開發中,通常會把資料儲存在資料庫裡,服務端遇到的效能瓶頸往往發生在訪問資料庫的時候,在資料庫前通過redis加資料快取是常見的效能優化方式。如何判定新增快取的策略一定是有效的呢?不同的儲存器之間,訪問速度 和容量都有幾十乃至上千倍的差異。在效能和 的巨大差異,能不能既享受cpu ca...