زمانبندی وظایف در سیستم های چندپردازنده ای با بهره گیری از الگوریتم جستجوی گردابی
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 415
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIKT08_135
تاریخ نمایه سازی: 5 بهمن 1395
Abstract:
امروزه سیستم های چندپردازنده ای کاربرد وسیعی در محاسبات موازی دارند. یک روش زمانبندی مناسب، در کاهش زمان اجرای وظایف وبهره وری منابع بسیار تأثیرگذار است. این زمان بندی باید به گونه ای انجام شود که بتواند زمان لازم برای اجرای کل برنامه را با در نظر داشتنزمان اجرای وظایف و بیکاری پردازنده ها، کمینه نماید. با توجه به NP کامل بودن مسئله زمان بندی گراف وظایف، رویکردهای مبتنی برروشهای قطعی در این زمینه کارا نخواهد بود؛ بنابراین استفاده از الگوریتم های فرا مکاشفه ای و الگوریتم های ترکیبی برای حل این مسئلهمؤثر خواهد بود لذا بهره گیری از الگوریتم جستجوی گردابی، روش مناسبی جهت زمانبندی در سیستم های چندپردازنده ای می باشد. در اینمقاله، مسئله را به کمک روش ترکیبی جدیدی که مبتنی بر الگوریتم جستجوی گردابی است حل نمودیم. روش ترکیبی با در نظر گرفتناولویت زمان بندی انجام کارها بر اساس زودترین زمان شروع کار و در نظر گرفتن اجرای والد خود و ترکیب آن با الگوریتم جستجوی گردابیبرای انتخاب بهترین جواب برای مسئله، می تواند به طور مؤثری برای مسائل زمان بندی در اکثر محیط های موازی مورد استفاده قرار گیرد.نتایج حاصل شده نشان می دهد الگوریتم پیشنهادی جواب بهینه ی زمان بندی را در مقایسه با سایر روش های متداول نتیجه می دهد.
Keywords:
Authors
مهرداد زیادی
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، قزوین، ایران
هدیه ساجدی
دانشکده ریاضی آمار و علوم کامپیوتر، پردیس علوم دانشگاه تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :