10080

10080

ارائه ي يك روش كارا براي نگاشت كاربردها در شبكه بر تراشه

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

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

اسفند ماه 1390

اسفند ماه 1390

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

چكيده با پيشرفت تكنولوژي ساخت مدارات مجتمع و كوچك شدن ابعاد ترانزيستورها، امكان تجميع تعداد زيادي هسته ي پردازشي و حافظه اي در يك تراشه پديد آمده است. به گونه اي كه طبق پيش بيني هاي ITRS در سال 2020 تعداد هسته هاي پردازشي در چند پردازنده هاي چند هسته اي به 1000 عدد و تعداد هسته هاي پردازشي و حافظه اي در سيستم هاي بر تراشه چند هسته اي به 300 عدد در سال 2015 خواهد رسيد. با اين افزايش چشمگير در تعداد هسته هاي پردازشي و حافظه اي، استفاده از مكانيزم هاي ارتباطي سنتي نظير گذرگاه مشترك ديگر امكان پذير نيست و كارايي اين سيستم ها به خاطر رقابت براي به دست آوردن گذرگاه مشترك به شدت پايين مي آيد. مكانيزم ارتباطات نقطه به نقطه نيز از مشكلات پياده سازي در سطح مدار و هزينه بالاي پياده سازي رنج مي برد. به همين دليل شبكه بر تراشه به عنوان يك راهكار ارتباطي مناسب و مقياس پذير براي اين سيستم ها مطرح شده است. توان مصرفي و تاخير رسيدن بسته ها به مقصد يكي از محدوديت هاي اساسي در شبكه بر تراشه هااست. نگاشت مناسب كاربردها در شبكه بر تراشه به عنوان يكي از روش هاي مهم براي كاهش توان مصرفي و تأخير شبكه بر تراشه ها مورد توجه قرار گرفته است. ما در اين پايان نامه به ارائه يك روش مبتني بر برنامه ريزي خطي صفر و يك براي نگاشت كاربردها در شبكه توري سه بعدي با هدف كاهش هزينه ارتباطات پرداخته و سپس آن رابا تغيير در تابع هزينه بهبود مي دهيم.همچنين دو روش براي تسريع عمليات نگاشت توسط روش فوقيكي با استفاده از رها سازي خطي و ديگري با استفاده از افراز يك مساله نگاشت بزرگ به زير مسائل كوچكتر ارائه مي دهيم. در ادامه يك روش اكتشافي براي نگاشت كاربردها در شبكه توري سه بعدي ارائه كرده ايم. نتايج شبيه سازي ها حاكي از كارايي قابل قبول روش هاي پيشنهادي برحسب معيارهاي متوسط تعداد گام بسته ها در شبكه بر تراشه، توان متوسط شبكه بر تراشه و تاخير متوسط بسته ها مي باشد. واژه‌هاي كليدي:شبكه بر تراشه، پردازنده هاي چند هسته اي، سيستم هاي بر تراشه چند هسته اي، نگاشت كاربردها