بررسي كارايي يك شبكه عصبي جديد براي مسيريابي در يك شبكه اتصالات توري

Performance Analysis of a New Neural Network for Routing in Mesh Interconnection Networks

مسيريابي ، يكي از اساسي‌‌ترين قسمتهاي يك سيستم چندپردازنده مبتني بر مبادله پيام است و تاثير زيادي بر بازدهي سيستم دارد . الگوريتمهاي مسيريابي عصبي موجود كه اساسا براي شبكه‌‌هاي رايانه‌اي تدوين شده‌‌اند ، تعداد نرونهاي زيادي را استفاده مي‌‌كنند . اين در حالي است كه با توجه به توپولوژيهاي خاصي كه در سيستمهاي چند رايانه استفاده مي‌‌شود ، مي‌‌توان تعداد نرونهاي شبكه عصبي را كاهش داد . در اين مقاله ، يك شبكه عصبي برگشتي جديد كه از تعداد كمي نرون استفاده مي‌‌كند معرفي شده و سپس كارايي اين شبكه عصبي پيشنهادي براي مسيريابي در يك شبكه اتصالات توري مورد بررسي قرار مي‌‌گيرد.

Routing is one of the basic parts of a message passing multiprocessor system. The routing procedure has a great impact on the efficiency of a system. Neural algorithms that are currently in use for computer networks require a large number of neurons. If a specific topology of a multiprocessor network is considered, the number of neurons can be reduced. In this paper a new recurrent neural network and its energy function is introduced. This network requires a significantly smaller number of neurons compared to its counterparts. Also presented is the performance of this neural network. Keywords: Routing, Multicomputer systems, Recurrent neural networks, Mesh interconnection networks.