計算機儲存體系 量化分析與並行儲存

2022-02-18 22:25:08 字數 2553 閱讀 4202

任何乙個單一的儲存器都難以同時完成容量大,速度快,**便宜的需求,所以這個時候較好的方法是採用儲存層次,用多種儲存器構成儲存器的層次結構。

為什麼可以怎麼做?有兩個理由

區域性性原理

加快經常性事件

思路是將經常使用的區域性性程式和資料放到更快,更小,但更貴的儲存器中

這就需要用採用量化分析來判斷儲存系統的好壞

首先,如何定量衡量乙個儲存器的好壞?主要是容量和速度,以及**c

容量\(s\):

儲存器容量\(s_m=wlm\)

\(w\):儲存器字長

\(l\):字數

\(m\):並行工作儲存體的個數

速度(訪問時間)

訪問時間\(t_a\):從接到訪存讀申請,到資訊被讀到資料匯流排上所需的時間

訪存週期\(t_m\):連續啟動乙個儲存體所需要的間隔時間,即兩次訪問操作所需要的最小時間間隔

頻寬\(b_m\):儲存器可提供的資料傳送速率,單位時間內能傳送二進位制位元組數

如果採用最簡單的單體單字的儲存器

意味著字長與cpu字長相同,每一次只能訪問乙個儲存字,即:\(b_m = \frac\)

怎樣可以提高頻寬呢?

如果在乙個訪存週期內可以並行訪問多個儲存字,能有效提高儲存器的頻寬。

如圖。一次可以取四個字,所以易得有\(b_m=w*4/t_m\)

一部分仍作為儲存器的位址,另一部分負責從m個資料中選擇乙個資料

這個方法並不好,會有很多問題:

由多個單體儲存器構成,每個都有自己的位址暫存器以及位址解碼和讀/寫驅動等電路

儲存器的每個儲存單元都要給定乙個位址才能被訪問到。並行儲存器是由多個儲存體組成,並行訪問可以加快訪問速度,但是這和編址方法有關。

如何編址?儲存器是按順序編址的。所以要建立一維陣列與二維矩陣之間的轉化

分為高位交叉和低位交叉,也叫做按列優先編址按行優先編址

高位交叉編址是對儲存單元按體內位址順序存放,每個儲存體內的位址是連續

這種編址方法如果每次都只訪問乙個儲存體,對單處理機而言就沒有並行的效果

這種編址方法是橫向的,連續的位址分布在相鄰的儲存體中,這樣對於乙個儲存體,位址不是連續的,對於單處理及可以並行訪問。

m個儲存體分時啟動,實際上是一種採用流水線方式工作的並行儲存器。

在每個儲存週期內,分時啟動m個儲存體,如果每個儲存體的訪問週期是\(t_m\),則時間間隔是\(t=\frac\)

那麼是不是\(m\)越多越好,並不是。

原因:1)模m越高,存貯器資料匯流排越長,導致傳輸延遲增加;

2)系統效率問題,對於順序取指,效率可以提高m倍,但遇到轉移指令,效率就會下降。

上文總結了單一儲存器的量化分析,現在來分析一下對於整個儲存系統,如何量化判斷?

首先簡單了解一下儲存系統的多級層次結構

容量:\(s_1

速度:\(m_1>m_2>m_3>m_4\)

這個儲存系統要達到的目標,從cpu看,儲存系統的速度接近於\(m_1\),而容量接近於\(m_n\)。

大部分的訪問要盡量在\(m_1\)完成

為了簡化分析,我們從兩級儲存系統進行考慮

當\(s_1

命中率就cpu訪問儲存系統時,在\(m_1\)中找到所需資訊的概率

\(n_1\)代表在\(m_1\)找到資訊的次數

\(h=\frac\)

\(f=1-h\)

可以分兩種情況考慮:

\(t_b\)是傳送乙個資訊塊的時間。

還需要再加上\(t_1\)

\[t_a = ht1+(1-h)(t_1+t_m)=t_1+(1-h)t_m

\]\[t_a = t_1+ft_m

\]根據等效時間得出訪問效率:

\[e=\frac=\frac=\frac

\]\(r\)是指相鄰兩級的訪問時間比\(\frac\),不考慮傳送時間的情況下。

這個式子證明若要提高訪問效率,要提高命中率\(h\),但是命中率\(h\)與程式和其他方面有關,比較難提高,通過系統結構解決的方法是降低訪問時間比\(r\)

通過下面的方法來實現:

這也證明了cache與主存訪問速度不能差距太大

[1] 計算機系統結構課本

[2] 計算機系統結構 華中科技大學 中國大學mooc

計算機儲存體系介紹

大體分為四層 一.記憶體 容量遠遠高於外存,速度遠遠高於外存,穩定性不高 斷電內容消失 有關ram和rom 通常我們所說的記憶體,主存,僅指ram。rom是 固化的軟體裝置 其固化的軟體包括自檢程式,基本輸入輸出程式,自舉程式 計算機加電啟動的基本過程 cpu從rom中取並執行自檢程式,自檢成功,根...

固定程式計算機與儲存程式計算機

最初的計算機是用來解決特定的數學問題.首先,將某個特定的數學問題,分解成一些有限的運算步驟。然後,製造特定的線路或機器,用這些機器或線路去實現這些運算步驟。最終得到答案。這裡說的機器或線路就是 固定程式計算機 fixed program computer 然而這不是我們需要的,我們需要的是這樣一種機...

《計算機儲存與外設》 導讀

目 錄 第1章 cache儲存器和虛擬儲存器 1.1 cache儲存器概述 1.1.1 cache儲存器的結構 1.2 cache儲存器的效能 1.3 cache的組織 1.3.1 全相聯對映cache 1.3.2 直接對映cache 1.3.3 組相聯cache 1.3.4 偽相聯 victim ...