مدلسازي تحليلي تاخير شبكه روي تراشه

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

چكيده تمايل به استفاده¬ از تعداد زياد مالكيت¬ معنوي درون يك تراشه و همزمان انجام شدن وظايف چند برنامه، توجه طراحان را به ارتباطات بين المان¬هاي تراشه جلب كرد. در ميان شيوه¬هاي ارتباطي مختلف، تكنولوژي شبكه روي تراشه به¬علت دارابودن مزيت¬¬هاي بسياري كه نسبت به ديگر شيوه¬هاي ارتباطي دارد، به¬عنوان ساختار ارتباطي سيستم¬¬هاي برتراشه انتخاب شد؛ اما به¬سبب پيچيدگي¬¬هاي آن كه عمدتا در اثر تنوع¬ مدل¬هاي معماري و مدل¬هاي برنامه¬اي مختلف ايجاد مي¬شود، ارزيابي كارايي آن به چالشي جديد بدل شده است. از بين شيوه¬هاي مختلف ارزيابي پارامترهاي كارايي شبكه روي تراشه، مدل¬¬هاي تحليلي، به¬دليل سرعت بالا، ديدي كه در اختيار طراح قرار مي¬دهند و دقت قابل قبولي كه ارائه مي¬دهند، بيش¬تر موردتوجه قرارگرفته¬اند. در اين پايان¬نامه تلاش شد به مدل تحليلي جامع، دقيق و سريعي براي ارزيابي تاخير شبكه¬هاي روي تراشه دست يابيم. در اين پايان¬نامه به¬كمك روش تئوري شبكه صف، براي شبكه روي تراشه با راهگزيني خزشي، داوري نوبت چرخشي و نسبت اندازه ميانگير به طول بسته مختلف، مدل تاخير ارائه شده است. مدل ارائه¬شده شامل دو صف معادل يكي با باركاري باز و ديگري با بار كاري بسته است. در اين مدل، سيكل¬هاي خط¬لوله كه به¬دليل متفاوت بودن علت رخدادشان(رخداد به¬ازاي هر بسته و يا به¬ازاي هر فليت) ناهمگون هستند، طوري همگون شده¬اند كه تغييري در مقدار واقعي تاخير ايجاد نمي¬كنند؛ همچنين به-دليل استفاده از راهگزيني خزشي، تاخير انتقال، به¬صورت تاخير عبور فليت از تنها يك سيكل خط¬لوله درنظر گرفته شده است. در گام بعد، كاهش زمان اجراي مدل تحليلي نيز مورد توجه قرار گرفت. روش لينك هم¬نهشت به¬منظور كاهش زمان اجراي مدل تحليلي معرفي شده است كه قادر است از محاسبه پارامترهاي تمامي لينك¬ها جلوگيري به¬عمل مي¬آورد. نتايج تجربي كه برروي ترافيك¬هاي مصنوعي انجام شده است، نشان داده¬اند كه مدل تحليلي ما از دقت خوبي برخوردار بوده و نسبت به جديدترين مدل ارائه¬شده خطا در محاسبه نقطه اشباع را به¬طور ميانگين 20% بهبود داده است. آزمايش¬ها همچنين نشان داده¬اند كه بسته به الگوي ترافيكي و اندازه شبكه استفاده از روش لينك هم¬نهشت نيز توانسته است زمان اجراي مدل تحليلي را به¬طور ميانگين بين 20% تا 50 %كاهش دهد. واژه‌هاي كليدي: شبكه روي تراشه، مدل¬سازي كارايي، زمان اجراي مدل، تئوري صف

189799

دانشگاه علم و صنعت ايران

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

دكتر مرتضي آنالويي