JP5945291B2 - デフレート圧縮のために高速で高圧縮のlz77トークン化及びハフマンエンコーディングを行う並列装置 - Google Patents
デフレート圧縮のために高速で高圧縮のlz77トークン化及びハフマンエンコーディングを行う並列装置 Download PDFInfo
- Publication number
- JP5945291B2 JP5945291B2 JP2014043707A JP2014043707A JP5945291B2 JP 5945291 B2 JP5945291 B2 JP 5945291B2 JP 2014043707 A JP2014043707 A JP 2014043707A JP 2014043707 A JP2014043707 A JP 2014043707A JP 5945291 B2 JP5945291 B2 JP 5945291B2
- Authority
- JP
- Japan
- Prior art keywords
- parallel
- search
- pipelined
- processor
- target data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000007906 compression Methods 0.000 title claims description 52
- 230000006835 compression Effects 0.000 title claims description 52
- 230000015654 memory Effects 0.000 claims description 64
- 239000000872 buffer Substances 0.000 claims description 62
- 238000012545 processing Methods 0.000 claims description 30
- 238000000034 method Methods 0.000 claims description 27
- 230000006870 function Effects 0.000 claims description 11
- 230000004044 response Effects 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 33
- 238000007667 floating Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 8
- 230000007246 mechanism Effects 0.000 description 8
- 239000003795 chemical substances by application Substances 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 4
- 238000007792 addition Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000010076 replication Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 229910052754 neon Inorganic materials 0.000 description 1
- GKAOGPIIYCISHV-UHFFFAOYSA-N neon atom Chemical compound [Ne] GKAOGPIIYCISHV-UHFFFAOYSA-N 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Advance Control (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
本実施形態の例を下記の各項目として示す。
[項目1]
入力データストリーム内のターゲットデータを探索するために、1つ又は複数の履歴バッファー内の複数のロケーションを特定するハッシュ回路と、
前記1つ又は複数の履歴バッファーにおいて、前記ターゲットデータの複数の探索を並列に行う複数の照合エンジンと、
連続クロックサイクルにおいて前記入力データストリーム内の複数のシーケンシャルターゲットデータの探索をパイプライン化するパイプライン回路と、
前記複数の探索及び前記パイプライン化された探索からの結果を選択して前記入力データストリームを圧縮する一致選択器と、
を備える、装置。
[項目2]
前記ハッシュ回路、前記照合エンジン及び前記一致選択器はプロセッサの実行回路内に配置される、項目1に記載の装置。
[項目3]
前記ハッシュ回路、前記照合エンジン及び前記一致選択器はプロセッサに結合されたコプロセッサ内に配置される、項目1に記載の装置。
[項目4]
前記複数の探索及び前記パイプライン化された探索から組み立てられた結果をトークンのシーケンス及びヘッダーとして受信する複数のエンコーダーを更に備え、
前記ヘッダーは前記シーケンス内の前記トークンのそれぞれのオフセットに関する情報を提供し、前記エンコーダーは前記トークンを並列にエンコードする、項目1から3のいずれか1項に記載の装置。
[項目5]
前記一致選択器は、前記複数の探索から最も長い一致を選択し、該複数の探索からの該最も長い一致を前記パイプライン化された探索の結果と統合する、項目1から4のいずれか1項に記載の装置。
[項目6]
前記ハッシュ回路は、前記ターゲットデータをハッシュして、ハッシュテーブル内の複数のエントリーを指し示すポインターを取得し、前記複数のエントリーは前記1つ又は複数の履歴バッファーの前記複数のロケーションへの複数の参照を含み、前記ハッシュ回路は前記複数の参照を出力して、前記複数のロケーションが並列に読み取られることを可能にする、項目1から5のいずれか1項に記載の装置。
[項目7]
並列デフレート命令に応じて、前記複数の探索及び前記パイプライン化された探索を並列に行う実行回路を更に備える、項目1から6のいずれか1項に記載の装置。
[項目8]
入力データストリーム内のターゲットデータを探索するために、1つ又は複数の履歴バッファー内の複数のロケーションを特定する段階と、
前記1つ又は複数の履歴バッファーにおいて、前記ターゲットデータの複数の探索を並列に行うことと、
連続クロックサイクルにおいて前記入力データストリーム内の複数のシーケンシャルターゲットデータの探索をパイプライン化する段階と、
前記複数の探索及び前記パイプライン化された探索からの結果を選択して、前記入力データストリームを圧縮する段階と、
を含む、方法。
[項目9]
前記複数の探索及び前記パイプライン化された探索からの結果をトークンのシーケンス及びヘッダーとして組み立てる段階と、
前記トークンを並列にエンコードする段階と、
を更に含み、
前記ヘッダーは前記シーケンス内の前記トークンのそれぞれのオフセットに関する情報を提供する、項目8に記載の方法。
[項目10]
前記結果を選択する段階は、
前記複数の探索から最も長い一致を選択する段階と、
前記複数の探索からの前記最も長い一致を前記パイプライン化された探索の結果と統合する段階と、
を更に含む、項目8または9に記載の方法。
[項目11]
前記複数のロケーションを特定する段階は、
前記ターゲットデータをハッシュして、ハッシュテーブル内の複数のエントリーを指し示すポインターを取得する段階であって、前記複数のエントリーは前記1つ又は複数の履歴バッファーの前記複数のロケーションへの複数の参照を含む段階と、
前記複数の参照を出力して、前記複数のロケーションが並列に読み取られることを可能にする段階と、
を更に含む、項目8から10のいずれか1項に記載の方法。
[項目12]
スコアボードにおいて前記ターゲットデータの前記複数の探索の結果を追跡する段階と、
前記複数のシーケンシャルターゲットデータのそれぞれについて複数のスコアボードを更新する段階と、
を更に含む、項目8から11のいずれか1項に記載の方法。
[項目13]
命令を受信して、ネットワーク機能を実行する段階と、
前記命令に応じて前記入力データストリームに対しデフレート圧縮を行う段階と、
を更に含み、
前記デフレート圧縮は前記複数の探索及び前記パイプライン化された探索を含む、項目8から12のいずれか1項に記載の方法。
[項目14]
メモリと、
前記メモリに結合された処理回路と、
を備え、
前記処理回路は、
入力データストリーム内のターゲットデータを探索するために、1つ又は複数の履歴バッファー内の複数のロケーションを特定するハッシュ回路と、
前記1つ又は複数の履歴バッファーにおいて、前記ターゲットデータの複数の探索を並列に行う複数の照合エンジンと、
連続クロックサイクルにおいて前記入力データストリーム内の複数のシーケンシャルターゲットデータの探索をパイプライン化するパイプライン回路と、
前記複数の探索及び前記パイプライン化された探索からの結果を選択して前記入力データストリームを圧縮する一致選択器と、
を含む、システム。
[項目15]
前記処理回路はプロセッサの実行回路内に配置される、項目14に記載のシステム。
[項目16]
前記処理回路はプロセッサに結合されたコプロセッサ内に配置される、項目14に記載のシステム。
[項目17]
前記複数の探索及び前記パイプライン化された探索から組み立てられた結果をトークンのシーケンス及びヘッダーとして受信する複数のエンコーダーを更に備え、
前記ヘッダーは前記シーケンス内の前記トークンのそれぞれのオフセットに関する情報を提供し、前記エンコーダーは前記トークンを並列にエンコードする、項目14から16のいずれか1項に記載のシステム。
[項目18]
前記一致選択器は、前記複数の探索から最も長い一致を選択し、該複数の探索からの該最も長い一致を前記パイプライン化された探索の結果と統合する、項目14から17のいずれか1項に記載のシステム。
[項目19]
前記ハッシュ回路は、前記ターゲットデータをハッシュして、ハッシュテーブル内の複数のエントリーを指し示すポインターを取得し、前記複数のエントリーは前記1つ又は複数の履歴バッファーの前記複数のロケーションへの複数の参照を含み、前記ハッシュ回路は前記複数の参照を出力して、前記複数のロケーションが並列に読み取られることを可能にする、項目14から18のいずれか1項に記載のシステム。
[項目20]
並列デフレート命令に応じて、前記複数の探索及び前記パイプライン化された探索を並列に行う実行回路を更に備える、項目14から19のいずれか1項に記載のシステム。
Claims (17)
- 入力データストリーム内のターゲットデータを探索するために、1つ又は複数の履歴バッファー内の複数のロケーションを特定するハッシュ回路と、
前記1つ又は複数の履歴バッファーにおいて、複数のシーケンシャルターゲットデータの前記ターゲットデータのパイプライン化された複数の探索を並列に行う複数の照合エンジンと、
前記パイプライン化された複数の探索からの結果を選択して前記入力データストリームを圧縮する一致選択器と、
を備え、
前記ハッシュ回路は、前記ターゲットデータをハッシュして、ハッシュテーブル内の複数のエントリーを指し示すポインターを取得し、前記複数のエントリーは前記1つ又は複数の履歴バッファーの前記複数のロケーションへの複数の参照を含み、前記ハッシュ回路は前記複数の参照を出力して、前記複数のロケーションが並列に読み取られることを可能にする、装置。 - 前記ハッシュ回路、前記照合エンジン及び前記一致選択器はプロセッサの実行回路内に配置される、請求項1に記載の装置。
- 前記ハッシュ回路、前記照合エンジン及び前記一致選択器はプロセッサに結合されたコプロセッサ内に配置される、請求項1に記載の装置。
- 前記パイプライン化された複数の探索から組み立てられた結果をトークンのシーケンス及びヘッダーとして受信する複数のエンコーダーを更に備え、
前記ヘッダーは前記シーケンス内の前記トークンのそれぞれのオフセットに関する情報を提供し、前記エンコーダーは前記トークンを並列にエンコードする、請求項1から3のいずれか1項に記載の装置。 - 前記一致選択器は、前記パイプライン化された複数の探索から最も長い一致を選択する、請求項1から4のいずれか1項に記載の装置。
- 並列デフレート命令に応じて、前記パイプライン化された複数の探索を並列に行う実行回路を更に備える、請求項1から5のいずれか1項に記載の装置。
- 入力データストリーム内のターゲットデータを探索するために、1つ又は複数の履歴バッファー内の複数のロケーションを特定する段階と、
前記1つ又は複数の履歴バッファーにおいて、複数のシーケンシャルターゲットデータの前記ターゲットデータのパイプライン化された複数の探索を並列に行うことと、
前記パイプライン化された複数の探索からの結果を選択して、前記入力データストリームを圧縮する段階と、
を含み、
前記複数のロケーションを特定する段階は、
前記ターゲットデータをハッシュして、ハッシュテーブル内の複数のエントリーを指し示すポインターを取得する段階であって、前記複数のエントリーは前記1つ又は複数の履歴バッファーの前記複数のロケーションへの複数の参照を含む段階と、
前記複数の参照を出力して、前記複数のロケーションが並列に読み取られることを可能にする段階と、
を更に含む、
方法。 - 前記パイプライン化された複数の探索からの結果をトークンのシーケンス及びヘッダーとして組み立てる段階と、
前記トークンを並列にエンコードする段階と、
を更に含み、
前記ヘッダーは前記シーケンス内の前記トークンのそれぞれのオフセットに関する情報を提供する、請求項7に記載の方法。 - 前記結果を選択する段階は、
前記パイプライン化された複数の探索から最も長い一致を選択する段階、
を更に含む、請求項7または8に記載の方法。 - スコアボードにおいて前記ターゲットデータの前記パイプライン化された複数の探索の結果を追跡する段階と、
前記複数のシーケンシャルターゲットデータのそれぞれについて複数のスコアボードを更新する段階と、
を更に含む、請求項7から9のいずれか1項に記載の方法。 - 命令を受信して、ネットワーク機能を実行する段階と、
前記命令に応じて前記入力データストリームに対しデフレート圧縮を行う段階と、
を更に含み、
前記デフレート圧縮は前記パイプライン化された複数の探索を含む、請求項7から10のいずれか1項に記載の方法。 - メモリと、
前記メモリに結合された処理回路と、
を備え、
前記処理回路は、
入力データストリーム内のターゲットデータを探索するために、1つ又は複数の履歴バッファー内の複数のロケーションを特定するハッシュ回路と、
前記1つ又は複数の履歴バッファーにおいて、複数のシーケンシャルターゲットデータの前記ターゲットデータのパイプライン化された複数の探索を並列に行う複数の照合エンジンと、
前記パイプライン化された複数の探索からの結果を選択して前記入力データストリームを圧縮する一致選択器と、
を含み、
前記ハッシュ回路は、前記ターゲットデータをハッシュして、ハッシュテーブル内の複数のエントリーを指し示すポインターを取得し、前記複数のエントリーは前記1つ又は複数の履歴バッファーの前記複数のロケーションへの複数の参照を含み、前記ハッシュ回路は前記複数の参照を出力して、前記複数のロケーションが並列に読み取られることを可能にする、
システム。 - 前記処理回路はプロセッサの実行回路内に配置される、請求項12に記載のシステム。
- 前記処理回路はプロセッサに結合されたコプロセッサ内に配置される、請求項12に記載のシステム。
- 前記パイプライン化された複数の探索から組み立てられた結果をトークンのシーケンス及びヘッダーとして受信する複数のエンコーダーを更に備え、
前記ヘッダーは前記シーケンス内の前記トークンのそれぞれのオフセットに関する情報を提供し、前記エンコーダーは前記トークンを並列にエンコードする、請求項12から14のいずれか1項に記載のシステム。 - 前記一致選択器は、前記パイプライン化された複数の探索から最も長い一致を選択する、請求項12から15のいずれか1項に記載のシステム。
- 並列デフレート命令に応じて、前記パイプライン化された複数の探索を並列に行う実行回路を更に備える、請求項12から16のいずれか1項に記載のシステム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361800263P | 2013-03-15 | 2013-03-15 | |
US61/800,263 | 2013-03-15 | ||
US13/853,286 US8766827B1 (en) | 2013-03-15 | 2013-03-29 | Parallel apparatus for high-speed, highly compressed LZ77 tokenization and Huffman encoding for deflate compression |
US13/853,286 | 2013-03-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014182810A JP2014182810A (ja) | 2014-09-29 |
JP5945291B2 true JP5945291B2 (ja) | 2016-07-05 |
Family
ID=50982083
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014043707A Expired - Fee Related JP5945291B2 (ja) | 2013-03-15 | 2014-03-06 | デフレート圧縮のために高速で高圧縮のlz77トークン化及びハフマンエンコーディングを行う並列装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8766827B1 (ja) |
JP (1) | JP5945291B2 (ja) |
KR (1) | KR101651911B1 (ja) |
CN (1) | CN104300990B (ja) |
DE (1) | DE102014003790A1 (ja) |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2524515A (en) | 2014-03-25 | 2015-09-30 | Ibm | Method to improve compression ratio for a compression engine |
JP6319740B2 (ja) * | 2014-03-25 | 2018-05-09 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | データ圧縮を高速化する方法、並びに、データ圧縮を高速化するためのコンピュータ、及びそのコンピュータ・プログラム |
GB2524516A (en) * | 2014-03-25 | 2015-09-30 | Ibm | Hardware compression method finding backward references with multi-level hashes |
US10083182B2 (en) * | 2014-06-26 | 2018-09-25 | International Business Machines Corporation | Augmented directory hash for efficient file system operations and data management |
WO2016025591A1 (en) * | 2014-08-12 | 2016-02-18 | Tidal Systems, Inc. | Adaptive rate compression hash processing device |
US9524169B2 (en) * | 2014-09-24 | 2016-12-20 | Intel Corporation | Technologies for efficient LZ77-based data decompression |
US9413386B1 (en) * | 2015-02-19 | 2016-08-09 | Qualcomm Incorporated | System, apparatus, and method for decompressing data |
EP3091440A4 (en) * | 2015-03-12 | 2017-04-26 | Renesas Electronics Corporation | Data processing device, data processing system and method therefor |
US9590655B2 (en) * | 2015-03-27 | 2017-03-07 | Microsoft Technology Licensing, Llc | Scalable high-bandwidth architecture for lossless compression |
US9614544B2 (en) * | 2015-03-27 | 2017-04-04 | Intel Corporation | Systems, methods, and apparatuses for decompression using hardware and software |
CN104811209B (zh) * | 2015-04-22 | 2017-10-17 | 北京理工大学 | 一种抗最长匹配检测的压缩文件数据嵌入方法及装置 |
US9287893B1 (en) * | 2015-05-01 | 2016-03-15 | Google Inc. | ASIC block for high bandwidth LZ77 decompression |
US10027346B2 (en) | 2015-05-11 | 2018-07-17 | Via Alliance Semiconductor Co., Ltd. | Hardware data compressor that maintains sorted symbol list concurrently with input block scanning |
US9509335B1 (en) | 2015-05-11 | 2016-11-29 | Via Alliance Semiconductor Co., Ltd. | Hardware data compressor that constructs and uses dynamic-prime huffman code tables |
US9515678B1 (en) | 2015-05-11 | 2016-12-06 | Via Alliance Semiconductor Co., Ltd. | Hardware data compressor that directly huffman encodes output tokens from LZ77 engine |
US9628111B2 (en) | 2015-05-11 | 2017-04-18 | Via Alliance Semiconductor Co., Ltd. | Hardware data compressor with multiple string match search hash tables each based on different hash size |
JP6363581B2 (ja) * | 2015-05-11 | 2018-07-25 | ヴィア アライアンス セミコンダクター カンパニー リミテッド | 入力ブロックのスキャンと同時にソート済みシンボル・リストを維持するハードウェア・データ圧縮器 |
US9503122B1 (en) | 2015-05-11 | 2016-11-22 | Via Alliance Semiconductor Co., Ltd. | Hardware data compressor that sorts hash chains based on node string match probabilities |
US9509336B1 (en) | 2015-05-11 | 2016-11-29 | Via Alliance Semiconductor Co., Ltd. | Hardware data compressor that pre-huffman encodes to decide whether to huffman encode a matched string or a back pointer thereto |
US9509337B1 (en) | 2015-05-11 | 2016-11-29 | Via Alliance Semiconductor Co., Ltd. | Hardware data compressor using dynamic hash algorithm based on input block type |
US10193696B2 (en) * | 2015-06-02 | 2019-01-29 | ALTR Solutions, Inc. | Using a tree structure to segment and distribute records across one or more decentralized, acylic graphs of cryptographic hash pointers |
US9419648B1 (en) * | 2015-09-18 | 2016-08-16 | Intel Corporation | Supporting data compression using match scoring |
US9584155B1 (en) * | 2015-09-24 | 2017-02-28 | Intel Corporation | Look-ahead hash chain matching for data compression |
US9537504B1 (en) * | 2015-09-25 | 2017-01-03 | Intel Corporation | Heterogeneous compression architecture for optimized compression ratio |
US9473168B1 (en) * | 2015-09-25 | 2016-10-18 | Intel Corporation | Systems, methods, and apparatuses for compression using hardware and software |
US9690488B2 (en) * | 2015-10-19 | 2017-06-27 | Intel Corporation | Data compression using accelerator with multiple search engines |
CN108141225B (zh) * | 2016-07-14 | 2020-10-27 | 华为技术有限公司 | 使用simd引擎的通用数据压缩 |
US10390114B2 (en) * | 2016-07-22 | 2019-08-20 | Intel Corporation | Memory sharing for physical accelerator resources in a data center |
CN106385260B (zh) * | 2016-09-28 | 2019-05-21 | 中电莱斯信息系统有限公司 | 一种基于低延时的lz无损压缩算法的fpga实现系统 |
CN106788451B (zh) * | 2016-11-30 | 2021-03-09 | 苏州浪潮智能科技有限公司 | 一种哈夫曼解码方法及其装置 |
KR102659349B1 (ko) | 2016-12-13 | 2024-04-19 | 에스케이텔레콤 주식회사 | 데이터 압축 장치 및 방법 |
CN107168936B (zh) * | 2017-05-17 | 2019-02-19 | 上海兆芯集成电路有限公司 | 基于散列的加速压缩方法以及使用此方法的装置 |
US10331558B2 (en) * | 2017-07-28 | 2019-06-25 | Apple Inc. | Systems and methods for performing memory compression |
US10224957B1 (en) * | 2017-11-27 | 2019-03-05 | Intel Corporation | Hash-based data matching enhanced with backward matching for data compression |
US10733383B1 (en) * | 2018-05-24 | 2020-08-04 | Workday, Inc. | Fast entity linking in noisy text environments |
CN112771498A (zh) * | 2018-07-05 | 2021-05-07 | 米西克有限公司 | 用于实施智能处理计算架构的系统和方法 |
US10848775B2 (en) | 2018-11-02 | 2020-11-24 | Fungible, Inc. | Memory layout for JPEG accelerator |
US10827191B2 (en) | 2018-11-02 | 2020-11-03 | Fungible, Inc. | Parallel coding of syntax elements for JPEG accelerator |
US10827192B2 (en) | 2018-11-02 | 2020-11-03 | Fungible, Inc. | Work allocation for JPEG accelerator |
US10931958B2 (en) | 2018-11-02 | 2021-02-23 | Fungible, Inc. | JPEG accelerator using last-non-zero (LNZ) syntax element |
WO2020092795A2 (en) * | 2018-11-02 | 2020-05-07 | Fungible, Inc. | Parallel coding of syntax elements for jpeg accelerator |
US11309908B2 (en) | 2018-11-26 | 2022-04-19 | Fungible, Inc. | Static dictionary-based compression hardware pipeline for data compression accelerator of a data processing unit |
US10831497B2 (en) * | 2019-01-31 | 2020-11-10 | International Business Machines Corporation | Compression/decompression instruction specifying a history buffer to be used in the compression/decompression of data |
US10630312B1 (en) * | 2019-01-31 | 2020-04-21 | International Business Machines Corporation | General-purpose processor instruction to perform compression/decompression operations |
US10693493B1 (en) | 2019-02-14 | 2020-06-23 | International Business Machines Corporation | Reducing latch count to save hardware area for dynamic Huffman table generation |
US11226839B2 (en) * | 2019-02-27 | 2022-01-18 | International Business Machines Corporation | Maintaining compatibility for complex functions over multiple machine generations |
US10944423B2 (en) | 2019-03-14 | 2021-03-09 | International Business Machines Corporation | Verifying the correctness of a deflate compression accelerator |
CN110233627B (zh) * | 2019-05-22 | 2023-05-12 | 深圳大学 | 一种基于流水式的硬件压缩的系统及方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5003307A (en) * | 1989-01-13 | 1991-03-26 | Stac, Inc. | Data compression apparatus with shift register search means |
US5525982A (en) * | 1994-04-15 | 1996-06-11 | International Business Machines Corporation | Method and means for character string pattern matching for compression and the like using minimal cycles per character |
US5572206A (en) * | 1994-07-06 | 1996-11-05 | Microsoft Corporation | Data compression method and system |
US7995682B2 (en) * | 2001-05-18 | 2011-08-09 | Broadcom Corporation | Method and apparatus for performing signal processing using historical correlation data |
EP1493086A4 (en) * | 2002-03-29 | 2006-09-20 | Good Technology Inc | SYSTEM AND METHOD FOR COMPLETE WIRELESS SYNCHRONIZATION BETWEEN A DATA PROCESSING DEVICE AND A DATA SERVICE |
GB0210604D0 (en) * | 2002-05-09 | 2002-06-19 | Ibm | Method and arrangement for data compression |
JP2005175940A (ja) * | 2003-12-11 | 2005-06-30 | Matsushita Electric Ind Co Ltd | データ圧縮装置 |
FR2888350A1 (fr) * | 2005-07-05 | 2007-01-12 | St Microelectronics Sa | Generation de nombres de facon non deterministe |
US8117464B1 (en) * | 2008-04-30 | 2012-02-14 | Netapp, Inc. | Sub-volume level security for deduplicated data |
JP4806054B2 (ja) * | 2009-05-13 | 2011-11-02 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データが記憶された位置を選択する装置及び方法 |
CN101996139B (zh) * | 2009-08-28 | 2015-11-25 | 百度在线网络技术(北京)有限公司 | 数据匹配方法和数据匹配装置 |
DE112011104633B4 (de) * | 2010-12-28 | 2016-11-10 | International Business Machines Corporation | Einheit zum Ermitteln des Ausgangspunkts für eine Suche |
US8635180B2 (en) * | 2011-02-06 | 2014-01-21 | International Business Machines Corporation | Multiple hash scheme for use in a pattern matching accelerator |
-
2013
- 2013-03-29 US US13/853,286 patent/US8766827B1/en not_active Expired - Fee Related
-
2014
- 2014-03-06 JP JP2014043707A patent/JP5945291B2/ja not_active Expired - Fee Related
- 2014-03-17 DE DE102014003790.8A patent/DE102014003790A1/de not_active Withdrawn
- 2014-03-17 CN CN201410097304.4A patent/CN104300990B/zh not_active Expired - Fee Related
- 2014-03-17 KR KR1020140031291A patent/KR101651911B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR20140113604A (ko) | 2014-09-24 |
KR101651911B1 (ko) | 2016-08-29 |
CN104300990B (zh) | 2017-12-01 |
DE102014003790A1 (de) | 2014-09-18 |
CN104300990A (zh) | 2015-01-21 |
US8766827B1 (en) | 2014-07-01 |
JP2014182810A (ja) | 2014-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5945291B2 (ja) | デフレート圧縮のために高速で高圧縮のlz77トークン化及びハフマンエンコーディングを行う並列装置 | |
CN108292222B (zh) | 用于数据解压缩的硬件装置和方法 | |
US10140046B2 (en) | Supporting data compression using match scoring | |
US10048966B2 (en) | Instruction set for supporting wide scalar pattern matches | |
CN108028665B (zh) | 用于使用硬件和软件进行压缩的系统、方法和装置 | |
US10224956B2 (en) | Method and apparatus for hybrid compression processing for high levels of compression | |
JP6082116B2 (ja) | リードマスク及びライトマスクにより制御されるベクトル移動命令 | |
RU2586589C2 (ru) | Модуль сопроцессора кэша | |
KR101851439B1 (ko) | 충돌 검출을 수행하고, 레지스터의 콘텐츠를 다른 레지스터의 데이터 구성요소 위치들로 브로드캐스트하기 위한 시스템들, 장치들 및 방법들 | |
CN107925420B (zh) | 用于经优化压缩比的异构压缩架构 | |
US10666288B2 (en) | Systems, methods, and apparatuses for decompression using hardware and software | |
JP2017538213A (ja) | アウトオブオーダーハードウェアソフトウェア協調設計プロセッサにおいてスタック同期命令を用いてプレディケート値のスタックを実装し維持する方法および装置 | |
GB2513987A (en) | Parallel apparatus for high-speed, highly compressed LZ77 tokenization and huffman encoding for deflate compression | |
US20170177361A1 (en) | Apparatus and method for accelerating graph analytics | |
US10083034B1 (en) | Method and apparatus for prefix decoding acceleration | |
JP6807073B2 (ja) | 高速ベクトルによる動的なメモリ競合検出 | |
US10069512B2 (en) | Systems, methods, and apparatuses for decompression using hardware and software | |
US11126663B2 (en) | Method and apparatus for energy efficient decompression using ordered tokens | |
KR101635856B1 (ko) | 데이터 요소에 있는 비트들의 제로화를 위한 시스템, 장치, 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150312 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150331 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150630 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150731 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150828 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150930 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160329 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20160427 |
|
R155 | Notification before disposition of declining of application |
Free format text: JAPANESE INTERMEDIATE CODE: R155 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160527 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5945291 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |