مقایسه الگوریتم های زمان بندی وظایف چند پردازنده ای با هزینه های ارتباطی

سال انتشار: 1401
محل انتشار: هفتمین همایش بین المللی دانش و فناوری مهندسی برق، کامپیوتر و مکانیک ایران
کد COI اختصاصی: UTCONF07_079
زبان مقاله: فارسی
تعداد مشاهده: 303

نویسندگان

عضو هیئت علمی واستادیار بخش مهندسی کامپیوتر،دانشگاه آزاد اسلامی واحد استهبان،استهبان،ایران

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

چکیده

هر دو سیستم محیط شبکه موازی و توزیع شده نقش اساسی در بهبود محاسبات با کارایی بالا دارند.نگرانی اصلی هنگام تجزیه و تحلیل این سیستم ها، زمان بندی وظایف چند پردازنده ای است . بنابراین ، این مقاله به چالش برنامه های موازی زمانبندی وظایف چند پردازندهای، که به عنوان نمودار وظیفه غیر چرخه ای هدایت شده (DAG)برای اجرای روی چند پردازنده ها با هزینه های ارتباطی نشان داده می شود، می پردازد. علاوه بر این ، ما یک پارادایم جایگزین را بررسی می کنیم ، جایی که الگوریتم های ژنتیک (GAs)اخرای توجه زیادی را به خود جلب کردهاند، که کلاسی از الگوریتم های جستجوی تصادفی قوی برای مسائل مختلف بهینه سازی ترکیبی است . ما مکانیسم رمزگذاری جدید را با یک کروموزوم چند عملکردی طراحی می کنیم که از نمایش اولویت استفاده می کند - به اصطلاح چند کروموزوم مبتنی بر اولویت GA(PMC). مبتنی بر اولویت پیشنهادی عملکرد موثری را در محیط های موازی مختلف برای روشهای زمانبندی نشان می دهد.

کلیدواژه ها

تعادل بار،الگوریتم زمانبندی ، پردازش موازی، الگوریتم های ژنتیک

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

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

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

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