نگاشت و کاهش و الگوریتم های زمان بندی SLA محور در سطح کار

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

کلیدواژه ها:

نگاشت و کاهش ، محاسبات زمانبدی الگوریتم نگاشت کاهش ، الگوریتم های زمان بندی SLA محور در سطح کار ، بررسی الگوریتم های SLA در سطح کار