CFP last date
22 April 2024
Reseach Article

Scheduling Simulations: An Experimental Approach to Time-Sharing Multiprocessor Scheduling Schemes

by Swinky Arora, Ankit Arora, Gursharanjit Singh Cheema
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 63 - Number 11
Year of Publication: 2013
Authors: Swinky Arora, Ankit Arora, Gursharanjit Singh Cheema
10.5120/10512-5476

Swinky Arora, Ankit Arora, Gursharanjit Singh Cheema . Scheduling Simulations: An Experimental Approach to Time-Sharing Multiprocessor Scheduling Schemes. International Journal of Computer Applications. 63, 11 ( February 2013), 29-35. DOI=10.5120/10512-5476

@article{ 10.5120/10512-5476,
author = { Swinky Arora, Ankit Arora, Gursharanjit Singh Cheema },
title = { Scheduling Simulations: An Experimental Approach to Time-Sharing Multiprocessor Scheduling Schemes },
journal = { International Journal of Computer Applications },
issue_date = { February 2013 },
volume = { 63 },
number = { 11 },
month = { February },
year = { 2013 },
issn = { 0975-8887 },
pages = { 29-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume63/number11/10512-5476/ },
doi = { 10.5120/10512-5476 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:14:04.374438+05:30
%A Swinky Arora
%A Ankit Arora
%A Gursharanjit Singh Cheema
%T Scheduling Simulations: An Experimental Approach to Time-Sharing Multiprocessor Scheduling Schemes
%J International Journal of Computer Applications
%@ 0975-8887
%V 63
%N 11
%P 29-35
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Real time systems that are logically programmed for scientific applications involve frequent job arrivals, thus requires a parallel architecture, so that maximum applications can be executed simultaneously resulting in less waiting time and maximum resource utilization. This must be achieved by workload partitioning & characterization, directs towards the development of Multiprocessor machines, a way to achieve parallel effects. Today, multiprocessor systems cover H/W replications that may replicates complete central processing units asynchronously or multiple executional units synchronously controlled by a different/common clock respectively. This research deals with the multiprocessor scheduling implemented via simulated time sharing environment containing logically programmed virtual processors and batch lists, each batch having its associated arrival time along with number of jobs where each job contains parameters such as Batch_id, Job_id and CPU Burst_time(defined as no. of cycles required) etc. The idea behind this theory is to distribute a number of simultaneously occurring jobs to virtual processor list corresponding to a scheduling algorithm. Synchronous architectures involve SIMD based model with data parallel aspects of computations, whereas Control parallel asynchronous MIMD machines are the future trends leading towards Instruction level parallel processors involving VLIW (very large instruction word) and superscalar machines.

References
  1. David, L, Black. 1990. Scheduling and Resource Management Techniques for multiprocessors. Carnegie Mellon University Pittsburgh.
  2. Eric, W. and Kenneth, C. Sevcik 1995 Multiprocessor Scheduling for High Variability Service Time Distributions. University of Toronto.
  3. Nan, G. and Wang, Y. 2012. Fixed-Priority Multiprocessor Scheduling Critical Instant, Response Time and Utilization Bound. IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum. Uppsala University Sweden.
  4. Thu, D. Nguyen, Raj, V. & John, Z. 1996 Parallel Application Characterization for Multiprocessor Scheduling Policy Design. Department of Computer Science and Engineering. University of Washington.
  5. Sanjoy, B. Joel, G. 2003 The Static-priority scheduling of periodic task systems upon identical multiprocessor platforms. University of North Carolina at Chapel Hill.
  6. Andersson, B. 2001. Static-Priority Scheduling on Multiprocessors. Real Time System Symposium, 22nd IEEE Conference publication.
  7. Sascha, H. Henri, C. Frederic. S. 2011 From Simulation to Experiment : A Case Study on Multiprocessor Task scheduling. IEEE Symposium on parallel and distributed computing. CNRS/LIG Laboratory, University of Hawai at manoa, Lyon-Villeurbanne, France.
  8. Shivuan, J. Guy, S. Damla, T. 2007 A Performance study of multiprocessor task scheduling algorithms. Springer Science+Business Media, LLC.
  9. Maciej, D. Scheduling Multiprocessor Tasks 1996. European Journal of Operation Research Elsevier
  10. Aryabrata, B. Shelby, F. 2009 An Optimal Scheme for multiprocessor task scheduling- A machine learning approach. University of Georgia USA.
  11. Hsiu-Jy, H. Wei-Ming, L. 2010. Task Scheduling for multiprocessor systems with autonomous performance optimizing control. Journal of information science and engineering. Department of electrical and Computer engineering. University of Texas at san Antonio.
Index Terms

Computer Science
Information Sciences

Keywords

Simulated Time-Sharing Environment Job Distribution Load Balancing Workload Partitioning