DocumentCode
971157
Title
Design and implementation of a lossless parallel high-speed data compression system
Author
Milward, Mark ; Núñez, José Luis ; Mulvaney, David
Author_Institution
Dept. of Electron; & Electr. Eng., Edinburgh Univ., UK
Volume
15
Issue
6
fYear
2004
fDate
6/1/2004 12:00:00 AM
Firstpage
481
Lastpage
490
Abstract
Logic density increases have made feasible the implementation of multiprocessor systems able to meet the intensive data processing demands of highly concurrent systems. We describe the research and hardware implementation of a high-performance parallel multicompressor chip. A detailed investigation into the performances of alternative input and output routing strategies for realistic data sets demonstrate that the design of parallel compression devices involves important trade offs that affect compression performance, latency, and throughput. The most promising approach is implemented into FPGA hardware and is shown to provide a scalable compression solution at throughputs able to cope with the demands of modern high-bandwidth applications.
Keywords
bandwidth allocation; concurrency theory; data compression; field programmable gate arrays; microprocessor chips; multiprocessing systems; parallel processing; FPGA hardware; concurrent system; intensive data processing demand; logic density; lossless data compression system; multiprocessor system; parallel compression device; parallel multicompressor chip; routing strategy; Bandwidth; Communication networks; Compressors; Computer networks; Data compression; Engines; Field programmable gate arrays; Hardware; Routing; Throughput; 65; FPGA.; Lossless data compression; Multiple Compressors; X-MatchProRli;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/TPDS.2004.7
Filename
1291818
Link To Document