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

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

کلیدواژه ها:

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