A genetic algorithm approach to VLSI macro cell non-slicing floorplans using binary tree
Link to publisher's homepage at http://ieeexplore.ieee.org
Saved in:
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Working Paper |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2009
|
| Subjects: | |
| Online Access: | http://dspace.unimap.edu.my/xmlui/handle/123456789/7406 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.unimap-7406 |
|---|---|
| record_format |
dspace |
| spelling |
my.unimap-74062017-11-29T04:48:00Z A genetic algorithm approach to VLSI macro cell non-slicing floorplans using binary tree Hasliza, A. Rahim@Samsuddin Ab Al-Hadi, Ab Rahman Andaljayalakshmi, G. R. Badlishah, Ahmad Wan Nur Suryani Firuz, Wan Arrifin haslizarahim@unimap.edu.my Integrated circuit layout Integrated logic circuits Trees (Mathematics) Genetic algorithms VLSI VLSI macro cell Link to publisher's homepage at http://ieeexplore.ieee.org This paper proposes an optimization approach for macro-cell placement which minimizes the chip area size. A binary tree method for non-slicing tree construction process is utilized for the placement and area optimization of macro-cell layout in very large scaled integrated (VLSI) design. Three different types of genetic algorithms: simple genetic algorithm (SGA), steady-state algorithm (SSGA) and adaptive genetic algorithm (AGA) are employed in order to examine their performances in converging to their global minimums. Experimental results on Microelectronics Center of North Carolina (MCNC) benchmark problems show that the developed algorithm achieves an acceptable performance quality to the slicing floorplan. Furthermore, the robustness of genetic algorithm also has been investigated in order to validate the performance stability in achieving the optimal solution for every runtime. This algorithm demonstrates that SSGA converges to the optimal result faster than SGA and AGA. Besides that, SSGA also outperforms SGA and AGA in terms of robustness. 2009-12-11T08:20:11Z 2009-12-11T08:20:11Z 2008-05-13 Working Paper p.26-31 978-1-4244-1691-2 http://ieeexplore.ieee.org/xpls/abs_all.jsp?=&arnumber=4580562 http://hdl.handle.net/123456789/7406 en Proceedings of the International Conference on Computer and Communication Engineering (ICCCE08) Institute of Electrical and Electronics Engineers (IEEE) |
| institution |
Universiti Malaysia Perlis |
| building |
UniMAP Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Malaysia Perlis |
| content_source |
UniMAP Library Digital Repository |
| url_provider |
http://dspace.unimap.edu.my/ |
| language |
English |
| topic |
Integrated circuit layout Integrated logic circuits Trees (Mathematics) Genetic algorithms VLSI VLSI macro cell |
| spellingShingle |
Integrated circuit layout Integrated logic circuits Trees (Mathematics) Genetic algorithms VLSI VLSI macro cell Hasliza, A. Rahim@Samsuddin Ab Al-Hadi, Ab Rahman Andaljayalakshmi, G. R. Badlishah, Ahmad Wan Nur Suryani Firuz, Wan Arrifin A genetic algorithm approach to VLSI macro cell non-slicing floorplans using binary tree |
| description |
Link to publisher's homepage at http://ieeexplore.ieee.org |
| author2 |
haslizarahim@unimap.edu.my |
| author_facet |
haslizarahim@unimap.edu.my Hasliza, A. Rahim@Samsuddin Ab Al-Hadi, Ab Rahman Andaljayalakshmi, G. R. Badlishah, Ahmad Wan Nur Suryani Firuz, Wan Arrifin |
| format |
Working Paper |
| author |
Hasliza, A. Rahim@Samsuddin Ab Al-Hadi, Ab Rahman Andaljayalakshmi, G. R. Badlishah, Ahmad Wan Nur Suryani Firuz, Wan Arrifin |
| author_sort |
Hasliza, A. Rahim@Samsuddin |
| title |
A genetic algorithm approach to VLSI macro cell non-slicing floorplans using binary tree |
| title_short |
A genetic algorithm approach to VLSI macro cell non-slicing floorplans using binary tree |
| title_full |
A genetic algorithm approach to VLSI macro cell non-slicing floorplans using binary tree |
| title_fullStr |
A genetic algorithm approach to VLSI macro cell non-slicing floorplans using binary tree |
| title_full_unstemmed |
A genetic algorithm approach to VLSI macro cell non-slicing floorplans using binary tree |
| title_sort |
genetic algorithm approach to vlsi macro cell non-slicing floorplans using binary tree |
| publisher |
Institute of Electrical and Electronics Engineers (IEEE) |
| publishDate |
2009 |
| url |
http://dspace.unimap.edu.my/xmlui/handle/123456789/7406 |
| _version_ |
1643802701865156608 |
| score |
13.214268 |