Matches in SemOpenAlex for { <https://semopenalex.org/work/W109661502> ?p ?o ?g. }
- W109661502 endingPage "5" @default.
- W109661502 startingPage "2" @default.
- W109661502 abstract "For the macro-cell design style and for routing problems where the routing regions are irregular, two dimensional routers are often necessary. In this paper a new routing technique that can be applied for general two-layer detailed routing problems including switch boxes, channels and partially routed areas, is presented. The routing regions that can be handled are very general: the boundaries can be described by any rectilinear chains and the pins can be on the boundaries of the region or inside it, the obstructions can be of any shape and size. The technique is based on an algorithm that routes incrementally and intelligently the nets in the routing region and allows modifications and rip-up of nets that may impede the complete routing of other nets. The modification steps (also called weak modification) push some segments of nets already routed to make room for a blocked net. The rip-up and re-route steps (called strong modification), remove segments of nets already routed to make room for a blocked connection and is invoked only if weak modification fails. The algorithm is rigorously proven to complete in finite time and its complexity is analyzed. Many test cases have been run and on all the examples known in the literature the router has performed as well or better than existing algorithms. In particular, the Burstein's difficult switch box example has been routed using one less column than the original data. In addition, the router has routed difficult channels such as Deutsch's in density and has performed better than or as well as YACR-II in all the channels available to us. REFERENCES" @default.
- W109661502 created "2016-06-24" @default.
- W109661502 creator A5023681581 @default.
- W109661502 creator A5088660554 @default.
- W109661502 date "1986-01-01" @default.
- W109661502 modified "2023-09-23" @default.
- W109661502 title "Mighty: a rip-up and reroute detailed router" @default.
- W109661502 cites W106843714 @default.
- W109661502 cites W119198164 @default.
- W109661502 cites W1487186769 @default.
- W109661502 cites W1495937335 @default.
- W109661502 cites W1497256448 @default.
- W109661502 cites W1508793670 @default.
- W109661502 cites W1520859699 @default.
- W109661502 cites W1543281322 @default.
- W109661502 cites W1555253106 @default.
- W109661502 cites W1561588918 @default.
- W109661502 cites W1564733196 @default.
- W109661502 cites W1569550779 @default.
- W109661502 cites W1588380009 @default.
- W109661502 cites W1590012787 @default.
- W109661502 cites W1593394816 @default.
- W109661502 cites W1649893123 @default.
- W109661502 cites W1655990431 @default.
- W109661502 cites W1666015432 @default.
- W109661502 cites W1674284151 @default.
- W109661502 cites W168966221 @default.
- W109661502 cites W1810665807 @default.
- W109661502 cites W1887169337 @default.
- W109661502 cites W1967364882 @default.
- W109661502 cites W1968581024 @default.
- W109661502 cites W1970112123 @default.
- W109661502 cites W1971121833 @default.
- W109661502 cites W1972196100 @default.
- W109661502 cites W1973655274 @default.
- W109661502 cites W1975431163 @default.
- W109661502 cites W1975675300 @default.
- W109661502 cites W1976584347 @default.
- W109661502 cites W1979269278 @default.
- W109661502 cites W1979569488 @default.
- W109661502 cites W1979894322 @default.
- W109661502 cites W1980129108 @default.
- W109661502 cites W1980746862 @default.
- W109661502 cites W1981023557 @default.
- W109661502 cites W1981235568 @default.
- W109661502 cites W1981777143 @default.
- W109661502 cites W1981782019 @default.
- W109661502 cites W1986503911 @default.
- W109661502 cites W1986669721 @default.
- W109661502 cites W1987067207 @default.
- W109661502 cites W1987980734 @default.
- W109661502 cites W1989483184 @default.
- W109661502 cites W1989727057 @default.
- W109661502 cites W1991530123 @default.
- W109661502 cites W1992277192 @default.
- W109661502 cites W1993981314 @default.
- W109661502 cites W1994813238 @default.
- W109661502 cites W2002330922 @default.
- W109661502 cites W2009852498 @default.
- W109661502 cites W2011786775 @default.
- W109661502 cites W2012970601 @default.
- W109661502 cites W2015540924 @default.
- W109661502 cites W2019926535 @default.
- W109661502 cites W2020817912 @default.
- W109661502 cites W2020999234 @default.
- W109661502 cites W2022691599 @default.
- W109661502 cites W2023112489 @default.
- W109661502 cites W2023612077 @default.
- W109661502 cites W2023858409 @default.
- W109661502 cites W2024060531 @default.
- W109661502 cites W2024106841 @default.
- W109661502 cites W2025819317 @default.
- W109661502 cites W2029630164 @default.
- W109661502 cites W2029711493 @default.
- W109661502 cites W2029853052 @default.
- W109661502 cites W2030171201 @default.
- W109661502 cites W2032437190 @default.
- W109661502 cites W2034940627 @default.
- W109661502 cites W2035470297 @default.
- W109661502 cites W2035552387 @default.
- W109661502 cites W20366999 @default.
- W109661502 cites W2039698161 @default.
- W109661502 cites W2040749129 @default.
- W109661502 cites W2040878820 @default.
- W109661502 cites W2042482238 @default.
- W109661502 cites W2043880592 @default.
- W109661502 cites W2044086461 @default.
- W109661502 cites W2044348081 @default.
- W109661502 cites W2047175801 @default.
- W109661502 cites W2048013200 @default.
- W109661502 cites W2049828765 @default.
- W109661502 cites W2050465692 @default.
- W109661502 cites W2050906147 @default.
- W109661502 cites W2052410412 @default.
- W109661502 cites W2053133511 @default.
- W109661502 cites W2053913299 @default.
- W109661502 cites W2054980288 @default.
- W109661502 cites W2055045954 @default.