Open Access Open Access  Restricted Access Subscription Access

Optimal Resource Schedule in Architectural Level Synthesis using Evolutionary Computations


Affiliations
1 BMSCE, Department of Electrical Engineering Science, Visvesvaraya Technological University, Bangalore - 560019, Karnataka, India
2 Manuro Tech Research Pvt. Ltd, Bangalore - 560097, Karnataka, India
 

Objectives: This paper aims to find optimal resource schedule in Architectural level synthesis using Evolutionary Computation. Methods and Statistical Analysis: The paper is a comparative study of four Evolutionary Computations Algorithm: Differential Evolution (DE), Genetic Algorithm (GA), Evolutionary Programming (EP) and Particle Swarm Optimization (PSO). The problem area chosen is Hardware Abstraction Layer (HAL) benchmark scheduling problem using Integer Linear Programming method. Findings: The nature inspired computation algorithms should satisfy the Latency constrained Schedule, simulation results are implemented using MATLAB software. Conclusion/Application: The performance with respect to optimal resource schedule, number of generations, convergence time is compared among the four optimized algorithm are presented. The results prove Differential Evolution is better among the other optimized algorithm.

Keywords

Architectural Level Synthesis, Evolutionary Computation, Hardware Abstraction Layer, Resource Schedule.
User

Abstract Views: 168

PDF Views: 0




  • Optimal Resource Schedule in Architectural Level Synthesis using Evolutionary Computations

Abstract Views: 168  |  PDF Views: 0

Authors

K. C. Shilpa
BMSCE, Department of Electrical Engineering Science, Visvesvaraya Technological University, Bangalore - 560019, Karnataka, India
C. Lakshmi Narayana
BMSCE, Department of Electrical Engineering Science, Visvesvaraya Technological University, Bangalore - 560019, Karnataka, India
Manoj Kumar Singh
Manuro Tech Research Pvt. Ltd, Bangalore - 560097, Karnataka, India

Abstract


Objectives: This paper aims to find optimal resource schedule in Architectural level synthesis using Evolutionary Computation. Methods and Statistical Analysis: The paper is a comparative study of four Evolutionary Computations Algorithm: Differential Evolution (DE), Genetic Algorithm (GA), Evolutionary Programming (EP) and Particle Swarm Optimization (PSO). The problem area chosen is Hardware Abstraction Layer (HAL) benchmark scheduling problem using Integer Linear Programming method. Findings: The nature inspired computation algorithms should satisfy the Latency constrained Schedule, simulation results are implemented using MATLAB software. Conclusion/Application: The performance with respect to optimal resource schedule, number of generations, convergence time is compared among the four optimized algorithm are presented. The results prove Differential Evolution is better among the other optimized algorithm.

Keywords


Architectural Level Synthesis, Evolutionary Computation, Hardware Abstraction Layer, Resource Schedule.



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i31%2F130971