22365

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

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

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

1398/11/6

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

برق

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

1399/07/12

The task scheduling in multicore systems using whale alghoritm

10/3/2020 12:00:00 AM

Nowadays, with the development of multiprocessor computers, programming for these computers has become more important than ever. To make efficient use of multi-core processors, programmers turned to task-level parallelism. This model requires an efficient scheduler to distribute tasks. In this report, we review the work done on the implementation of task scheduling in processors. In other words, the first algorithm, the whale algorithm, was first expressed and mathematically validated, followed by the intended function to reduce the time-consuming task entry into the processors. The reason for using multiprocessor systems was also presented. The results show that the optimization scheme presented for time consuming and energy consumption in multi-core systems has certain advantages over other methods. Proper use of the proposed technique, the multi-core system provides sufficient energy to guarantee minimum energy consumption, thereby generating overall improvements in the system over time and energy consumption. WOA is effectively used to solve different task scheduling problems in multi-core systems, which not only endorses its specific benefits in this respect but can also be an inspiration for greater use in other contexts.