محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد

  • یک الگوریتم جدید موازی جستجوی اول سطح با استفاده از پردازنده گرافیکی

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 2118
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    جستجوی اول سطح هسته اولیه ای برای پیمایش گراف و پایه بسیاری از الگوریتم های تحلیل گراف است. این الگوریتم را می توان به عنوان نماینده ای از یک کلاس از الگوریتم های موازی نامنظم دانست. امروزه برای پیاده سازی بسیاری از الگوریتم ها از پردازنده های گرافیکی استفاده می شود. پیاده سازی های متفاوتی از الگویتم جستجوی اول سطح، بر روی این نوع پردازنده ارائه شده است؛ اما هر کدام برای پیمایش نوع خاصی از گراف مناسب است. تنها یک کار تخصصی ارائه شده است که می تواند گراف های خلوت و متراکم را با سرعت خوبی پیمایش کند. اما در این کار از پردازنده مرکزی در کنار پردازنده گرافیکی استفاده شده است. در این مقاله سعی می شود با بهره گیری از روش های متفاوت پیاده سازی الگوریتم اول سطح و نیز استفاده از امکانات موجود در پردازنده گرافیکی در برنامه نویسی سرعت اجرای الگوریتم بهبود یابد. با استفاده از الگوریتم های ارائه شده در این مقاله می توان گراف های منظم و نیز نامنظم با هر میانگین درجه ای را با بهره سرعت بهتری پیمایش نمود. نتایج عملی بدست آمده این ادعا راتایید می نماید.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها