جلوگیری از در هم کوبیدگی نخها در اجرای چند نخی حدسی حلقه

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

کلیدواژه ها:

چند نخی حدسی ، جلوگیری از در هم کوبیدگی ، ساختار داده دسترسی ، موازی سازی حلقه