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

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