پاورپوینت پردازش موازی و پایپلاین

بخشی از پاورپوینت

اسلاید 1 :

پردازش موازی
و
پایپلاین

اسلاید 2 :

پردازش موازی:

پردازش موازی به معنی به کارگیری تکنیک های متنوع در پردازش همزمان داده هاست که به منظور افزایش سرعت محاسبات سیستم های کامپیوتری مورد استفاده قرار می گیرد. مثلا وجود چندپردازنده در یک سیستم یا وجود چندین واحد اجرایی یا وجود چندین ALU نمونه هایی از پردازش موازی هستند.

1- SISD (Single Instruction Stream Single Data Stream)
دارای یک CPU هستند که یک دستور روی یک داده می توانند اجرا کنند. یعنی یک واحد کنترل و یک ALU دارند. بعضی منابع این نوع را معماری فن نیومن نیز میگویند.
البته به طور داخلی می توانند با کمک پایپلاین از پردازش موازی ببرند. (در برخی منابع گفته شده است که پاییلاین MISD است) (حتی بعضی منابع گفته اند پایپلاین MIMD است)

اسلاید 3 :

2- SIMD (Single Instruction Stream Multiple Data Stream)
یک واحد کنترل و چندین واحد پردازشگر (PE:Processing element) دارند. واحد کنترل برای همه PE ها یک دستور صادر می کند و PE ها دستور را روی داده ها مختلف انجام می دهند.

آرایه های پردازنده ( Array Processor) در این دسته هستند.

اسلاید 4 :

مثال زیر از یک ماشین SIMD را نشان می دهد که به آن ماشین برداری (vector machine) گویند. این ماشین دارای n واحد محاسباتی (ALU) است که ورودی ها به صورت بردارهای n تایی وارد می شوند و هر ALU روی یک مؤلفه از این بردار عملی مثل جمع را انجام می دهد.
Input vectors
Vector ALU
Output vector
4
6
3
2
7
8
3
8
5
3
1
3
4
1
8
8
9
9
4
5
11
9
11
16
A+B

اسلاید 5 :

3- MISD (Multiple Instruction Stream Single Data Stream)

فقط از نظر تئوری حائز اهمیت است چون عملا هیچ سیستمی با چنین سازمانی ساخته نشده است. در برخی منابع گفته شده که سیستم های تحمل پذیر خطا (Fault tolerant) در این دسته هستند.
همچنین پایپلاین نیز در برخی منابع نوعی MISD معرفی شده است و شاید کامپیوترهای آرایه ای تپنده (Systolic- array ) نیز MISD هستند.

4- MIMD (Multiple Instruction Stream Multiple Data Stream)
می توانند چندین برنامه را در یک زمان روی داده های متفاوت اجرا کنند. سیستم های چند پردازنده ای و چند کامپیوتری در این دسته هستند.

اسلاید 6 :

شکل زیر یک چند پردازنده را نشان می دهد که از یک حافظه اشتراکی استفاده می کند.
به منظور کاهش تداخل دسترسی ها، هر پردازنده می تواند حافظه محلی نیز داشته باشد که در شکل زیر نمایش داده شده است.
توجه: طبقه بندی های فوق همه معماری ها را پوشش نمی دهد.
Shared memory
Bus
Local memories
Shared memory
Bus

اسلاید 7 :

پایپلاین (خط لوله): (pipeline)
پایپلاین تکنیکی است که یک عمل سری را به عملیات جزئی تفکیک می کند و هر عمل جزئی همزمان با سایر عملیات جزئی قابل انجام است.
در واقع پایپلاین از تعدادی بند(state, stage) تشکیل شده است که هر بند وظیفه خاصی به عهده دارد و بندها می توانند همزمان عملیات خاص خود را انجام دهند.
مثلا فرض کنید که خط لوله شامل 4 بند است و (کارها) taskها به ترتیب وارد این بندها می شوند.
فرض کنید هر بند یک کلاک به طول می انجامد، بنابراین
در کلاک 1، کار 1 وارد بند 1 می شود
در کلاک 2 کار 1 وارد بند 2 می شود و کار 2 وارد بند 1 می شود
در کلاک 3 کار 1 وارد بند 3 و کار 2 وارد بند 2 و کار 3 وارد بند 1 می شود

اسلاید 8 :

به ازای هر بند یک ثبات (لچ) لازم است و به ثباتهای کلاک زده می شود تا بندها با هم سنکرون شوند. پریود کلاک باید طوری تنظیم شود که بندها فرصت کنند عملیات خود را کامل کنند.
بند
زمان
خروج 1
خروج 2
خروج 3

اسلاید 9 :

انتخاب نمای مناسب
نرمال کردن نتیجه
مقایسه نماها با تفریق
تنظیم نما
جمع یا تفریق مانتیس ها
تنظیم مانتیس
مانتیس
نما
حاصل مقایسه
بند 1
بند 2
بند 3
بند 4

اسلاید 10 :

پایپلاین دستور:
سیکل دستور یک سیکل ترکیبی است که با کمک پایپلاین می توان مراحل را روی هم انداخت. مثلا فرض کنید در یک ماشین مراحل اجرای دستور عبارتند از:
1- واکشی دستور (FI)
2- ترجمه دستور و محاسبه آدرس موثر (DA)
3- واکشی عملوند (FO)
4- اجرا و ذخیره حاصل در یک مکان مناسب
واکشی دستور
ترجمه دستور و محاسبه آدرس موثر
واکشی عملوند از حافظه
اجرای دستور
Interrupt handling
Update PC
Empty pipe
Interrupt?
Branch?
yes
yes
Segment 1:
Segment 2:
Segment 3:
Segment 4:

اسلاید 11 :

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