عنوان مقاله :
مسيريابي چندپخشي كارا در شبكه‌هاي روي تراشه بازپيكربند
پديد آورندگان :
نصيري ، فاطمه دانشگاه آزاد اسلامي واحد علوم و تحقيقات , سربازي آزاد ، حميد دانشگاه صنعتي شريف - دانشكده مهندسي كامپيوتر , خادم‌زاده ، احمد مركز تحقيقات مخابرات ايران
كليدواژه :
شبكه روي تراشه , شبكه بازپيكربند , مسيريابي چندپخشي , توان مصرفي , تأخير متوسط
چكيده فارسي :
الگوريتم‌هاي مسيريابي متعددي براي ارتباطات تك‌پخشي و چندپخشي در سيستم‌هاي روي تراشه چندپردازنده‌اي ارائه شده است. پروتكل‌هاي چندپخشي براي شبكه‌هاي روي تراشه در سال‌هاي اخير، در هماهنگ‌سازي ساعت، دسترسي‌هاي مكرر به حافظه‌هاي مشترك توزيع‌شده، هم‌زماني و همسان‌سازي حافظه‌هاي نهان مورد استفاده قرار مي‌گيرند. الگوريتم‌هاي مسيريابي تك‌پخشي براي هدايت بسته‌هاي چندپخشي مناسب نيستند چون احتمال بروز مشكلاتي از قبيل افزايش ترافيك، ازدحام و بن‌بست را در شبكه روي تراشه بالا مي‌برند. از جمله راهكارهاي برجسته براي ارتباطات چندپخشي در سيستم‌هاي چندكامپيوتري عبارتند از الگوريتم‌هاي مبتني بر مسير و الگوريتم‌هاي مبتني بر درخت كه در سال‌هاي اخير اين راهكارها به شبكه‌هاي روي تراشه نيز تعميم داده شده‌اند. در اين مقاله، طرح پيشنهادي با استفاده از شبكه بازپيكربند، سعي در كاهش توان مصرفي و تأخير بسته‌هاي چندپخشي در طول مسير دارد. به طور دقيق‌تر، چنين ساختاري با استفاده از سوييچ‌هاي ساده در همبندي بازپيكربند به جاي مسيرياب‌ها و با بخش‌بندي شبكه به اندازه‌هاي كوچك‌تر، درخت‌هايي را براي هدايت بسته‌هاي چندپخشي مي‌سازد كه منجر به بهبود توان مصرفي و تأخير ارسال پيام مي‌شود. نتايج به دست آمده از شبيه‌سازي بر روي ترافيك‌هاي واقعي و ساختگي، نشان از برتري روش پيشنهادي ارائه‌شده در مقايسه با روش‌هاي قبلي مبتني بر درخت با حداكثر كاهش 33% توان مصرفي و 51% تأخير متوسط بسته‌ها دارد
عنوان نشريه :
مهندسي برق و مهندسي كامپيوتر ايران
