زمان‌بندي وظايف در سامانه‌هاي چندهسته‌اي با استفاده از الگوريتم نهنگ

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

امروزه با فراگيري كامپيوترهاي داراي پردازنده¬ي چندهسته¬اي، برنامه¬نويسي براي اين كامپيوترها اهميت بيشتري در قياس با گذشته پيدا كرده است. براي استفاده¬ي كارا از پردازنده¬هاي چندهسته¬اي، برنامه¬نويسان به مدل موازي¬سازي در سطح وظيفه روي آورده¬اند. در اين مدل به يك زمانبند كارا جهت توزيع وظايف نياز است. در اين پايان¬نامه، به مروري بر كارهاي انجام گرفته مبتني بر پياده-سازي زمانبندي وظايف در پردازنده¬ها پرداخته ¬شده¬است. به عبارت ديگر، ابتدا الگوريتم مد نظر يعني الگوريتم نهنگ بيان شده و به صورت رياضي مورد اثبات قرار گرفت، در ادامه تابع هدف مورد نظر براي كاهش زمانبدي ورود وظايف به پردازنده¬ها بيان شد. همچنين دليل استفاده از سيستم¬هاي چند پردازنده نيز ارائه شد. نتايج نشان مي¬دهد كه طرح بهينه¬سازي ارائه شده براي زمان اتمام كار و مصرف انرژي در سيستم¬هاي چند هسته¬اي نسبت به ساير روش¬ها (مشخصا مقاله¬مرجع) داراي مزاياي مشخصي است. با استفاده مناسب از تكنيك پيشنهادي، سيستم چندهسته¬اي، انرژي كافي را براي تضمين حداقل مصرف انرژي، فراهم كرده و بدين ترتيب پيشرفت¬هاي كلي در سيستم سربار زمان و مصرف انرژي به وجود آورده¬است. WOA به طور موثر براي حل مسئله¬ي برنامه¬ريزي وظايف متفاوت در سيستم¬هاي چندهسته¬اي مورد استفاده قرار مي¬گيرد، كه علاوه بر تاييد مزاياي مشخص، مي¬تواند الهام¬بخش براي استفاده¬ي بيشتر در زمينه¬هاي ديگر نيز باشد.

194723

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

سيستم‌هاي الكترونيك ديجيتال

دكتر هادي شهريار شاه حسيني