Time constraints analysis of data-driven multimedia algorithms in Networks on Chip

• Autorzy: Chojnacki B. , Mąka T. , Dziurzański P.

Warianty tytułu

PL

Analiza ograniczeń czasowych multimedialnych algorytmów zależnych od danych realizowanych w strukturze sieci wewnątrzukładowych

• Języki publikacji: EN

Abstrakty

EN

In this paper, an efficiency of the Tapeworm routing, begin a multi-path routing algorithm dedicated to Network on Chip (NoC), are presented. The proposed algorithm is based on the Ford-Fulkerson method and is aimed at data-dominated streaming multimedia applications realized in Multi Processor Systems on Chip. The efficiency of the proposed technique is compared with the state-of-the-art NoC routing approach and in some cases we obtain a significant improvement. Our implementation utilizing virtual channels, despite imposing some overhead, allows us to obtain promising results in some popular multimedia codecs.

PL

W artykule przeanalizowano efektywność algorytmu routingu wielościeżkowego o nazwie Tapeworm, przeznaczonego dla sieci wewnątrzukładowych (ang. Network on Chip, NoC). Zaproponowany algorytm bazuje na klasycznej metodzie Forda-Fulkersona i jest przeznaczony do zdominowanych przez dane multimedialnych aplikacji strumieniowych realizowanych przez wieloprocesorowe systemy jednoukładowe. Efektywność proponowanej techniki jest porównana z najpopularniejszym algorytmem routingu w NoC. Przedstawiona implementacja wykorzystuje kanały wirtualne, które pomimo narzutów czasowych, umożliwiają uzyskanie zmniejszonych transferów między rdzeniami w przypadku kilku popularnych kodeków multimedialnych.

Słowa kluczowe

EN

network on chip; NoC; Tapeworm routing; virtual channels; multipath routing

PL

sieci wewnątrzukładowe; Routing Tapeworm; kanały wirtualne; routing wielościeżkowy

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2011
• Tom: Vol. 52, nr 11
• Strony: 115--119
• Opis fizyczny: Bibliogr. 15 poz., tab., wykr.

Twórcy

autor

Chojnacki B.

autor

Mąka T.

autor

Dziurzański P.

• West Pomeranian of Technology, Szczecin, Faculty of Computer Science and Information Technology

Bibliografia

• [1] Andersen S. V. et al.: iLBC - a linear predictive coder. IEEE Workshop on Speech Coding, 2002.
• [2] Bjerregaard T., S. Mahadevan: A Survey of Research and Practices of Network-on-Chip. ACM Computing Surveys (CSUR), vol. 38, 2006, Article 1.
• [3] Brandenburg K., MP3 and AAC Explained. 17th International Conference: High-Ouality Audio Coding, 1999.
• [4] Dally W. J., B. Towles: Principles and Practices of Interconnection Networks. Morgan Kaufmann Publisher, 2005.
• [5] Duato J., S. Yalamanchili, L. Ni: Interconnection Networks. An Engineering Approach Morgan Kaufmann Publishers, 2003.
• [6] Dziurzanski P., T. Mąka: Stream-based Multi-path Routing Scheme in On-chip Networks. 16th EUROMICRO Conference on Parallel Distributed and Network-based Processing PDP, 13-15 February, Toulouse, France, ss. 15-16, 2008.
• [7] Dziurzanski P., T. Mąka: Stream Transfer Balancing Scheme Utilizing Multi-Path Routing in Networks on Chip. 4th International Workshop ARC 2008, 26-28 March, London. UK, ss. 294-299, 2008.
• [8] Ford L. R., Jr., D. R. Fulkerson: Flows in Networks. Princeton University Press, Princeton, NJ, 1962.
• [9] Greenberg H. J.: Ford-Fulkerson Max Flow Labeling Algorithm University of Colorado, at Denver, 1998.
• [10] Kavaldjiev N., et al.: Routing of guaranteed throughput traffic in a network-on-chip. Technical Report TR CTIT-05-42 Centre for Telematics and Information Technology, University ot Twente, Enschede, 2005.
• [11] Lee H. G., N. Chang, U. Y. Ogras, R. Marculescu: On-chip communication architecture exploration: A quantitative evaluation of point-to-point, bus, and network-on-chip approaches. ACM Transactions on DesignAutomation of Electronic Systems (TODAES) archive, vol. 12, Issue 3, 2007.
• [12] Li M., Q. A. Zeng, W. B. Jone: DyXY: a proximity congestion-aware deadlock-free dynamic routing method for network on chip. 43rd ACM IEEE Design Automation Conference (DAC), 2006, pp. 849-852.
• [13] Ogras U. Y., R. Marculescu: Prediction-based Flow Control for Network-on-Chip Trafic. 43rd ACM IEEE Design Automation Conference (DAC), 2006, 839-844.
• [14] Richardson I. E. G.: H.264 and MPEG-4 Video Compression: Video Coding for Next Generation Multimedia. Wiley, 2003.
• [15] Smit G. J. M.,et al.: Efficient Architectures for Streaming DSP Applications, Dynamically Reconfigurable Architectures. Internationales-Begegnungs - und Forschungszentrumfuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2006.