Optimizing Mixed Size & Large Scale Block Placement Using Greedy Approach
| Autor: | Akshaya Kumar Dash, Sunil Samanta Singhar, Aryalopa Malla, B N B Ray |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Very-large-scale integration
Mathematical optimization Interconnection Scale (ratio) Computer science White spaces Hardware_INTEGRATEDCIRCUITS 0202 electrical engineering electronic engineering information engineering 02 engineering and technology Chip Greedy algorithm 020202 computer hardware & architecture Block (data storage) |
| Zdroj: | ICIT |
| DOI: | 10.1109/icit48102.2019.00084 |
| Popis: | In very large scale integration (VLSI) of chip, placement is an important stage where cells or blocks are placed within chip optimally minimizing their interconnect wire-length. Analytical placement approach solves the placement problem in three stages; global, legal and detailed placements. Global placement tries to place cells in chip with some overlaps among cells, which are removed at legal and detailed placement stages. In this work a greedy algorithm for overlap removal among cells has been proposed after global placement, so that the tasks rest on legal and detailed placements can be minimized. Subsequently the proposed algorithm can also be used by analytical placers to expedite the legal and detailed placements . Experimental results for proposed algorithm on random instance of placements reduce overlap by 5% in average as compared to the conventional algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|