مشاهده مشخصات مقاله
بهبود محليت داده‌ها و موازی‌سازی دانه‌درشت حلقه‌هاي تودرتو با استفاده از مدل چندوجهی
|
Authors |
|
|
Conference |
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
Abstract |
موازي‌سازي و بهبود محليت داده‌ها براي حلقه‌هاي تودرتو به عنوان دو راهکار تاثیرگذار در سرعت اجرایی برنامه‌های محاسباتی و علمی مطرح هستند. مسئله‌ای که وجود دارد این است که موازی‌سازی در جهت توزیع داده‌ها و بهبود محلیت در جهت تجمیع داده است و در واقع نوعی تضاد ضمنی در راه رسیدن به این دو هدف وجود دارد. در این مقاله راهکاری در جهت استخراج توازي دانه‌درشت با در نظر گرفتن استفاده مجدد داده‌ها براي اجرا بر روي پردازنده‌هاي چندهسته‌اي ارائه شده است. در روش پيشنهادي، سعی می‌شود با استفاده از مدل چندوجهی یک تابع زمانبندی برای حلقه‌های تودرتو به نحوی بدست آید که منجر به تکرارهای مستقل برای حلقه‌های بیرونی‌تر شده و قابلیت اجرای موازی آنها را نتیجه دهد. همچنین با ارضای وابستگی‌ها در سطوح داخلی‌تر حلقه‌ها سعی در کاهش فاصله استفاده مجدد داده‌ها است. با توجه به اينکه در روش پيشنهادي موازي‌سازي حلقه‌ها در کنار بهبود محليت قرار گرفته است، بخش‌هاي موازي ايجاد شده داراي محليت دسترسي به داده‌ها بوده و منجر به افزايش کارايي برنامه‌ها مي‌شود. نتايج ارزيابي روش پيشنهادي بر روي برنامه‌هاي مختلف نشان از کارايي بالاي روش پيشنهادی در بهبود سرعت اجرایی برنامه‌ها دارد. |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}