-
یک الگوریتم جدید موازی جستجوی اول سطح با استفاده از پردازنده گرافیکی
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 2026
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
جستجوی اول سطح هسته اولیه ای برای پیمایش گراف و پایه بسیاری از الگوریتم های تحلیل گراف است. این الگوریتم را می توان به عنوان نماینده ای از یک کلاس از الگوریتم های موازی نامنظم دانست. امروزه برای پیاده سازی بسیاری از الگوریتم ها از پردازنده های گرافیکی استفاده می شود. پیاده سازی های متفاوتی از الگویتم جستجوی اول سطح، بر روی این نوع پردازنده ارائه شده است؛ اما هر کدام برای پیمایش نوع خاصی از گراف مناسب است. تنها یک کار تخصصی ارائه شده است که می تواند گراف های خلوت و متراکم را با سرعت خوبی پیمایش کند. اما در این کار از پردازنده مرکزی در کنار پردازنده گرافیکی استفاده شده است. در این مقاله سعی می شود با بهره گیری از روش های متفاوت پیاده سازی الگوریتم اول سطح و نیز استفاده از امکانات موجود در پردازنده گرافیکی در برنامه نویسی سرعت اجرای الگوریتم بهبود یابد. با استفاده از الگوریتم های ارائه شده در این مقاله می توان گراف های منظم و نیز نامنظم با هر میانگین درجه ای را با بهره سرعت بهتری پیمایش نمود. نتایج عملی بدست آمده این ادعا راتایید می نماید.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
بررسی اثر پارامترهای سطوح مشترک بر رفتار دیوارهای حایل سنگ چین با استفاده از روش اجزا منفصل
-
اثرات کوتاه و طولانی مدت عصاره پرسیاوشان روی هموگلوبین، هماتوکریت، حجم گلبول های قرمز، زمان پروترومبین و زمان ترومبوپلاستین
-
بررسی جهش هاى نادر ژن بتاگلوبین در شمال غرب کشور
-
simulation of polycrystal deformation with grain and grain boundary effects
-
determination of mechanical properties of soft tissue scaffolds by atomic force microscopy nanoindentation
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
نقش حسابداری مدیریت استراتژیک در عملکرد سازمانی (مطالعه موردی : هتل های 5 ستاره شهر تهران)
-
طراحی الگوی سقف شیشه ای با رویکرد نظریه داده بنیاد
-
بررسی عوامل موثر مدل سازی فرآیندهای کسب و کار(bpm) در قالب چارچوب itil جهت ارتقای هوش تجاری (bi) در سازمان تامین اجتماعی تهران
-
نقش ویژگی های کمیته حسابرسی بر رابطه بین انطباق مالیاتی و هموارسازی سود
-
بررسی ارتباط بین ضعف کنترل های داخلی و همزمانی قیمت سهام در شرکت های پذیرفته شده در بورس اوراق بهادار تهران: تبیین نقش تعدیلگر ویژگی های هیئت مدیره
سوال خود را در مورد این مقاله مطرح نمایید :