الگوریتم هایی برای طراحی scheduler

[Rossin]

سلام مهندسین گرامی
سوالی که مطرح میکنم مربوط به یکی از دوستانم هست که ارشد برق هست و پروژه مربوط به درس معماری کامپیوتر پیشرفته است.

قضیه از این قراره که ایشون نیاز به چندتا الگوریتم داره برای اسکجولر برای یک سیستم کامپیوتری جهت پردازش تصویره (تصویر تکه ای از سیستم که مورد بحث ماست پایین اومده)

توضیحاتی در مورد این تیکه از سیستم میدم برای بیشتر روشن شدن قضیه :

دوتا کلاستر داریم ،یک task producer(تولید کننده) و یک task cunsomer(مصرف کننده) که تولید کننده 8 هسته ای و مصرف کننده 10 هسته ایه
اعدادی هم زیر P0 یا P1 نوشته شده اند تعداد تسک های اون هاست مثلا P0 2 تا تسک داره و 2 بار در زمان های مختلف با کلاستر پایینی ارتباط برقرار میکنه.
در کلاستر بالایی انتخاب بهینه نیست یعنی در هر بار میاد به نزدیک ترین جایی که خالیه . مثلا P0میره به C1 و P5 میره به C6 که این کار خیلی زمان میبره!

ولی در پایینی که هوشمنده و قراره اسکجولر براش طراحی کنیم ،میفهمه که دوتا تسک داره و مثلا P6 که از همه دورتر هست رو میفرسته به C1 که اونم دور تره و P5 رو بده به C2 و دوتا تسک های
P0 رو بده به C1 وC2 که نزدیکترش هست.اینجوری بهینه میشه.



اگر بتونیم این تعداد رو عوض کنیم و یا بیشترش کنیم و یا یه الگوریتمی بدیم که وابسته به این ها نباشه خوب میشه.

ولی در واقع الگوریتمی نیازه که هسته های کلاستر تولید کننده رو به هسته های کلاستر مصرف کننده از طریق روش های بهینه مپ کنه.

ببخشید اگر خوب توضیح ندادم چون من رشته ام برق نیست و از معماری کامپیوتر در حدی که توی کارشناسی نرم افزار پاس کردم میدونم :n02:

ممنون میشم کمکی پیشنهادی داشته باشین تا این دوستمون زودتر کارش رو انجام بده.:n40:


[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]

[mad86]

ببخشيد چيز زيادي به ذهنم نميرسه ...اگر ميشد يكم توضيح بيشتر بديد شايد بشه كمكي كرد

تو پردازش تصوير يك سري تاكتيك ها بود كه بار پردازش (از پردازنده با توجه به اينكه باس داده محدودي داره و نميشد كل عكس رو يك جا بارگذاري كرد)خيلي كم ميكرد مثلا ماسك گذاري و...تصوير به قطعات مثلا 8 در 8 تقسيم ميشد و حالا يك سري فرايند ها و فيلترها در حوزه مكان و فركانس اعمال ميشد...ولي گويا شما ميخوايد يك لايه پايين تر و در معماري كامپيوتر..يك جور كلاسترينگ و پردازش موازي انجام بديد؟

خوب شايد بهتر باشه اين فرايند با استفاده از FPGA ها بصورت چند تا پردازشگر كاملا موازي مستقل هم زمان پياده بشه... بعد در نهايت نتايج ازشون استخراج بشه و مثلا خروجي نهايي توليد بشه...اين شايد خيلي عملي تر باشه تا پياده كردن اين متد ها...چرا كه ديگه عملا چند تسك نداريم كه بخوايم روشون يك متد خاص پياده كنيم عملا يك تسك داريم با چند پردازنده كه در نهايت خروجي هاشون استخراج ميشه و نتيجه نهايي توليد ميشه..

[Rossin]

ببخشيد چيز زيادي به ذهنم نميرسه ...اگر ميشد يكم توضيح بيشتر بديد شايد بشه كمكي كرد

تو پردازش تصوير يك سري تاكتيك ها بود كه بار پردازش (از پردازنده با توجه به اينكه باس داده محدودي داره و نميشد كل عكس رو يك جا بارگذاري كرد)خيلي كم ميكرد مثلا ماسك گذاري و...تصوير به قطعات مثلا 8 در 8 تقسيم ميشد و حالا يك سري فرايند ها و فيلترها در حوزه مكان و فركانس اعمال ميشد...ولي گويا شما ميخوايد يك لايه پايين تر و در معماري كامپيوتر..يك جور كلاسترينگ و پردازش موازي انجام بديد؟

خوب شايد بهتر باشه اين فرايند با استفاده از FPGA ها بصورت چند تا پردازشگر كاملا موازي مستقل هم زمان پياده بشه... بعد در نهايت نتايج ازشون استخراج بشه و مثلا خروجي نهايي توليد بشه...اين شايد خيلي عملي تر باشه تا پياده كردن اين متد ها...چرا كه ديگه عملا چند تسك نداريم كه بخوايم روشون يك متد خاص پياده كنيم عملا يك تسك داريم با چند پردازنده كه در نهايت خروجي هاشون استخراج ميشه و نتيجه نهايي توليد ميشه..


سلام
مرسی از اینکه وقت گذاشتین

کل این سیستم برای پیاده سازی روی عینک های مخصوصه برای همین FPGA اصلا بکار برده نمیشه.
در یه جای پردازش بین بلوک تولید کننده و مصرف کننده یه ازدحام شدید پیش میاد که هسته های بلوک تولید کننده به شدت دنبال مصرف کننده هستند.
چیزی که من دنبالشم یه الگوریتمه برای اینکه طی این فرآیند اولا خیلی سریع تولید کننده ها به مصرف کننده برسن تا سیستم کند نشه ثانیا بعضی از تولید کننده ها به بیش از یک مصرف کننده نیاز دارند که باید توی اون الگوریتم لحاظ بشه.
مثلا اگه همه تولید کننده ها رو به نزدیک ترین مصرف کننده وصل کنیم تو دور بعد چاره ای نداریم جز اینکه تسک دوم تولید کننده رو بدیم به تنها هسته مصرف کننده ای که خالی مونده این باعث میشه که سرعت خیلی بیاد پایین!