1 – مقدمه اي بر موازي سازي. 2
1-1- نگاهی بر پردازش موازی.. 2
1-2- اهمیت و انگیزه ی کار 3
1-3- نگاهی اجمالی بر پایان نامه. 4
2 – مروری بر تاریخچه و مفاهیم پایه. 2-6
2-1- تاریخچه پیدایش پردازش موازی و سکوهای محاسباتی موازی.. 6
2-1-1- سکوهاي محاسبات موازي.. 6
2-1-2- محاسبات موازي در ريزپردازنده ها 8
2-1-3- تفاوت معماري چند هسته اي با تکنولوژي فرانخي. 10
2-1-4- چند نخي بر روي سکوهای تک هسته اي در مقابل سکوهاي چند هسته اي.. 12
2-2- مروری بر موازی سازی برنامه های ترتیبی. 14
2-3- تئوري وابستگي. 16
2-3-1- وابستگي بين جملات.. 16
2-3-2- فضاي تکرارهاي حلقه. 19
3 – الگوریتم های زمانبندی حلقه های تودرتو 3-23
3-1- مروری بر الگوریتم های زمان بندی.. 23
3-2- ACS و CPS. 24
3-2-1- متد ACS. 24
3-2-2- متد CPS. 27
4 – الگوریتم زمانبندی بهترین خط مستقیم(BSLS) 31
4-1- تشریح BSLS. 31
4-2- بررسی تعداد نخ ها در زمانبندی BSLS. 34
5 – نتایج و ارزیابی. 5-39
5-1- ارزیابی الگوریتم BSLS. 39
دو |
6- جمع بندی و پیشنهادها 42
فهرست مراجع. 43
واژه نامه. 44
سه |
فهرست اشکال
شکل 2‑1 : طبقه بندي Flynn[5]. 8
شکل 2‑2 : مقایسه معماری های تک هسته ای، چند هسته ای و چند چندپردازنده ای… 11
شکل 2‑3: اجرای دو نخ بر روي يک پردازنده با تکنولوژي HT… 12
شکل 2‑4: اجرای دو نخ مستقل بر روي يک پردازنده دو هسته ای… 12
شکل 2‑5 : فضاي برداري تکرارهاي حلقه. 21
شکل 2‑6: فضاي تکرار مثلثي… 21
شکل 2‑7: وابستگي تکرارهاي حلقه. 22
شکل 3‑1 : فضای هندسی تکرارهای حلقه همراه با ناحیه ها، مخروط ها و بردارهای ارتباطات[11]. 26
شکل 3‑2 : واگذاری زنجیرها در زمانبندی ACS به پردازنده ها در یک سیستم همگن با 5 پردازنده[11]. 27
شکل 3‑3 : زنجیرها، الگوها و بردارهای الگو برای یک حلقه ی دو بعدی با 4 بردار وابستگی[12]. 29
شکل 3‑4 : سناریو اول – پردازنده های نامحدود، هر زنجیر به یک پردازنده واگذار می شود[12]. 30
شکل 3‑5 : سناریو دوم – تعداد پردازنده ها محدود، زنجیرها به صورت چرخشی به پردازنده های موجود واگذار می گردند[12]. 30
شکل 4‑1 : الگوریتم محاسبه ی معادله ی بهترین خط مستقیم.. 33
شکل 4‑2 : زنجیربندی BSLS یک حلقه ی دو بعدی با چهار بردار وابستگی و چهار پردازنده. 34
شکل 4‑3 : زنجیربندی BSLS یک حلقه ی دو بعدی با سه بردار وابستگی و چهار پردازنده. 35
شکل 4‑4 : زنجیربندی BSLS یک حلقه ی دو بعدی با چهار بردار وابستگی و سه پردازنده. 37
شکل 4‑5 : زنجیربندی BSLS یک حلقه ی دو بعدی با چهار بردار وابستگی و چهار پردازنده. 37
شکل 4‑6 : زنجیربندی BSLS یک حلقه ی دو بعدی با چهار بردار وابستگی و پنج پردازنده. 38
شکل 5‑1: نتایج میزان کاهش ارتباطات توسط الگورتم BSLS با چهار پردازنده. 41
شکل 5‑2: نتایج میزان کاهش ارتباطات توسط الگورتم BSLS با پنج پردازنده. 41
چهار |
