موضوع فارسی :الگوریتم موازی برای محلی-بهترین-بازی
سری زمانی توالی شباهت جستجو
در MIC معماری اینتل
موضوع انگلیسی :Parallel Algorithm for Local-best-match
Time Series Subsequence Similarity Search
on the Intel MIC Architecture
تعداد صفحه :10
فرمت فایل :PDF
سال انتشار :2015
زبان مقاله : انگلیسی
این مقاله را لمس بر مسئله زمان محلی بهترین بازی شباهت سری توالی
جستجو کردن. مشکل فرض می شود که یک دنباله پرس و جو و یک سری زمانی دیگر داده می شود، و
کار این است برای پیدا کردن همه عواقب فاصله که از پرس و جو حداقل در میان است
عواقب همسایه خود و فاصله از پرس و جو است تحت آستانه مشخص شده است.
پویا زمان تاب (DTW) به عنوان یک متریک از راه دور، که در حال حاضر به عنوان شناخته شده مورد استفاده قرار گیرد
بهترین اندازه گیری شباهت برای اکثر برنامه های کاربردی سری های زمانی. با این حال، محاسبه DTW هزینه
بیش از حد با وجود رویکردهای نرم افزار پیچیده موجود است. روش های سخت افزاری موجود
به محاسبات DTW شامل GPU و FPGA و پرداخت بدون توجه به اینتل بسیاری از مجتمع
معماری هسته. در این مقاله پیشنهاد یک الگوریتم موازی برای حل این مشکل استفاده از هر دو
پردازنده و Xeon اینتل فی پردازنده بسیاری از هسته ای است. پیاده سازی بر روی بر اساس
کتابخانه تکنولوژی برنامه نویسی موازی و محول حالت اجرا، که در آن بخشی از کد
و داده ها به کمک پردازنده منتقل می شود. الگوریتم با بهره گیری از یک صف از عواقب در
سمت پردازنده، که به کمک پردازنده برای محاسبات DTW ارسال می شود.
نتایج آزمایش اعلام اثربخشی الگوریتم.