A Concurrent Multithreaded Scheduling Model for Solving Fibonacci Series on Multicore Architecture
Alaa M. Al-Obaidi, Sai Peck Lee · International Journal of Advancements in Computing Technology · 2011
The emergence of multicore technology has led to essential changes in the hardware design of personal computers. These changes are represented by an increased growth of cores per chip. As a matter of fact, this growth has imposed new directions in planning not only in the hardware but also in the software side. This study is about developing new algorithms that make a class of software (Divide and Conquer) more adaptable with multicore architecture. We propose one novel algorithm and one enhanced algorithm that prove their ability to perform concurrent multithreaded scheduling for solving Fibonacci series problem on a multicore environment. To put these algorithms to work, we have designed a hierarchal model that is controlled by these algorithms. The designed model has been simulated successfully through a modelling tool. The modelled design solved several shortcomings in the previous studies. Furthermore, it provides a new and efficient way in load-distribution other than incurring a slight overhead to handle sorting from time to time.