Journal of Intelligent & Fuzzy Systems 32 (2017) 3129–3142
DOI:10.3233/JIFS-169256
IOS Press
3129
Intelligent stress calculation and
scheduling in segmented processor
systems using buddy approach
Rohit K. Bhullar
a,∗
, Lokesh Pawar
a
, Rohit Bajaj
a
and Amit K. Manocha
b
a
Department of CSE, Chandigarh University, Gharuan, Mohali, Punjab, India
b
Department of EEE, MAU, Baddi, H.P., India
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
1. Introduction
Practically, all standalone computers or even
phones and other mobile devices nowadays backs
parallel processing from hardware view point and
many other systems are configured by a network
interconnection to form parallel environment to per-
form parallel computing. In the present research
article a new form of parallel processor architecture
(segmented processors comprising of different pro-
cessor cores [1]) has been used and work has been
∗
Corresponding author. Rohit K. Bhullar, Department of CSE,
Chandigarh University, Gharuan, Mohali, Punjab, India. Tel.:
+919802039898; Fax: +911734257693; E-mail: rohitbhullar@
gmail.com.
done to enhance its productivity by using intelligent
computing techniques. The strategy discussed and
developed can also be used to enhance the compu-
tation capability of other parallel architecture with
slight modification. Many different techniques have
been designed for small and Large Massive systems
whether they are loosely coupled or tightly cou-
pled to achieve maximum parallelism in computing.
These strategies augment the performance of com-
puting by effective load distribution. As may such
framework are network based parallel systems so
they require minimizing delay in message commu-
nication. Today, focus is on to achieve maximum
efficiency from processor and their interconnections
without performance degradation and by the use of
1064-1246/17/$35.00 © 2017 – IOS Press and the authors. All rights reserved