زمان بندی ایستای کارها در سامانه توزیع شده ناهمگن با استفاده از یک رویکرد تکاملی
- سال انتشار: 1388
- محل انتشار: پانزدهمین کنفرانس کامپیوتر سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: CSICC15_167
- زبان مقاله: فارسی
- تعداد مشاهده: 1514
نویسندگان
دانشگاه تبریز، گروه علوم کامپیوتر
دانشگاه تبریز، گروه علوم و کامپیوتر
دانشگاه تبریز، گروه علوم و کامپیوتر
چکیده
امروزه سیستمهای چندپردازندهای کاربرد وسیعی درمحاسبات موازی دارند به همین دلیل مساله تطبیق و زمانبندی ایستای کارها در سیستمهای توزیع شده محاسباتی به دلیل استفاده بهینه از ماشینهای محاسباتی موجود و همچنین صرف زمان کمتربرای اجرای الگوریتم زمانبندی از اهمیت ویژهای برخوردار است. با توجه به مشکل بودن و پیچیدگی زیاد مساله زمانبندی گراف وظایف تلاشهای بسیاری برای یافتن راهحل نزدیک به بهینه با استفاده از پردازش تکاملی صورت پذیرفته است. در این مقاله با استفاده از فرمول رتبهبندی مبادرت به خوشهبندی وظایف کرده و با استفاده از الگوریتمتکاملی شامل خود ترمیمی، جریمه و پاداش (هدایت) به حل خوشه ها پرداخته شده است، که افزایش سرعت رسیدن به جواب، کاهش هزینه ارتباطات بین پردازندهای و ایجاد تعادل کاری میان پردازندهها ازویژگیهای الگوریتم پیشنهادی می باشد. در نهایت نتایج عملی حاصل از پیادهسازی روش ارایه شده نشان میدهد که میتوان یک زمانبندی مناسب و پایدار در زمان بسیار کمتری نسبت به الگوریتمهای مشابه پیدا کرد.کلیدواژه ها
زمان بندی چندپردازنده ای، گراف وظایف،الگوریتمهای تکاملیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.