بررسي برخي روشهاي پردازش درخت و گراف بر اساس مدل نگاشت كاهش

روش نگاشت كاهش يك استاندارد عملي براي برنامه هاي كاربردي بامقياس داده هاي بزرگ محسو ب مي شود و به عنوان يك مدل برنامه نويسي موازي قابل توجه است، كه اجازه موازي سازي ساده بر روي محاسبات داده ها روي ماشين هاي يك ابر مي دهد. نگاشت كاهش يك مدل برنامه نويسي است كه بر اساس تعريف دو تابع map و reduce ، براي پردازش مجموعه داده هاي بزرگ در يك روش توزيع شده است[ 1 ]. با توجه به مقياس پذيري بالا ،قابليت اطمينان بالا و تحمل پذيري خطا به دست آمده در برنامه هاي متفاوت با پردازش داده هاي حجيم، مدل نگاشت كاهش تبديل به يكي از محبوب ترين الگوهاي محاسبات موازي در زيرساخت ابر شده است [ 2 ] . با توجه به اهميت استفاده از گراف و درختها در اكثر الگوريتم ها، و افزايش حجم داده هاي مورد پردازش در اين گونه الگوريتم ها ،در اين مقاله مروري بر روش هاي پردازش درخت و گراف بر اساس مدل نگاشت كاهش خواهد شد.