[發明專利]用于經優化壓縮比的異構壓縮架構

有效

• 申請號: 201680049229.1
• 申請日: 2016-07-27
• 公開（公告）號: CN107925420B
• 公開（公告）日: 2022-01-04
• 發明（設計）人: J·D·吉爾福德;V·戈帕爾;G·M·沃爾里齊;D·F·卡特
• 申請（專利權）人: 英特爾公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 何焜;黃嵩泉

一種處理設備包括存儲設備和處理器，所述存儲設備用于存儲數據，所述處理器用于：接收令牌流，所述令牌流包括基于包括多個字節的字節流而生成的多個令牌；基于所述令牌流生成包括多個字節和多條邊的簡圖；基于所述簡圖來標識在與所述令牌流的開始令牌相關聯的第一節點和與所述令牌流的最后令牌相關聯的末端節點之間的路徑；以及對與所述節點子集相關聯的令牌子集進行可變長度編碼以生成輸出數據。

技術領域

本公開的實施例總體上涉及數據壓縮，并且更具體地涉及一種用于實現極限壓縮比的異構數據壓縮架構。

背景技術

數據壓縮系統和方法將輸入數據轉換為壓縮格式以減小數據大小，從而實現高效的存儲和傳輸。輸入數據可以包含字節的字節的流(稱為字節流)。字節流可以被組織為一系列數據塊。每個數據塊包括按順序次序安排的數據字節。標準數據壓縮方法可以包括LZ77串匹配器和霍夫曼(Huffman)編碼器的組合，以產生壓縮格式的輸入數據。

附圖說明

從以下給出的詳細描述以及本公開的各種實施例的附圖中，將更全面地理解本公開。然而，所述附圖不應被認為是將本公開限制于具體實施例，而是僅用于解釋和理解。

圖1展示了根據本公開的實施例的一種用于執行數據壓縮的處理設備，所述處理設備包括處理器。

圖2展示了根據本公開的實施例的一種用于執行數據壓縮的異構系統，所述異構系統包括處理器和硬件處理引擎。

圖3展示了根據本公開的實施例的成本簡圖的示例性部分。

圖4是根據本公開的實施例的一種用于執行數據壓縮的方法的框圖。

圖5A是框圖，展示了用于包括異構核的處理器的微架構，本公開的一個實施例可以用于所述異構核中。

圖5B是框圖，展示了根據本公開的至少一個實施例實現的有序流水線和寄存器重命名階段、亂序發出/執行流水線。

圖6展示了根據本公開的一個實施例的用于包括邏輯的處理器的微架構的框圖。

圖7是框圖，展示了本公開的實施例可以用于其中的系統。

圖8是本公開的實施例可以在其中操作的系統的框圖。

圖9是本公開的實施例可以在其中操作的系統的框圖。

圖10是根據本公開的實施例的片上系統(SoC)的框圖。

圖11是根據本公開的SoC設計的實施例的框圖。

圖12展示了計算機系統的一個實施例的框圖。

具體實施方式

以硬件或軟件實現的LZ77串匹配器用對早前存在于未壓縮數據流中的數據的單個副本的引用來替換重復出現的數據。在一些實現方式中，LZ77串匹配器標識字節流中重復的字節子串，并且用向后引用來替換所標識的重復子串。字節子串包括在字節的流(稱為字節流(byte stream))中的兩個或更多個連續的字節。如果兩個字節子串相同，則這兩個子串重復或匹配。向后引用可以包括所標識的重復子串的長度和已標識的子串與先前匹配的子串之間的字節距離。可以以子串中的字節數為單位測量子串的長度，并且可以以字節流中兩個匹配子串的相應字節位置之間的字節數為單位測量字節距離。如果LZ77串匹配器無法標識從字節位置開始的重復子串，則數據字節在輸出流中用文字字節表示。因此，LZ77串匹配器將輸入字節流轉換為包括一系列可變長度令牌的令牌流，使得每個令牌可以存儲具有子串長度或文字字節的重復字節子串的向后引用。因為向后引用消除了重復的子串的出現，所以令牌流中令牌的數量小于相應字節流中的字節數。然后，諸如霍夫曼編碼器之類的可變長度編碼器可以對一系列令牌進行編碼并將輸入數據轉換為壓縮數據格式。