串行化 - 片上嵌入式多處理器的一致性機制設計

　　許多較老的對稱式多處理(SMP或非CMP)系統(tǒng)，以總線廣播方式將事務廣播給系統(tǒng)中所有的代理程序。因此，這些代理程序可以“窺探”它們的狀態(tài)，然后采取適當?shù)膭幼魇箶?shù)據(jù)項副本無效并對其進行更新。這種方式在一個事務的不同階段之間的重疊是最小的，并被限制為有序串行化(管道化)。

　　由于受到帶寬可擴展性、速度和總線可擴展性的限制，這些嚴格的監(jiān)聽總線機制逐漸演變成一些新的一致性機制。高端系統(tǒng)(仍與嵌入式CMP有關，盡管原因并不相同)常采用基于目錄的機制。當已經(jīng)存在低級別的多處理時，通常優(yōu)先采納監(jiān)聽“虛擬總線”機制。

　　監(jiān)聽虛擬總線串行化使用樹型開關或層次環(huán)等專用的更高性能互連架構，特別是在事務的請求階段。在這些系統(tǒng)中，互連負責建立全局串行順序，同時從受限的、基于物理總線的互連轉換到更高性能(如串行)的點到點信令鏈路。

　　另一方面，基于目錄的機制在一個稱為目錄的新結構上完成串行化。這個目錄通常駐留在內(nèi)存模塊中，用來存儲系統(tǒng)中各種緩存行的狀態(tài)。一般而言，這些系統(tǒng)與監(jiān)聽總線機制(虛擬或其它形式)相比，其在串行化和有序化方面對網(wǎng)絡的依賴程度大大降低。由于目錄機制不廣播消息的數(shù)目，所以它們可用在非常大的系統(tǒng)中。

　　影響片上嵌入式多處理器一致性的另一個趨勢是，為降低復雜性，帶有多個處理器的下一代SoC將把通訊與計算分開。這種趨勢已經(jīng)促使了基于網(wǎng)絡級芯片(NoC)的設計方法學的誕生，以及從電路交換NoC向分組交換NoC的轉移。任何一種片上嵌入式多處理器的一致性機制都需要關注深亞微米SoC中的這個重要變化，并在分組交換網(wǎng)絡底層上對一致性協(xié)議進行分層。

　　嵌入式SoC帶來了成本、功耗、實時操作、知識產(chǎn)權(IP)所有權以及異質(zhì)處理器等一系列問題，因此，選擇嵌入式SoC的一致性機制與通用SoC有所不同。系統(tǒng)功耗低，系統(tǒng)成本就低，而系統(tǒng)成本是SoC的一個敏感因素。此外，如果SoC用于移動應用，低功耗要求的確是必需的。

　　正像緩存進入DSP領域需要一個過程一樣(周期準確的處理器和系統(tǒng)仿真器是加快這個轉變過程的關鍵工具)，一致性設計也是如此。為將軟件移植到實時系統(tǒng)中，一致性/SoC設計工程師必須確保有周期足夠準確且快速的仿真器可用于應用程序/中間件端口。這個問題在高性能嵌入式SoC中更加嚴重，因為與通用多處理器相比，程序員需要更多地接觸硬件。對于通用多處理器，僅是有限的“系統(tǒng)”(中間件、庫和操作系統(tǒng))程序員需要接觸到這個接口。

　　IP所有權是嵌入式SoC的一個特點。大多數(shù)通用CMP供應商的設計，在內(nèi)存級(與一致性相關的級別)未采用任何外部IP。但對嵌入式SoC的積分器來說，外部IP的使用非常普遍。甚至連許多高性能嵌入式SoC中的互連(如OCP-IP)，也是外部IP供應商提供的一個IP模塊。此外，高性能嵌入式SoC有時也會受益于以一致性方式共享相同內(nèi)存的異質(zhì)ISA內(nèi)核，例如一個RISC內(nèi)核和一個DSP。

　　從這些趨勢來看，監(jiān)聽虛擬總線一致性機制與CMP的相關性是顯而易見的：有限的可擴展性、大量的片上帶寬、點到點信令、更低開銷和更低延遲。但有趣的是，通常認為僅適用于大型服務器級機器的目錄機制，經(jīng)過適當修改后也適用于嵌入式SoC，這是因為目錄機制可以與無序互連、異質(zhì)ISA、低功率單播事務等協(xié)同工作。

