عنوان :
فراهم كردن كيفيت سرويس در معماري حاصل از تركيب گذركاه داده و شبكه روي تراشه
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
برق - مخابرات ﴿شبكه﴾
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر
صفحه شمار :
چهارده،83ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
حسين سعيدي، مسعودرضا هاشمي
تاريخ نمايه سازي :
29/11/93
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
چكيده ستفاده ز ساختارهاي رتباطي شبكه روي تر شه در سيستم چندپرد زنده روي تر شه يده نسبتا جديدي ست كه در و خر دهه ۰۹۹۱ ميلادي كار بر روي آن آغاز گرديد و همچنان د مه د رد ستفاده ز شبكه روي تر شه توسعهپذيري و قابليت نجام كارها به صورت مو زي ر فر هم ميسازد تو ن محاسباتي ين ساختار مكان جر ي چندين برنامه كاربردي با نيازهاي مختلف و به صورت همزمان ر فر هم ميكند با فز يش تعد د برنامههاي كاربردي كه به صورت همزمان جر ميشوند به دليل مشترك بودن منابع ممكن ست كار يي آن كاربردها تحت تأثير قر ر گيرد بر ي ينكه ز برآورده شدن نيازهاي برنامههاي كاربردي مطمئن شويم به سازوكارهايي كه ين طمينان ر به ما بدهد نياز د ريم ز آنجايي كه شبكه روي تر شه صليترين قسمت مشترك در سيستمهاي چندپرد زنده روي تر شههايي هستند كه بر ساس شبكه روي تر شه كار ميكنند به كار بردن سازوكارهاي كيفيت سرويس بر ي برآورده كردن نيازهاي رتباطي ضروري ست چون برنامههاي كاربردي مختلف ممكن ست نيازمنديهاي مختلفي مانند تاخير محدود بازده بالا تغيير ت كم تاخير ز بين نرفتن بسته و ر د شته باشند تا جايي كه مكان د رد بايد سرويسهاي لازم ر بر ي هر برنامه كاربردي فر هم كنيم بنابر ين يجاد ر هكارها كيفيت سرويس بر ي تضمين بازده تضمين پهناي باند تضمين كار يي و ضروري ست فر هم كردن كيفيت سرويس يكي ز زمينههاي مهم مورد نياز و جذ در زمينه شبكه روي تر شه ست پار مترهاي كيفيت سرويس شامل بازده نسبي تاخير و تغيير ت تاخير ميباشد كه كارهاي زيادي در ين زمينه صورت گرفته ست ولي همچنان د ر ي كاستيهايي ميباشد در ين پاياننامه با ستفاده ز دو روش سعي در ر ئه كيفيت سرويس شده ست روش ول ستفاده ز لگوريتمهاي زمانبندي ميباشد در ين روش دو نوع پيادهسازي متفاوت ز لگوريتم زمانبندي ر ند ر بين وزند ر مورد بررسي مقايسه قر ر ميگيرند و لگوريتمي كه عملكرد بهتري در زمينه ر ئه كيفيت سرويس د رد نتخا ميگردد شبيهسازيهاي مختلفي نجام شده كه شامل شبيه سازي تاخير بيشينه تاخير و همچنين بازده ميباشد نتايج شبيه سازيهاي ين بخش نشان ميدهند كه تاخير و بيشينه تاخير بهبود يافته ست كه به ر يه كيفيت سرويس كمك مينمايد در روش دوم طرحي ر ئه شده ست تا با ستفاده ز يك ساختار تركيبي ز شبكه روي تر شه و گذرگاه د ده به هر جريان يك كلاس سرويس ختصاص يابد ر ئه كلاسهاي سرويس مجز به ز ي هر جريان باعث رفع بعضي ز محدوديتها شده و كيفيت سرويس بهتري ر ئه مينمايد در ين روش به هر جريان يك كلاس سرويس مجز ختصاص مييابد در نتيجه يك بستر مناسب جهت ر يه سرويسهاي كاملا ختصاصي به هر جريان فر هم ميگردد همچنين يك نرم فز ر شبيهساز تر فيكي آماده گرديده ست كه تر فيكهاي با مشخصات مورد نياز ر جهت شبيهسازي توليد مينمايد و تعد د جريانهاي همزمان روي هر لينك و همچنين بيشينه تعد د رتباطهاي همزمان روي لينكها ر به دست ميدهد كه ز مقد ر بيشينه به دست آمده جهت بهينه سازي و كاهش تعد د كانالهاي مجازي ستفاده ميشود نتايج شبيهسازي نشان ميدهد كه با ستفاده ز كارهاي نجام شده بهبود مناسبي در كيفيت سرويس صورت گرفته ست كلمات كليدي ۱ كيفيت سرويس ۲ شبكه روي تر شه ۳ تركيب شبكه روي تر شه و گذرگاه د ده
چكيده انگليسي :
Providing QoS in Bus Enhanced NoC Architecture Saeed Taji s taji@ec iut ac ir Date of Submission 2014 9 15 Department of Electrical and Computer Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Hossein Saidi hsaidi@cc iut ac irSupervisor Masoudreza Hashemi hashemim@cc iut ac ir Abstract Using on chip communication network in on chip multiprocessor systems is a relatively newidea which was introduced in late 90s and is still a subject of ongoing research On chip networkprovide scalability and ability to perform tasks in parallel Computational power of this structure allow simultaneous execution of multiple application with different requirements With the increasein the number of applications that are running concurrently their performance may be affected dueto shared resources To meet the needs of certain applications we need mechanisms that provide usthe required confidence Since network on chip is the main common component of multi processorsystems chips which work based on network on chip it is necessary to implement quality of servicemechanisms to meet the communication needs Since different applications may have differentrequirements such as delay high throughput low jitter and loss and as much as possible appropriate services should be provided for every applications Therefore it is necessary to providequality of service mechanism to ensure throughput guaranteed bandwidth and effectiveness Providing quality of service is one of the important attractive and required aspects of on chipnetworks which is still under study and development Quality of Service parameters in thesenetworks include relative throughput delay and jitter In this thesis we provide two solutions toachieve quality of service in on chip networks The first approach is the use of scheduling algorithms Two different ways to implement weighted round robin scheduling algorithm are compared and thealgorithm which has better performance in providing quality of service is selected Differentsimulations including simulating delay maximum delay and throughput have been performed Simulation results show improvement in delay and maximum delay parameters The second approachis the use of a combination of on chip network structure and an on chip bus to assign a quality ofservice class to each flow In this method each flow is assigned a different service classes Consequently a framework for providing customized service to each flow is provided Also a trafficsimulator has been prepared which generates traffic with specified characteristics for simulation andcomputes the number of concurrent flow and maximum number of concurrent flow on different linksof the network This information is used to optimize the number of virtual channel which isimplemented in the second approach Simulation results show improvement on quality of serviceparameters using these methods Keywords Quality of Service Network on Chip Bus Enhanced NoC
استاد راهنما :
حسين سعيدي، مسعودرضا هاشمي
