Exploring big graph computing - An empirical study from architectural perspective

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