بررسی پردازش توزیع شده در چارچوب نگاشت – کاهش به وسیله ی شبکه های پتری رنگی

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

کلیدواژه ها:

سیستم های توزیع شده ، نگاشت-کاهش ، پردازش توزیع شده ، شبکه های پتری رنگی