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