Academic Journals Database
Disseminating quality controlled scientific knowledge

A multithreaded scheduling model for solving the Tower of Hanoi game in a multicore environment

ADD TO MY LIST
 
Author(s): Alaa M. Al-Obaidi

Journal: Maejo International Journal of Science and Technology
ISSN 1905-7873

Volume: 6;
Issue: 02;
Start page: 282;
Date: 2012;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: multithreaded scheduling | Tower of Hanoi | work-stealing technique | divideand- conquer problem | coloured Petri nets

ABSTRACT
Modern computer systems greatly depend on multithreaded scheduling tobalance the workload among their working units. One of the multithreaded scheduling techniques, the work-stealing technique has proven effective in balancing the distribution of threads by stealing threads from the working cores and reallocating them to the nonworking cores. In this study, we propose a new strategy that extends the work-stealing technique by enabling it to select the richest core prior to any redistribution process. Inorder to obtain practical results, we applied this new strategy of balancing threads to one of the divide-and-conquer problems, the Tower of Hanoi game. A multithreaded scheduling model which is a hierarchical model was designed to work under the control of this new strategy. A modelling tool was used to simulate and verify the designed model. The proposed model was shown by the simulation process to exhibit consistency and stabilityin reaching the desired result. Scalability, concurrency, simplicity and fair load distribution among the modelled cores are the main beneficial characteristics of this model.
Why do you need a reservation system?      Affiliate Program