| عنوان فارسی مقاله: | بررسی عملکرد الگوریتم موازی بر روی سیستم چند هسته ای توسط سیستم چند پردازشی |
| عنوان انگلیسی مقاله: | Performance Analysis of Parallel Algorithms on Multi-core System using OpenMP |
| دانلود مقاله انگلیسی: | برای دانلود رایگان مقاله انگلیسی با فرمت pdf اینجا کلیک نمائید |
| سال انتشار | 2012 |
| تعداد صفحات مقاله انگلیسی | 10 صفحه |
| تعداد صفحات ترجمه مقاله | 15 صفحه |
| مجله | مجله بین المللی علوم کامپیوتر، مهندسی فناوری اطلاعات |
| دانشگاه | گروه کامپیوتر دانشگاه راجستان کشور هند |
| کلمات کلیدی | معماری چند هسته‌ای، OpenMP، الگوریتم‌های موازی، تحلیل کارایی |
| نشریه | Springer |
فهرست مطالب:
چکیده
1 مقدمه
2 کارهای مرتبط
3 بررسی کارهای ارائه‌شده
4 برنامه‌نویسی در OpenMP
3 1 ایجاد یک برنامه OpenMP
5 کارایی الگوریتم‌های موازی
روش‌های ارائه شده
5 1 محاسبه π
الگوریتم ترتیبی
5 2 حل سیستم معادلات خطی
6 طراحی و پیاده‌سازی
الگوریتم موازی – محاسبه مقدار Pi
الگوریتم موازی حذف گاووس
7 نتایج تجربی
8 نتیجه‌گیری و بهبود آینده
بخشی از ترجمه:
8. نتیجه‌گیری و بهبود آینده
در این کار اینکه چگونه تکنیک برنامه‌نویسی OpenMP برای سیستم‌های چند هسته‌ای سودمند است را مطالعه می‌کنیم. همچنین مقادیر Pi و معادله خطی حل شده بااستفاده از OpenMP را برای بهبود کارایی با کاهش زمان اجرایی سیستم بررسی می‌کنیم. همچنین زمان اجرایی هردو الگوریتم ترتیبی و موازی را برای محاسبات مقدار Pi و برای حل سیستم معادلات خطی ارائه می‌دهیم. کار به طور موفقیت آمیزی مقدار Pi و حل سیستم معادلات خطی را بااستفاده از OpenMP برروی ماشین‌های چند هسته‌ای محاسبه می‌کنیم.
براساس مطالعات، ما به این سه نتیجه دست می‌یابیم: (1) می‌بینیم که موازی سازی الگوریتم ترتیبی بااستفاده از OpenMP کارایی را افزایش می‌دهد (2) برای سیستم‌های چند هسته‌ای OpenMP افزایش کارایی زیادی را ارائه می‌دهد و موازی سازی می‌تواند با تغییرات کوچک دقیق انجام شود. (3) الگوریتم موازی تقریبآ دو برابر نسبت به الگوریتم ترتیبی سریعتر است و افزایش سرعت آن خطی است.
بهبودهای آینده این کار همانطور که موازی‌سازی بااستفاده از OpenMP محبوبیت یافته است، بسیار معتبر شده است. این کار در آینده نزدیک برای پیاده‌سازی‌های بلادرنگ برروی بسط وسیعی و برای سیستم‌های با کارایی بالا انجام می‌شود.
بخشی از مقاله انگلیسی:
Introduction
To see the parallelism in the developed applications, a number of tools available for them.Multithreading is the technique which is allow to execute multiple threads in parallel. Thecomputer architecture has been classified into two categories: instruction level and data level.This classification is given by Flynn’s taxonomy [1]. Performance of parallel application can be achieved using Multi-core technology.Multi-core technology means having more than one core inside a single chip. This opens a way tothe parallel computation, where multiple parts of a program are executed in parallel at same time[2]. The factor motivated the design of parallel algorithm for multi-core system is the performance. The performance of parallel algorithm is sensitive to number of cores available in the system, core to core latencies, memory hierarchy design, and synchronization costs. Thesoftware development tools must abstract these variations so that software performance continuesto obtain the benefits of the Moore’s law.In multi-core environment the sequential computing paradigm is not good and inefficient, whilethe usual parallel computing may be suitable. One of the most important numerical problems issolution of system of linear equations. Systems of linear equations arise in the science domain International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.5, October 201256such as fusion energy, structural engineering and method of moment formulation of Maxwellequation.2. Related workWith the invention of multi-core technology, the parallel algorithm can get the benefits toimprove the performance of the application. Multi-core technologies supports multithreading toexecuting multiple threads in parallel and hence the performance of the applications can beimproved. We studied the number of algorithms on multi-core/parallel machines and theperformance metrics of numerical algorithms [3], [4].The research on hybrid multi-core and GPUarchitectures are also emerging trends in the multi-core era [5].In order to achieve the high performance in the application, we need to develop the correctparallel algorithm, requires the hardware and the language like OpenMP. The OpenMP has thesupport of multithreading. The program can be developed so that all the processor can be busy toimprove the performance. So far all the works discuss about the performance of the algorithms.Our unique approach is to find the performance of some numerical algorithms on Multi-coresystem using OpenMP programming techniques.
| عنوان فارسی مقاله: | بررسی عملکرد الگوریتم موازی بر روی سیستم چند هسته ای توسط سیستم چند پردازشی |
| عنوان انگلیسی مقاله: | Performance Analysis of Parallel Algorithms onMulti-core System using OpenMP |
خرید ترجمه فارسی مقاله با فرمت ورد
خرید نسخه پاورپوینت این مقاله جهت ارائه