CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

طراحی توامان سخت افزار نرم افزار الگوریتم خوشه بندی جریانداده StreamKM++ مبتنی برFPGA

عنوان مقاله: طراحی توامان سخت افزار نرم افزار الگوریتم خوشه بندی جریانداده StreamKM++ مبتنی برFPGA
شناسه ملی مقاله: TECCONF04_202
منتشر شده در چهارمین کنفرانس ملی فناوری در مهندسی برق، کامپیوتر در سال 1397
مشخصات نویسندگان مقاله:

سجاد به روش - دانشجوی کارشناسی ارشد، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شیراز، شیراز، ایران
پیروز شمسی نژادبابکی - استادیار، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شیراز، شیراز، ایران
سیدحسن دریانورد - استادیار، دانشکده فنی و مهندسی، گروه مهندسی برق و کامپیوتر، دانشگاه هرمزگان، بندرعباس، ایران
رضا جاویدان - دانشیار، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شیراز، شیراز، ایران

خلاصه مقاله:
خوشه بندی جریان داده، شاخهای از خوشه بندی است که داده هایی با حجم بی نهایت را باید خوشه بندی کند. به این دلیل الگوریتم های مناسب این کار باید سرعت کافی در اجرای خوشه بندی را داشته باشند. علاوه بر این، به دلیل اهمیت مصرف توان، بایستی سعی شود که از بسترهایی با مصرف توان کم جهت اجرای این الگوریتمها استفاده شود. در این مقاله با استفاده از FPGA، بصورت طراحی توامان سخت افزار/نرم افزار، الگوریتم خوشه بندی جریان داده StreamKM++ پیاده سازی شده است. در پیاده سازی صورت گرفته از قدرت FPGA در اجرای موازی محاسبات با حجم بالا استفاده شده، که سرعت اجرای الگوریتم به طور متوسط به 5/70 برابر رسیده است. دیگر شاخصه استفاده از FPGA کم بودن میزان مصرف توان است. که در این پیاده سازی میزان مصرف توان یا به عبارتی انرژی مصرفی اجرای الگوریتم به طور متوسط 8/22 برابر کمتر از اجرای الگوریتم توسط نرم افزار بر روی کامپیوتر شده است.

کلمات کلیدی:
خوشه بندی، جریان داده، SoC، FPGA، StreamKM++

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/929045/