DeepAI AI Chat
Log In Sign Up

A novel evolutionary-based neuro-fuzzy task scheduling approach to jointly optimize the main design challenges of heterogeneous MPSoCs

by   Athena Abdi, et al.
Synacor, Inc.
Shahid Beheshti University

In this paper, an online task scheduling and mapping method based on a fuzzy neural network (FNN) learned by an evolutionary multi-objective algorithm (NSGA-II) to jointly optimize the main design challenges of heterogeneous MPSoCs is proposed. In this approach, first, the FNN parameters are trained using an NSGA-II-based optimization engine by considering the main design challenges of MPSoCs including temperature, power consumption, failure rate, and execution time on a training dataset consisting of different application graphs of various sizes. Next, the trained FNN is employed as an online task scheduler to jointly optimize the main design challenges in heterogeneous MPSoCs. Due to the uncertainty in sensor measurements and the difference between computational models and reality, applying the fuzzy neural network is advantageous in online scheduling procedures. The performance of the method is compared with some previous heuristic, meta-heuristic, and rule-based approaches in several experiments. Based on these experiments our proposed method outperforms the related studies in optimizing all design criteria. Its improvement over related heuristic and meta-heuristic approaches are estimated 10.58 12.06 nature of the FNN, the frequently fired extracted fuzzy rules of the proposed approach are demonstrated.


Heuristic design of fuzzy inference systems: A review of three decades of research

This paper provides an in-depth review of the optimal design of type-1 a...

Design and Implementation of Modified Fuzzy based CPU Scheduling Algorithm

CPU Scheduling is the base of multiprogramming. Scheduling is a process ...

Optimal Fuzzy Model Construction with Statistical Information using Genetic Algorithm

Fuzzy rule based models have a capability to approximate any continuous ...

Hybrid Heuristic-Based Artificial Immune System for Task Scheduling

Task scheduling problem in heterogeneous systems is the process of alloc...

DeepSoCS: A Neural Scheduler for Heterogeneous System-on-Chip Resource Scheduling

In this paper, we present a novel scheduling solution for a class of Sys...

Towards Power-Efficient Design of Myoelectric Controller based on Evolutionary Computation

Myoelectric pattern recognition is one of the important aspects in the d...

Fuzzy Rule Interpolation and SNMP-MIB for Emerging Network Abnormality

It is difficult to implement an efficient detection approach for Intrusi...