ارایه روشی جهت زمانبندی سیستم های چندپردازنده ای مبتنی بر عامل با استفاده از روش های فرا اکتشافی الگوریتم ژنتیک
Publish place: همایش ملی علوم و مهندسی کامپیوتر آینده پژوهشی-سرزمین پایدار
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 501
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMPUTER03_010
تاریخ نمایه سازی: 10 تیر 1396
Abstract:
سیستمهایی امروزی نیازمند اجرای چندین وظیفه بهصورت همزمان هستند. درنتیجه زمانبندی مناسب وظایف در سیستمهای چندپردازندهای از اهمیت بالایی برخوردار است. در این سیستمها چندوظیفه همزمان روی چندپردازنده اجرا میشوند. در سیستمهای چندپردازندهای، هدف از زمانبندی استفاده بهینه از پردازندهها و حداقل نمودن زمان اتمام وظایف میباشد. الگوریتمهای زیادی بهصورت اکتشافی و تقریبی برای حل مسایل زمانبندی وجود دارد اما بهترین الگوریتم شناختهشده برای حل مسایل الگوریتمها از نوع تکاملی میباشد. در این مقاله برای مسیله زمانبندی الگوریتم موازی چند جمعیت را ارایه میدهیم در این الگوریتم به دلیل مهاجرت کروموزومها مابین زیر جمعیتها، زمان اتمام وظایف بهبود مییابد. همچنین به دلیل اجرای الگوریتم ژنتیک با استفاده از چندپردازنده اندازه جمعیت بزرگشده و شکل و زمان اجرای الگوریتم ژنتیک کاهش مییابد و زمانبندی مناسبی را ارایه میدهد.
Keywords:
Authors
خدیجه بهروزی
دانشجوی کارشناسی ارشد گروه کامپیوتر ، واحد فیروزآباد ، دانشگاه آزاد اسلامی مرکز میمند، ایران
رباب وزیری
دانشجوی کارشناسی ارشد گروه کامپیوتر ، واحد فیروزآباد ، دانشگاه آزاد اسلامی مرکز میمند ، ایران
محمد نبی امیدوار
گروه کامپیوتر و فناوری اطلاعات واحد فیروزآباد ، دانشگاه آزاد اسلامی ، فیروزآباد، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :