Hardware Based Parallel Phrase Matching Engine in Dictionary Compressor

Qian DONG

doi:10.1587/transinf.2018PAL0001

IEICE Transactions on Information and Systems

Online ISSN : 1745-1361
Print ISSN : 0916-8532

Special Section on Parallel and Distributed Computing and Networking

Hardware Based Parallel Phrase Matching Engine in Dictionary Compressor

Qian DONG

Author information

Keywords: parallel chaining hash, dictionary compression, phrase match, hash collision, hardware algorithms

JOURNAL FREE ACCESS

2018 Volume E101.D Issue 12 Pages 2968-2970

DOI https://doi.org/10.1587/transinf.2018PAL0001

Details

Abstract

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%.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!