دانلود مقاله الگوریتم خوشه بندی موجک مبتنی بر موج بر روی GPU ها با استفاده از CUDA
موضوع انگلیسی:Parallel wavelet-based clustering algorithm on GPUs using CUDA
زبان: انگلیسی
فرمت فایل: pdf
تعداد صفحه:5
سال انتشار:2011
چکیده
علاقه مندی زیادی در جامعه محاسبات علمی و مهندسی برای سرعت بخشیدن به وظایف فشرده پردازنده وجود دارد
واحدهای پردازش گرافیکی (GPU) با توسعه GPU های چند هسته ای با پهنای باند حافظه بسیار زیاد و
قدرت محاسباتی تجزیه خوشه ای یک تکنیک گسترده برای گروه بندی مجموعه ای از اشیاء در کلاس های اشیاء "مشابه" است
و معمولاً در بسیاری از زمینه ها مانند داده کاوی ، بیوانفورماتیک و تشخیص الگو استفاده می شود. WaveCluster مفهوم را تعریف می کند
خوشه به عنوان یک منطقه متراکم متشکل از اجزای متصل در فضای ویژگی تغییر شکل یافته است. در این مطالعه ، ما ارائه می دهیم
پیاده سازی الگوریتم WaveCluster به عنوان یک روش خوشه ای جدید بر اساس تبدیل موجک به سطح GPU
موازی سازی و بررسی عملکرد موازی برای مجموعه داده های فضایی بسیار بزرگ. پیاده سازی CUDA از دو اصلی
الگوریتم های فرعی روش WaveCluster ؛ یعنی استخراج جزء فرکانس پایین از سیگنال با استفاده از موجک
برچسب گذاری تغییر شکل و اتصال ارائه شده است. سپس ، ارزیابی عملکرد مربوطه گزارش می شود
هر الگوریتم فرعی رویکرد تقسیم و فتح در پیاده سازی تبدیل موجک و کشویی چند گذری دنبال می شود
رویکرد پنجره ای در مورد برچسب گذاری اجزای متصل حداکثر سرعت به دست آمده در هسته یافت می شود
107 برابر در محاسبه استخراج جزء فرکانس پایین و 6 برابر در محاسبه جزء متصل
برچسب گذاری با توجه به الگوریتم های متوالی که روی CPU اجرا می شوند.
