• 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