العنوان بلغة أخرى: |
توصيف برمجيات الحواسيب متعددة النوى بدون الاعتماد على مواصفات تركيب الحاسوب |
---|---|
المؤلف الرئيسي: | محمد، محمد سلطان أحمد (مؤلف) |
مؤلفين آخرين: | عبندة، غيث على (مشرف) |
التاريخ الميلادي: |
2015
|
موقع: | عمان |
الصفحات: | 1 - 67 |
رقم MD: | 1044040 |
نوع المحتوى: | رسائل جامعية |
اللغة: | الإنجليزية |
الدرجة العلمية: | رسالة ماجستير |
الجامعة: | الجامعة الاردنية |
الكلية: | كلية الدراسات العليا |
الدولة: | الاردن |
قواعد المعلومات: | Dissertations |
مواضيع: | |
رابط المحتوى: |
المستخلص: |
اكتسبت معماريات المعالجات المتعددة النوى شعبية متزايدة في السنوات الأخيرة. لكن عدد من التطبيقات المتوفرة حاليا لا تستفيد بشكل كامل من الزيادة في عدد نوى المعالجة وذلك بسبب أن هذه التطبيقات هي إما تطبيقات متسلسلة أو أنها تملك كمية كبيرة من أنواع الاتصال وأعباء إضافية نتيجة الموازاة (overhead parallelization). لذلك من المهم توصيف هذه التطبيقات على منصات متعددة النوى لمساعدة المبرمجين في ضبط هذه التطبيقات وتطوير تطبيقات متوازية في المستقبل، وكذلك لمساعدة المصممين في تصميم معماريات متعددة النوى تقوم بتشغيل التطبيقات المتوازية بكفاءة. هذه الأطروحة تعرض طريقة فريدة في توصيف التطبيقات المتوازية على المنصات متعددة النوى. هذه الطريقة هي التوصيف غير المعتمد على المواصفات. التوصيف غير المعتمد على المواصفات هو توصيف الخصائص المتأصلة للتطبيقات وذلك بتتبع عمليات القراءة والكتابة لكل موقع في الذاكرة، وهي لا تعتمد على أي مواصفات محددة. وهذه الطريقة في التوصيف أسرع من الطريقة التقليدية التي تعتمد على المواصفات. يتم إرسال بيانات المراقبة إلى أداة التحليل بدون الاعتماد على المواصفات مباشرة دون التخزين على وحدات التخزين. عملية إرسال بيانات التحليل مباشرة تسمح بتوصيف تطبيقات ذات مدخلات كبيرة بدون الاحتياج إلى مساحات تخزين هائلة. في هذا البحث، قمنا أولا باختيار ثمانية تطبيقات من مجموعتين من التطبيقات القياسية (PARSECو-(SPLASH 2. ثم قمنا بتطوير أداة مراقبة (PSMAIT) لمراقبة التطبيقات المختارة. وقمنا بتعديل أداة CIAT التي كانت تعمل على منصات متعددة المعالجات لكي تعمل على منصات متعددة النوى. كما قمنا بتنفيذ عدد من التجارب بأعداد مختلفة من المسارات (threads) لحجمين من المدخلات لكل التطبيقات المختارة. أداة CIAT تصف أربعة جوانب من خصائص التطبيقات المدروسة وهي تعليمات القراءة والكتابة من الذاكرة وأنواع الاتصال (communication patterns) وفواصل الاتصال (communication slack) وأنماط الاتصال (communication locality). نتائج هذه التجارب أظهرت أن اثنان من التطبيقات المدروسة لديها نسبة عالية من الأعباء الإضافية نتيجة الموازاة وهما Cholesky و Fluidanimate. Cholesky لدية 80% من الأعباء الإضافية نتيجة الموازاة عند تشغيل 16-مسار بسبب انه يملك نسبه عالية من الاتصال مقارنة مع نسبة العمليات الحسابية. Fluidanimate لدية 60% من الأعباء الإضافية نتيجة الموازاة عند تشغيل 16-مسار بسبب الاتصال الكبير على الحدود بين الخلايا. الأعباء الإضافية نتيجة الموازاة قد تؤدي إلى الحد من زيادة سرعة هذه التطبيقات. معظم أنواع الاتصال الشائعة في التطبيقات المدروسة هي القراءة بعد الكتابة والكتابة بعد القراءة. ولكن هناك تطبيقان يمتلكان جزء كبير من الكتابة بعد الكتابة (WAW) وهما: Radix وSwaptions في Radix حوالي 36% من أجمالي أنواع الاتصال هي WAW عند تشغيل 16-مسار بسبب عمليات التبديل. في Swaptions تقريبا ١٠٠% من أجمالي أنواع الاتصال هي WAW عند تشغيل 16-مسار بسبب إعادة استخدام بعض المتغيرات. الجزء الكبير من WAW قد يؤدي إلى قضاء وقت كبير في معالجة مفقودات التخزين (store misses). تظهر نتائج فاصل الاتصال أن جميع التطبيقات المدروسة يمكنها أن تستفيد من الجلب المسبق لمعلومات. نتائج أنماط الاتصال تظهر أن المسار الأول يتصل مع بقية المسارات الأخرى في كل التطبيقات المدروسة. لذلك ينصح بجعل هذا المسار على النوى الذي في المنتصف لتقليل كلفة الاتصال. |
---|