نگاشت و کاهش و عملکرد زمانبدی الگوریتم بی طرفانه در نگاشت و کاهش

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

کلیدواژه ها:

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