بررسی روشی برای موازی سازی حلقه های تودرتو دارای وابستگی داده

روش موازی سازی حلقه توسط کامپایلر برای معماری SIMD دستورالعمل های SIMD راقادرمی سازد که ازحلقه هایی که شامل وابستگی پیچیده داده هستند تولید شوند ویژگی روش ما این است که ازبین دوروش برش درونی و بیرونی حلقه حامل وابستگی داده روش بهینه تررا برا یموازی سازی انتخاب کنیم یکی ازآنها جدید است و آن برش افقی درراستای ایندکس حلقه بیرونی می باشد و دیگری برش عمودی درامتداد ایندکس حلقه بیرونی است این تبدیلات حلقه بوسیله عملیات ماتریسی شکل گرفته اند آنها ایندکس های حلقه اصلی را قادر می سازند که با استفاده ازایندکسهای حلقه جدید بیان شوند بنابراین کامپایلر نیازی به ایجادهیچ تغییری دربدنه حلقه ندارد ازاین دیدگاه الگوی ساده برای ایجادکدمطلوب کافی است درانتها ما شرایطی رابرای انتخاب روش برش مناسب خلاصه می کنیم

کلیدواژه ها:

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