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

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 768

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIKT07_116

تاریخ نمایه سازی: 22 مهر 1394

Abstract:

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

Keywords:

Authors

محمد حاجی بگلو

گروه کامپیوتر و فناوری اطلاعات، واحد نیشابور، دانشگاه آزاد اسلامی نیشابور-گروه کامپیوتر، دانشگاه فردوسی ، مشهد

عبدالرضا سوادی

گروه کامپیوتر، دانشگاه فردوسی ، مشهد

حمید نوری

گروه کامپیوتر، دانشگاه فردوسی ، مشهد

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Cintra, Marcelo, and Diego R. Llanos. "Design space exploration of ...
  • Kennedy, Ken, and Kathryn S. McKinley. "Optimizing for parallelism and ...
  • Anniversary Volume. ACM, 2014. ...
  • _ _ Microproces SOT. _ U.S. Patent No. 20, 150, ...
  • Liu, Bin, Yinliang Zhao, Yuxiang Li, Yanjun Sun, and Boqin ...
  • Li, Yuan Cheng. "Exploiting Thread-Ievel Parallelism Based _ Balancing Load ...
  • Akkary, Haitham, Sami Ramly, and Karim Serhan. _ S ync ...
  • _ _ _ Transactions on Architecture and Code Optimization (TACO) ...
  • Escribano, "Squashing Alternatives for Software-Based Speculative Paralleliz ation, _ Computers, ...
  • Jimborean, Alexandra, et al. "Dynamic and speculative ...
  • Sukumaran-Raj am, Aravind, et al. "Speculative and ...
  • Decentraliz ed Runtime verification. _ Runtime Verification. Springer International Publishing, ...
  • نمایش کامل مراجع