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