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

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