Fuzzy-Based Gang Scheduling Approach for Multiprocessor Systems
-
K. M. Al-Aubidy
Abstract
Different types of task scheduling problems have been formulated due to their importance in operating systems design. However, the problem has been shown to be computationally difficult and it is not possible to obtain optimal solutions. Therefore, more attention has been paid to formulate approximate and heuristic algorithms during recent years. This paper presents an attempt to adopt a modified scheduling algorithm suitable for multiprocessor systems by applying softcomputing concepts. It suggests a modified approach for multiprocessor scheduling by combining gang scheduling and fuzzy logic decision maker. The fuzzy decision maker uses incomplete information about current states of the jobs and multiprocessor system to compute a new priority for each runnable task. The proposed scheduling approach is tested on several case studies, and computational results are compared to those obtained with other approaches. The given results proof that the proposed approach achieves the best performance including the computational efficiency, the average waiting time, and the average turnaround time.
Abstract
Different types of task scheduling problems have been formulated due to their importance in operating systems design. However, the problem has been shown to be computationally difficult and it is not possible to obtain optimal solutions. Therefore, more attention has been paid to formulate approximate and heuristic algorithms during recent years. This paper presents an attempt to adopt a modified scheduling algorithm suitable for multiprocessor systems by applying softcomputing concepts. It suggests a modified approach for multiprocessor scheduling by combining gang scheduling and fuzzy logic decision maker. The fuzzy decision maker uses incomplete information about current states of the jobs and multiprocessor system to compute a new priority for each runnable task. The proposed scheduling approach is tested on several case studies, and computational results are compared to those obtained with other approaches. The given results proof that the proposed approach achieves the best performance including the computational efficiency, the average waiting time, and the average turnaround time.
Kapitel in diesem Buch
- Frontmatter I
- Preface of the Editors V
- Advances in Systems, Signals and Devices VII
- Editorial Board Members VIII
- Advances in Systems, Signals and Devices XI
- Contents XIII
- New Proposed Adaptive Beamforming Algorithms Based on Merging CGM and NLMS methods 1
- Efficient Hardware Architecture of DCT Cordic based Loeffler Compression Algorithm for Wireless Endoscopic Capsule 23
- Exploring the Physical Characteristics of an On-chip Router for its Integration in a 3D-mesh NoC 37
- Compact High Speed Hardware for SHA-2 on FPGA 47
- An Extensible Platform for Smart Home Services 61
- Fuzzy-Based Gang Scheduling Approach for Multiprocessor Systems 81
- A Robust Multiple Watermarking Scheme Based on the DWT 97
- Retinal Identification System based on Optical Disc Ring Extraction and New Local SIFT-RUK Descriptor 113
- An Optimized Hardware Architecture of 4×4 Intra Prediction for HEVC Standard 127
- Arabic Continuous Speech Recognition Based on Hybrid SVM/HMM Model 145
- Enhancing the Odd Peaks Detection in OFDM Systems Using Wavelet Transforms 161
- Methodology for Analysis of Direct Sampling Receiver Architectures from Signal Processing and System Perspective 175
- A Hybrid PAPR Reduction Scheme for OFDM Using SLM with Clipping at the Transmitter, and Sparse Reconstruction at the Receiver 197
- Mobile Workflow Management System Architecture Taking into Account Relevant Security Requirements 217
Kapitel in diesem Buch
- Frontmatter I
- Preface of the Editors V
- Advances in Systems, Signals and Devices VII
- Editorial Board Members VIII
- Advances in Systems, Signals and Devices XI
- Contents XIII
- New Proposed Adaptive Beamforming Algorithms Based on Merging CGM and NLMS methods 1
- Efficient Hardware Architecture of DCT Cordic based Loeffler Compression Algorithm for Wireless Endoscopic Capsule 23
- Exploring the Physical Characteristics of an On-chip Router for its Integration in a 3D-mesh NoC 37
- Compact High Speed Hardware for SHA-2 on FPGA 47
- An Extensible Platform for Smart Home Services 61
- Fuzzy-Based Gang Scheduling Approach for Multiprocessor Systems 81
- A Robust Multiple Watermarking Scheme Based on the DWT 97
- Retinal Identification System based on Optical Disc Ring Extraction and New Local SIFT-RUK Descriptor 113
- An Optimized Hardware Architecture of 4×4 Intra Prediction for HEVC Standard 127
- Arabic Continuous Speech Recognition Based on Hybrid SVM/HMM Model 145
- Enhancing the Odd Peaks Detection in OFDM Systems Using Wavelet Transforms 161
- Methodology for Analysis of Direct Sampling Receiver Architectures from Signal Processing and System Perspective 175
- A Hybrid PAPR Reduction Scheme for OFDM Using SLM with Clipping at the Transmitter, and Sparse Reconstruction at the Receiver 197
- Mobile Workflow Management System Architecture Taking into Account Relevant Security Requirements 217
