مسیریابی چندپخشی کارا در شبکه های روی تراشه بازپیکربند

الگوریتم های مسیریابی متعددی برای ارتباطات تک پخشی و چندپخشی در سیستم های روی تراشه چندپردازنده ای ارائه شده است. پروتکل های چندپخشی برای شبکه های روی تراشه در سال های اخیر، در هماهنگ سازی ساعت، دسترسی های مکرر به حافظه های مشترک توزیع شده، هم زمانی و همسان سازی حافظه های نهان مورد استفاده قرار می گیرند. الگوریتم های مسیریابی تک پخشی برای هدایت بسته های چندپخشی مناسب نیستند چون احتمال بروز مشکلاتی از قبیل افزایش ترافیک، ازدحام و بن بست را در شبکه روی تراشه بالا می برند. از جمله راهکارهای برجسته برای ارتباطات چندپخشی در سیستم های چندکامپیوتری عبارتند از الگوریتم های مبتنی بر مسیر و الگوریتم های مبتنی بر درخت که در سال های اخیر این راهکارها به شبکه های روی تراشه نیز تعمیم داده شده اند. در این مقاله، طرح پیشنهادی با استفاده از شبکه بازپیکربند، سعی در کاهش توان مصرفی و تاخیر بسته های چندپخشی در طول مسیر دارد. به طور دقیق تر، چنین ساختاری با استفاده از سوییچ های ساده در همبندی بازپیکربند به جای مسیریاب ها و با بخش بندی شبکه به اندازه های کوچک تر، درخت هایی را برای هدایت بسته های چندپخشی می سازد که منجر به بهبود توان مصرفی و تاخیر ارسال پیام می شود. نتایج به دست آمده از شبیه سازی بر روی ترافیک های واقعی و ساختگی، نشان از برتری روش پیشنهادی ارائه شده در مقایسه با روش های قبلی مبتنی بر درخت با حداکثر کاهش 33% توان مصرفی و 51% تاخیر متوسط بسته ها دارد.