شماره ركورد كنفرانس :
4881
عنوان مقاله :
شمارش تعداد مثلث ها در گراف با استفاده از CUDA
پديدآورندگان :
اسكندري امين a.eskandari@iaushirazsama.ac.ir آموزشكده فني و حرفه اي سما، دانشگاه آزاد اسلامي، واحد شيراز
كليدواژه :
برنامه نويسي GPU , شمارش تعداد مثلث ها , ضريب خوشه بندي
عنوان كنفرانس :
چهارمين كنفرانس ملي محاسبات نرم در مهندسي برق و كامپيوتر
چكيده فارسي :
در اين مقاله به دنبال شمارش تعداد مثلث ها در يك گراف يا شبكه بسيار بزرگ مي باشيم. دانستن تعداد مثلث هاا باه ماكماك بسياري در تجزيه و تحليل گراف مي كند.مهم ترين فاكتوري كه با دانستن تعداد مثلث ها در يك گراف مي توان آن را محاسبه كرد ضريب خوشه هاي دنياي واقعي معمولا بندي است.ضريب خوشه بندي در شبكه ها براي يافتن بازيگران كليدي مورد استفاده قرار مي گيرد.چون سايز شبكه ها را شمارش كند،به همين خاطر از بسيار بزرگ است ما به الگوريتمي نيازمنديم كه بتواند با سرعتي بالا و در زماني مناسب تعداد مثلث CUDA و GPU كند.براي آزمايش الگوريتم از گرافهاي براي پياده سازي استفاده كرده ايم. الگوريتم بر مبناي يافتن همسايگان مشترك يك گره كار مي DIMACS 10 استفاده كرديم. GPU مورد استفاده براي انجام پروژه NVIDIA GeForce GT 740M با ميزان 6904 MB حافظه مي باشد
