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