Improving scheduling on symmetric multiprocessing (SMP)‎ architecture based on process behavior

Dissertant

al-Rahahilah, Ali Musa

Thesis advisor

al-Shammari, Husayn Hadi Uwayyid

Comitee Members

Abu Dalhum, Abd al-Latif
Rizq, Sharif Mahrus Jad

University

Middle East University

Faculty

Faculty of Information Technology

Department

Department of Computer Information Systems

University Country

Jordan

Degree

Master

Degree Date

2012

English Abstract

This thesis presents a new method of scheduling for systems of symmetric multiprocessing (SMP) architecture based on process behavior.

The method takes advantage of process behavior, which includes system calls to create groups of similar processes using machine-learning techniques like clustering or classification, and then makes process distribution decisions based on classification or clustering groups.

The new method is divided into three stages: the first phase is collecting data about process and defining which subset of data is to be used in further processing.

The second phase is using data collected in classification or clustering to create classification/clustering models by applying common techniques similar to those used in machine learning, such as a decision tree for classification or EM for clustering.

System training classification should be done in this phase, and after that, classification or clustering models should be applied on a running system to find out to which group each process belongs.

The third phase is using process groups as a parameter of scheduling on SMP systems when doing distribution over multi-processor cores.

Another advantage can be achieved by letting the end user train the system to classify a specific type of process and assign it to a specific process core, targeting real-time response or performance gain.

The new method increases process performance and decreases response time based on different kinds of distribution.

The fair distribution method was used in this research, where group elements (processes) are divided equally on processor cores, and it has a good result in terms of performance and response time, but it has limitations where there is inter-process communication.

Main Subjects

Information Technology and Computer Science

No. of Pages

60

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-694714