عنوان
ارائه الگوريتم زمان‌بندي با استفاده از روش بخش‌بندي گراف در سامانه‌هاي قابل بازپيكربندي جزئي و پويا
نويسنده اصلي
زهرا عسگري
مقطع تحصيلي
كارشناسي ارشد
چكيده
براي محاسبات با كارايي بالا (HPC) هدف اين است، كه از تركيب دو نوع سخت‌افزار، پردازنده‌هاي همه‌منظوره و اف.پي.جي.اي‌ها استفاده شود، بطوري‌كه با تقسيم وظايف بين آن‌ها به بيشترين كارايي ممكن دست پيدا كرد. وظايفي كه به صورت ذاتي متوالي هستند، و يا جريان كنترل گسترده‌اي دارند، روي پردازنده‌هاي همه‌منظوره و وظايفي كه ذاتا ساختار موازي دارند، روي اف.پي.جي.اي ها با كارايي مناسب‌تري اجرا مي‌شوند. اف.پي.جي.اي به عنوان يك تراشه جهت انجام محاسبات سخت‌افزاري به دو صورت جزئي و كلي قابل استفاده مي‌باشد. برخلاف بازپيكربندي كلي، كه اف.پي.جي.اي قبل از شروع اجراي برنامه‌ها پيكربندي مي‌شود، در بازپيكربندي جزئي هر بخش، به صورت جداگانه قابل برنامه‌ريزي و اجرا مي‌باشد. اين مشخصه باعث شده است، اين تراشه به يك سخت‌افزار معمول، جهت اجراي برنامه‌ها تبديل شود. ازآنجايي‌كه واحد زمان‌بندي، وظيفه مديريت اجراي برنامه‌ها در زمان مناسب را به عهده دارد، الگوريتم‌هاي فراواني براي كاهش پيچيدگي زمان‌بندي و بهبود عملكرد آن معرفي، و مورد استفاده قرار گرفته است. در اين پژوهش براي كاهش پيچيدگي زمان‌بندي، از يك روش بخش‌بندي گراف برنامه، به زيرگراف‌هاي كوچك‌تر استفاده شده است. از طرفي يك زمان‌بندي مؤثر، به دنبال نگاشت خوب، اتفاق مي‌افتد، كه در اين پژوهش سعي شده با معرفي يك روش محاسباتي، ميزان تأثيرپذيري الگوريتم زمان‌بندي، از الگوريتم‌هاي نگاشت را كاهش داد. در آخر يك الگوريتم زمان‌بندي همه‌جانبه معرفي مي‌گردد، كه با استفاده از اطلاعات به دست آمده از واحد بخش‌بندي و نگاشت، به كاهش زمان اجراي هر برنامه بپردازد.
واژه‌هاي كليدي: سامانه‌هاي قابل بازپيكربندي جزئي و كلي / الگوريتم بخش‌بندي/ واحد نگاشت / واحد زمان‌بندي / الگوريتم زمان‌بندي
شماره ركورد
195825
دانشگاه
دانشگاه علم و صنعت ايران
رشته تحصيلي
مهندسي برق
استاد راهنما
جناب آقاي دكتر هادي شهريار شاه حسيني