|
|
|
|
مسیریابی چندپخشی کارا در شبکه‌های روی تراشه بازپیکربند
|
|
|
|
|
|
|
|
نویسنده
|
نصیری فاطمه ,سربازی آزاد حمید ,خادم‌زاده احمد
|
|
منبع
|
مهندسي برق و مهندسي كامپيوتر ايران - 1396 - دوره : 15 - شماره : 4 - صفحه:272 -282
|
|
چکیده
|
الگوریتم‌های مسیریابی متعددی برای ارتباطات تک‌پخشی و چندپخشی در سیستم‌های روی تراشه چندپردازنده‌ای ارائه شده است. پروتکل‌های چندپخشی برای شبکه‌های روی تراشه در سال‌های اخیر، در هماهنگ‌سازی ساعت، دسترسی‌های مکرر به حافظه‌های مشترک توزیع‌شده، هم‌زمانی و همسان‌سازی حافظه‌های نهان مورد استفاده قرار می‌گیرند. الگوریتم‌های مسیریابی تک‌پخشی برای هدایت بسته‌های چندپخشی مناسب نیستند چون احتمال بروز مشکلاتی از قبیل افزایش ترافیک، ازدحام و بن‌بست را در شبکه روی تراشه بالا می‌برند. از جمله راهکارهای برجسته برای ارتباطات چندپخشی در سیستم‌های چندکامپیوتری عبارتند از الگوریتم‌های مبتنی بر مسیر و الگوریتم‌های مبتنی بر درخت که در سال‌های اخیر این راهکارها به شبکه‌های روی تراشه نیز تعمیم داده شده‌اند. در این مقاله، طرح پیشنهادی با استفاده از شبکه بازپیکربند، سعی در کاهش توان مصرفی و تاخیر بسته‌های چندپخشی در طول مسیر دارد. به طور دقیق‌تر، چنین ساختاری با استفاده از سوییچ‌های ساده در همبندی بازپیکربند به جای مسیریاب‌ها و با بخش‌بندی شبکه به اندازه‌های کوچک‌تر، درخت‌هایی را برای هدایت بسته‌های چندپخشی می‌سازد که منجر به بهبود توان مصرفی و تاخیر ارسال پیام می‌شود. نتایج به دست آمده از شبیه‌سازی بر روی ترافیک‌های واقعی و ساختگی، نشان از برتری روش پیشنهادی ارائه‌شده در مقایسه با روش‌های قبلی مبتنی بر درخت با حداکثر کاهش 33% توان مصرفی و 51% تاخیر متوسط بسته‌ها دارد
|
|
کلیدواژه
|
شبکه روی تراشه، شبکه بازپیکربند، مسیریابی چندپخشی، توان مصرفی، تاخیر متوسط
|
|
آدرس
|
دانشگاه آزاد اسلامی واحد علوم و تحقیقات, ایران, دانشگاه صنعتی شریف, دانشکده مهندسی کامپیوتر, ایران, مرکز تحقیقات مخابرات ایران, ایران
|
|
پست الکترونیکی
|
zadeh@itrc.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Efficient Multicast Routing in Reconfigurable NetworksonChip
|
|
|
|
|
Authors
|
Nasiri F. ,Khademzadeh A.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|