Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
مقایسه و بهبود الگوریتم‌های درخت پوشای کمینه در مدل نگاشت - کاهش
ملک عباسی، محمد رضا Malek Abbasi, Mohammad Reza

Cataloging brief

مقایسه و بهبود الگوریتم‌های درخت پوشای کمینه در مدل نگاشت - کاهش
پدیدآور اصلی :   ملک عباسی، محمد رضا Malek Abbasi, Mohammad Reza
ناشر :   صنعتی شریف
سال انتشار  :   1400
موضوع ها :   درخت فراگیر کمینه Minimum Spanning Tree کلان داده Big Data الگوریتم نگاشت - کاهش...
شماره راهنما :   ‭19-54688

Find in content

sort by

Bookmark

  • مقدمه (12)
    • تعریف مسئله (13)
    • اهمیت موضوع (14)
    • ادبیات موضوع (14)
    • اهداف تحقیق (15)
    • چالش‌ها (16)
      • چالش‌های پیاده‌سازی (16)
      • چالش‌های عملیاتی (16)
    • ساختار پایان‌نامه (17)
  • مفاهیم اولیه (18)
    • مدل پردازشی نگاشت-کاهش (18)
    • چارچوب‌های مبتنی بر نگاشت-کاهش (19)
      • هدوپ (20)
      • اسپارک (20)
    • مدل MPC (21)
      • هزینه ارتباطات شبکه (22)
    • مدل‌های پردازشی دیگر (23)
      • مدل PRAM (23)
      • مدل BSP (24)
    • مسئله درخت پوشای کمینه (24)
      • الگوریتم برووکا (25)
      • الگوریتم کراسکال (26)
      • الگوریتم پریم (26)
    • پارادایم برنامه‌نویسی تابعی (27)
      • تابع خالص (28)
      • تابع مرتبه بالاتر (28)
      • مثال شمارش عناصر (29)
  • کارهای پیشین (30)
    • پیاده سازی در مدل AMPC (30)
      • جمع‌بندی و ارزیابی (32)
    • پیاده‌سازی پریم موازی (33)
      • جمع‌بندی و ارزیابی (33)
    • مقایسه کارهای پیشین (34)
  • روش پیشنهادی (36)
    • الگوریتم برووکا توزیع‌شده (37)
      • مراحل و حافظه مصرفی (38)
      • تحلیل (39)
    • ساختمان داده‌های مورد استفاده (41)
      • یال (41)
      • مجموعه‌های مجزا به کمک جدول درهم‌ساز توزیع‌شده (42)
      • یال‌های هر مجموعه (43)
    • چالش نبود تضمین برای وزن‌های یکتا (43)
      • اضافه کردن یک عدد تصادفی به وزن هر یال (44)
      • اختصاص یک شناسه سراسری یکتا (UUID) به هر یال (44)
    • چالش ناهمبندی گراف (44)
    • چالش بررسی اضافی یال‌های داخلی (45)
    • جمع‌بندی روش پیشنهادی (46)
  • یافته‌های پژوهش (49)
    • محیط آزمایش و پیاده‌سازی (50)
    • مجموعه‌های داده (52)
      • محاسبه تعداد مؤلفه همبندی (52)
    • ارزیابی تجربی (53)
      • تعداد مراحل (55)
      • زمان اجرا (57)
    • تجارب و چالش‌های پیاده‌سازی (59)
      • بررسی درستی عملکرد الگوریتم‌ها (59)
      • خطایابی در محیط توزیع‌شده (60)
      • مصورسازی گراف‌های بزرگ (60)
      • پیاده‌سازی دشوار برخی الگوریتم‌های ساده (61)
  • نتیجه‌گیری (62)
    • کارهای آتی (62)
Loading...