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

کلمات کلیدی