Communication impact on non-contiguous allocation strategies for 2-D mesh multicomputer systems

مقدم أطروحة جامعية

al-Lami, Zayd Mustafa Abd al-Fattah

مشرف أطروحة جامعية

Naum, Riyad Shakir
Bani Ahmad, Sulayman

أعضاء اللجنة

Shata, Ala Fathi
Jad, Sharif Mahrus

الجامعة

جامعة الشرق الأوسط

الكلية

كلية تكنولوجيا المعلومات

القسم الأكاديمي

قسم نظم المعلومات الحاسوبية

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2012

الملخص الإنجليزي

Many processor allocation strategies have been proposed in literature.

The amount of communication conducted between parallel jobs to be allocated is the key performance factor that can highlight the difference between these strategies, because it affects the performance (e.g., System utilization, Throughput, Response time) of multicomputer systems.

This research aims to experiment different types of communication patterns, select processor allocation strategies and depict impacts of using these communication patterns on the performance of the processor allocation strategies that are tested.

Wide range of communication patterns were tested, evaluated and compared to the communication patterns used in previous researches.

These are the one-to-all and all-to-all communication patterns.

We add the following patterns to these two communication patterns: (i) FFT "Fast Fourier Transform" pattern, (ii) NAS "Numerical Aerodynamic Simulation" pattern and (iii) DQBT "Divide and Conquer Binomial Tree" pattern.

ProcSimity tool has been used as simulation environment, because it has been used in similar research in literature, and because of its dynamic nature allowing researcher to expand or invent new communication patterns and allocation strategies.

Results are considered valid if the confidence level is more than 95% and the relative error below 5%.

All allocation strategies were experimented on simulated Mesh topology of 32x32 computing units, and First-Come-First-Serve to choose next process to run.

Results of this research show that the communication behavior of the allocated parallel jobs can have a significant impact on the performance of the applied processor allocation strategy such as (MBS, Random, FF, BF, BGP-BF, and BGP-FF).

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

عدد الصفحات

83

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-694432