在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

聊聊循環緩沖區的使用

Arm社區 ? 來源:Arm社區 ? 2024-01-04 14:10 ? 次閱讀

我們在為 Arm Cortex-M 處理器系列設計矢量擴展 (MVE) —— Arm Helium 技術時,希望它能廣泛地適用于各種數字信號處理 (DSP) 的應用。具備高效的數據計算能力只成功了一半,同樣重要的是具備在內存中訪問和存儲這些數據的能力。

正如之前的文章內容所述,Helium 是一種四節拍矢量架構。將數據加載到矢量中的最直接的方法是連續加載操作(見圖一)。在每個節拍中,都從標量寄存器中指定的基址開始依次訪問內存。無論目標數據類型如何(8、16 或 32 位),都可以通過充分利用總線寬度的訪問來高效地執行這一操作,因為數據元素在內存和矢量中都是相鄰的,存儲操作也是如此。

8ae088c2-aac7-11ee-8b88-92fbcf53809c.png

圖一:連續加載操作

內存是一種稀缺資源,通常情況下,要盡可能緊湊地打包數據,使用可容納數據的最小數據類型。不過,在處理數據時,可能需要更多的空間,以避免在計算的中間階段出現溢出。這可以作為一個獨立的拓寬指令來執行,但正如本系列第一篇文章所述,它存在時間跨越問題(對于 8 到 32 位的擴展,將數據擴展到最后一節拍需要第一節拍的數據,而第一節拍的數據已不可用)。

因此,擴展指令不能與其他指令重疊,否則會對性能產生不利影響。相反,Helium 引入了改變大小的內存操作。數據可以作為單個 8、16 或 32 位訪問,針對每個節拍高效加載,并用零或符號擴展,以匹配所需的數據類型。在圖二的示例中,我們希望執行將每個矢量通道的 8 位加載擴展到 16 位。兩個 8 位數據樣本作為一個 16 位加載操作加載,每個樣本在寫入矢量通道之前擴展到 16 位。同樣,對于存儲來說,數據可以截斷到所需的大小,實現高效存儲。

8af94b8c-aac7-11ee-8b88-92fbcf53809c.png

圖二:加載擴展

Helium 加載和存儲指令具有與 M 系列架構的其他部分相同的豐富的尋址模式集,支持預遞增或后遞增以及指針回寫等功能。這樣,在大多數情況下就不需要單獨進行指針操作了。

DSP 應用通常在數據結構而非單個元素上運行。例如,立體聲音頻數據通常以左右數值交織流的形式存儲。同樣,圖像數據通常以紅、綠、藍、Alpha 交錯值的形式存儲。這是上一篇文章的主題內容,其中介紹了可以有效實現這一目標的結構化加載/存儲指令。

有時,存儲在內存中的數據無法以便捷的方式構建以實現連續訪問。在某些架構中,這實際上會阻礙代碼的矢量化。Helium 通過“離散?聚合”操作解決了這一問題。這些操作將偏移矢量指向內存,這樣就可以用一條指令訪問多個非連續地址(見圖三)。它們還能擴展或截斷所訪問的數據。

8b103c5c-aac7-11ee-8b88-92fbcf53809c.png

圖三:匯總負載

“離散-聚合”操作是一種功能強大的指令,可為應用提供很大的靈活性。例如,它們幾乎是實現 FFT(快速傅里葉變換)不可或缺的工具;在這種算法中,第一個或最后一個蝴蝶階段的內存訪問需要使用反位尋址執行。專用反位指令 (VBRSR) 生成反位尋址模式,供這些離散-聚合指令使用。為了提高性能,這些指令重疊執行,加載數據的效率遠遠超過同等序列的標量指令。而且,它們也更容易使用。雖然連續矢量訪問能為規律模式提供更好的性能,但由于離散-聚合指令無法對數據布局做出假設,因此有多少個不同的元素,匯總加載指令就必須執行多少次單獨的訪問。對于 8 位數據,訪問次數可能多達 16 次,這就成了不斷加載的負載。

DSP 應用通常使用一種稱為循環尋址的內存布局??梢园错樞蛟L問元素,但最多只能訪問配置的緩沖區大小,之后的訪問會繞回到第一個元素(見圖四)。例如,從元素 N?1 開始的四元素讀取操作將會訪問元素 N?1, 0, 1, 2。

