Gravity
| Autor: | Ted H. Szymanski, Stefan Thomas Obenaus |
|---|---|
| Rok vydání: | 2003 |
| Předmět: |
Very-large-scale integration
Gravity (chemistry) Mathematical optimization Computer science Small number Electrical element Computer Graphics and Computer-Aided Design Computer Science Applications Computer engineering Hardware_INTEGRATEDCIRCUITS Electrical and Electronic Engineering Placement Time complexity Order of magnitude Electronic circuit |
| Zdroj: | ACM Transactions on Design Automation of Electronic Systems. 8:298-315 |
| ISSN: | 1557-7309 1084-4309 |
| DOI: | 10.1145/785411.785413 |
| Popis: | Three dimensional integration is an increasingly feasible method of implementing complex circuitry. For large circuits, which most benefit from 3-D designs, efficient placement algorithms with low time complexity are required.We present an iterative 3-D placement algorithm that places circuit elements in three dimensions in linear time. Using an order of magnitude less time, our proposed algorithm produces placements with better than 11% less wire lengths than partitioning placement using the best and fastest partitioner. Due to the algorithms iterative nature, wire-length results can be further improved by increasing the number of iterations.Further, we provide empirical evidence that large circuits benefit most from 3-D technology and that even a small number of layers can provide significant wire-length improvements. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|