عنوان
زمان بندي وظايف در سامانه هاي قابل بازپيكربندي بر اساس ميزان وابستگي و عرض وظايف
نويسنده اصلي
رضا زاتي گنزق
مقطع تحصيلي
كارشناسي ارشد
چكيده
با ظهور پردازنده‌هاي قابل‌بازپيكربندي و بهبود هر روزه‌ي آنها، اين پردازنده‌ها به يكي از ساختارهاي محبوب پردازش در سراسر دنيا تبديل شده‌اند كه باعث شده است كه هر روزه تعداد بيشتري از سيستم‌هاي پردازشي به سمت ساختارهاي قابل‌بازپيكربندي كشيده شوند. پردازنده‌هاي قابل‌بازپيكربندي همگي داراي سامانه‌اي براي تغيير ساختار سخت‌افزار هستند و در طول اجراي برنامه، پيوسته در حال تغيير سخت‌افزار و انجام عملياتي متناسب با برنامه‌ي نوشته شده هستند.
به صورت معمول وظايف سخت‌افزاري به صورت مستقل از هم در نظر گرفته مي‌شدند، اما در اين پروژه وظايف سخت‌افزاري به صورت وابسته در نظر گرفته مي‌شوند بدين صورت كه هنگام ورود يك وظيفه‌ي سخت‌افزاري به داخل سطح RPU، به تعدادي وظايف سخت افزاري جايابي شده‌ي قبلي وابسته است و بايستي با آنها ارتباط برقرار كند.
در اين پايان‌نامه ابتدا به بررسي جايگاه سامانه‌هاي پردازشي قابل بازپيكربندي پرداخته مي‌شود و همچنين درباره سخت‌افزار و چگونگي ارتباط در اين سامانه‌ها مطالبي بيان شده است. سپس پلتفرم جديدي كه شامل چندين اسلات است به منظور شبيه‌سازي معرفي شده است. در اين پايان‌نامه به ارائه الگوريتمMCO جهت زمان‌بندي وظايف مربوط به كارهاي ورودي به سامانه پرداخته مي‌شود. الگوريتم پيشنهادي يك الگوريتم برخط بوده و وظايف در طي زمان به سامانه وارد مي‌شود. با توجه به اينكه بين وظايف در يك كار ورودي به سامانه ارتباط داده وجود دارد هدف الگوريتمMCO كاهش سربار انتقال داده در بين وظايف مي‌باشد. براي رسيدن به كمترين ميزان سربار انتقال داده در ميان وظايف، الگوريتم سعي مي‌كند وظايف مربوط به يك كار را در يك اسلات قرار دهد و در صورتي كه فضاي كافي در يك اسلات وجود نداشته باشد الگوريتم از ساير اسلات‌ها براي زمان‌بندي استفاده مي‌كند و يا اينكه وظيفه وارد حالت انتظار مي‌شود تا اسلات مورد نظر خالي شده و عمل جايابي صورت بگيرد. در روند شبيه‌سازي، الگوريتم MCO را با الگوريتم حالت پايه مقايسه كرده و عملكردشان در زمينه زمان اجراي برنامه و نرخ رد شدن وظايف بر اساس افزايش زمان اجرايي وظايف، زمان ارتباطي ميان وظايف و عرض وظايف مورد ارزيابي و مقايسه قرار داده شده است. نتايج ارائه شده در شبيه‌سازي نشان دهنده برتري الگوريتم پيشنهادي در تسريع زمان اجراي برنامه و همچنين كاهش نرخ رد شدن وظايف است.
شماره ركورد
191982
دانشگاه
دانشگاه علم و صنعت ايران
رشته تحصيلي
الكترونيك ديجيتال
استاد راهنما
دكتر هادي شهريار شاه حسيني