8b2216d4-aac7-11ee-8b88-92fbcf53809c.png

圖四:循環緩沖區示例

這在 DSP 應用中用途廣泛,包括在處理數據流后只需要前 N 個數據樣本時避免指針操作。在 FIR 濾波器中,最后 N 個數據樣本需要與一組系數相乘,才能產生所需的濾波器響應。當一個新的數據樣本到來時,需要處理的是之前的 N?1 個樣本和新樣本,最舊的樣本不再使用。數據可以重新排列,使要處理的緩沖區總是按正確的順序包含元素,但這需要在開始處理前將每個樣本復制到不同的位置,耗費大量資源。如果使用循環緩沖區,就可以就地訪問數據,必要時還可以繞回到開頭,而且只需要寫入一次就可以用最新的樣本替換最舊的樣本。

一些 DSP 通過專用訪問指令和專用寄存器來實現循環緩沖區的起始地址和結束地址。指針每次遞增時,硬件都會將其與結束地址進行比較,并相應地回繞。這意味著同時支持的循環緩沖區數量受到可用硬件的限制。這也意味著每次中斷都需要保留大量額外狀態,而這會影響延遲。為此,所需的硬件支持不容忽視;在典型的實施中,需要更復雜的地址生成單元。為了避免這種情況,一些 DSP 要求循環緩沖區的大小等于 2 的冪次方,緩沖區的地址調整為該大小的倍數??梢酝ㄟ^將指針與位掩碼進行 AND 運算實現,從而簡化硬件要求。但是,這樣會限制這些緩沖區的放置和使用,特別是幾乎無法直接從高級語言使用緩沖區。由于 M 系列的宗旨是讓一切都能通過 C 語言輕松使用,因此我們需要想出一種更好的方法。

我們的解決方案是將循環緩沖區分成兩個不同的操作,其方式與上文討論的反位尋址類似。我們將用于生成回繞偏移的指令與離散?聚合指令相結合來訪問這些偏移地址的數據。這就為緩沖區大小和位置提供了靈活性,而且關鍵路徑上也不需要有專用硬件。循環緩沖區生成指令 (VIWDUP) 可創建一個矢量,其中包含一連串遞增的偏移量,當到達終點位置時會回繞到開頭(見圖五)。該指令用從 R0 值開始的序列填充矢量寄存器 Q0,并在達到 R1 值時回繞。然后,它將更新后的起始偏移量 2 寫回 R0。這條指令的一個巧妙設計是,每次寫入 Q0 的偏移量矢量都是由標量值重新生成的。

通常下一條指令就是使用偏移量的離散?聚合指令,因此 Q0 可以直接重復用于其他目的。立即值指定偏移量的增量,這對于處理不同的元素大小非常有用。例如,如果加載的是 32 位數值,將使用四個字節的增量??梢灾付ㄈ我庠隽炕驕p量,因此該指令可用于其他需要通用數字模式的情況。通過這種方式,Helium 可以提供任意數量的循環緩沖區,在內存中具有靈活的大小、方向和對齊方式,而且這個過程只需要使用現有的硬件就可以提供序列生成指令。

8b385c6e-aac7-11ee-8b88-92fbcf53809c.png

圖五:序列生成指令的操作示例

那么性能表現如何呢?雖然需要額外的偏移生成指令 (VIWDUP),但我們發現在許多情況下,可能會因為與內存訪問本身重疊而隱藏了開銷。在所有情況下,這一開銷都小于在沒有硬件支持的情況下管理回繞的計算工作量。我們之前也說過,出于性能考慮,最好使用連續訪問。循環緩沖區的特別之處在于,大部分訪問都是連續的,只有偶爾發生回繞時才會出現不連續。一種方法是離散-聚合指令比較偏移值,然后合并連續的訪問。遺憾的是,這樣做將需要大量額外的硬件,并給設計的關鍵部分增加許多額外的復雜性。在負載連續的情況下,離散?聚合操作會降低性能,這違背了我們追求將每個 gate 的性能發揮到極致的原則。