　　第一代嵌入式CMP或許只能采用監(jiān)聽虛擬總線機制，但預計混合型監(jiān)聽目錄機制可能成為實現(xiàn)嵌入式一致性的新趨勢，這是因為設計工程師將開始意識到目錄機制的模塊化所帶來的好處。

　　死鎖/活鎖

　　除了選擇串行化方法和一致性協(xié)議的類型之外，在給定的有限資源/緩存情況下，緩存一致性協(xié)議設計工程師必須保證該協(xié)議是無死鎖和無活鎖的。對于基于互連的分組交換型一致性協(xié)議，這點尤其重要。

　　這里存在兩類死鎖，即互連死鎖和協(xié)議死鎖。這兩種死鎖通常都是由于分組交換互連中的緩沖區(qū)限制引起的。在設計一致性協(xié)議時，應該仔細考慮協(xié)議死鎖(圖3a)。防止死鎖的常用機制包括：將事務的請求路徑與回復/響應路徑分開(圖3b);保證在任何狀態(tài)下緩存或內(nèi)存代理程序都對請求給出響應。

　　如圖3b所示，設計工程師通常使用虛擬通道來完成上述第一個機制。在任何虛擬通道中流動的事務都遵循先進先出(FIFO)順序，而且信息流中的阻塞事件可引起一個能一直追溯到阻塞根源的背壓(backpressure)流控。因此，只要(事務)接收器(sink)在向前移動(forward progress)，系統(tǒng)就不會阻塞。

　　如果在向前移動的過程中出現(xiàn)停頓，分布式系統(tǒng)將出現(xiàn)活鎖現(xiàn)象。在處理器上，這將在沒有向前發(fā)展的“載入/存儲”的程序計數(shù)器中得到反映。當多個緩存試圖獲得緩存線的所有權失敗時，這種情況常常發(fā)生。如果在該系統(tǒng)中適當?shù)亟⒁粋€全局串行順序，則每個代理程序就可以按照這個順序來處理請求。必須按照公平方式來建立全局串行順序，并且公平地將各種資源(端口、總線、緩沖器)分配給多線程/多處理器。

　　另一個與防止活鎖有關的問題是流量控制。系統(tǒng)的流量控制將限制資源的分配。以ad-hoc方式實現(xiàn)的流量控制可能導致活鎖，而常見的一種情況就是在響應請求的同時，過度地使用重試或否定應答(NACK)。

　　其它設計考慮

　　除了死鎖和活鎖之外，設計工程師還應該考慮以下的問題：

　　緩存層次和DMA：當事務穿過緩存層次時將產(chǎn)生死鎖問題。通常，我們可以采納在更廣泛的協(xié)議中使用的相同機制，以便在單獨的(虛擬或真實)通道/FIFO中保留請求和回復。

　　另一個問題是確定增強一致性的緩存級別(L1緩存、L2緩存或L3緩存)，以及I/O應在哪個位置上從一致性域進入和提取緩存線。通常情況下，包含(inclusion)問題的相關解決機在很大程度上依賴于具體的應用或系統(tǒng)。通過在一致性系統(tǒng)的事務集合包含線索(hint)，可一致性系統(tǒng)中使用線索來進行預取和數(shù)據(jù)放置。一個顯而易見的例子就是路由。在路由系統(tǒng)中，需要把外來IP包的頭文件與一個表進行匹配，以該IP包的目標緩沖器/接口。通過利用線索對事務進行分類(如讀出/寫入、命中/不命中策略)，可以將這些頭文件放在靠近較低緩存級別的位置。

　　同步和屏障(barrier)操作：許多ISA提供各種必須映射到一致性系統(tǒng)的原子語義(atomic primitive)。較弱的內(nèi)存系統(tǒng)要求一種被稱為屏障的安全網(wǎng)落，它可以在發(fā)送敏感代碼序列期間，強迫發(fā)生某種行為(通常在處理器或線程發(fā)出的“存儲”和“載入”操作之間)。這種屏障一般通過插入ISA支持的專用屏障指令來實現(xiàn)。一致性系統(tǒng)可能需要通過動態(tài)地停滯某些事務來對這些操作作出響應，以支持這些行為。