10118

10118

ارائه¬ي روشي براي انتخاب همبندي در شبكه¬هاي برتراشه براساس كاربرد

درجه كارشناسي ارشد

كامپيوتر گرايش معماري سيستم‌هاي كامپيوتري

اسفندماه 1390

اسفندماه 1390

دكتر محمود فتحي-دكتر رضا برنگي

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