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

ENHANCED LINK REDIRECTION INTERFACE FOR SECURED BROWSING USING WEB BROWSER EXTENSIONS

In the present world scenario where data is meant to be protected from intruders and crackers, everyone has the fear to keep their private data safe. As the data is stored on servers accessed through websites by browsers...

Digital Image Security: Fusion of Encryption, Steganography and Watermarking

Digital images are widely communicated over the internet. The security of digital images is an essential and challenging task on shared communication channel. Various techniques are used to secure the digital image, such...

An Adaptive Approach to Mitigate Ddos Attacks in Cloud

Distributed denial of service (DDOS) attack constitutes one of the prominent cyber threats and among the hardest security problems in modern cyber world. This research work focuses on reviewing DDOS detection techniques...

Maximizing Throughput of SW ARQ with Network Coding through Forward Error Correction

Over the years, several techniques for improving throughput of wireless communication have been developed in order to cater for the ever increasing demand of high speed network service. However, these techniques can only...

Format SPARQL Query Results into HTML Report

SPARQL is one of the powerful query language for querying semantic data. It is recognized by the W3C as a query language for RDF. As an efficient query language for RDF, it has defined several query result formats such a...

Download PDF file
  • EP ID EP143767
  • DOI 10.14569/IJACSA.2016.070343
  • Views 113
  • 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