Network-on-Chip-based realization of a lossless compression system

• Autorzy: Dziurzański, P. , Ulacha, G.

Warianty tytułu

PL

Realizacja systemu bezstratnej kompresji danych przy wykorzystaniu sieci wewnątrzukładowych

• Języki publikacji: EN

Abstrakty

EN

A new implementation of an architecture for lossless compression based on subpredictors blending is described in this paper. This implementation utilizes the Network-on-Chip architecture with packet-switching approach. Experimental results show that the proposed algorithm is slightly more efficient than other one-pass blending techniques known in the literature, whereas the proposed hardware realization is much faster than its software counterparts and requires significantly less wires than the dedicated-wiring approach.

PL

Opisano nowy algorytm i implementację architektury dedykowanej bezstratnej kompresji, wykorzystującej metodę mieszanych predyktorów. Przedstawiona implementacja stosuje sieci wewnątrzukładowe z przełączaniem pakietów. Badania eksperymentalne pokazują, że przedstawiony algorytm jest bardziej efektywny niż inne jednoprzebiegowe metody mieszania predyktorów, a zaproponowana implementacja sprzętowa jest dużo szybsza niż jej programowy odpowiednik i wymaga znacznie mniej traktów połączeniowych niż podejście z dedykowanymi połączeniami.

Słowa kluczowe

PL

sieci wewnątrzukładowe; kompresja bezstratna; mieszanie predyktorów; SystemC

EN

Networks on Chip; lossless compression; predictor blending; SystemC

• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2007
• Tom: Vol. 48, nr 7
• Strony: 15-19
• Opis fizyczny: Bibliogr. 14 poz., wykr.

Twórcy

autor

Dziurzański, P.

autor

Ulacha, G.

• Politechnika Szczecińska, Wydział Informatyki

Bibliografia

• [1] Benini L., de Micheli G.: Networks on Chips: A New SoC Paradigm. IEEE Computer, vol. 35, no. 1, January 2002, pp. 569-571.
• [2] Deng G., Ye H.: A general framework for the second-level adaptive prediction. Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'03), vol. 3, April 2003, pp. III-237-240.
• [3] Golomb S. W.: Run-length encoding. IEEE Transactions on Information Theory, vol. 12, no. 3, 1966, pp. 399-401.
• [4] Ivanov A., de Micheli G.: Guest Editors' Introduction: The Network-on-Chip Paradigm in Practice and Research. IEEE Design & Test of Computers, vol. 22, no. 5, September-October 2005, pp. 399-403.
• [5] Jiang J., Grecos C.: Towards an improvement on prediction accuracy in JPEG-LS. Optical Engineering, SPIE, vol. 41, no. 2, 2002, pp. 335-341.
• [6] Li M., Zeng Q. A., Jone W. B.: DyXY: a proximity congestion-aware deadlock-free dynamic routing method for network on chip, 43rd ACM IEEE Design Automation Conference, San Francisco, CA, USA, 2006, pp. 849-852.
• [7] Ohanian T.: Digital Nonlinear Editing: Editing Film and Video on the Desktop. Focal Press, 1998.
• [8] Przelaskowski A.: Computer applications in health care (CAHC): Compression of mammograms for medical practice. ACM symposium on Applied computing SAC'04, Nicosia, Cyprus, 2004, pp. 249-253.
• [9] Sayood K. (ed.): Lossless Compression Handbook. Academic Press, USA, 2003.
• [10] Seemann T., Tischer P.: Generalized locally adaptive DPCM. Department of Computer Science Technical Report CS97/301, Monash University, Australia.
• [11] Ulacha G., Stasiński R.: Parameter choice for predictor blending and application in lossless image coding. Pomiary, automatyka, kontrola, no. 7bis, 2006, pp. 95-97.
• [12] Ulacha G. et al.: Lossless compression system architecture dedicated to Networks on Chips. Int. Conf. on Signals and Electronic Systems (ICSES'06), Lodz, Poland, 2006, pp. 235-238.
• [13] Wang H., Zhang D.: A linear model and its application in lossless image coding, Signal Processing: Image Communication, vol. 19, 2004, pp. 955-958.
• [14] The International Technology Roadmap for Semiconductors. 2005 Edition. Semiconductor Industry Association, 2005.