Intelligent stress calculation and scheduling in segmented processor systems using buddy approach
Issue title: Soft computing and intelligent systems: Tools, techniques and applications
Guest editors: Sabu M. Thampi and El-Sayed M. El-Alfy
Article type: Research Article
Authors: Bhullar, Rohit K.a; * | Pawar, Lokesha | Bajaj, Rohita | Manocha, Amit K.b
Affiliations: [a] Department of CSE, Chandigarh University, Gharuan, Mohali, Punjab, India | [b] Department of EEE, MAU, Baddi, H.P., India
Correspondence: [*] Corresponding author. Rohit K. Bhullar, Department of CSE, Chandigarh University, Gharuan, Mohali, Punjab, India. Tel.: +919802039898; Fax: +911734257693; E-mail: [email protected].
Abstract: Parallel Processing has been a widely studied field, used and implemented in computational systems. Many different types of topologies of processors have been implemented and their performance has been analyzed. The processor technology keeps evolving so their computational capability must be utilized accordingly when employed in parallel systems. In this article, new intra-parallel processor architectures (segmented/heterogeneous) has been used and an intelligent co-operative protocol has been implemented to optimally utilize the parallel components of the parallel processor design. More precisely a friendship based intelligent load balancing strategy has been designed and implemented to maximally utilize the parallel processor, which takes care of overloading and starvation problems and makes intelligent decisions regarding job scheduling. Context switching policies must also be designed carefully to stop performance degradation and with intelligent techniques this switching time can be reduced considerably. Work proposed in this article performs and executes load stability with feasible priori information about processors utilization, depending upon and based on this metric value the entire process space is partitioned among different categories. Based on the load status and state of affairs, processors are categorized and labeled and a suitable set out of those is figured-out that act as buddy for others and handles incoming process queue for overloaded processors. Further history and statistics of each processors is maintained and is utilized to make intelligent future scheduling decisions.
Keywords: Intelligent systems, parallel environment, intra-processor parallelism, load stability, job scheduling strategy
DOI: 10.3233/JIFS-169256
Journal: Journal of Intelligent & Fuzzy Systems, vol. 32, no. 4, pp. 3129-3142, 2017
processor scheduling technique
Why is it important?
Scheduling policies have been widely studied and used in computer science. But, with the ever increasing data needs we need more efficient and smarter scheduling techniques. A good processor scheduling policy positively impacts the computation power and plays a crucial role when large data is to be processed. Efficient scheduling and load balancing is a prerequisite for cloud computing, big data applications, data mining systems and other numerous similar applications. This paper presents one such smart load balancing and processor scheduling technique.