کاشی‌بندی حلقه‌های تودرتو با در نظر گرفتن محلیت داده‌ها به‌منظور اجرای موازی بر روی پردازنده‌های چندهسته‌ای

در سال های اخیر صنعت ریزپردازنده به سمت طراحی و ساخت پردازنده های چندهسته ای حرکت کرده است. این بستر محاسباتی با کارایی بالا دارای دو جنبه اصلی است: تعدادی هسته محاسباتی و سلسله مراتب حافظه نهان به منظور استفاده از این بستر در جهت افزایش کارایی برنامه‌ها نیاز به تکنیک های کامپایلری مناسب با در نظر گرفتن این دو جنبه در کنار هم است. کاشی بندی حلقه های تکرار یکی از اصلی ترین تبدیلات حلقه ای است که هم به منظور موازی سازی دانه درشت در جهت استفاده از چندپردازنده ها و هم به منظور بهبود محلیت داده ها در جهت استفاده از سلسله مراتب حافظه نهان به کار رفته است. مشکل، کاربرد همزمان موازی سازی حلقه ها و بهبود محلیت داده ها در حلقه های تکرار است. در این مقاله، روشی نوین برایزمان بندی کاشی ها در جهت اجرای موازی کاشی ها بر اساس میزان استفاده مجدد داده ها بین آن ها ارائه شده است. در این روش بهبود محلیت داده ها با درظر گرفتن سلسله مراتب حافظه نهان همگام با موازی سازیدانه درشت حاصل می شود.