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