الگوریتم هایی برای طراحی scheduler
سلام مهندسین گرامی
سوالی که مطرح میکنم مربوط به یکی از دوستانم هست که ارشد برق هست و پروژه مربوط به درس معماری کامپیوتر پیشرفته است.
قضیه از این قراره که ایشون نیاز به چندتا الگوریتم داره برای اسکجولر برای یک سیستم کامپیوتری جهت پردازش تصویره (تصویر تکه ای از سیستم که مورد بحث ماست پایین اومده)
توضیحاتی در مورد این تیکه از سیستم میدم برای بیشتر روشن شدن قضیه :
دوتا کلاستر داریم ،یک task producer(تولید کننده) و یک task cunsomer(مصرف کننده) که تولید کننده 8 هسته ای و مصرف کننده 10 هسته ایه
اعدادی هم زیر P0 یا P1 نوشته شده اند تعداد تسک های اون هاست مثلا P0 2 تا تسک داره و 2 بار در زمان های مختلف با کلاستر پایینی ارتباط برقرار میکنه.
در کلاستر بالایی انتخاب بهینه نیست یعنی در هر بار میاد به نزدیک ترین جایی که خالیه . مثلا P0میره به C1 و P5 میره به C6 که این کار خیلی زمان میبره!
ولی در پایینی که هوشمنده و قراره اسکجولر براش طراحی کنیم ،میفهمه که دوتا تسک داره و مثلا P6 که از همه دورتر هست رو میفرسته به C1 که اونم دور تره و P5 رو بده به C2 و دوتا تسک های
P0 رو بده به C1 وC2 که نزدیکترش هست.اینجوری بهینه میشه.
اگر بتونیم این تعداد رو عوض کنیم و یا بیشترش کنیم و یا یه الگوریتمی بدیم که وابسته به این ها نباشه خوب میشه.
ولی در واقع الگوریتمی نیازه که هسته های کلاستر تولید کننده رو به هسته های کلاستر مصرف کننده از طریق روش های بهینه مپ کنه.
ببخشید اگر خوب توضیح ندادم چون من رشته ام برق نیست و از معماری کامپیوتر در حدی که توی کارشناسی نرم افزار پاس کردم میدونم :n02:
ممنون میشم کمکی پیشنهادی داشته باشین تا این دوستمون زودتر کارش رو انجام بده.:n40:
محتوای مخفی: تصویر
