Optical interconnection networks with time slot routing

• Autorzy: Szcześniak I. , Wyrzykowski R.

Warianty tytułu

PL

Sieci połączeń z rutingiem ze szczelinami czasowymi

• Języki publikacji: EN

Abstrakty

EN

We propose the time slot routing, a novel routing scheme that allows for a simple design of interconnection networks. The simulative results show that the proposed scheme demonstrates optimal performance at the maximal uniform network load, and for uniform loads the network throughput is greater than for defl ection routing.

PL

W artykule opisujemy ruting ze szczelinami czasowymi, który wymaga jedynie prostej architektury sieci połączeń. Uzyskane wyniki symulacyjne pokazują, że ruting ze szczelinami czasowymi pozwala na osiągnięcie maksymalnej możliwej przepustowości sieci przy maksymalnym równomiernym obciążeniu sieci. Wyniki pokazują także, że ruting ze szczelinami czasowymi osiąga lepsze wyniki wydajnościowe niż ruting z odbiciami.

Słowa kluczowe

EN

Interconnection networks; networks on chip; Beneš network; time slot; deflection; simulation

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Theoretical and Applied Informatics
• Rocznik: 2013
• Tom: Vol. 25, No. 1
• Strony: 41--48
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Szcześniak I.

• Institute of Computer and Information Sciences Częstochowa University of Technology ul. Dąbrowskiego 73 42-200 Częstochowa Poland

autor

Wyrzykowski R.

• Institute of Computer and Information Sciences Częstochowa University of Technology ul. Dąbrowskiego 73 42-200 Częstochowa Poland

Bibliografia

• 1. M. Enachescu, Y. Ganjali, A. Goel, N. McKeown, T. Roughgarden, Routers with very small buffers, Proceedings of INFOCOM 2006, pages 1–11, April 2006.
• 2. King-Tim Ko and B. Davis, Delay analysis for a TDMA channel with contiguous output and poisson message arrival, IEEE Transactions on Communications, 32(6):707–709, June 1984.
• 3. T. Moscibroda, O. Mutlu, A case for bufferless routing in on-chip networks, SIGARCH Comput. Archit. News, 37:196–207, June 2009.
• 4. G. Nychis, Ch. Fallin, T. Moscibroda, O. Mutlu, Next generation on-chip networks: what kind of congestion control do we need? In Proceedings of the Ninth ACM SIGCOMM Workshop on Hot Topics in Networks, Hotnets ’10, pages 12:1–12:6, New York, NY, USA, 2010. ACM.
• 5. I. Szcześniak, B. Mukherjee, T. Czachórski, Approximate analytical performance evaluation of synchronous bufferless optical packet-switched networks, IEEE/OSA Journal of Optical Communications and Networking, 3(10):806–815, October 2011.