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

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