The use of hypergraphs for solving the problem of orthogonal routing of large-scale integrated circuits with an irregular structure
| Autor: | V. V. Balashov, N. V. Starostin |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Hypergraph
Radiation Theoretical computer science Scale (ratio) Structure (category theory) Integrated circuit Condensed Matter Physics Topology Chip Field (computer science) Electronic Optical and Magnetic Materials Connection (mathematics) law.invention law Hardware_INTEGRATEDCIRCUITS Computer Science::Networking and Internet Architecture Electrical and Electronic Engineering Routing (electronic design automation) Mathematics |
| Zdroj: | Journal of Communications Technology and Electronics. 53:589-593 |
| ISSN: | 1555-6557 1064-2269 |
| DOI: | 10.1134/s1064226908050185 |
| Popis: | The problem of orthogonal routing of large-scale integrated circuits with an irregular structure is considered. It is proposed to simulate the connection field of a chip with a marked hypergraph in order to achieve “flexible routing” on a hypergraph model, and to fix routes in macrocells. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink