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

در این مقاله، الگوریتم موازی برای خوشه بندی داده در چندکامپیوتر با توپولوژی ستاره به کار می رود. این الگوریتم سریع است و نیاز به مقدار حافظه اندکی برای هر بخش پردازش کننده دارد که باعث می شود برای اجرای SIMD مناسب باشد. الگوریتم موازی پیشنهادی، O(K+S2-T2+) مرحله را برای مساله خوشه بندی N الگوی داده با M ویژگی برای هر الگو و K خوشه کامل می کند که S و T ارقام حداقل هستند، طوری که !NM≤S و !NM≤T در گراف ستاره ای S بعدی است.

گراف ستاره ، خوشه بندی، الگوریتم موازی، پیچیدگی