《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 片上嵌入式多處理器的一致性機制設計
片上嵌入式多處理器的一致性機制設計
摘要: 目前,大多數高端嵌入式SoC都屬于異質芯片在單純地提高時鐘速度的方法退出主流之后,保持這種單線程的編程抽象,迫使通用的單處理器設計工程師采用雙處理器或四處理器的一致性系統(coherent system)。具有豐富軟件的高性能嵌入式系統也是如此,只是情況稍有不同。
關鍵詞: SOC 多處理器 嵌入式
Abstract:
Key words :

       目前,大多數高端嵌入式SoC都屬于異質芯片在單純地提高時鐘速度的方法退出主流之后,保持這種單線程的編程抽象,迫使通用的單處理器設計工程師采用雙處理器或四處理器的一致性系統(coherent system)。具有豐富軟件的高性能嵌入式系統也是如此,只是情況稍有不同。

  這些SoC中的處理器通過非一致性(noncoherent)共享內存,以某種形式的消息傳遞進行通訊。在第三代蜂窩電話中,通過雙端口SRAM和中斷進行通訊的經典RISC/DSP組合,就是這些簡單機制的一個很好例子。 未來的高性能SoC將是處理器的分層和異質系統,即在層次結構中嵌入由同質多處理器組成的一致性處理器集群。這種轉變已經出現在一個特定的高性能嵌入式市場中,即以一致性網絡多處理器實現的聯網市場。

  目前,對于未來嵌入式芯片多處理器(CMP)的準確特性仍存在爭議。CMP是屬于異質型,還是用同質處理器以分層方式實現的異質型還不明確。但對于許多CMP而言,使共享內存保持一致性至關重要。

  定義和基本概念

  對于一個帶有緩存的多內核共享內存系統而言,如果由任何處理器發布的任何“載入”操作所返回的值總是在該內存位置最新“存儲”的值,則認為該系統是緩存一致的。為了明確術語“最新存儲 (latest Store) ”的定義,我們需要探討一下內存模型。

  借助于順序一致性(SC)模型這個常用的內存模型進行闡述。在SC系統中,可以根據一個并行程序的任何一次執行的結果,對在一個位置完成的所有操作(主要是“載入”和“存儲”)建立全局串行順序。因此,“一致性”意味著:(1)每個處理器發出的“載入”和“存儲”操作順序,以同樣的方式出現在該系統的全局串行順序中,該處理器按照全局串行順序把這些操作傳給內存系統;(2)在該系統中,處理器每次所讀取的操作所返回的值,就是在全局串行順序中上次寫入到該位置的值。

  因此,術語“全局串行順序”是由系統實現的內存一致性模型(簡稱內存模型)的結果,在非正式場合中以“強”和“弱”來定義。內存模型與單處理器的指令集架構(ISA)有關,ISA定義了編譯器和硬件之間的操作約定。

  ISA為多處理器系統(一般稱為多線程系統)定義了程序員和內存系統之間的操作約定。因此,Java等多線程語言也明確給出了內存模型。在本文,大多數的“多處理”都可以用“多線程”代替。

  順序一致性(SC)、總體存儲順序(TSO)和處理器一致性(PC)是一些常用的機器級內存模型(從強到弱)。模型更強,意味著在并行內存系統的實現器中加入了更多約束,從而簡化了由并行中間件或系統庫寫入器執行的任務。

  但從單處理器的角度來看,SC卻是內存一致性最弱的方式,因為它只提供合理的內存系統所必需的約束,而不再對內存操作進行限制。簡言之,強的內存模型確保并行內存系統在“讀出最新存儲操作返回的值”的約束基礎上,還提供其它約束,從而更有利于程序員編程。這些附加的約束通??捎糜谠诰€程或處理器之間形成高效的同步機制。

  為實現一致性,系統必須具備幾個基本特點。首先,在系統中的某一點處,向某個特定的內存位置寫入信息的操作必須是串行化的。請注意,串行化是一個邏輯概念。對于一些探索性的高性能實現,串行化只是對于在提交(commit)階段應如何返回事務給出了一個指導性方針,它類似于“無序”處理器,這種處理器保持一個臨時狀態和一個由提交點(commit point)分隔的“架構狀態”。

  一致性系統的另一個特點是“寫入”傳播,它表示“寫入”操作需要最終傳播到需要這個新值的所有代理程序(agent)。第三個重要特點是“寫入”原子性,它是內存模型而不是一致性的結果,它表示在所有處理器被串行化后,需要將寫入操作全部傳播至系統中的所有處理器。

  這里將只討論一致性協議的常見分類方法。這種分類方式基于系統中緩存的穩定狀態,常見的狀態被稱為“MOESI”,即修改、自有、互斥且干凈、共享且干凈,以及無效。這些術語的意義是自我解釋的,詳細解釋很容易在教科書中找到。

  基于狀態的協議分類主要區分協議是基于“更新”還是基于“無效(invalidate)”。在基于“無效”的一致性協議中,系統中的一條緩存線僅有一個所有者,而在基于更新的系統中,所有緩存線的副本都是根據“寫入”操作來更新的。串行化

 

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

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

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

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

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

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

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

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

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

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

  死鎖/活鎖

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

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

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

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

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

  其它設計考慮

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

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

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

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

