Communication-Load Impact on the Performance of Processor Allocation Strategies in 2-D Mesh Multicomputer Systems

A number of processor allocation strategies have been proposed in literature. A key performance factor that can highlight the difference between these strategies is the amount of communication conducted between the parallel jobs to be allocated. This paper aims to identifying how the density and pattern of communication can affect the performance of these strategies. Compared to the work already presented in literature, we examined a wider range of communication patterns. Other works consider only two types of communication patterns; those are the one-to-all and all-to-all patterns. This paper used the C language to implement the different allocation strategies, and then combined them with the ProcSimity simulation tool. The processor-allocation strategies are examined under the First-Come-First-Serve scheduling strategy. Results show that communication pattern and load are effective factors that have a significant impact on the performance of the processor allocation strategy used.

@article{Mustafa2016,
  title     = {Communication-Load Impact on the Performance of Processor Allocation Strategies in 2-D Mesh Multicomputer Systems},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {7},
  number    = {3},
  year      = {2016},
  publisher = {The Science and Information Organization},
  author    = {Zaid Mustafa and J. J. Alshaer and O. Dorgham and S. Bani-Ahmad},
  doi       = {10.14569/IJACSA.2016.070343},
  url       = {https://doi.org/10.14569/IJACSA.2016.070343}
}