|
A multithreaded scheduling model for solving the Tower of Hanoi game in a multicore environment |
|---|---|
| รหัสดีโอไอ | |
| Creator | 1. Alaa M. Al-Obaidi 2. Sai Peck Lee |
| Title | A multithreaded scheduling model for solving the Tower of Hanoi game in a multicore environment |
| Publisher | Maejo University |
| Publication Year | 2555 |
| Journal Title | Maejo International Journal of Science and Technology |
| Journal Vol. | 6 |
| Journal No. | 2 |
| Page no. | 282 |
| Keyword | multithreaded scheduling,Tower of Hanoi,work-stealing technique,divideand-conquer problem,coloured Petri nets |
| ISSN | 1905-7873 |
| Abstract | Modern computer systems greatly depend on multithreaded scheduling to balance 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. In order 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 stability in reaching the desired result. Scalability, concurrency, simplicity and fair load distribution among the modelled cores are the main beneficial characteristics of this model. |
