Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/457219
Title: | Investigations on circuit level Evolutionary partitioning algorithms For vlsi physical design automation |
Researcher: | Pavithra guru, R |
Guide(s): | Vaithianathan, V |
Keywords: | Engineering and Technology Engineering Engineering Electrical and Electronic Circuit partitioning Graph cellular automata Cut cost |
University: | Anna University |
Completed Date: | 2022 |
Abstract: | Designing the circuit partitioning becomes extensively interconnect dominated and holds unmanageable difficulties; hence it is considered one of the pivotal optimization issues in Computer-aided Design (CAD) automation. The trait and the practicability of automatic placement, routing function and procedures are profoundly estimated on the partitioning quality solutions. Moreover, the present partitioning model techniques analyze and identify the pros and cons and recommend new effective partitioning techniques. This thesis presents the novel partitioning methods widely utilized in large scale designs, and the main goal is to enhance the partitioning solutions quality and feasibility. Primarily, a hmetis based circuit-partitioning presented that is emulated and directed by visual hierarchies. Then, a hypergraph partitioning (netlist) and a design hierarchy are logically utilized to partition the Kernighan-Lin (KL) algorithm. Furthermore, stability is defined as an additional measure in quality for partitioning solutions. And a modification based partitioning methodology is executed. newlineIn addition, the provided previous results on partitioning utilizing an original hypergraph (netlist) and mutated hypergraph (netlist), a novel cost function and a parallel factor are determined to generate partitions on a hyper graph, which is identical to the original partition. Thirdly, a new evolutionary-based partitioning approach is proposed that is aware of the minimum cut size and required interconnection: a novel and efficient evolutionary partitioning algorithm utilized based on Graph Cellular Automata (GCA). In the proposed GCA, the concept of graph theory combined with cellular automata theory is used to get an optimum solution newline |
Pagination: | xvi,162p. |
URI: | http://hdl.handle.net/10603/457219 |
Appears in Departments: | Faculty of Information and Communication Engineering |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 53.55 kB | Adobe PDF | View/Open |
02_prelim pages.pdf | 2.06 MB | Adobe PDF | View/Open | |
03_content.pdf | 182.72 kB | Adobe PDF | View/Open | |
04_abstract.pdf | 173.76 kB | Adobe PDF | View/Open | |
05_chapter 1.pdf | 254.94 kB | Adobe PDF | View/Open | |
06_chapter 2.pdf | 323.93 kB | Adobe PDF | View/Open | |
07_chapter 3.pdf | 1.08 MB | Adobe PDF | View/Open | |
08_chapter 4.pdf | 931.5 kB | Adobe PDF | View/Open | |
09_chapter 5.pdf | 1.05 MB | Adobe PDF | View/Open | |
10_chapter 6.pdf | 644.73 kB | Adobe PDF | View/Open | |
11_annexures.pdf | 138.03 kB | Adobe PDF | View/Open | |
80_recommendation.pdf | 106.57 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: