ارایه یک روش جدید برای زمانبندی گراف وظایف روی سیستم های توزیع شده همگن
محل انتشار: سومین کنگره بین المللی کامپیوتر، برق و مخابرات
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 464
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCC03_110
تاریخ نمایه سازی: 6 اردیبهشت 1396
چکیده مقاله:
نیاز به سرعت و قدرت بالای محاسباتی در بسیاری از کاربردهای علمی به اندازهای زیاد است که کامپیوترهای عادی توانپاسخگویی به آنها را ندارند. بنابراین امروزه استفاده از قدرت محاسباتی چندین پردازنده برای دستیابی به سرعت مطلوببه عنوان یک اصل مطرح میباشد. مساله تطبیق و زمانبندی ایستای کارها در سیستم های توزیع شده محاسباتی به دلیلاستفاده بهینه از ماشینهای محاسباتی موجود و همچنین صرف زمان کمتر برای اجرای الگوریتم زمانبندی از اهمیت ویژهای برخوردار است. با توجه به مشکل بودن و پیچیدگی زیاد مساله زمان بندی گراف وظایف استفاده از الگوریتم هایکلاسیک چون برنامه نویسی پویا و برگشت به عقب نیاز به زمان محاسبه زیادی دارد، به همین دلیل تلاشهای بسیاری براییافتن راه حل نزدیک به بهینه با استفاده از پردازش تکاملی و بخصوص الگوریتم ژنتیک صورت پذیرفته است. در این مقالهبا استفاده از فرمول رتبه بندی مبادرت به خوشه بندی وظایف کرده و با استفاده از الگوریتم ژنتیک به حل خوشه ها پرداختهشده است. نتایج عملی حاصل از شبیه سازی روشهای ارایه شده و مقایسه با روش های مشهور نشان می دهد که می توانیک زمانبندی مناسب و پایدار نسبت به الگوریتم های مشابه پیدا کرد.
کلیدواژه ها:
نویسندگان
محمد نعمت پورشاملو
کارشناسی ارشد مهندسی کامپیوتر،دانشگاه آزاد اسلامی، واحد علوم و تحقیقات آذربایجان شرقی، گروه مهندسی کامپیوتر، تبریز، ایران
حبیب ایزدخواه
کارشناسی ارشد مهندسی کامپیوتر،دانشگاه آزاد اسلامی،واحد تبریز، گروه مهندسی کامپیوتر، تبریز، ایران گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه تبریز، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :