شمارش تعداد مثلث ها در گراف با استفاده از CUDA
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,018
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
SCECE04_005
تاریخ نمایه سازی: 18 اسفند 1397
چکیده مقاله:
در این مقاله به دنبال شمارش تعداد مثلث ها در یک گراف یا شبکه بسیار بزرگ می باشیم. دانستن تعداد مثلث ها به ما کمکبسیاری در تجزیه و تحلیل گراف می کند. مهم ترین فاکتوری که با دانستن تعداد مثلث ها در یک گراف می توان آن را محاسبه کرد ضریب خوشه بندی است. ضریب خوشه بندی در شبکه ها برای یافتن بازیگران کلیدی مورد استفاده قرار می گیرد.چون سایز شبکه های دنیای واقعی معمولا بسیار بزرگ است ما به الگوریتمی نیازمندیم که بتواند با سرعتی بالا و در زمانی مناسب تعداد مثلث ها را شمارش کند،به همین خاطر از CUDA و GPU برای پیاده سازی استفاده کرده ایم. الگوریتم بر مبنای یافتن همسایگان مشترک یک گره کار می کند.برای آزمایش الگوریتم از گرافهای DIMACS 10 استفاده کردیم. GPU مورد استفاده برای انجام پروژه NVIDIA GeForce GT 740M با میزان MB4096 حافظه می باشد.
کلیدواژه ها:
نویسندگان
امین اسکندری
عضو هیات علمی، آموزشکده فنی و حرفه ای سما، دانشگاه آزاد اسلامی، واحد شیراز، شیراز، ایران