مروری بر روشهای استفاده شده در تخمین زمان اجرای وظایف نگاشت کاهش به منظور استفاده در اجرای احتکار آمیز در هدوپ
Publish place: International Conference on Engineering and Computer Science
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 565
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICCSE01_121
تاریخ نمایه سازی: 14 شهریور 1396
Abstract:
با گسترش تکنولوژی، حجم داده ها با سرعت زیادی در حال رشد است. پردازش این داده ها نیراز به استفاده از روش هایموازی سازی را افزایش داده است. روش های مختلفی برای استفاده از تکنولوژی موازی سازی پیاده سازی شده اند نظیر نخ ها ، واسطگذر پیغام و نگاشت کاهش. نگاشت- کاهش، مدیریت داده ها را با توزیع بین گره ها (کامپیوترها) انجام می دهد و یکی از مهمتررینروشها برای توزیع پردازش داده ها در مقیاس بزرگ است . تا به امروز ساختارهای مختلفی برای نگاشت کاهش - به وجود آمده استو هدوپ یکی از این ساختارها است که معروف ترین نرم افزار متن باز در این زمینه است. در هدوپ زمان موردنیاز برای انجام هرکار به گرهای که دیرتر از همه اجرایش تمام می شود وابسته است. شناسایی این گره و اختصاص وظیفه اش به گره دیگر اجرایاحتکار آمیز گفته می شود . از سال 2008 تاکنون روشهای مختلفی برای شناسایی گره کند پیشنهادشده است که سعی در تخمینزمان اجرای باقیمانده گره ها دارد. در این مقاله به معرفی این روشها و مقایسه آنها با یکدیگر می پردازیم.
Keywords:
Authors
ماندانا فرهنگ
دانشکده مهندسی کامپیوتر، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران
فرامرز صافی اصفهانی
دانشکده مهندسی کامپیوتر، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران