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

Abstract

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.

Authors and Affiliations

Zaid Mustafa, J. Alshaer, O. Dorgham, S. Bani-Ahmad

Keywords

Related Articles

Image Transmission Model with Quality of Service and Energy Economy in Wireless Multimedia Sensor Network

The objective of this article is to present the efficiency of image compression in the Wireless Multimedia Sensor Network (WMSN), the method used in this work is based on the lifting scheme coupled with the SPIHT coding...

The Degree to which Private Education Students at Princess Nourah Bint Abdulrahman University have Access to Soft Skills from their Point of View and Educational Body

The study aimed at identifying the degree of ownership of special education students in the Department of Special Education, Faculty of Education, Princess Nourah University for soft skills from their point of view and t...

Fidelity Based On Demand Secure(FBOD) Routing in Mobile Adhoc Network

In mobile ad-hoc network (MANET), secure routing is a challenging issue due to its open nature, infrastructure less property and mobility of nodes. Many mobile ad-hoc network routing schemes have been proposed, but none...

Model of Interoperability of Multiple Different Information Systems using SOA Middleware Layer and Ontological Database on the Cloud

The exponential evolution of technology and the environment surrounding the information systems (IS) forces companies to act quickly to follow the trend of business workflows with the use of high computer technologies an...

Modularity Index Metrics for Java-Based Open Source Software Projects

Open Source Software (OSS) Projects are gaining popularity these days, and they become alternatives in building software system. Despite many failures in these projects, there are some success stories with one of the ide...

Download PDF file
  • EP ID EP143767
  • DOI 10.14569/IJACSA.2016.070343
  • Views 119
  • Downloads 0

How To Cite

Zaid Mustafa, J. Alshaer, O. Dorgham, S. Bani-Ahmad (2016). Communication-Load Impact on the Performance of Processor Allocation Strategies in 2-D Mesh Multicomputer Systems. International Journal of Advanced Computer Science & Applications, 7(3), 299-310. https://europub.co.uk/articles/-A-143767