تکنیک ادغام وظایف جهت بهبود زمان بندی با استفاده از الگوریتم ژنتیک
- سال انتشار: 1389
- محل انتشار: اولین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات
- کد COI اختصاصی: NCSCIT01_091
- زبان مقاله: فارسی
- تعداد مشاهده: 1911
نویسندگان
دانشجوی دکترای نرم افزار ، گروه کامپیوتر ، دانشگاه علوم و تحقیقات تهر
دانشیار ، گروه کامپیوتر ، دانشگاه علم و صنعت ایران
دانشجوی مهندسی نرم افزار ، گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد ماهشهر
چکیده
مساله زمانبندی ایستای کارها در سیستم های چند پردازنده ای به دلایل استفاده بهینه از پردازنه ها و همچنین صرف زمان کمتر ، دارای اهمیت ویژه ای است. این مساله از رده مسائل سخت است و به دست آوردن جواب بهینه دارای پیچیدگی زمانی بالیی است ، بنابراین برای حل این مسایل از روش های ابتکاری استفاده می شود.الگوریتم های ژنتیک و اتوماتا ، روش مناسبی جهت زمانبندی در سیستم های چند پردازنده ای است.در این مقاله یک راهکار برای الگوریتم های زمانبندی ، معرفی می گردد.ایده اصلی در طراحی این الگوریتم بدست اوردن کمترین زمان اجرا با بالاترین موازات ممکن در کنار حداقل طول مسیر بحرانی می باشد. با استفاده از این راهکار می توان گراف هایی با تعداد وظابف زیاد را به گراف هایی با تعداد وظایف کم تر تبدیل کرد و ما از ترکیب دو تکنیک ادغام وظایف و زمانبندی با ژنتیک الگوریتم استفاده می کنیم تا بتوانیم طول مسیر بحرانی را کم کنیم. الگوریتم ژنتیک جدیدی برای زمانبندی در سیستم های چند پردازنده ای ارایه می شود که اولویت زمانبندی انجام کارها ، بر اساس تعداد فرزندان و نوادگان است.نتایج شنان می دهد الگوریتم پیشنهادی جدید در زمان قابل قبول جواب بهینه زمانبندی را نسبت به دیگر روش های متداول به دست می آورد.کلیدواژه ها
زمانبندی کارها ، سیستم های چند پردازنده ای ، فرزندان و نوادگان کارها ، الگوریتم ادغام وظایف ، دانه بندی ، الگوریتم ژنتیکمقالات مرتبط جدید
- مرور سیستماتیک کاربرد هوش مصنوعی در موسیقی
- In-silico Analyses for Finding Potential Key Genes and Pathways Associated with Guillain-Barré Syndrome Using Computational Tools
- OCD Severity Based on EEG Signals
- Investigating the (non) -Impact of Customizing Knowledge Bases of Artificial Intelligence -Driven Robot on Language for Specific Purposes Learning
- The Need for Telehealth and Tele-Educationon in Optimizing Measles Surveillance and Reducing Healthcare Costs
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.