|Organization||Dept. of Computer Science and Engineering
Indian Institute of Technology, Kharagpur,
West Bengal, India
|Guide||Prof. Sujoy Ghose|
|Project Duration||July 2009 to present|
|Scheduling periodic tasks using Early Release Fair Scheduling Algorithm leads to a huge number of inter-processor migrations.
This project is an attempt to design a partitioning scheme to reduce the number of such migrations and hence improve the
overall throughput and performance of the system.|
I am working with Arnab Sarkar, a senior Research Scholar on this project. Arnab has done a lot of research in the field of system overload reduction and has also published a lot of papers in Research Conferences and International Journal on his concept of partitioning the processors for throughput improvement.
As a part of this project, I have designed and implemented a simulator that simulates a multi-processor and a task generator that tries to imitate the generation of periodic tasks as in a real system, on the basis of given inputs such as task weight, task period of exectuion, etc. These tasks are fed into the simulator which assigns them to available processor. We record the number of inter-processor migration for various sets of inputs and analyze them.