موازی سازی حلقه های تودرتوی چندسطحی با وابستگی غیریکنواخت
عنوان اصلي به زبان ديگر
Parallelization of Multi-Level Nested Loops with Non-Uniform Dependences
نام نخستين پديدآور
/زهرا عبدی ریحان
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
: علوم ریاضی
تاریخ نشرو بخش و غیره
، ۱۳۹۹
نام توليد کننده
، کبیری
مشخصات ظاهری
نام خاص و کميت اثر
۱۵۲ص
یادداشتهای مربوط به نشر، بخش و غیره
متن يادداشت
چاپی - الکترونیکی
یادداشتهای مربوط به مندرجات
متن يادداشت
چکیده فارسی پی دی اف و فایل ورد قابل کپی نبود.
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
دکتری
نظم درجات
علوم کامپیوتر
زمان اعطا مدرک
۱۳۹۹/۰۶/۲۶
کسي که مدرک را اعطا کرده
تبریز
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
Most important scientific and engineering applications such as numerical analysis, simulation, image processing, etc have complex computations or extensive data. In most of these applications, a considerable amount of time is consumed by nested loops. Therefore, loops are the primary source of the parallelization of scientific and engineering programs. Loops are divided into two groups of uniform and non-uniform. Many parallelization compilers focus on the parallelization of nested loops with uniform dependences, and parallelization of nested loops with non-uniform dependences has not been extensively investigated. The purpose of this thesis is to parallelization of multi-level nested loops with non-uniform dependences on parallel systems with the aim of speeding up execution time. In this thesis, using the bin packing problem, two different approaches for this purpose are presented. In the first approach called intra-tiling, parallelization is done on iterations of a tile, and independent iterations are in a tile. In the second approach called inter-tiling, parallelization is done on tiles. In these approaches, by increasing load-balancing and decreasing inter-processor communication, total execution time is minimized. In the second approach increasing data-locality is also considered. In this approach, by increasing load-balancing, reducing inter-processor, and increasing data-locality total execution time is minimized. In this thesis, for each nested loops with non-uniform dependences, a tradeoff is considered between two proposed approaches, and these approaches are compared in terms of speed up, and one of them is selected as the parallelization method. Simulation and experimental results show that proposed approaches effectively reduce the total execution time of several benchmarks compared to the other tiling methods
عنوان اصلی به زبان دیگر
عنوان اصلي به زبان ديگر
Parallelization of Multi-Level Nested Loops with Non-Uniform Dependences
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )