فرهنگ پدیداران مقدم - استادیار، گروه کامپیوتر، موسسه آموزش عالی اشراق بجنورد
سعید معمری - دانشجوی کارشناسی ارشد، موسسه آموزش عالی اشراق بجنورد

امروزه با قرار دادن چندین هسته در یک پردازنده، سرعت پردازش و عملکرد سیستم ها را افزایش میدهند. با توسعه فناوری چند هسته ای، تعداد هسته هایی که بر روی یک تراشه مورد استفاده قرار می گیرد بطورچشمگیری در حال افزایش است. بدون نیاز به مصرف انرژی بالا برای اینکه بتوان از تمام هسته های پردازشبطور کامل استفاده کرد ، نیاز به الگوریتم های زمان بندی وظایف مناسب است. مسیله اصلی زمان بندیسیستم های چند هسته ای، به عنوان زمان بندی یک گراف وظیفه به یک سیستم چند پردازنده ای تفضیل میشود که باید زمان بهینه شود. زمان بندی وظایف در سیستم چند هسته ای، یک نوع مسیله سخت (NP) استکه در این مقاله الگوریتم های زمان بندی سیستم های چندهسته ای را بررسی می کنیم.

زمان بندی وظایف، چند هسته ای، چند پردازنده ای، زمان بندی معین، زمان بندی نامعین