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
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 | 2013-03-29 | ||
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 |
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 |
---|---|---|---|---|
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 |
GB2524515A (en) | 2014-03-25 | 2015-09-30 | Ibm | Method to improve compression ratio for a compression engine |
US10083182B2 (en) * | 2014-06-26 | 2018-09-25 | International Business Machines Corporation | Augmented directory hash for efficient file system operations and data management |
KR101866151B1 (ko) * | 2014-08-12 | 2018-06-08 | 마이크론 테크놀로지, 인코포레이티드 | 적응형 레이트 압축 해시 프로세싱 디바이스 |
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 |
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 |
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 |
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 |
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 |
JP6363581B2 (ja) * | 2015-05-11 | 2018-07-25 | ヴィア アライアンス セミコンダクター カンパニー リミテッド | 入力ブロックのスキャンと同時にソート済みシンボル・リストを維持するハードウェア・データ圧縮器 |
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 |
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 |
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 |
US9473168B1 (en) * | 2015-09-25 | 2016-10-18 | Intel Corporation | Systems, methods, and apparatuses for compression using hardware and software |
US9537504B1 (en) * | 2015-09-25 | 2017-01-03 | Intel Corporation | Heterogeneous compression architecture for optimized compression ratio |
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引擎的通用数据压缩 |
US10034407B2 (en) * | 2016-07-22 | 2018-07-24 | Intel Corporation | Storage sled for 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 |
US10606797B2 (en) * | 2018-07-05 | 2020-03-31 | Mythic, Inc. | Systems and methods for implementing an intelligence processing computing architecture |
WO2020092795A2 (en) * | 2018-11-02 | 2020-05-07 | 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 |
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 |
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 |
US10630312B1 (en) | 2019-01-31 | 2020-04-21 | International Business Machines Corporation | General-purpose processor instruction to perform compression/decompression operations |
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 |
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 |
WO2003083667A1 (en) * | 2002-03-29 | 2003-10-09 | Good Technology, Inc. | System and method for full wireless synchronization of a data processing apparatus with 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 KR KR1020140031291A patent/KR101651911B1/ko active IP Right Grant
- 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
Also Published As
Publication number | Publication date |
---|---|
CN104300990A (zh) | 2015-01-21 |
KR20140113604A (ko) | 2014-09-24 |
KR101651911B1 (ko) | 2016-08-29 |
CN104300990B (zh) | 2017-12-01 |
JP2014182810A (ja) | 2014-09-29 |
DE102014003790A1 (de) | 2014-09-18 |
US8766827B1 (en) | 2014-07-01 |
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) | 用于使用硬件和软件进行压缩的系统、方法和装置 | |
JP6340097B2 (ja) | リードマスク及びライトマスクにより制御されるベクトル移動命令 | |
US10224956B2 (en) | Method and apparatus for hybrid compression processing for high levels of compression | |
RU2586589C2 (ru) | Модуль сопроцессора кэша | |
KR101851439B1 (ko) | 충돌 검출을 수행하고, 레지스터의 콘텐츠를 다른 레지스터의 데이터 구성요소 위치들로 브로드캐스트하기 위한 시스템들, 장치들 및 방법들 | |
CN107925420B (zh) | 用于经优化压缩比的异构压缩架构 | |
US10666288B2 (en) | Systems, methods, and apparatuses for decompression using hardware and software | |
JP2017538213A (ja) | アウトオブオーダーハードウェアソフトウェア協調設計プロセッサにおいてスタック同期命令を用いてプレディケート値のスタックを実装し維持する方法および装置 | |
US10083034B1 (en) | Method and apparatus for prefix decoding acceleration | |
GB2513987A (en) | Parallel apparatus for high-speed, highly compressed LZ77 tokenization and huffman encoding for deflate compression | |
JP6807073B2 (ja) | 高速ベクトルによる動的なメモリ競合検出 | |
US20170177361A1 (en) | Apparatus and method for accelerating graph analytics | |
US10069512B2 (en) | Systems, methods, and apparatuses for decompression using hardware and software | |
US11126663B2 (en) | Method and apparatus for energy efficient decompression using ordered tokens | |
KR20140113579A (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 | Written amendment |
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 |