Hardware Based Parallel Phrase Matching Engine in Dictionary Compressor

Qian DONG  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.12   pp.2968-2970
Publication Date: 2018/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2018PAL0001
Type of Manuscript: Special Section LETTER (Special Section on Parallel and Distributed Computing and Networking)
Category: Architecture
Keyword: 
parallel chaining hash,  dictionary compression,  phrase match,  hash collision,  hardware algorithms,  

Full Text: PDF(479.2KB)
>>Buy this Article


Summary: 
A parallel phrase matching (PM) engine for dictionary compression is presented. Hardware based parallel chaining hash can eliminate erroneous PM results raised by hash collision; while newly-designed storage architecture holding PM results solved the data dependency issue; Thus, the average compression speed is increased by 53%.