此內容為AET網站原創,未經授權禁止轉載。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          国产精品xnxxcom| 亚洲高清不卡在线| 免费欧美在线视频| 亚洲视频在线免费观看| 欧美日韩黄色一区二区| 美女主播精品视频一二三四| 午夜精品福利电影| 欧美二区在线观看| 国产一区二区无遮挡| 久久人人爽爽爽人久久久| 黄色影院成人| 亚洲先锋成人| 亚洲一区影院| 欧美精品乱人伦久久久久久| 亚洲第一在线综合在线| 国产精品亚洲精品| 麻豆av一区二区三区| 久久xxxx精品视频| 国产美女精品免费电影| 久久久久国产一区二区三区| 蜜桃av噜噜一区二区三区| 欧美女人交a| 久久在线免费观看视频| 亚洲人成亚洲人成在线观看图片| 欧美顶级大胆免费视频| 国产精品99久久99久久久二8| 国内不卡一区二区三区| 久久成人精品一区二区三区| 国产亚洲第一区| 一区二区三区免费观看| 欧美激情视频一区二区三区不卡| 久久精品国产清高在天天线| 影音国产精品| 久久久91精品国产| 欧美成人自拍| 亚洲香蕉伊综合在人在线视看| 日韩一区二区免费看| 国产一区清纯| 国产亚洲欧美中文| 老**午夜毛片一区二区三区| 亚洲精一区二区三区| 亚洲激情网站免费观看| 欧美日韩在线精品一区二区三区| 欧美韩日一区| 蜜桃视频一区| 韩国精品一区二区三区| 欧美成人四级电影| 国产精品久久看| 国产精品99久久不卡二区| 亚洲国产另类久久精品| 一区二区三区日韩| 欧美三级电影网| 亚洲欧美久久久久一区二区三区| 亚洲视频网在线直播| 亚洲国产欧美不卡在线观看| 久久黄色小说| 国产精品成人观看视频免费| 日韩亚洲欧美在线观看| 正在播放日韩| 老司机免费视频一区二区三区| 狠狠色香婷婷久久亚洲精品| 狠狠做深爱婷婷久久综合一区| 亚洲激情社区| 国产精品久久久久久久久久久久| 欧美精品免费在线观看| 欧美日本韩国在线| 国内精品久久久久久久影视蜜臀| 欧美成人日本| 免费成人你懂的| 欧美性大战久久久久久久蜜臀| 久久蜜桃香蕉精品一区二区三区| 亚洲视频自拍偷拍| 欧美伊人久久久久久午夜久久久久| 亚洲专区国产精品| 亚洲在线观看视频| 久久天堂av综合合色| 亚洲观看高清完整版在线观看| 国产精品爱久久久久久久| 欧美性久久久| 99国产精品久久| 国产精品入口日韩视频大尺度| 欧美激情精品久久久久久变态| 亚洲欧美日韩一区在线| 欧美日韩免费网站| 欧美一区二区免费视频| 一区二区三区在线免费观看| 久久视频一区| 国产精品揄拍500视频| 美日韩精品视频免费看| 欧美一区二区三区四区视频| 在线国产日韩| 久久9热精品视频| 亚洲精品网址在线观看| 永久91嫩草亚洲精品人人| 国产一区二区黄色| 久久精品91久久香蕉加勒比| 亚洲一区视频在线| 欧美一区二视频在线免费观看| 欧美三日本三级少妇三2023| 欧美午夜不卡影院在线观看完整版免费| 国产精品九九久久久久久久| 国产揄拍国内精品对白| 欧美高清在线一区| 米奇777在线欧美播放| 久久精品男女| 女同性一区二区三区人了人一| 欧美久久久久久久| 国内欧美视频一区二区| 另类尿喷潮videofree| 欧美系列精品| 麻豆精品一区二区av白丝在线| 一区二区三区偷拍| 久久国产精品久久久| 欧美高清在线精品一区| 国产日韩精品一区二区浪潮av| 日韩一级免费观看| 夜夜嗨av一区二区三区网站四季av| 欧美.日韩.国产.一区.二区| 欧美日韩国语| 国产乱子伦一区二区三区国色天香| 亚洲成人在线网| 国产亚洲欧美日韩一区二区| 一本一本久久a久久精品综合妖精| 欧美日韩在线观看一区二区| 这里是久久伊人| 伊人久久久大香线蕉综合直播| 99精品免费| 久久久精品一区二区三区| 久久综合亚州| 亚洲伦理在线| 国产日韩亚洲欧美精品| 狠狠色2019综合网| 久久综合色婷婷| 欧美区亚洲区| 国产一区二区av| 国产裸体写真av一区二区| 亚洲美女诱惑| 久久久国产成人精品| 99国产精品99久久久久久粉嫩| 欧美激情综合在线| 国产精品羞羞答答xxdd| 日韩亚洲视频在线| 国产亚洲免费的视频看| 欧美日本不卡| 欧美成人精品在线视频| 欧美日韩成人在线| 国产伦精品一区二区三区高清| 欧美精品三级日韩久久| 久久www免费人成看片高清| 国产深夜精品| 国产一区二区三区丝袜| 国产亚洲一区在线| 国产综合第一页| 久久久欧美一区二区| 国产精品r级在线| 亚洲经典在线看| 夜夜狂射影院欧美极品| 国产日韩在线一区| 亚洲久色影视| 欧美二区不卡| 欧美日韩午夜视频在线观看| 国产精品一区二区黑丝| 国产精品剧情在线亚洲| 欧美日韩精品一二三区| 久久久精品国产免大香伊| 欧美三级午夜理伦三级中视频| 国产精品视频免费观看| 娇妻被交换粗又大又硬视频欧美| 午夜在线视频一区二区区别| 91久久国产综合久久91精品网站| 国产精品99久久久久久人| 欧美日韩另类字幕中文| 麻豆精品91| 欧美激情一区二区三区高清视频| 一本色道久久综合一区| 国产亚洲欧美日韩日本| 欧美日韩二区三区| 国产日韩欧美综合精品| 亚洲色无码播放| 亚洲视频福利| 一本色道**综合亚洲精品蜜桃冫| 欧美性猛交xxxx免费看久久久| 国产亚洲va综合人人澡精品| 久久精品国产综合精品| 欧美日韩亚洲一区在线观看| 一区二区三区日韩在线观看| 亚洲人成亚洲人成在线观看| 99热在这里有精品免费| 老司机成人在线视频| 精品999久久久| 欧美成ee人免费视频| 亚洲国产精品欧美一二99| 亚洲制服欧美中文字幕中文字幕| 精品99视频| 久久综合久久美利坚合众国| 在线综合亚洲| 亚洲乱码国产乱码精品精| 国产精品丝袜白浆摸在线| 一区二区三区欧美日韩| 国产精品日本一区二区| 久久精彩免费视频| 99热这里只有成人精品国产| 曰本成人黄色| 亚洲自拍偷拍视频| 狠狠色综合色区| 亚洲国产精品久久久久久女王| 欧美日韩大片一区二区三区| 亚洲最新视频在线| 国产精品久久久久永久免费观看| 国产一区二区黄色| 久久久久久久久综合| 亚洲一级片在线看| 亚洲激情网址| 一区二区在线视频| 亚洲国产精品成人综合色在线婷婷| 一本色道久久加勒比精品| 久久久久中文| 久久精品国产精品亚洲| 老**午夜毛片一区二区三区| 久久成人国产精品| 国产亚洲一本大道中文在线| 欧美日韩一区三区四区| 午夜久久资源| 激情成人亚洲| 伊人久久婷婷色综合98网| 久久野战av| 99热这里只有成人精品国产| 极品裸体白嫩激情啪啪国产精品| 亚洲黄色成人久久久| 欧美视频福利| 亚洲视频大全| 国产人成精品一区二区三| 欧美大片在线观看一区| 国产精品乱码一区二区三区| 国产精品看片你懂得| 小辣椒精品导航| 欧美日韩一区二区三区| 欧美性猛交一区二区三区精品| 亚洲综合色网站| 午夜欧美大尺度福利影院在线看| 欧美色另类天堂2015| 欧美日韩中文字幕日韩欧美| 欧美另类亚洲| 久久久女女女女999久久| 国产一区二区三区在线免费观看| 亚洲欧洲一区二区在线播放| 亚洲欧洲一区二区三区久久| 欧美成人免费网| 亚洲国产精品va在线看黑人| 久久国产一区二区| 欧美色精品在线视频| 久久综合伊人77777| 亚洲在线一区二区三区| 午夜视黄欧洲亚洲| 亚洲激情校园春色| 亚洲黄网站黄| 国内精品久久久久久影视8| 欧美日韩午夜| 国产欧美日韩另类一区| 男男成人高潮片免费网站| 日韩亚洲欧美在线观看| 亚洲伊人色欲综合网| 欧美三区不卡| 欧美一级专区免费大片| 国语自产偷拍精品视频偷| 国产日韩精品一区观看| 国产有码一区二区| 黄网站免费久久| 国产精品亚洲综合一区在线观看| 国产精品一区二区黑丝| 免费一区二区三区| 午夜亚洲激情| 欧美国产高清| 久久国产欧美精品| 久久综合九色九九| 午夜精品在线| 亚洲欧美激情一区| 国产一区二区三区在线观看免费| 亚洲高清在线观看一区| 亚洲精品视频免费在线观看| 99re8这里有精品热视频免费| 亚洲国产专区校园欧美| 蜜臀91精品一区二区三区| 亚洲精品国产品国语在线app| 欧美黑人在线播放| 国产精品日韩一区二区三区| 国产日韩欧美电影在线观看| 亚洲少妇自拍| 欧美亚洲色图校园春色| 欧美一区二区福利在线| 欧美日韩精品中文字幕| 亚洲视频一二三| 亚洲欧洲日产国产综合网| 91久久精品日日躁夜夜躁国产| 亚洲国产精品va在看黑人| 西西裸体人体做爰大胆久久久| 国产精品久久久久久久久免费桃花| 欧美日韩精品一区| 一区电影在线观看| 亚洲一区二区三区免费视频| 亚洲最新视频在线| 亚洲美女av在线播放| 欧美另类一区| 亚洲专区一区| 中国成人在线视频| 黄色一区二区在线观看| 亚洲一二三区视频在线观看| 久久亚洲美女| 国产精品hd| 亚洲成色最大综合在线| 欧美日韩精品久久| 久久精品国产77777蜜臀| 亚洲日韩欧美视频| 国产精品美女久久久| 久久国产福利| 亚洲免费高清视频| 一区二区在线看| 亚洲亚洲精品三区日韩精品在线视频| 国产欧美日韩在线播放| 国产日产欧美a一级在线| 欧美久色视频| 亚洲综合色自拍一区| 久久成人这里只有精品| 国产一区二区三区网站| 欧美激情一区二区三区高清视频| 一区二区亚洲精品| 亚洲精品在线二区| 亚洲欧美日韩另类精品一区二区三区|