استخراج زیرگرافهای تکرارشونده با توزیع متوازن بار درنگاشت-کاهش مبتنی بر واحد پردازش گرافیکی
- سال انتشار: 1395
- محل انتشار: چهارمین کنفرانس بین المللی پژوهش های کاربردی درمهندسی کامپیوتر و پردازش سیگنال
- کد COI اختصاصی: CEPS04_024
- زبان مقاله: فارسی
- تعداد مشاهده: 782
نویسندگان
دانشجوی کارشناسی ارشد، گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
عضو هیات علمی، گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
عضو هیات علمی، گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
چکیده
با گسترش روز افزون دادهها، چالشهای بنیادینی برای به دست آوردن اطلاعات از مجموعه عظیمی از دادهها ظهورپیدا کرده است. استخراج زیرگرافهای تکرارشونده یکی از مسایل مهم در کاوش مجموعه بزرگی از گرافها است. این موضوعدر زمینههای کاربردی زیادی نظیر: انفورماتیک پزشکی، شبکههای اجتماعی و ترکیبات شیمیایی و غیره دارای اهمیت زیادی نیز میباشد. هادوپ یک رویکرد بسیار قابل قبول برای مدیریت حجم عظیمی از دادهها است و همچنین برای تسریعمحاسبات، استفاده از امکانات موازیسازی GPU بسیار مناسب است. با مجتمع سازی GPU درون هادوپ میتوان از مزایایهر دو به صورت همزمان استفاده نمود. در این مقاله، با در نظر گرفتن یک روش بخشبندی بر اساس تراکم گرافها به کمک الگوریتم WFD و با استفاده از هادوپ تکراری مبتنی بر GPU ، روش نوینی به نام CH-FSM برای استخراج زیرگرافهایتکرارشونده در مقیاس بزرگ ارایه میگردد. از نظر برگرداندن تمامی زیرگرافهای تکرارشونده برای حداقل درجه پشتیبانی مشخصشده، CH-FSM یک روش کامل میباشد. نتایج آزمایشهای جامع انجام گرفته بر روی مجموعههای داده واقعی ومصنوعی نشان میدهد که روش CH-FSM به تسریع 1/5 برابری در مقابل آخرین روش ارایه شده برای استخراج کامل زیرگرافهای تکرارشونده مبتنی بر نگاشت-کاهش دست یافته استکلیدواژه ها
نگاشت-کاهش، استخراج زیرگرافهای تکرارشونده، هادوپ، کودا، واحد پردازش گرافیکی، توزیع متوازنمقالات مرتبط جدید
- tGraph_PheroWalk : یک الگوریتم جدید برای یادگیری بازنمایی گراف های پویا
- Efficient Triple Modular Redundancy for Reliability Enhancement of DNNs Using Explainable AI
- مقایسه فناوری CMUT با پیزوالکتریک برای کاربرد در تصویربرداری التراسونیک
- بهبود کنترل دست رباتیک به کمک کنترل کننده تطبیقی فازی-PID
- طراحی و شبیه سازی آنتن تک قطبی چند بانده فشرده با تغذیه ریز نوار برای بهبود عملکرد در باندهای فرکانسی ۲.۵، ۳.۸، ۵.۴ و ۶.۹ گیگاهرتز
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.