رویکردی مبتنی بر پردازش تکاملی برای زمان بندی گراف وظایف درمعماری چند پردازنده ای
- سال انتشار: 1384
- محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI11_081
- زبان مقاله: فارسی
- تعداد مشاهده: 1308
نویسندگان
دانشگاه علم و صنعت ایران
دانشگاه علم و صنعت ایران
دانشگاه آزاد اسلامی واحد نجف آباد
چکیده
امروزه سیستمهای چند پردازنده ای کاربرد وسیعی در محاسبات موازی دارد دراین سیستمها زمان بندی موثر برای اجرای یک برنامه موازی جهت نایل شده به کارایی بالا امری حیاتی است این زمان بندی باید به گونه ای انجام گیرد که بتواند زمان اجرای کل برنامه را با توجه به زمان وظایف و ارتباط بین پردانده ها کمینه نماید با توجه به NP-Hard بودن مسئله زمان بندی گراف وظایف رویکردهای مبتنی بر روشهای قطعی دراین زمینه کارا نخواهند بود بنابراین استفاده از پردازش تکاملی و بطور عمده الگوریتم های ژنتیک برای حل این مسئله موثر می باشد دراین مقاله یک الگوریتم نوین ژنتیک برای مسئله زمان بندی گراف وظایف پیشنهاد شدها ست که بتواند یک زمان بندی مناسب را با صرف زمان کمتری بدست آورد.کلیدواژه ها
زمان بندی چند پردازنده ای، گراف وظایف و الگوریتم های ژنتیکمقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.