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

سال انتشار: 1397
محل انتشار: چهارمین کنفرانس ملی فناوری در مهندسی برق، کامپیوتر
کد COI اختصاصی: TECCONF04_202
زبان مقاله: فارسی
تعداد مشاهده: 592

دانلود فایل این مقاله

نویسندگان

سجاد به روش

دانشجوی کارشناسی ارشد، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شیراز، شیراز، ایران

پیروز شمسی نژادبابکی

استادیار، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شیراز، شیراز، ایران

سیدحسن دریانورد

استادیار، دانشکده فنی و مهندسی، گروه مهندسی برق و کامپیوتر، دانشگاه هرمزگان، بندرعباس، ایران

رضا جاویدان

دانشیار، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شیراز، شیراز، ایران

چکیده

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

کلیدواژه ها

خوشه بندی، جریان داده، SoC، FPGA، StreamKM++

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.