Matches in SemOpenAlex for { <https://semopenalex.org/work/W4247537939> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4247537939 abstract "In todaypsilas VLSI designs, there can be many blockages in a routing region. The obstacle-avoiding rectilinear Steiner minimum tree (OARSMT) problem has become an important problem in the physical design stage of VLSI circuits. This problem has attracted a lot of attentions in research and several approaches have been proposed to solve this problem effectively. In this paper, we will present a heuristic maze routing based approach to solve this OARSMT problem. It is commonly believed that maze routing based approaches can only handle small scale problems and there is a lack of an effective multi-terminal variant to handle multi-pin nets in practice. We will show in this paper that maze routing based approaches can also handle large scale OARSMT problems effectively. Our approach is based on the searching process as in maze routing and can handle multi-pin nets very well in both solution quality, running time and memory space usage. We have compared our results with those of the previous works and can show that we can out-perform the best previous results on this problem [15] by giving an OARSMT with 2.01% less wire length on average and can make a 27.04% improvement in wire length in comparison with a lower bound of the optimal solution on average, while the running times are all very short and comparable to those in [15]. Besides, due to the flexibility of maze routing, we can handle different kinds of obstacles with different convex or concave rectilinear shapes directly without a need to partition each blockage into a set of rectangular sub-blockages, which will increase the size of the problem." @default.
- W4247537939 created "2022-05-12" @default.
- W4247537939 creator A5064564309 @default.
- W4247537939 creator A5070795253 @default.
- W4247537939 date "2008-11-01" @default.
- W4247537939 modified "2023-09-25" @default.
- W4247537939 title "Obstacle-avoiding rectilinear Steiner tree construction" @default.
- W4247537939 doi "https://doi.org/10.1109/iccad.2008.4681625" @default.
- W4247537939 hasPublicationYear "2008" @default.
- W4247537939 type Work @default.
- W4247537939 citedByCount "0" @default.
- W4247537939 crossrefType "proceedings-article" @default.
- W4247537939 hasAuthorship W4247537939A5064564309 @default.
- W4247537939 hasAuthorship W4247537939A5070795253 @default.
- W4247537939 hasBestOaLocation W42475379392 @default.
- W4247537939 hasConcept C105795698 @default.
- W4247537939 hasConcept C111919701 @default.
- W4247537939 hasConcept C113174947 @default.
- W4247537939 hasConcept C126255220 @default.
- W4247537939 hasConcept C134306372 @default.
- W4247537939 hasConcept C14580979 @default.
- W4247537939 hasConcept C149635348 @default.
- W4247537939 hasConcept C154945302 @default.
- W4247537939 hasConcept C173608175 @default.
- W4247537939 hasConcept C173801870 @default.
- W4247537939 hasConcept C17744445 @default.
- W4247537939 hasConcept C199539241 @default.
- W4247537939 hasConcept C2776650193 @default.
- W4247537939 hasConcept C2780598303 @default.
- W4247537939 hasConcept C33923547 @default.
- W4247537939 hasConcept C41008148 @default.
- W4247537939 hasConcept C74172769 @default.
- W4247537939 hasConcept C76220878 @default.
- W4247537939 hasConcept C98045186 @default.
- W4247537939 hasConceptScore W4247537939C105795698 @default.
- W4247537939 hasConceptScore W4247537939C111919701 @default.
- W4247537939 hasConceptScore W4247537939C113174947 @default.
- W4247537939 hasConceptScore W4247537939C126255220 @default.
- W4247537939 hasConceptScore W4247537939C134306372 @default.
- W4247537939 hasConceptScore W4247537939C14580979 @default.
- W4247537939 hasConceptScore W4247537939C149635348 @default.
- W4247537939 hasConceptScore W4247537939C154945302 @default.
- W4247537939 hasConceptScore W4247537939C173608175 @default.
- W4247537939 hasConceptScore W4247537939C173801870 @default.
- W4247537939 hasConceptScore W4247537939C17744445 @default.
- W4247537939 hasConceptScore W4247537939C199539241 @default.
- W4247537939 hasConceptScore W4247537939C2776650193 @default.
- W4247537939 hasConceptScore W4247537939C2780598303 @default.
- W4247537939 hasConceptScore W4247537939C33923547 @default.
- W4247537939 hasConceptScore W4247537939C41008148 @default.
- W4247537939 hasConceptScore W4247537939C74172769 @default.
- W4247537939 hasConceptScore W4247537939C76220878 @default.
- W4247537939 hasConceptScore W4247537939C98045186 @default.
- W4247537939 hasLocation W42475379391 @default.
- W4247537939 hasLocation W42475379392 @default.
- W4247537939 hasOpenAccess W4247537939 @default.
- W4247537939 hasPrimaryLocation W42475379391 @default.
- W4247537939 hasRelatedWork W1498759960 @default.
- W4247537939 hasRelatedWork W2054452185 @default.
- W4247537939 hasRelatedWork W2077558841 @default.
- W4247537939 hasRelatedWork W2105127960 @default.
- W4247537939 hasRelatedWork W2151294655 @default.
- W4247537939 hasRelatedWork W2155595641 @default.
- W4247537939 hasRelatedWork W2183524462 @default.
- W4247537939 hasRelatedWork W2986469118 @default.
- W4247537939 hasRelatedWork W3013420329 @default.
- W4247537939 hasRelatedWork W2025854031 @default.
- W4247537939 isParatext "false" @default.
- W4247537939 isRetracted "false" @default.
- W4247537939 workType "article" @default.