پاورپوینت آشنایی با الگوریتم های زمان بندی

قسمتی از فهرست عناوین اسلایدها:

• شناسنامه تحقیق
• فهرست مطالب
• زمانبندی در سیستم های تک پردازنده
• اهداف زمانبندی پردازنده
• First Come First Served (FCFS)
• Shortest-Job-First (SJF) Scheduling
• زمانبندی بر اساس اولویت
• Round Robin (RR)
• Multilevel Queue
• Multilevel Feedback Queues
• زمانبندی در سیستم های چند پردازنده
• مدل کردن برنامه ها با استفاده از گراف
• گراف وابستگی
• گراف جریان
• گراف وظیفه
• زمانبندی در سیستم های چند پردازنده
• تعریف زمانبندی در سیستم های چند پردازنده
• منظور از سیستم چند پردازنده چه سیستمی است؟
• Gantt Chart
• تعریف دقیق مسئله زمان بندی
• مسئله زمانبندی یک مسئله NP-Complete است.
• Complexity of Scheduling Problems
• دو Heuristic عمده برای زمانبندی
• List Scheduler
• کمینه کردن زمان آغاز
• Clustering
• Principle of Clustering Algorithms
• Linear Clustering
• Single Edge Clustering
• زمانبندی برای سیستم های دارای پردازنده های ناهمگن
• چند الگوریتم زیر بهینه برای زمانبندی
• مفاهیم پایه ای در الگوریتم ژنتیک
• مراحل عمده در الگوریتم ژنتیک
• کروموزوم ها
• جمعیت اولیه
• Cross Over- Mutation
• انتخاب
• Simulated Annealing
• مشکلات روش های ارائه شده تاکنون
• CONTENTION AWARENESS
• زمانبندی لینک ها
• Virtual Processors
• زمان بندی در پردازنده های چند هسته ای
• Thread Clustering: Sharing-Aware Scheduling on SMP-CMP-SMT Multiprocessors
• مراجع

بخشهایی از متن پاورپوینت:

• زمانبندی در سیستم های تک پردازنده

بیشینه کردن میزان بهره گیری از پردازنده

جلوگیری از اتلاف زمان پردازنده به هنگام انجام عملیات ورودی/خروجی توسط برنامه های مختلف

ارائه چند برنامه ای

از میان پردازه های آماده اجرا در حافظه، یکی را

برای اجرا بر روی پردازنده انتخاب می کند.

• مسئله زمانبندی یک مسئله NP-Complete است.

Let G = (V, E, w, c) be a task graph and P a parallel system. The decision problem SCHED (G, P) associated with the scheduling  problem is as follows. Is there a scheduleS forGonP with length sl(S) ≤ T, T ∈ Q + SCHED(G, P) is NP-complete in the strong sense

• زمان بندی در پردازنده های چند هسته ای

هنگامی که یک بلوک از حافظه توسط یک هسته مورد دسترسی قرار می گیرد، بلوک مزبور به صورت ضمنی به حافظه نهان محلی آن هسته انتقال می یابد.

این زمانبندی ضمنی در شرایط اشتراک حافظه نهان میان نخ های متعدد  می تواند موجب پدید آمدن مشکلات مختلفی شود.

بهتر است از یک زمانبند که امکان نسبت دهی داده ها به حافظه نهان را فراهم می کند استفاده شود. این زمانبند، باید امکان مهاجرت نخ ها میان هسته ها را مانند آنچه که در NUMA انجام می شود را فراهم آورد.

استفاده از این روش می تواند موجب شود که داده ها نزدیک هسته ها قرار گیرند و در نتیجه زمان دسترسی به داده ها کاهش یابد.

مشخصات تحقیق

رشته: کامپیوتر

نوع فایل: pptx – پاورپوینت

تعداد اسلایدها: 49