کاشی بندی فضای تکرار حلقه ها با استفاده از خوشه بندی و الگوریتم ژنتیک

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

کلیدواژه ها:

کامپایلر ، موازی سازی حلقه های تودرتو ، کاشی کاری حلقه ها ، الگوریتم ژنتیک