8493

8493

ارائه روشي براي اجراي كاراي برنامه هاي چند ريسماني بر روي پردازنده هاي چند هسته اي

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

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

ارديبهشت 1390

ارديبهشت 1390

دكتر شريفي

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