زمان بندی فرآیندهای موازی با توجه به هزینه بر پایه الگوریتم MinMinC

  • سال انتشار: 1397
  • محل انتشار: سومین کنفرانس ملی در مهندسی کامپیوتر، فناوری اطلاعات و پردازش داده ها
  • کد COI اختصاصی: CITCOMP03_023
  • زبان مقاله: فارسی
  • تعداد مشاهده: 496
دانلود فایل این مقاله

نویسندگان

جواد علی مردان

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد سبزوار گروه کامپیوتر ، دانشکده فنی مهندسی، دانشگاه آزاد اسلامی واحد سبزوار، سبزوار ، ایران

محمدحسین معطر

گروه کامپیوتر ، دانشکده فنی مهندسی، دانشگاه آزاد اسلامی واحد مشهد، مشهد ، ایران

حسن شاکری

گروه کامپیوتر ، دانشکده فنی مهندسی، دانشگاه آزاد اسلامی واحد مشهد، مشهد ، ایران

چکیده

اجراء برنامه های موازی که به تعدادی وظیفه شکسته شده و انتخاب منبع مناسب از بین منابع موجود برای اجرای این وظایف بهعنوان یک مساله مهم مطرح است. در این مقاله به بررسی یک روش نگاشت وظایف به منابعی که درمحیط رایانش ابری توزیع شده اند، می پردازیم.که در آن با توجه به ارتباطات بین وظایف، اقدام به دستهبندی وظایف و نگاشت آنها به مناسبترین منبع از لحاظ هزینه محاسبات و ارتباطات مینماییم. روش پیشنهادی با الگوریتم Min-Min-C مقایسه شده است و نتایج شبیهسازی انجام شده برروی تعدادی گراف تصادفی نشاندهنده کاهش زمان موردنیاز برای اجرا در نگاشت انجام شده است.

کلیدواژه ها

نگاشت، زمان بندی، رایانش ابری، گراف وظایف دارای ارتباط

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.