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

نویسندگان

1 دانشجوی دکترای دانشکده مهندسی کامپیوتر - دانشگاه علم و صنعت ایران

2 دانشیار دانشکده مهندسی کامپیوتر - دانشگاه علم و صنعت ایران

doi
چکیده

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