نام پژوهشگر: آیدین هلاکویی

ارائه یک الگوریتم زمانبندی برای انتخاب منابع دسته ای لوله ای با استفاده از الگوریتم ژنتیک
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی 1391
  آیدین هلاکویی   آرش قربان نیا دلاور

در این پروژه یک الگوریتم زمان بندی برای انتخاب منابع دسته ای لوله ای با استفاده از الگوریتم ژنتیک ارائه خواهیم داد. این الگوریتم در تخصیص منابع برای توان پردازشی متغیر در انتخاب کارها ارائه می گردد. در الگوریتم های قبلی، منبع در یک زمان تنها قادر به انتخاب و اجرای یک کار بوده است. با روش تکنیکی جدید توانسته ایم کارها را به صورت دسته ای ادغام کرده تا بتوانند به صورت موازی بلافاصله پس از اتمام کار اول، کار دوم را به صورت همزمان شروع نماید. با توجه به این وضعیت ما می توانیم سیستمی را ارائه نماییم تا به کمک این سیستم اولویت بندی کارها با الگوریتم پیشنهادی جدید قابلیت اطمینان بیشتری نسبت به الگوریتمهای مشابه خود داشته باشد. با توجه به الگوریتم جدید اتلاف زمان رفت و برگشت در بین کارها را کاهش داده و با روش انتخاب صحیح توانسته ایم از منابع موجود استفاده بهینه ای داشته باشیم. الگوریتم پیشنهادی نسبت به الگوریتم مورد مشابه، با انتخاب دسته ای لوله ای کارها، قادر خواهد بود آنها را به صورت موازی انجام داده و با استفاده از روش های پیشنهادی بتوانیم پارامترهای لحاظ شده را در الگوریتم جدید مورد مقایسه و شبیه سازی قرار دهیم. و در نهایت زمان رفت و برگشت کارها و همچنین زمان نهایی آن کاهش یابد. عمل درخواست و تاییدیه کار بعدی را همزمان با اتمام کار قبلی بر روی منابع پردازشی صورت می پذیرد.