Communication impact on non-contiguous allocation strategies for 2-D mesh multicomputer systems
Dissertant
al-Lami, Zayd Mustafa Abd al-Fattah
Thesis advisor
Naum, Riyad Shakir
Bani Ahmad, Sulayman
Comitee Members
Shata, Ala Fathi
Jad, Sharif Mahrus
University
Middle East University
Faculty
Faculty of Information Technology
Department
Department of Computer Information Systems
University Country
Jordan
Degree
Master
Degree Date
2012
English Abstract
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).
Main Subjects
Information Technology and Computer Science
No. of Pages
83
Table of Contents
Table of contents.
Abstract.
Abstract in Arabic.
Chapter One : Introduction.
Chapter Two : Literature review and related work.
Chapter Three : Methodology and experimental setup.
Chapter Four : Results and observations.
Chapter Five : Conclusion and future work.
References.
American Psychological Association (APA)
al-Lami, Zayd Mustafa Abd al-Fattah. (2012). Communication impact on non-contiguous allocation strategies for 2-D mesh multicomputer systems. (Master's theses Theses and Dissertations Master). Middle East University, Jordan
https://search.emarefa.net/detail/BIM-694432
Modern Language Association (MLA)
al-Lami, Zayd Mustafa Abd al-Fattah. Communication impact on non-contiguous allocation strategies for 2-D mesh multicomputer systems. (Master's theses Theses and Dissertations Master). Middle East University. (2012).
https://search.emarefa.net/detail/BIM-694432
American Medical Association (AMA)
al-Lami, Zayd Mustafa Abd al-Fattah. (2012). Communication impact on non-contiguous allocation strategies for 2-D mesh multicomputer systems. (Master's theses Theses and Dissertations Master). Middle East University, Jordan
https://search.emarefa.net/detail/BIM-694432
Language
English
Data Type
Arab Theses
Record ID
BIM-694432