當我們試圖找到解決這個問題的方法時,我們注意到偏移生成指令 (VIWDUP) 已經掌握回繞點的位置。如果能將這一信息傳遞給離散-聚合指令,它就能將訪問提升為連續訪問,而無需使用昂貴又耗時的偏移比較器。那么我們能不能指定一個額外的標量寄存器來傳輸這些信息呢?遺憾的是,這將增加所需的讀取端口數量,而且標量依賴關系從 VIWDUP 改為離散?聚合指令將會導致指令無法重疊。Helium 實現是否可以將這些信息存儲在隱藏的微架構元數據中,并在矢量發生修改時清除元數據?一般不建議這樣做,因為元數據需要在中斷時保留,而這會影響延遲。

但我們發現,在這種情況下,我們不需要保留元數據。在出現異常的極少數情況時,備選措施是正常執行離散-聚合,而不是優化連續訪問。通過使用易失性隱藏元數據來指示連續訪問,可以優化普通非回繞情況下的性能,同時避免出現額外的架構狀態和中斷延遲。

在受限的環境中工作極具挑戰性,Helium 要求我們不斷尋找創新的解決方案,充分發揮硬件性能。我們努力聯合設計架構和微架構,尋找一系列內存訪問指令,既能滿足 DSP 應用的需要,又能最大限度地減少實現這些指令所需的硬件數量。特別是在循環緩沖區方面,我們延續了 M 系列的傳統,確保每個 gate 都物盡其用,從而以較低的面積實現性能表現,同時為終端用戶提供良好的體驗感。






審核編輯:劉清

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 寄存器
    +關注

    關注

    31

    文章

    5343

    瀏覽量

    120365
  • ARM處理器
    +關注

    關注

    6

    文章

    360

    瀏覽量

    41742
  • 人工智能
    +關注

    關注

    1791

    文章

    47279

    瀏覽量

    238493
  • Cortex-M
    +關注

    關注

    2

    文章

    229

    瀏覽量

    29763

原文標題:Helium 技術講堂 | 循環緩沖區的使用

