-
شماره ركورد
7943
-
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
7943
-
پديد آورنده
ميثم منسوب بصيري
-
عنوان
ارائه الگوريتم بهبود يافته جهت مديريت منابع در سامانه هاي قابل بازپيكربندي
-
مقطع تحصيلي
دكتري
-
رشته تحصيلي
برق، گرايش الكترونيك
-
سال تحصيل
1390
-
تاريخ دفاع
1390
-
استاد راهنما
دكتر هادي شهريار شاهحسيني
-
چكيده
چكيده
سامانه هاي پردازشي قابل بازپيكربندي امكان اجراي چندين عمليات (كار) پيچيده را به صورت
همزمان و با استفاده از منابع سخت افزاري و نرم افزاري فراهم مي سازند. اين ويژگي سببب
گرديده است كه اين سامانه ها در سالهاي اخير مورد توجه بسيار زيادي قرار گيرند چراكه از يك
سو با بهره گيري از منابع سخت افزاري موجب افزايش سرعت اجراي عمليات پيچيده مي گردند و
از سوي ديگر به علت امكان تغيير پيكربندي تراشه در حين اجراي عمليات از انعطاف پذيري بسيار
بالايي براي اجراي كاربردهاي پيچيده برخوردارند.
اين سامانه ها از تركيب يك پردازنده و يك يا چند واحد (تراشه) قابل بازپيكربندي تشكيل
مي شوند و از اين رو اجراي كارهاي پردازشي مختلف بر روي اين سامانه ها مي تواند پيچيدگي
بالاتري نسبت به پردازنده هاي عمومي داشته باشد. به منظور كاهش اين پيچيدگي و اجراي بهينه
عمليات بر روي اين سامانه ها از يك سيستم عامل قابلبازپيكربندي بر روي سامانه استفاده
مي شود كه مهمترين بخش اين سيستم عامل، واحد مديريت منابع نام دارد. اين واحد وظيفه اِفراز
كارهاي ورودي به دو دسته سخت افزاري و نرم افزاري را بر عهده دارد و علاوه بر آن زمانبندي و
جايگذاري كارها بر روي منابع سخت افزاري را نيز مديريت مي نمايد.
در اين رساله به ارائه الگوريتم بهبود يافته به منظور مديريت منابع در سامانه هاي قابلبازپيكربندي
مي پردازيم كه هر سه وظيفه اِفراز، زمانبندي و جايگذاري كارها را به صورت مناسب به انجام
رساند. رويكرد اصلي در ارائه الگوريتم جديد، رويكرد مبتني بر آينده يا آينده نگرانه است كه سعي
دارد تا در هر فاز از فرايند مديريت منابع، شرايط آينده سامانه و كارهايي كه در آينده نزديك به
سامانه اعمال خواهند شد را در نظر بگيريد و همواره سعي نمايد تا با نگاهي به آينده عمليات اِفراز،
زمانبندي و جايگذاري كارها را در سامانه به طور بهينه مديريت نمايد.
در اين رساله، ابتدا فازهاي مختلف فرايند مديريت منابع به صورت جداگانه مورد بحث و بررسيقرار داده مي شود و سپس در هر بخش نقاط ضعف كارهاي انجام شده بررسي مي گردد و راهكار
مناسب ارائه مي گردد. در انتها نيز الگوريتم يكپارچه متشكل از كليه فازها براي مديريت منابع در
سامانه هاي قابلبازپيكربندي ارائه مي گردد. شبيه سازي ها و ارزيابي هاي انجام گرفته بر روي
الگوريتم هاي پيشنهادي نشان دهنده آنست كه الگوريتم هاي پيشنهادي قادرند تا نرخ رد كارها را
در سامانه تا حدود ٢٠ % و زمان اجراي كل كارها را نيز تا حدود ٢٥ % نسبت به ساير الگوريتم هاي
رايج ارائه شده بهبود بخشند كه البته اين مقادير بستگي مستقيم به نوع كارهاي ورودي و ميزان
بارِكاري سامانه دارد و در فصول پاياني به تفصيل مورد بررسي و تشريح قرار خواهد گرفت.
كلمات كليدي: سامانههاي قابل بازپيكربندي، الگوريتم زمانبندي، اِفراز سخت افزار/ نرم افزار،
جايگذاري كارها، رويكرد آينده نگرانه، بيشترين تطبيق، بازاستفاده حداكثري
-
لينک به اين مدرک :