8501

8501

استخراج اتوماتيك نخ از كدهاي تك نخي با هدف توزيع بار متناسب بين هسته ها

كارشناسي ارشد

كامپيوتر - گرايش نرم افزار

بهمن1389

بهمن1389

دكتر پارسا

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