文章出處:【微信號:Arm社區,微信公眾號:Arm社區】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    AMD Zen 4處理器悄然禁用循環緩沖區

    近日,AMD在更新BIOS后,對Zen 4架構的處理器進行了一項未公開說明的更改:禁用了循環緩沖區(Loop Buffer)功能。這一變化引發了業界和用戶的廣泛關注。 循環緩沖區作為C
    的頭像 發表于 12-11 13:46 ?177次閱讀

    分享一個嵌入式通用FIFO環形緩沖區實現庫

    開源項目ringbuff ,是一款通用FIFO環形緩沖區實現的開源庫,作者MaJerle,遵循 MIT 開源許可協議。
    的頭像 發表于 10-23 16:20 ?415次閱讀
    分享一個嵌入式通用FIFO環形<b class='flag-5'>緩沖區</b>實現庫

    內存緩沖區和內存的關系

    內存緩沖區和內存之間的關系是計算機體系結構中一個至關重要的方面,它們共同協作以提高數據處理的效率和系統的整體性能。
    的頭像 發表于 09-10 14:38 ?582次閱讀

    單片機中的幾種環形緩沖區的分析和實現

    單片機中的幾種環形緩沖區的分析和實現一、簡介環形緩沖區(RingBuffer)是一種高效的使用內存的方法,它將一段固定長度的內存看成一個環形結構,用于存儲數據,能夠避免使用動態申請內存導致的內存碎片
    的頭像 發表于 08-14 08:39 ?863次閱讀
    單片機中的幾種環形<b class='flag-5'>緩沖區</b>的分析和實現

    esp32-s3 uvc攝像頭緩沖區溢出是什么原因呢?

    板子是esp32-s3 n8r8 使用的是ESP IDF VSCode 擴展版本 v1.8.0 遇到的問題是,在改變分辨率時候(增大or減?。┒紩龅教崾?b class='flag-5'>緩沖區溢出的情況,我嘗試過增大緩沖區的內存分配,然而問題還是沒有得到解決。 請問這是什么原因呢
    發表于 07-19 07:35

    ESP8266有雙緩沖區嗎?

    我想實時傳輸一些信號的測量數據。信號的采樣周期為 1 ms。我想每 500 毫秒發送 2048 字節(一個數據包)。ESP8266有雙緩沖區(2x 2048字節)嗎?其想法是計數填充一個緩沖區(周期
    發表于 07-16 07:29

    創建DMA通道時,能否將DMA緩沖區的大小指定為8字節,并將DMA緩沖區的編號指定為1?

    創建 DMA 通道時,能否將 DMA 緩沖區的大小指定為 8 字節,并將 DMA 緩沖區的編號指定為 1?
    發表于 05-31 07:46

    stm32野火開發板上做USB通信,PC端USB的緩沖區和串口緩沖區的大小是多少?

    stm32野火開發板上做USB通信,用的CDC虛擬串口。 stm32端將ADC采集的數據通過USB傳給電腦,傳輸速率理論上是12Mbps,上位機是從PC端的串口緩沖區拿數據,用C#編寫的上位機將
    發表于 05-17 14:02

    具有八進制反相緩沖區的掃描測試設備數據表

    電子發燒友網站提供《具有八進制反相緩沖區的掃描測試設備數據表.pdf》資料免費下載
    發表于 05-17 09:58 ?0次下載
    具有八進制反相<b class='flag-5'>緩沖區</b>的掃描測試設備數據表

    實現穩健的微控制器到FPGA SPI接口: 雙緩沖區!

    在介紹雙緩沖器之前,我們將簡要探討Verilog 脈寬調制器 (PWM) 的工作原理。這一點很重要,因為雙緩沖區最好被看作是硬件模塊 (如 PWM) 的可尋址接口。
    的頭像 發表于 05-16 09:36 ?716次閱讀
    實現穩健的微控制器到FPGA SPI接口: 雙<b class='flag-5'>緩沖區</b>!

    Stm32采用環形緩沖區接收rk3588的數據代碼

    Stm32采用環形緩沖區接收rk3588的數據代碼
    的頭像 發表于 05-15 10:10 ?594次閱讀

    交換機與路由器緩沖區:尋找完美大小

    *本文系SDNLAB編譯自瞻博網絡技術專家兼高級工程總監Sharada Yeluri領英 在路由器和交換機中,緩沖區至關重要,可以防止網絡擁塞期間的數據丟失。緩沖區到底要多大?這個問題在
    的頭像 發表于 04-11 16:56 ?1333次閱讀
    交換機與路由器<b class='flag-5'>緩沖區</b>:尋找完美大小

    交換芯片緩沖區大小是什么

    交換芯片緩沖區大小并不一定是固定的。緩沖區的設計和實現會根據芯片的具體型號、規格以及應用場景的不同而有所差異。一些交換芯片可能具有固定大小的緩沖區,以滿足特定的性能需求或成本限制。然而,隨著技術
    的頭像 發表于 03-18 14:42 ?634次閱讀

    使用UART FIFO緩沖區時,緩沖區中的數據有時會損壞的原因?

    我在使用 UART FIFO 緩沖區時遇到了以下問題。 問題描述: 當通過兩個 UART 通道使用完整的 UART FIFO 緩沖區并通過兩個通道進行通信時,緩沖區中的數據有時會損壞,例如,UART
    發表于 03-06 06:59

    沒有辦法通過FX3固件檢查緩沖區是卡住了還是已滿?

    我正在嘗試通過多通道 DMA 緩沖區直播 1080p60 視頻,但是我們遇到了一個問題,即在向 FX3 寫入一定數量的緩沖區之后,我們看到當前線程 WATERMARK 和 READY 標志保持不變
    發表于 02-23 08:01
    主站蜘蛛池模板: 福利在线播放| 69hdxxxx日本| 亚洲欧美国产五月天综合| 狠狠操狠狠| 性性欧美| 日本一级高清不卡视频在线| 老师解胸罩喂我吃奶| 亚洲欧美在线精品一区二区| 久久综合中文字幕| 色图插插插| 免费视频一区| 久久人人精品| 成人看片免费无限观看视频| 黄色靠逼网站| 亚洲v视频| bt天堂电影| 好紧好爽太大了h视频| 四虎成人免费观看在线网址| 欧美一区二区三区影院| 午色影院| 美国人与性xxxxxxx| 三级在线观看网站| 天天干夜夜夜操| 国产精品丝袜在线观看| 精品国产一区二区三区国产馆| 黄色网址免费在线| 天天综合色一区二区三区| 在线视频午夜| 欧美性色xo影院永久禁欲| 手机在线电影你懂的| 亚洲第一香蕉视频| 黄网站在线观看| 国产1区2区三区不卡| 国产黄色大片网站| 免费毛片网站在线观看| 狠狠干狠狠插| 三级理论在线| 久久草在线视频国产一| 四虎精品永久在线网址| 手机看片国产高清| 欧美另类亚洲一区二区|