ارائه یک الگوریتم ترکیبی بر پایه روش LSPT برای زمانبندی سیستم های چندپردازنده ای
- سال انتشار: 1393
- محل انتشار: دومین همایش ملی پژوهش های کاربردی در علوم کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CITCONF02_221
- زبان مقاله: فارسی
- تعداد مشاهده: 1259
نویسندگان
عضو هیات علوی ، گروه مهندسی کامپیوتر ، دانشگاه آزاد اسلامی واحد اردبیل ، اردبیل ، ایران
دانشجوی کارشناسی ارشد ، دانشگاه آزاد اسلامی واحد علوم و تحقیقات اردبیل ، اردبیل ، ایران
چکیده
با گسترش روز افزون حجم محاسبات ،نیاز به سیستم های چند پردازنده ای و پردازش موازی بیش از پیش و به شدت احساس می شود. در سیستم های چند پردازنده ای ،زمانبندی یکی از موضوعات اصلی است. زمانبندی یک مفهوم کلیدی در چند برنامگی به شمار می رود. هدف مسئله زمانبندی چگونگی اجرای مجموعه ای از کارها روی مجموعه ای از پردازنده ها می باشد. یکی از معیار های مهم در الگوریتم های زمانبندی قطعی ،زمان اتمام اجرای کل کارها TFT می باشد که مربوط یه زمانی است که اجرای آخرین کار به اتمام می رسد. بعلاوه یکی از بهترین الگوریتم ها در این زمینه ،زمانیکه تعداد کارها مضربی از تعداد پردازنده ها باشد،الگوریتم LSPT می باشد. اما این الگوریتم در صورتیکه تعداد کارها مضربی از تعداد پردازنده ها نباشد،گزینه مناسبی نیست.هدف این مقاله بهبود الگوریتم LSPT است،بطوریکه الگوریتم در هر دو حالت مذکور پاسخ مناسبی ارائه دهد . نتایج شبیه سازی حاکی از بهبود این روش در مقایسه با الگوریتم پایه و سایر روش های زمانبندی دارد.کلیدواژه ها
الگوریتم LSPT، زمانبندی ، سیستم های چندپردازنده ای ، زمان اتمام اجرای کل کارهامقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.