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

امروزه سیستم های موازی و توزیع شده در حال ایجاد تغییراتی در سازمان ها هستند گرید مجموعه ای است از منابع نا همگن که از طریق اینترنت به هم متصل شده اند و امکان اشتراک را برای کاربران مختلف فراهم می کنند بسیاری از برنامه های کاربردی در زمینه های مختلف از جمله نجوم لرزه نگاری و غیره با گراف بدون دور جهت دار نمایش داده می شوند این جریان های کاری در واقع مجموعه ای از وظایف وابسته هستند زمان بندی در گرید اختصاص وظایف به منابع مناسب است زمان بندی جریان های کاری نسبت به وظایف مستقل همراه با چالش بیش تری است در کارهای پیشین مرتبط با زمان بندی درگرید یا کلود کاهش زمان با استفاده از موازی سازی بین وظیفه ای انجام شده است در موازی سازی بین وظیفه ای بارکاری مجموعه ای از وظایف مستقل است و این بار کاری به منابع نگاشت می شود در این مقاله قصد داریم برای کاهش زمان از موازی سازی درون وظیفه ای استفاده کنیم در موازی سازی درون وظیفه ای از بین نودهای گراف که همان وظایف چند پردازنده ای هستند تعدادی وظیفه جهت اجرا روی پردازنده ها انتخاب می شود در میان این وظایف وظیفه ای که برای موازی سازی انتخاب می شود تاثیر زیادی روی زمان و هزینه اجرای برنامه کاربردی دارد در این مقاله الگوریتم های مختلفی برای انتخاب این وظایف معرفی می شود و تاثیر انتخاب این وظایف روی زمان اجرا بررسی می شود از طرفی با توجه به این که کاربران برنامه کاربردی باید در ازای استفاده از منابع هزینه پرداخت کنند هزینه یکی از نگرانی های کاربری است که آن برنامه کاربردی را اجرا می کند موازی سازی بدون در نظر گرفتن هزینه نارضایتی کاربر را در بردارد بنابراین در این الگوریتم ها تابع هدف ترکیبی از این دو معیار است معیارهای متعددی در این الگوریتم ها در نظر گرفته شده است در الگوریتم پیشنهادی از مجموعه ای از معیارها استفاده شده است نتایج کاهش زمان زیادی در مقایسه با الگوریتم های دیگر نشان می دهد و از طرفی افزایش هزینه ناچیز است

Keywords:

گرید , جریان های کاری , زمان بندی جریان های کاری , موازی سازی بین وظیفه ای , موازی سازی درون وظیفه ای , زمان بندی چند هدفی , وظایف چند پردازنده ای