زمانبندی در گریدهای محاسباتی

زمانبندی در گریدهای محاسباتی    

فهرست مطالب

 عنوان               صفحه

چکیده................................... 5

 مقدمه.................................. 8

    طبقه بندی زمانبندها­ی پیشین............. 11

    مروری بر زمانبندهای سیستم های.......... 18

    توزیع شده وگرید

فهرست شکلها

عنوان              صفحه

       مراحل كلی اجرای یك كار داده.............. 12

       موازی در یك سیستم گرید

    طبقه بندی زمانبندهای گرید................ 17

       توابع هدف................................ 17

  چکیده

زمانبندی در گریدهای محاسباتی مهمترین نقش را در بهبود كارایی ایفا می كند. زمانبندی ضعیف باعث افزایش زمان اجرای كار و در نتیجه كاهش گذردهی گرید می شود. سیستم گرید صدها یا هزاران كار را به طور همزمان اجرا می كند و در نتیجه تصمیم گیری ضعیف در مورد مكان اجرای كار می تواند به طور چشمگیری باعث كاهش كارآیی شود. اما زمانبندی موثر یا به عبارت دیگر تصمیم گیری خوب در مورد مكان اجرای كار یك مساله بسیار دشوار و NP – Complete است كه با چالش های مختلفی روبروست. یكی از این چالشها ارتباطات بین وظایف یا زیر كارهای موجود در یك كار است. علاوه بر آن محیط گرید یك محیط بسیار پویاست كه تعداد منابع، در دسترس بودن آنها، بار پردازنده و فضای دیسك در طول زمان مداوم در حال تغییرند. از طرف دیگر كارهای ویژگی های متفاوتی دارند كه این امر زمانبندی های متفاوتی را طلب می كند. به عنوان مثال بعضی از كارها نیازمند توان پردازشی بالا و بعضی نیازمند توان ارتباطی بالا بین وظایف خود هستند. در نهایت

یكی از مهمترین ویژگی های زمانبندی گرید كه آن را از دیگر زمانبندی ها(مانند زمانبندی كلاستر) متمایز می كند، قابلیت مقیاس پذیری آن است. زمانبندی كه

                                                                               بسیار ساده ای(مانند زمانبندی تصادفی، چرخشی تكراری و ...) استفاده می كنند و زمان ارتباطات بین وظایف یك كار و همچنین زمان ارسال یك كار از یك نقطه گرید به نقطه دیگر را نادیده می گیرند. علاوه برآن با توجه به این كه غالب زمانبندها عمل زمانبندی را در یك سطح انجام می دهند و با عناصر پردازنده و وظیفه سروكار دارند، معمولاً قابلیت مقیاس پذیری خوبی ندارند.