جلوگیری از در هم کوبیدگی نخها در اجرای چند نخی حدسی حلقه
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 768
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIKT07_116
تاریخ نمایه سازی: 22 مهر 1394
Abstract:
یکی از روشهای افزایش سرعت اجرای برنامه ها موازی سازی حلقه های برنامه می باشد، که معمولا توسط کامپایلر انجام می شود. اگر بین تکرارهای مختلف وابستگی داده وجود دا شته با شد، کامپایلر نمی تواند موازی سازی حلقه را انجام دهد. در این نوع حلقه ها یک روش موازی سازی استفاده از روش چند نخی حدسی می باشد. چند نخی حدسی شروع به اجرای موازی تکرارهای حلقه می کند و در صورتی که وابستگی داده وجود دا شته با شد اجرای بعضی از نخ ها مجددا از ابتدا تکرار می شود. به این عملیات درهم کوبیدگی نخ گفته می شود. دراین مقاله روشی برای اجرای موازی نخ ها به روش چند نخی حدسی ارائه شده است که از در هم کوبیدگی نخ ها جلوگیری می کند. بدین صورت که قبل از عملیات چند نخی حدسی ابتدا میزان وابستگی یک نخ به نخ های قبلی اش مشخص می شود و در هنگام اجرای عملیات چند نخی حدسی بسته به نتایج مرحله پیش پردازش نخ ها به گونه ای اجرا می شوند که نیازی به درهم کوبیدگی نخ ها نباشد. نتایج پیاده سازی نشان می دهد که بهبود قابل توجهی در روش چند نخی حدسی بوجود آمده است، مخصوصا زمانی که تکرار های حلقه وابستگی زیادی به هم داشته باشند.
Keywords:
Authors
محمد حاجی بگلو
گروه کامپیوتر و فناوری اطلاعات، واحد نیشابور، دانشگاه آزاد اسلامی نیشابور-گروه کامپیوتر، دانشگاه فردوسی ، مشهد
عبدالرضا سوادی
گروه کامپیوتر، دانشگاه فردوسی ، مشهد
حمید نوری
گروه کامپیوتر، دانشگاه فردوسی ، مشهد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :