[發(fā)明專利]加速壓縮方法以及加速壓縮裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201910091990.7
• 申請(qǐng)日: 2019-01-30
• 公開（公告）號(hào): CN109802686B
• 公開（公告）日: 2022-12-06
• 發(fā)明（設(shè)計(jì)）人: 李琳;王崢;李曉陽;齊宗普
• 申請(qǐng)（專利權(quán)）人: 上海兆芯集成電路有限公司
• 主分類號(hào): H03M7/30
• 分類號(hào): H03M7/30
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 徐協(xié)成

1.一種加速壓縮方法，實(shí)施于加速壓縮裝置中，該加速壓縮裝置包括預(yù)取存儲(chǔ)器及字串匹配處理流水線，所述加速壓縮方法包括：

依據(jù)發(fā)布指針從所述預(yù)取存儲(chǔ)器所存儲(chǔ)的待壓縮字串發(fā)布至少一子字串；

將所述至少一子字串發(fā)送至所述字串匹配處理流水線進(jìn)行匹配操作，以獲得所述至少一子字串的至少一匹配長(zhǎng)度及至少一匹配偏移量；

依照退卻指針以及所述退卻指針?biāo)赶虻脑谒龃龎嚎s字串中的退卻位置對(duì)應(yīng)的所述匹配長(zhǎng)度，決定新退卻位置；以及

當(dāng)所述新退卻位置超越所述發(fā)布指針?biāo)赶虻脑谒龃龎嚎s字串中的發(fā)布位置時(shí)，重置所述字串匹配處理流水線。

2.如權(quán)利要求1所述的加速壓縮方法，其中當(dāng)所述新退卻位置超越所述發(fā)布指針?biāo)赶虻脑谒龃龎嚎s字串中的所述發(fā)布位置時(shí)，還包括：

將所述發(fā)布指針由所述發(fā)布位置改為指向所述新退卻位置。

3.如權(quán)利要求1所述的加速壓縮方法，其中還包括：

按照所述退卻指針，并依據(jù)所述退卻位置所對(duì)應(yīng)的所述匹配長(zhǎng)度及所述匹配偏移量，輸出結(jié)果給格式化器，使得所述格式化器據(jù)以壓縮所述待壓縮字串；以及

在輸出所述結(jié)果給所述格式化器后，將所述退卻指針由所述退卻位置改為指向所述新退卻位置。

4.如權(quán)利要求1所述的加速壓縮方法，其中在所述待壓縮字串中的每一字符對(duì)應(yīng)于標(biāo)志，而所述加速壓縮方法還包括：

當(dāng)所述新退卻位置未超越所述發(fā)布位置時(shí)，設(shè)置在所述新退卻位置與所述退卻位置之間的每一個(gè)字符所對(duì)應(yīng)的所述標(biāo)志；以及

當(dāng)所述字串匹配處理流水線所處理的所述子字串的一起始字符所對(duì)應(yīng)的所述標(biāo)志已被設(shè)置時(shí)，停止所述字串匹配處理流水線對(duì)所述子字串的處理。

5.如權(quán)利要求1所述的加速壓縮方法，還包括：

當(dāng)所述新退卻位置未超越所述發(fā)布位置時(shí)，記錄所述新退卻位置；以及

當(dāng)所述字串匹配處理流水線所處理的所述子字串的起始位置沒有超過所述新退卻位置時(shí)，停止所述字串匹配處理流水線對(duì)所述子字串的處理。

6.如權(quán)利要求5所述的加速壓縮方法，還包括：

當(dāng)所述字串匹配處理流水線所處理的所述子字串的所述起始位置超過所述新退卻位置時(shí)，不停止所述字串匹配處理流水線對(duì)所述子字串的處理。

7.如權(quán)利要求5所述的加速壓縮方法，其中還包括：

存儲(chǔ)發(fā)布過的所有子字串于中介緩沖器，其中所述字串匹配處理流水線所處理的所述子字串的所述起始位置存儲(chǔ)于所述中介緩沖器中所述子字串對(duì)應(yīng)的表項(xiàng)中。

8.如權(quán)利要求1所述的加速壓縮方法，還包括：

當(dāng)所述新退卻位置未超越所述發(fā)布位置時(shí)，檢查所述新退卻位置與所述發(fā)布位置之間的距離；以及

當(dāng)所述距離小于閾距離時(shí)，重置所述字串匹配處理流水線，以及將所述發(fā)布指針由所述發(fā)布位置改為指向所述新退卻位置。

9.如權(quán)利要求1所述的加速壓縮方法，其中還包括：

存儲(chǔ)發(fā)布過的所有子字串于中介緩沖器，其中所述退卻指針與所述發(fā)布指針在所述中介緩沖器中所指向的位置之間的字符所對(duì)應(yīng)的所述子字串為正在所述字串匹配處理流水線中處理的所述子字串。

10.一種加速壓縮裝置，包括：

字串匹配處理流水線；

預(yù)取存儲(chǔ)器；以及

控制電路，耦接于所述字串匹配處理流水線與所述預(yù)取存儲(chǔ)器，其中，

所述控制電路依據(jù)發(fā)布指針從所述預(yù)取存儲(chǔ)器所存儲(chǔ)的待壓縮字串發(fā)布至少一子字串；

所述控制電路將所述至少一子字串發(fā)送至所述字串匹配處理流水線進(jìn)行匹配操作，以獲得所述至少一子字串的至少一匹配長(zhǎng)度及至少一匹配偏移量；

依照退卻指針以及所述退卻指針?biāo)赶虻脑谒龃龎嚎s字串中的退卻位置所對(duì)應(yīng)的所述匹配長(zhǎng)度，所述控制電路決定新退卻位置；以及

當(dāng)所述新退卻位置超越所述發(fā)布指針?biāo)赶虻脑谒龃龎嚎s字串中的發(fā)布位置時(shí)，所述控制電路重置所述字串匹配處理流水線。