بررسی برخی روشهای پردازش درخت و گراف بر اساس مدل نگاشت کاهش
محل انتشار: کنفرانس بین المللی مهندسی و علوم کامپیوتر
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 553
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICCSE01_229
تاریخ نمایه سازی: 14 شهریور 1396
چکیده مقاله:
روش نگاشت کاهش یک استاندارد عملی برای برنامه های کاربردی با مقیاس داده های بزرگ محسوب می شود و به عنوان یک مدلبرنامه نویسی موازی قابل توجه است، که اجازه موازی سازی ساده بر روی محاسبات داده ها روی ماشین های یک ابر می دهد. نگاشتکاهش یک مدل برنامه نویسی است که بر اساس تعریف دو تابع map و reduce ، برای پردازش مجموعه داده های بزر در یاک روشتوزیع شده است. با توجه به مقیاس پذیری بالا، قابلیت اطمینان بالا و تحمل پذیری خطا به دست آمده در برنامه های متفاوت با پردازشداده های سجیم ، مدل نگاشت کاهش تبدیل به یکی از محبوب ترین الگوهای محاسبات موازی در زیرساخت ابر شده است. با توجهبه اهمیت استفاده از گراف و درخت ها در اکثر الگوریتم ها، و افزایش حجم داده های مورد پردازش در اینگونه الگوریتم ها، در اینمقاله مروری بر روش های پردازش درخت و گراف بر اساس مدل نگاشت کاهش خواهد شد.
کلیدواژه ها:
نویسندگان
مریم گل عذار
دانشکده مهندسی کامپیوتر، واحدنجف آباد، دانشگاه آزاد اسلامی ، نجف آباد،ایران
فرساد زمانی بروجنی
دانشکده مهندسی کامپیوتر، واحدنجف آباد، دانشگاه آزاد اسلامی ، نجف آباد،ایران