یک روش جدید برای یکنواخت سازی حلقه های سه سطحی با استفاده ازیک رویکرد تکاملی

شبنم محجوب; مهران پوروهاب

یک روش جدید برای یکنواخت سازی حلقه های سه سطحی با استفاده ازیک رویکرد تکاملی

Publish place: 2nd Lahijan National Conference on Software Engeering

Publish Year: 1391

نوع سند: مقاله کنفرانسی

زبان: Persian

This Paper With 6 Page And PDF Format Ready To Download

دریافت فایل کامل Paper

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

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

هوش مصنوعی > الگوریتم ژنتیک

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

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

https://civilica.com/doc/184760

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

LNCSE02_001

تاریخ نمایه سازی: 6 اسفند 1391

Abstract:

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

Keywords:

یکنواخت سازی حلقه , الگوریتم ژنتیک , تجزیه بردار , محاسبات هوشمند

Authors

شبنم محجوب

دانشگاه آزاد لنگرود

مهران پوروهاب

دانشگاه آزاد لنگرود

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

محجوب، ش، یکنواخت‌سازی فضای تکرار غیریکنواخت در حلقه‌های تکرار تودرتوی ...
نوبهاری کوزه‌کنان، س، یکنواخت‌سازی فضای تکرار غیریکنواخت در موازی‌سازی حلقه‌های ...
Theod oropoulos, P., Pap akonstantinou, G., An Efficient Scheduling of ...
Chen, D. K., Yew, P. C., 1995, On Effective Execution ...
Chen, D., Yew, P., 1993, A Scheme for Effective Execution ...
Chen, Z., Shang, W., Hodzic, E., , 1996, On Uniformization ...
Darte, A., Robert, Y., 1995, Affin e-By-Statement Scheduling of Uniform ...
Darte, A., Robert, Y., 1994, Constructive Methods for Scheduling Uniform ...
Engelmann, R., Hoeflinger, J., 2000, Parallelizing and Vectorizing Compilers, Proceedings ...
Goldberg, D., 1989, Genetic Algorithm in Search, Optimization, and Machine ...
Kuck, D., Sameh, A., Cytron, R., Po lychronopou los, A., ...
Lamport, L., 1974, The Parallel Execution of DO Loops, Comm ...
Mahjoub, S., Lotfi, S., 2011, The UTLEA: Uniformization of Non-uniform ...
Murphy, J., Ridout, D., Mcshane, B., 1995, Numerical Analysis Algorithms ...
Parsa, S., Lotfi, Sh., 2006, A New Genetic Algorithm for ...
Parsa, S., Lotfi, Sh., 2009, Parallel Loop Generation and Scheduling, ...
Parsa, S., Lotfi, Sh., 2007, Wave-front Parallelization and Scheduling, 4th ...
Sawaya, R., , 1998, A Study of Loop Nest Structures ...
Tzen, T., 1992, Advance Loop Parallelization. Dependence Uniformization and Trapezoid ...
Tzen, T.H., Ni, L., 1993, Dependence Uniformization: A loop Parallelization ...

نمایش کامل مراجع