Search International and National Patent Collections

1. (WO2018010800) GENERAL PURPOSE DATA COMPRESSION USING SIMD ENGINE

Pub. No.:    WO/2018/010800    International Application No.:    PCT/EP2016/066798
Publication Date: Fri Jan 19 00:59:59 CET 2018 International Filing Date: Fri Jul 15 01:59:59 CEST 2016
IPC: H03M 7/30
Applicants: HUAWEI TECHNOLOGIES CO., LTD.
HIRSCH, Michael
DAVID, Yehonatan
TOAFF, Yair
Inventors: HIRSCH, Michael
DAVID, Yehonatan
TOAFF, Yair
Title: GENERAL PURPOSE DATA COMPRESSION USING SIMD ENGINE
Abstract:
A system for compressing an input data stream to create a compressed output data stream, comprising a memory for storing a hash table comprising hash entries each comprising a hash value of an associated subset of following data items of an input data stream and a pointer to a memory location of the associated subset. A processor coupled to the memory executes the following operations while instructing a SIMD engine to execute concurrently one or more of the operations for consecutive subsets: calculate the hash value for each subset, search the hash table for a match of each calculated hash value and update the hash table according to the match result. The processor then updates the compressed output data stream according to the match result and a comparison result depending on the match result and operations for the plurality of associated subsets to create the compressed output data stream.