یکنواخت سازی فضای تکرار غیر یکنواخت در موازی سازی حلقه های تودرتو با استفاده از یک رویکرد تکاملی

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,548

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

ISCEE12_152

تاریخ نمایه سازی: 29 اسفند 1387

چکیده مقاله:

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

کلیدواژه ها:

الگوریتمهای ژنتیک ، تجزیه بردار ، فضاهای تکرار یکنواخت و غیر یکنواخت حلقه ، موازیسازی حلقه ، یکنواختسازی

نویسندگان

سهیلا نوبهاری کوزه کنان

دانشگاه آزاد اسلامی واحد شبستر

شهریار لطفی

دانشگاه تبریز گروه علوم و کامپیوتر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • R. Eigenmann and J. Hoeflinger, *Parallelizing and Vectorizing Compilers, proceedings ...
  • R. Sawaya, ،0A Stady of loop nest strucuures and locality ...
  • P. Boulet, A. Darte, G. -A. Silber, and F. Vivien, ...
  • S.-Y. Tseng, C-T. King, and C-Y. Tang, *Profiling Dependence Vectors ...
  • Y.-Q yang, C. Ancourt, and F. Irigoin, ،#Minimal Data Dependence ...
  • S. Parsa and Sh. Lotfi, ، Wave-front parallelization and scheduling, ...
  • L. Lamport, ;The parallel execution of DO loops, Comm. ACM, ...
  • S. Parsa and Sh. Lotfi, ،0A new genetic algorithm for ...
  • T. Andronikos, _ Kalathas, F. M. Ciorba, P. Th eodoropoulo ...
  • Sh. Lotfi and S. Parsa, ،Parallel loop generation and scheduling, ...
  • T. H. Tzen and L. Ni, ;Dependence uniformiz ation : ...
  • J. Ju and V. Chaudhary, *Unique Sets Oriented P arallelization ...
  • Z. Chen and W. Shang, _ uni formization of affine ...
  • A. Darte and Y. Robert, ، 0Affine-B y-Statement Scheduling of ...
  • A. Darte and Y. Robert.، ، Constructive Methods for Scheduling ...
  • D. K. Chen and P. C. Yew, ،0A scheme for ...
  • D.-K. Chen and P.-C. Yew, «On Effective Execution of Non-uniform ...
  • D. E. Goldberg. Genetic Algorithm in Search, Optimization, and Machine ...
  • R. Poli, W.B. Langdon and N.F. Mcphee, A field guide ...
  • نمایش کامل مراجع