الگوریتم SIMD Quad: شکست دادن جستجوی دودویی با پردازش موازی
جستجوی دودویی (Binary Search) یه الگوریتم کلاسیک و سریعه، ولی آیا میشه ازش هم سریعتر رفت؟ نویسنده این مقاله با ترکیب جستجوی چهارتایی (Quaternary Search) و دستورالعملهای SIMD پردازنده، الگوریتمی به اسم SIMD Quad ساخته که روی آرایههای مرتبشده از اعداد ۱۶ بیتی کار میکنه. بنچمارکها نشون میدن این الگوریتم در تمام سناریوها سریعتر از جستجوی دودویی استانداردیه و روی پردازندههای Intel گاهی بیش از دو برابر سرعت داره. ایده اصلی اینه که پردازندههای مدرن ظرفیت پردازش موازی دارن که الگوریتمهای کلا
این محتوا بهصورت خودکار با استفاده از هوش مصنوعی تولید شده است. بررسی نهایی آن پیش از استفاده توصیه میشود و مسئولیت استفاده از آن بهعهده کاربر است. برای مطالعه متن اصلی خبر،اینجا را کلیک کنید




