Title :
Thread Weight Readjustment Scheduler: A Proportional Share CPU Scheduler for Multithreaded Processes
Author :
Mostafa, Samih M. ; Kusakabe, Shigeru
Author_Institution :
Grad. Sch. of Inf. Sci. & Electr. Eng., Kyushu Univ., Kyushu, Japan
fDate :
Aug. 31 2014-Sept. 4 2014
Abstract :
In this paper, we present thread weight readjustment scheduler (TWRS), a proportional share CPU scheduler designed for multithreaded processes. We show that weight readjustment enables existing schedulers to significantly optimize some scheduling criteria. We present thread weight readjustment scheduler, a proportional-share scheduler that is designed explicitly for multithreaded processes. Choosing or modifying scheduling policy for running and runnable threads depends on predefined and specific objectives and criteria. In this work, we make change kernel performance significantly by modifying just few key parameters. We propose a thread weight readjustment scheduler (TWRS) which preallocates certain amount of CPU time to each thread of the multi-threaded processes. The scheduler was implemented and evaluated under specific hardware and software environment. According to our evaluation results, our scheduler is promising to optimize some scheduling criteria, turnaround time in this context.
Keywords :
multi-threading; scheduling; TWRS; central processing unit; hardware environment; kernel performance; multithreaded process; proportional share CPU scheduler; proportional-share scheduler; scheduling criteria; scheduling policy; software environment; thread weight readjustment scheduler; Instruction sets; Kernel; Linux; Scheduling; Scheduling algorithms; CFS; Linux scheduler; Simultaneous Multiprocessing; Simultaneous Multithreading; thread-level parallelism (TLP);
Conference_Titel :
Advanced Applied Informatics (IIAIAAI), 2014 IIAI 3rd International Conference on
Conference_Location :
Kitakyushu
Print_ISBN :
978-1-4799-4174-2
DOI :
10.1109/IIAI-AAI.2014.102