مروری بر الگوریتم های زمانبندی وظایف نگاشت کاهش در چارچوب هدوپ

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