الجرافيك

SuiteSparse: GraphBLAS هو تنفيذ كامل لمعيار GraphBLAS (Graphblas.org) ، والذي يحدد مجموعة من عمليات المصفوفة المتفرقة على جبر شبه كامل باستخدام عوامل وأنواع متنوعة غير محدودة تقريبًا. عند تطبيقها على مصفوفات متفرقة متجاورة ، فإن هذه العمليات الجبرية تعادل الحسابات على الرسوم البيانية. يوفر GraphBLAS إطارًا قويًا ومعبّرًا لإنشاء خوارزميات الرسم البياني بناءً على الرياضيات الأنيقة لعمليات المصفوفة المتفرقة على الفصل.

GraphBLAS هي محرك RedisGraph وتظهر كـ C = A * B في MATLAB R2021b والإصدارات الأحدث.

تنزيل أحدث إصدار ، الآن بتوازي OpenMP وواجهة MATLAB:

https://github.com/DrTimothyAldenDavis/GraphBLAS

يظهر GraphBLAS أيضًا كجزء من SuiteSparse (عادةً في دورة إصدار أبطأ من هذه الصفحة). تتضمن هذه الصفحة آخر تحديث وأرشيف لجميع الإصدارات السابقة.

راجع موقع Graphblas.org لصفحة ويب مجتمع GraphBLAS. يحتفظ Gábor Szárnyas بقائمة من موارد GraphBLAS على https://github.com/szarnyasg/graphblas-pointers.

مقالات عن SuiteSparse: GraphBLAS:

• دليل مستخدم GraphBLAS (https://github.com/DrTimothyAldenDavis/GraphBLAS/blob/stable/Doc/GraphBLAS_UserGuide.pdf).

• T. ديفيس ، محسن أزنافه ، سكوت كولودزيج ، اكتب بسرعة ، ركض بسرعة: شبكة عصبية عميقة متفرقة في 20 دقيقة من وقت التطوير في SuiteSparse: GraphBLAS. IEEE HPEC'19، HPEC19.pdf.

• محسن أزنافه ، جين هاو تشين ، سكوت كولودزيج ، تي ديفيز ، تيم ماتسون ، بالينت هيجي ، جابور سيرنيا ، Parallel GraphBLAS مع OpenMP ، CSC'20 ، في انتظار الإرسال. CSC20_OpenMP_GraphBLAS.pdf.

• تيم ماتسون ، ت. ديفيس ، مانوج كومار ، أيدين بولوك ، سكوت ماكميلان ، خوسيه موريرا وكارل يانج. LAGraph: جهد مجتمعي لتجميع خوارزميات الرسم البياني المبنية على GraphBLAS. GrAPL’19. lagraph-grapl19.pdf.

• ورقة IEEE HPEC'18: خوارزميات الرسم البياني عبر SuiteSparse: GraphBLAS: Triangle Counting and K-truss، T. Davis، 2018. Davis_HPEC18.pdf.

• ص. Cailliau وآخرون ، "RedisGraph GraphBLAS Enabled Graph Database" ، 2019 IEEE International Parallel and Distributed Processing Workshopsium (IPDPSW) ، Rio de Janeiro ، Brazil ، 2019 ، pp. 285-286. https://doi.org/10.1109/IPDPSW.2019.00054 أو 08778293.pdf