Please use this identifier to cite or link to this item:
Title: Application of evolutionary algorithms for partitioning in VLSI and embedded systems
Researcher: Jagadeeswari M
Guide(s): Bhuvaneswari M C
Keywords: VLSI, embedded, Hardware/software co-design, genetic algorithm, binary particle swarm optimization, weighted sum genetic algorithm
Upload Date: 28-Nov-2013
University: Anna University
Completed Date: 
Abstract: The complexity of VLSI and embedded systems is continually increasing and the analysis and design of such a complex system is an NP hard problem. Hardware/Software Co-Design (HSCD) is the discipline of automating the design of complex embedded systems with functionality in both hardware and software. The objective is to separate the cells into two or more blocks so that the number of interconnections between the blocks is minimized and the cells are evenly distributed across the layout surface. Therefore, partitioning is NP-hard and a very crucial problem. In this work two heuristics have been applied for single-objective optimization of hardware/software partitioning problem. To partition more complex systems, heuristic search methods Genetic Algorithm (GA) and Binary Particle Swarm Optimization (BPSO) are applied. In this research, three evolutionary algorithms for multi-objective optimization are applied for hardware/software partitioning in embedded system design: (i) A slightly modified version of GA in which the objective function is defined as the weighted sum of the different objectives called Weighted Sum Genetic Algorithm (WSGA). (ii) Elitist Non-dominated Genetic Algorithm (ENGA) uses non-dominated sorting and crowding tournament selection operator to select the individuals to be added to the population for next generation. (iii) Multi-Objective Particle Swarm Optimization using Crowding Distance (MOPSO-CD), which is a variant of BPSO. A typical hardware/software environment based on Altera FPGA Quartus II design environment has been developed and the real-time data for the hardware area, the software area, the hardware time and the software time are obtained. Two data-dominated applications related to DSP benchmarks namely FFT and image applications namely JPEG-FDCT (Fast Discrete Cosine Transform) are tested using the real-time data to demonstrate the practicality of the multi-objective optimization algorithms. For the two applications, ENGA is found to perform better than WSGA and MOPSO-CD.
Pagination: xx, 121
Appears in Departments:Faculty of Information and Communication Engineering

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File660.58 kBAdobe PDFView/Open
02_certificates.pdf938.95 kBAdobe PDFView/Open
03_abstract.pdf65.96 kBAdobe PDFView/Open
04_acknowledgement.pdf55.11 kBAdobe PDFView/Open
05_contents.pdf102.97 kBAdobe PDFView/Open
06_chapter 1.pdf125.91 kBAdobe PDFView/Open
07_chapter 2.pdf147.85 kBAdobe PDFView/Open
08_chapter 3.pdf216.38 kBAdobe PDFView/Open
09_chapter 4.pdf237.01 kBAdobe PDFView/Open
10_chapter 5.pdf145.15 kBAdobe PDFView/Open
11_chapter 6.pdf212.22 kBAdobe PDFView/Open
12_chapter 7.pdf84.72 kBAdobe PDFView/Open
13_references.pdf115.3 kBAdobe PDFView/Open
14_publications.pdf64.25 kBAdobe PDFView/Open
15_vitae.pdf45.15 kBAdobe PDFView/Open

Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.