Communication-Load Impact on the Performance of Processor Allocation Strategies in 2-D Mesh Multicomputer Systems
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 3
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
- EP ID EP143767
- DOI 10.14569/IJACSA.2016.070343
- Views 122
- Downloads 0
Implementation of Pedestrian Dynamic
Pattern generation is one of the ways to implement computer science in art. Many methods have been implemented. One of them is cellular automata. In a previous work, cellular automata (CA) has been used to create an imag...
A Novel Broadcast Scheme DSR-based Mobile Adhoc Networks
Traffic classification seeks to assign packet flows to an appropriate quality of service (QoS). Despite many studies that have placed a lot of emphasis on broadcast communication, broadcasting in MANETs is still a proble...
Internet of Things based Expert System for Smart Agriculture
Agriculture sector is evolving with the advent of the information and communication technology. Efforts are being made to enhance the productivity and reduce losses by using the state of the art technology and equipment....
Synergies of Advanced Technologies and Role of VANET in Logistics and Transportation
In Intelligent Transport Systems (ITS), Vehicular Ad-hoc Network (VANET) is one of key wireless technologies, which helps in managing road safety, traffic efficiency, fleet, logistics and transportation. The objective of...
A Portable Virtual LAB for Informatics Education using Open Source Software
The need for students to have hands-on experience is very important in many disciplines to match the requirements of today’s dynamic job market. Informatics, which is the science of information engineering, has been rece...