شبکه های اتصال¬داخلی رایانه با مسیریابی برش¬یافته مجازی

در این مقاله مدلی از یک شبکه اتصال کامپیوتری toroidal با مسیریابی برش یافته مجازی در نظر گرفته شده است. روابط متقابل بین پارامترهای شبکه ، بار و عملکرد مورد تجزیه و تحلیل قرار گرفته استیک عبارت تحلیلی دقیق برای نقطه اشباع و بیان برای نهفتگی به عنوان تابعی از نرخ تولید پیغام در تقریب تئوری میدان متوسط بدست‌آمده است. نتایج نظری با نتایج حاصل از آزمایش های شبیه سازی برای مقادیر مختلف پارامترهای شبکه تأیید شده است. رفتار شبکه بسته به ابعاد خطی torus پیدا نشده است به شرطی که حداقل دو برابر طول مسیر پیام باشد. مشخص شده است که میزان اشباع متناسب با طول پیام متناسب با نتایج تحلیلی است. اگر شبکه در طول آزمایش در حالت پایدار باقی بماند ، توافق خوبی با قضیه کوچک پیدا شده است.

This paper considers a model of a toroidal computer interconnection network with the virtual cut-through routing. The interrelationships between network parameters, load and performance are analyzed. An exact analytical expression for the saturation point and expressions for the latency as a function of the message generation rate under the mean field theory approximation have been obtained. The theoretical results have been corroborated with the results of simulation experiments for various values of network parameters. The network behavior has been found not depending on the torus linear dimensions provided that they are at least twice as large as the message path length. The saturation point has been found to be inversely proportional to the message length in good agreement with the analytical results. A good agreement with Little’s theorem has been found if the network remains in the steady state during the experiment.