Метод підвищення ефективності алгоритму DyXy шляхом сегментації мережі на зони завантаженості

2013;
: cc. 128 - 135
Authors: 

А. Шпіцер

Національний університет «Львівська політехніка», кафедра спеціалізованих комп’ютерних систем

Запропоновано метод підвищення ефективності алгоритму DyXY шляхом сегментації мережі на основі статистичних даних та відносної пропускної характеристики елементів. За цим методом, за наявності кількох вільних альтернативних маршрутів пакет відправляється до сегмента, в якого вища пропускна характеристика. Так зменшується ризик простою пакета через зайнятість транзитного отримувача.

A method of increasing the efficiency of the algorithm DyXY by segmenting network based on statistical data and the relative throughput characteristics of elements. This method, in the presence of several free alternative routes, sends package in the segment, in which higher throughput characteristics. This reduces the risk of downtime due to busy transit package recipient.

  1. Badawy W. System-on-chip for real-time applications / W. Badawy, G. Jullien // The Springer International Series in Engineering and Computer Science. – Kluwer, 2003. – P.465
  2. QoS architecture and design process for cost effective Network on Chip / E.Bolotin, I.Cidon, R.Ginosar, A. Kolodny // Journal of Systems Architecture, special issue on Networks on Chip. – Israel: Technion-Israel Institute of Technology, 2003. – № 424
  3. Ant Colony Based Routing Architecture for Minimizing Hot Spots in NOCs / M.Daneshtalab, A.Sobhani, M.Mottaghi, A.Kusha and other // Proceedings of the 19th annual symposium on Integrated circuits and systems design. – NY: ACM, 2006. – P.56–61
  4. Patooghy A. XYX: A Power & Performance Efficient Fault-Tolerant Routing Algorithm for Network on Chip / A.Patooghy, Miremadi S. // 17th Euromicro International Conference. –Tehran: Sharif Univ. of Technol., 2009. – P.455
  5. Evaluation of Pseudo Adaptive XY Routing Using an Object Oriented Model for NOC / M.Dehyadgari, M.Nickray, A.Afzali-kusha, Z.Navabi // 17th Euromicro International Conference. – Iran: Tehran Univ., 2005. – P.361
  6. A NoC Simulation & Verification Platform based on SystemC / S. Chai, C.Wu, Y. Li, Z. Yang // International Conference on Computer Science and Software Engineering. – China: Univ. of Electron. Sci. & Technol., 2008. – P.522.
  7. NoC-Based FPGA: Architecture and Routing / R.Gindin, I.Cidon, I.Keidar // First International Symposium. – Haifa: Technion-Israel Inst. of Technol., 2007. – P.334
  8. DyXY – A Proximity Congestion-Aware Deadlock-Free Dynamic Routing Method for Network on Chip / M.Li, Q.Zeng, W.Jone // Design Automation Conference. – OH: Dept. of Electr. & Comput. Eng., Cincinnati Univ., 2006. – P.1126
  9. Шпіцер А.С. Стислий огляд методів сегментації та адаптація одного з них для рішення задачі сегментації мережі за критерієм завантаженості елементів // Науково-технічний журнал «Радіоелектронні і комп’ютерні системи». – Харків: НАУ ХАІ. – 2012. – № 5(57). – С.95–99
  10. Шпіцер А.С. Інструментальний засіб сегментації мережі на кристалі // Материалы XVI международного молодежного форума «Радиоелектроника и молодежь в ХХІ веке». – Харків, 2012. – С.15–16.