Welcome to the InfoSci Platform
Reference Hub2
The Effect of Real Workloads and Synthetic Workloads on the Performance of Job Scheduling for Non-Contiguous Allocation in 2D Mesh Multicomputers

The Effect of Real Workloads and Synthetic Workloads on the Performance of Job Scheduling for Non-Contiguous Allocation in 2D Mesh Multicomputers

Saad Bani-Mohammad
Copyright: © 2015 |Volume: 6 |Issue: 1 |Pages: 16
ISSN: 1947-3532|EISSN: 1947-3540|EISBN13: 9781466678835|DOI: 10.4018/ijdst.2015010104
Cite Article Cite Article

MLA

Bani-Mohammad, Saad. "The Effect of Real Workloads and Synthetic Workloads on the Performance of Job Scheduling for Non-Contiguous Allocation in 2D Mesh Multicomputers." IJDST vol.6, no.1 2015: pp.53-68. http://doi.org/10.4018/ijdst.2015010104

APA

Bani-Mohammad, S. (2015). The Effect of Real Workloads and Synthetic Workloads on the Performance of Job Scheduling for Non-Contiguous Allocation in 2D Mesh Multicomputers. International Journal of Distributed Systems and Technologies (IJDST), 6(1), 53-68. http://doi.org/10.4018/ijdst.2015010104

Chicago

Bani-Mohammad, Saad. "The Effect of Real Workloads and Synthetic Workloads on the Performance of Job Scheduling for Non-Contiguous Allocation in 2D Mesh Multicomputers," International Journal of Distributed Systems and Technologies (IJDST) 6, no.1: 53-68. http://doi.org/10.4018/ijdst.2015010104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The performance of non-contiguous allocation has been traditionally carried out by means of simulations based on synthetic workloads, and also it can be significantly affected by the job scheduling strategy used for determining the order in which jobs are selected for execution. To validate the performance of the non-contiguous allocation algorithms, there has been a need to evaluate the algorithm's performance based on a real workload trace. In this paper, the performance of the well-known Greedy Available Busy List (GABL) non-contiguous allocation strategy for 2D mesh-connected multicomputers is revisited considering several important job scheduling strategies based on a real workload trace, and the results are compared to those obtained from using a synthetic workload. The scheduling strategies used are the First-Come-First-Served (FCFS), Out-of-Order (OO), and Window-Based job scheduling strategies. These strategies have been selected because they are common and they have been used in related works (Ababneh & Bani-Mohammad, 2011). Extensive simulation results based on synthetic and real workload models indicate that the Window-Based job scheduling strategy can improve both overall system performance and fairness (i.e., maximum job waiting delays) by adopting a large job scheduling window. Moreover, the relative performance merits of the scheduling strategies when a real workload trace is used are in general compatible with those obtained when a synthetic workload is used.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.