زمان بندی در پردازش موازی

سال انتشار: 1394
محل انتشار: اولین همایش چشم انداز تکنولوژی کامپیوتر و شبکه در ۲۰۳۰
کد COI اختصاصی: MAYCOMP01_013
زبان مقاله: فارسی
تعداد مشاهده: 1236

نویسندگان

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

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

چکیده

الگوریتم های موازی برخلاف الگوریتم های متوالی سنتی،الگوریتم های هستند که در آنها، هر بار قسمتی از برنامه روی پردازندهای متفاوت اجرا می شود و در آخر برای کسب نتیجه مطلوب، نتایج کنار هم قرار می گیرند. الگوریتم های موازی باید ازحهت ارتباط بین پردازنده های مختلف نیز بهینه شوند.الگوریتم های موازی برای مشکلات برنامه ریزی زمان بندی برای به حداقل رساندن تعداد توالی کار با ضرب العجل ها، برنامه ریزی برای به حداقل رساندن زودکرد و دیر آمدن تراکنش ها تخصیص کانال، و به حداقل رساندن متوسط زمان پردازش می باشد. مدل حافظه مشترک از کامپیوتر های موازی برای به دست آوردن الگوریتم های سریع استفاده می شود. زمان بندی مطلوب تکالیف نگاره سازی ناچرخه ایی جهت دار (DAG) در مجموعه پردازنده ها، شکل سخت ان بی (NP) است. زمان بندی TDS از شبکه ایستگاه های کاری با پردازنده های توان متفاوت محاسبه ای، مدل سازی می کند. هدف اصلی این طرح، کاهش خود تایم زمان بندی و طول زمان بندی است.

کلیدواژه ها

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

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

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

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

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