[發明專利]管理壓縮加速器中的狀態數據

在審

• 申請號: 201711206110.3
• 申請日: 2017-11-27
• 公開（公告）號: CN108241507A
• 公開（公告）日: 2018-07-03
• 發明（設計）人: J·D·吉爾福德;V·戈帕爾;D·F·卡特
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F9/38
• 分類號: G06F9/38;H03M7/30
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 何焜;黃嵩泉

本申請公開了管理壓縮加速器中的狀態數據。在實施例中，處理器包括：多個處理核；以及壓縮加速器，用于壓縮包括第一數據塊和第二數據塊的輸入流。壓縮加速器包括：第一壓縮引擎，用于壓縮第一數據塊；以及第二壓縮引擎，用于：使用第一數據塊的子部分來更新第二壓縮引擎的狀態數據，以及在使用第一數據塊的子部分來更新第二壓縮引擎的狀態數據之后，使用第二壓縮引擎的更新的狀態數據來壓縮第二數據塊。描述了其他實施例并要求它們的權利。

技術領域

各實施例一般涉及數據壓縮。更具體地，各實施例涉及使用具有多個壓縮引擎的加速器的數據壓縮。

背景技術

計算和聯網中的進步已經與壓縮技術的使用相關聯以用于減小數據的尺寸。例如，互聯網服務可以利用壓縮技術來減小網絡通信量所要求的帶寬。此外，計算設備可以利用壓縮來減少存儲數據所要求的存儲空間的量。

附圖簡述

圖1A是根據一個或多個實施例的用于數據壓縮的系統的框圖。

圖1B是根據一個或多個實施例的用于數據壓縮的示例操作的框圖。

圖1C是根據一個或多個實施例的示例狀態數據的框圖。

圖2A是根據一個或多個實施例的用于數據壓縮的方法的流程圖。

圖2B是根據一個或多個實施例的用于數據壓縮的方法的流程圖。

圖3A是根據一個或多個實施例的系統的部分的框圖。

圖3B是根據一個或多個實施例的多域處理器的框圖。

圖3C是根據一個或多個實施例的處理器的框圖。

圖4是根據一個或多個實施例的包括多個核的處理器的框圖。

圖5是根據一個或多個實施例的處理器核的微架構的框圖。

圖6是根據一個或多個實施例的處理器核的微架構的框圖。

圖7是根據一個或多個實施例的處理器核的微架構的框圖。

圖8是根據一個或多個實施例的處理器核的微架構的框圖。

圖9是根據一個或多個實施例的處理器的框圖。

圖10是根據一個或多個實施例的代表性SoC的框圖。

圖11是根據一個或多個實施例的另一示例SoC的框圖。

圖12是可與一個或多個實施例一起使用的示例系統的框圖。

圖13是可與一個或多個實施例一起使用的另一示例系統的框圖。

圖14是根據一個或多個實施例的計算機系統的框圖。

圖15是根據一個或多個實施例的系統的框圖。

具體實施方式

一些無損數據壓縮算法包含Lempel-Ziv(“LZ”)算法，諸如LZ77。例如，DEFLATE壓縮算法使用LZ77算法與霍夫曼編碼的組合。LZ77算法通過將串替換為對數據流內的相同串的較早實例的引用來執行重復串消除。該引用由長度-距離(L,D)對編碼。為了標識與較早串的匹配，LZ77使用數據流的最近部分的滑動窗口。用于這些壓縮算法的數據在本文中可以被稱為壓縮狀態數據。例如，壓縮狀態數據可以包括歷史緩沖器以存儲數據流的最近部分的滑動窗口。在另一示例中，壓縮狀態數據可以包括將到歷史緩沖器中的指針存儲為散列值的散列表。