ملخص
- GraphLab هو محرك تحليلات موزَّع وموازي للرسم البياني مصمم لتطبيقات التعلم الآلي والتنقيب عن البيانات (MLDM).
- يتم تنفيذ برامج GraphLab على طورين: طور التهيئة وطور التنفيذ.
- يتم إجراء الحساب في GraphLab عبر عملية التجميع والتطبيق والمبعثر (GAS) المعرفة من قبل المستخدم، والتي تعمل على تحديث القيم المتعلقة بذروة.
- يختلف GraphLab عن Pregel في أن نموذج الحساب يدعم كلاً من الحساب المتزامن وغير المتزامن.
- يتم تنظيم عقد GraphLab بأسلوب نظير إلى نظير، على الرغم من أن العقدة الأولى التي تم تشغيلها يتم تعيينها كمحرك رئيسي واستخدامها لمراقبة النظام.
- يدعم GraphLab التناسق المتناغم ضمن نماذج التناسق الكامل وتناسق الحافة وتناسق الذروة من خلال استخدام محركات مختلفة، بترتيب تقليل التناسق وزيادة التوازي.
- يوفر GraphLab ثلاثة محركات: متزامن وغير متزامن وغير متزامن قابل للتسلسل.
- لتحقيق التسامح مع الخطأ، يقترح GraphLab استخدام نقاط تفتيش موزَّعة متزامنة وغير متزامنة.
- MapReduce وSpark تعتبر محركات موازية للبيانات، بينما يوصف GraphLab كمحرك موازٍ للرسم البياني.
- يناسب MapReduce التطبيقات الموازية المتصلة بشكل فضفاض/الموازية بشكل محرج، ويناسب Spark الحسابات المتكررة ويناسب GraphLab التطبيقات المتصلة بشكل أكثر قوة، والتي يمكن التعبير عنها في تجريد الرسم البياني.