Knowledge

Routing (electronic design automation)

Source 📝

144: 84:, usually by name or number. The primary task of the router is to create geometries such that all terminals assigned to the same net are connected, no terminals assigned to different nets are connected, and all design rules are obeyed. A router can fail by not connecting terminals that should be connected (an open), by mistakenly connecting two terminals that should not be connected (a short), or by creating a design rule violation. In addition, to correctly connect the nets, routers may also be expected to make sure the design meets timing, has no 157:(DRC). Some more advanced interactive routers have "push and shove" (aka "shove-aside" or "automoving") features in an interactive router; the EDA tool pushes other nets out of the way, if possible, in order to place a new wire where the drafter wants it and still avoid violating DRC. Modern PCB design software also typically provides "autorouters" that route all remaining unrouted connections without human intervention. 152:
The earliest types of EDA routers were "manual routers"—the drafter clicked a mouse on the endpoint of each line segment of each net. Modern PCB design software typically provides "interactive routers"—the drafter selects a pad and clicks a few places to give the EDA tool an idea of where to go, and
373:
An alternative approach is to treat shorts, design rule violations, obstructions, etc. on a similar footing as excess wire length—that is, as finite costs to be reduced (at first) rather than as absolutes to be avoided. This multi-pass "iterative-improvement" routing method is described by the
395:
Most routers assign wiring layers to carry predominantly "x" or "y" directional wiring, though there have been routers which avoid or reduce the need for such assignment. There are advantages and disadvantages to each approach. Restricted directions make power supply design and the control of
126:
Design rules sometimes vary considerably from layer to layer. For example, the allowed width and spacing on the lower layers may be four or more times smaller than the allowed widths and spacings on the upper layers. This introduces many additional complications not faced by routers for other
381:
Prescribe or adjust the weight parameters of an "objective function" (having a weight parameter value for each unit of excess wire length, and for each type of violation). E.g., for the first pass, excess wire length may typically be given a high cost, while design violations such as shorts,
147:
A PCB as a design on a computer (left) and realized as a board assembly populated with components (right). The board is double sided, with through-hole plating, green solder resist and a white legend. Both surface mount and through-hole components have been
365:
If not all nets can be successfully routed, apply any of a variety of "cleanup" methods, in which selected routings are removed, the order of the remaining nets to be routed is changed, and the remaining routings are attempted
388:"Rip up" (if previously routed) and reroute each net in turn, so as to minimize the value of the objective function for that net. (Some of the routings will in general have shorts or other design violations.) 844: 65:, which determines the location of each active element of an IC or component on a PCB. After placement, the routing step adds wires needed to properly connect the placed components while obeying all 1156: 1131: 343:, and may optionally include layer assignment. Global routing limits the size and complexity of the following detailed routing steps, which can be done grid square by grid square. 382:
adjacency, etc. are given a low cost. In later passes, the relative ordering of costs is changed so that violations are high-cost, or may be prohibited absolutely.
1099: 1171: 1044: 135:
design. Particular difficulties ensue if the rules are not simple multiples of each other, and when vias must traverse between layers with different rules.
1022: 225: 180: 993: 201: 391:
Proceed to the next iterative pass until routing is complete and correct, is not further improved, or some other termination criterion is satisfied.
544: 1121: 928: 696: 1360: 217: 396:
inter-layer crosstalk easier, but allowing arbitrary routes can reduce the need for vias and decrease the number of required wiring layers.
80:(also called terminals) on cells, and optionally some pre-existing wiring called preroutes. Each of these polygons are associated with a 1592: 1630: 618: 62: 592: 1532: 1260: 658:
Kollipara, Ravindranath; Tripathi, Vijai K.; Sergent, Jerry E.; Blackwell, Glenn R.; White, Donald; Staszak, Zbigniew J. (2005).
107:, both in the case where all angles are allowed or if routing is restricted to only horizontal and vertical wires. Variants of 1312: 820: 682: 556: 1467: 1089: 901: 1580: 1479: 870: 425: 1514: 1353: 1018: 979: 103:
problem, of finding the shortest route for one net in one layer with no obstacles and no design rules is known to be
842:
Reed, James B.; Sangiovanni-Vincentelli, Alberto; Santamauro, Mauro (1985). "A new symbolic channel router: YACR2".
1526: 1462: 1065: 119:, and so on. Routers therefore seldom attempt to find an optimum result. Instead, almost all routing is based on 96: 674: 1652: 1520: 950: 17: 924: 339:
First, determine an approximate course for each net, often by routing on a coarse grid. This step is called
1346: 405: 120: 31: 1769: 1664: 1053: 1333: 1684: 1642: 1167: 92:, and so on. This long list of often conflicting objectives is what makes routing extremely difficult. 1585: 1570: 1496: 1456: 430: 415: 1597: 1502: 1490: 659: 548: 35: 143: 1647: 1425: 1420: 1741: 1538: 887: 806: 1753: 1707: 1575: 1473: 1410: 128: 76:
The task of all routers is the same. They are given some pre-existing polygons consisting of
54: 1252: 616:
Lee, Chester Y. (September 1961). "An algorithm for path connections and its applications".
1795: 1679: 1674: 1657: 1377: 770:
Hightower, David W. (1969). "A solution to line-routing problems on the continuous plane".
322:
SimplifyPCB (a topological router with a focus on bundle routing with hand-routing results)
154: 8: 1726: 1669: 1508: 1430: 1405: 1369: 1328: 1304: 1746: 1731: 1612: 1450: 1415: 1057: 861: 631: 581: 510: 385:
Select (or randomly choose) a sequence in which nets are to be routed during this pass.
247: 58: 153:
the EDA tool tries to place wires as close to that path as possible without violating
1702: 1308: 985: 975: 897: 816: 812: 721: 688: 678: 562: 552: 471: 410: 280: 132: 116: 81: 77: 42: 865: 635: 514: 1435: 1269: 1061: 967: 963: 853: 779: 733: 623: 502: 463: 308: 258: 370:
This process repeats until all nets are routed or the program (or user) gives up.
1625: 1620: 1602: 1565: 1560: 1485: 1445: 1090:"Computer-Partner Kiel GmbH: "Bloodhound" entflechtet Leiterplatten auf 16 Lagen" 420: 70: 69:
for the IC. Together, the placement and routing steps of IC design are known as
1555: 1233: 1210: 893: 886:
Shankar, Ravi; Fernandez, Eduardo B. (2014-01-12). Einspruch, Norman G. (ed.).
490: 294: 196: 108: 89: 857: 506: 1789: 1736: 1719: 1714: 1094: 989: 971: 949:
Finch, Alan C.; Mackenzie, Ken J.; Balsdon, G. J.; Symonds, G. (1985-06-23).
845:
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
627: 495:
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
475: 538: 451: 788:(NB. This contains one of the first descriptions of a "line probe router".) 737: 100: 66: 783: 1126: 233: 164: 111:
have also been shown to be NP-complete, as well as routing which reduces
104: 1291:
Scheffer, Louis K.; Lavagno, Luciano; Martin, Grant (2006). "Chapter 8:
1273: 1196:"Simplify Design Automation – the next generation in design methodology" 1774: 1440: 1385: 1218: 660:"11.1.3 Packaging Electronic Systems - Design of Printed Wiring Boards" 298: 290: 1338: 1253:"An iterative-improvement penalty-function-driven wire routing system" 958:. 22nd ACM/IEEE Design Automation Conference, Las Vegas, Nevada, USA. 1400: 1334:
http://www.facweb.iitkgp.ernet.in/~isg/CAD/SLIDES/10-grid-routing.pdf
1300: 841: 775: 772:
DAC'69: Proceedings of the 6th Annual Conference on Design Automation
670: 316: 304: 112: 88:
problems, meets any metal density requirements, does not suffer from
85: 753:
A computer program for optimal routing of printed circuit connectors
467: 1395: 1390: 312: 243: 692: 657: 229: 566: 30:
This article is about designing integrated circuits, as part of
284: 1297:
Electronic Design Automation For Integrated Circuits Handbook
1019:"A Tribute to Alan Finch, the Father of Gridless Autorouting" 756: 276: 270: 237: 1195: 1157:"1.6. Rechnergestützter Leiterplattenentwurf - Entflechtung" 948: 95:
Almost every problem associated with routing is known to be
960:
Design Automation Conference, 2009. Dac '09. 46th ACM/IEEE
892:. VLSI Electronics Microstructure Science. Vol. 20. 266: 1150: 1148: 952:
A Method for Gridless Routing of Printed Circuit Boards
1329:
http://www.eecs.northwestern.edu/~haizhou/357/lec6.pdf
335:
Many routers execute the following overall algorithm:
1290: 1113: 452:"The Rectilinear Steiner Tree Problem is NP-Complete" 359:
Select a sequence in which the nets are to be routed.
1215:
Proceedings of the 16th Design Automation Conference
1145: 1122:"A lifetime designing PCBs: From design to software" 347:For detailed routing, the most common technique is 1082: 665:. In Whitaker, Jerry C.; Dorf, Richard C. (eds.). 123:which try to find a solution that is good enough. 1234:"An iterative technique for printed wire routing" 1787: 885: 540:Printed Circuit Board Design with Microcomputers 881: 879: 877: 759:Proceedings. Vol. H47. pp. 1745–1478. 653: 651: 649: 647: 645: 545:Intertext Publications/Multiscience Press, Inc. 800: 798: 796: 794: 1354: 1036: 916: 763: 750: 61:(ICs). It builds on a preceding step, called 1244: 962:. Newtown, Tewkesbury, Gloucestershire, UK: 874: 642: 532: 530: 528: 526: 524: 449: 1238:Proceedings 11th Design Automation Workshop 1202: 1188: 791: 722:"A shortest path algorithm for grid graphs" 713: 573: 99:. The simplest routing problem, called the 1361: 1347: 1225: 942: 744: 1010: 835: 769: 521: 488: 922: 808:Electronic Materials Handbook: Packaging 619:IRE Transactions on Electronic Computers 142: 1533:Application-specific integrated circuit 1368: 1261:IBM Journal of Research and Development 1250: 751:Mikami, Koichi; Tabuchi, Kinya (1968). 719: 609: 579: 491:"Dogleg Channel Routing is NP-Complete" 293:(Anthony Blake's open-source router in 14: 1788: 1208: 804: 1342: 1299:. Vol. II. Boca Raton, FL, USA: 1231: 1119: 1046:Graph Theory Based Routing Algorithms 536: 450:Garey, M. R.; Johnson, D. S. (1977). 378:For each of several iterative passes: 1468:Three-dimensional integrated circuit 1016: 1154: 615: 456:SIAM Journal on Applied Mathematics 330: 160:The main types of autorouters are: 138: 24: 1480:Erasable programmable logic device 1284: 1042: 426:Auto polarity (differential pairs) 34:. For other kinds of routing, see 27:Stage of electronic circuit design 25: 1807: 1515:Complex programmable logic device 1322: 582:"PCB routers and routing methods" 580:Ritchey, Lee W. (December 1999). 720:Hadlock, Frank O. (1977-12-01). 591:(February 1999). Speeding Edge. 283:-based autorouter, also used in 1527:Field-programmable object array 1463:Mixed-signal integrated circuit 1134:from the original on 2018-10-21 1102:from the original on 2018-10-21 1025:from the original on 2018-10-22 999:from the original on 2018-10-22 931:from the original on 2021-05-18 702:from the original on 2017-09-25 675:Taylor & Francis Group, LLC 598:from the original on 2018-10-22 307:(the topological pre-router in 889:VLSI and Computer Architecture 482: 443: 13: 1: 1653:Hardware description language 1521:Field-programmable gate array 1120:Pfeil, Charles (2017-11-02). 923:McLellan, Paul (2012-04-23). 543:(1 ed.). New York, USA: 489:Szymanski, Thomas G. (1985). 436: 250:) (gridless since version 10) 53:, is a step in the design of 1017:Webb, Darrell (2012-12-20). 406:Electronic design automation 32:electronic design automation 7: 1665:Formal equivalence checking 1054:Western Michigan University 805:Minges, Merrill L. (1989). 537:Byers, T. J. (1991-08-01). 399: 10: 1812: 1685:Hierarchical state machine 1643:Transaction-level modeling 1168:Ernst-Abbe-Hochschule Jena 925:"Channel Routing Memories" 362:Route each net in sequence 222:Graph theory-based router 29: 1762: 1695: 1611: 1586:Digital signal processing 1571:Logic in computer science 1548: 1497:Programmable logic device 1457:Hybrid integrated circuit 1376: 1098:(in German). 1992-03-13. 858:10.1109/TCAD.1985.1270117 507:10.1109/tcad.1985.1270096 431:Auto crossover (Ethernet) 416:Integrated circuit design 49:, commonly called simply 1598:Switching circuit theory 1503:Programmable Array Logic 1491:Programmable logic array 972:10.1109/DAC.1985.1585990 667:The Electronics Handbook 628:10.1109/TEC.1961.5219222 549:McGraw-Hill Book Company 36:routing (disambiguation) 1648:Register-transfer level 1251:Linsker, Ralph (1984). 209:Spine and stitch router 1539:Tensor Processing Unit 1217:. San Diego, CA, USA: 738:10.1002/net.3230070404 622:. EC-10 (3): 346–365. 269:-based autorouter for 149: 55:printed circuit boards 1754:Electronic literature 1708:Hardware acceleration 1576:Computer architecture 1474:Emitter-coupled logic 1411:Printed circuit board 1232:Rubin, Frank (1974). 1209:Soukup, Jirí (1979). 1170:(EAH). Archived from 1043:Wu, Bo (April 1992). 784:10.1145/800260.809014 374:following algorithm: 185:Mikami–Tahuchi router 146: 129:printed circuit board 127:applications such as 1680:Finite-state machine 1658:High-level synthesis 1593:Circuit minimization 1305:Taylor & Francis 155:design rule checking 1727:Digital photography 1509:Generic Array Logic 1431:Combinational logic 1406:Printed electronics 1370:Digital electronics 1274:10.1147/rd.285.0613 1221:. pp. 481–489. 551:. pp. 99–101. 255:Topological router 59:integrated circuits 1675:Asynchronous logic 1451:Integrated circuit 1416:Electronic circuit 1240:. pp. 308–13. 966:pp. 509–515. 589:PC Design Magazine 349:rip-up and reroute 248:Allegro PCB Router 150: 1783: 1782: 1732:Digital telephone 1703:Computer hardware 1670:Synchronous logic 1314:978-0-8493-3096-4 1155:Redlich, Detlef. 822:978-0-87170-285-2 813:ASM International 778:. pp. 1–24. 684:978-0-8493-1889-4 558:978-0-07-009558-8 411:Design flow (EDA) 226:Bloodhound router 181:Line-probe router 133:multi-chip module 43:electronic design 16:(Redirected from 1803: 1436:Sequential logic 1363: 1356: 1349: 1340: 1339: 1318: 1278: 1277: 1257: 1248: 1242: 1241: 1229: 1223: 1222: 1206: 1200: 1199: 1192: 1186: 1185: 1183: 1182: 1176: 1164:Schaltungsdesign 1161: 1152: 1143: 1142: 1140: 1139: 1117: 1111: 1110: 1108: 1107: 1086: 1080: 1079: 1077: 1076: 1070: 1064:. Archived from 1051: 1040: 1034: 1033: 1031: 1030: 1014: 1008: 1007: 1005: 1004: 998: 964:Racal-Redac Ltd. 957: 946: 940: 939: 937: 936: 920: 914: 913: 911: 910: 903:978-1-48321784-0 883: 872: 869: 839: 833: 832: 830: 829: 802: 789: 787: 767: 761: 760: 748: 742: 741: 717: 711: 710: 708: 707: 701: 677:. p. 1266. 664: 655: 640: 639: 613: 607: 606: 604: 603: 597: 586: 577: 571: 570: 534: 519: 518: 486: 480: 479: 447: 353:rip-up and retry 331:How routers work 287:'s Delta Design) 259:FreeStyle Router 214:Gridless router 202:Switchbox router 188:Hightower router 139:Types of routers 21: 1811: 1810: 1806: 1805: 1804: 1802: 1801: 1800: 1786: 1785: 1784: 1779: 1758: 1691: 1626:Place and route 1621:Logic synthesis 1607: 1603:Gate equivalent 1566:Logic synthesis 1561:Boolean algebra 1544: 1486:Macrocell array 1446:Boolean circuit 1372: 1367: 1325: 1315: 1287: 1285:Further reading 1282: 1281: 1255: 1249: 1245: 1230: 1226: 1211:"Global Router" 1207: 1203: 1194: 1193: 1189: 1180: 1178: 1174: 1159: 1153: 1146: 1137: 1135: 1118: 1114: 1105: 1103: 1088: 1087: 1083: 1074: 1072: 1068: 1049: 1041: 1037: 1028: 1026: 1015: 1011: 1002: 1000: 996: 982: 955: 947: 943: 934: 932: 921: 917: 908: 906: 904: 884: 875: 840: 836: 827: 825: 823: 811:. Vol. 1. 803: 792: 768: 764: 749: 745: 718: 714: 705: 703: 699: 685: 662: 656: 643: 614: 610: 601: 599: 595: 584: 578: 574: 559: 535: 522: 487: 483: 468:10.1137/0132071 448: 444: 439: 421:Place and route 402: 333: 141: 109:channel routing 90:antenna effects 71:place and route 39: 28: 23: 22: 15: 12: 11: 5: 1809: 1799: 1798: 1781: 1780: 1778: 1777: 1772: 1766: 1764: 1760: 1759: 1757: 1756: 1751: 1750: 1749: 1744: 1742:cinematography 1734: 1729: 1724: 1723: 1722: 1712: 1711: 1710: 1699: 1697: 1693: 1692: 1690: 1689: 1688: 1687: 1677: 1672: 1667: 1662: 1661: 1660: 1655: 1645: 1640: 1639: 1638: 1633: 1623: 1617: 1615: 1609: 1608: 1606: 1605: 1600: 1595: 1590: 1589: 1588: 1581:Digital signal 1578: 1573: 1568: 1563: 1558: 1556:Digital signal 1552: 1550: 1546: 1545: 1543: 1542: 1536: 1530: 1524: 1518: 1512: 1506: 1500: 1494: 1488: 1483: 1477: 1471: 1465: 1460: 1454: 1448: 1443: 1438: 1433: 1428: 1423: 1418: 1413: 1408: 1403: 1398: 1393: 1388: 1382: 1380: 1374: 1373: 1366: 1365: 1358: 1351: 1343: 1337: 1336: 1331: 1324: 1323:External links 1321: 1320: 1319: 1313: 1286: 1283: 1280: 1279: 1268:(5): 613–624. 1243: 1224: 1201: 1187: 1144: 1112: 1081: 1035: 1009: 980: 941: 915: 902: 894:Academic Press 873: 852:(3): 203–219. 834: 821: 790: 762: 743: 732:(4): 323–334. 712: 683: 669:(2 ed.). 641: 608: 572: 557: 520: 481: 462:(4): 826–834. 441: 440: 438: 435: 434: 433: 428: 423: 418: 413: 408: 401: 398: 393: 392: 389: 386: 383: 379: 368: 367: 363: 360: 345: 344: 341:global routing 332: 329: 328: 327: 326: 325: 324: 323: 320: 302: 288: 274: 253: 252: 251: 241: 220: 212: 211: 210: 207: 204: 197:Channel router 194: 193:Pattern router 191: 190: 189: 186: 178: 177: 176: 173: 172:Hadlock router 170: 140: 137: 26: 9: 6: 4: 3: 2: 1808: 1797: 1794: 1793: 1791: 1776: 1773: 1771: 1770:Metastability 1768: 1767: 1765: 1763:Design issues 1761: 1755: 1752: 1748: 1745: 1743: 1740: 1739: 1738: 1737:Digital video 1735: 1733: 1730: 1728: 1725: 1721: 1718: 1717: 1716: 1715:Digital audio 1713: 1709: 1706: 1705: 1704: 1701: 1700: 1698: 1694: 1686: 1683: 1682: 1681: 1678: 1676: 1673: 1671: 1668: 1666: 1663: 1659: 1656: 1654: 1651: 1650: 1649: 1646: 1644: 1641: 1637: 1634: 1632: 1629: 1628: 1627: 1624: 1622: 1619: 1618: 1616: 1614: 1610: 1604: 1601: 1599: 1596: 1594: 1591: 1587: 1584: 1583: 1582: 1579: 1577: 1574: 1572: 1569: 1567: 1564: 1562: 1559: 1557: 1554: 1553: 1551: 1547: 1540: 1537: 1534: 1531: 1528: 1525: 1522: 1519: 1516: 1513: 1510: 1507: 1504: 1501: 1498: 1495: 1492: 1489: 1487: 1484: 1481: 1478: 1475: 1472: 1469: 1466: 1464: 1461: 1458: 1455: 1452: 1449: 1447: 1444: 1442: 1439: 1437: 1434: 1432: 1429: 1427: 1424: 1422: 1419: 1417: 1414: 1412: 1409: 1407: 1404: 1402: 1399: 1397: 1394: 1392: 1389: 1387: 1384: 1383: 1381: 1379: 1375: 1371: 1364: 1359: 1357: 1352: 1350: 1345: 1344: 1341: 1335: 1332: 1330: 1327: 1326: 1316: 1310: 1306: 1302: 1298: 1294: 1289: 1288: 1275: 1271: 1267: 1263: 1262: 1254: 1247: 1239: 1235: 1228: 1220: 1216: 1212: 1205: 1197: 1191: 1177:on 2018-10-21 1173: 1169: 1166:(in German). 1165: 1158: 1151: 1149: 1133: 1129: 1128: 1123: 1116: 1101: 1097: 1096: 1095:Computerwoche 1091: 1085: 1071:on 2018-10-22 1067: 1063: 1059: 1055: 1048: 1047: 1039: 1024: 1020: 1013: 995: 991: 987: 983: 981:0-8186-0635-5 977: 973: 969: 965: 961: 954: 953: 945: 930: 926: 919: 905: 899: 895: 891: 890: 882: 880: 878: 871: 867: 863: 859: 855: 851: 847: 846: 838: 824: 818: 814: 810: 809: 801: 799: 797: 795: 785: 781: 777: 773: 766: 758: 754: 747: 739: 735: 731: 727: 723: 716: 698: 694: 690: 686: 680: 676: 672: 668: 661: 654: 652: 650: 648: 646: 637: 633: 629: 625: 621: 620: 612: 594: 590: 583: 576: 568: 564: 560: 554: 550: 546: 542: 541: 533: 531: 529: 527: 525: 516: 512: 508: 504: 500: 496: 492: 485: 477: 473: 469: 465: 461: 457: 453: 446: 442: 432: 429: 427: 424: 422: 419: 417: 414: 412: 409: 407: 404: 403: 397: 390: 387: 384: 380: 377: 376: 375: 371: 364: 361: 358: 357: 356: 354: 350: 342: 338: 337: 336: 321: 318: 314: 310: 306: 303: 300: 296: 292: 289: 286: 282: 278: 275: 272: 268: 264: 260: 257: 256: 254: 249: 245: 242: 239: 235: 231: 227: 224: 223: 221: 219: 216: 215: 213: 208: 205: 203: 200: 199: 198: 195: 192: 187: 184: 183: 182: 179: 174: 171: 168: 167: 166: 163: 162: 161: 158: 156: 145: 136: 134: 130: 124: 122: 118: 114: 110: 106: 102: 98: 93: 91: 87: 83: 79: 74: 72: 68: 64: 60: 56: 52: 48: 44: 37: 33: 19: 18:Routing (EDA) 1696:Applications 1635: 1296: 1292: 1265: 1259: 1246: 1237: 1227: 1214: 1204: 1190: 1179:. Retrieved 1172:the original 1163: 1136:. Retrieved 1125: 1115: 1104:. Retrieved 1093: 1084: 1073:. Retrieved 1066:the original 1045: 1038: 1027:. Retrieved 1012: 1001:. Retrieved 959: 951: 944: 933:. Retrieved 918: 907:. Retrieved 888: 849: 843: 837: 826:. Retrieved 807: 771: 765: 752: 746: 729: 725: 715: 704:. Retrieved 666: 617: 611: 600:. Retrieved 588: 575: 539: 501:(1): 31–41. 498: 494: 484: 459: 455: 445: 394: 372: 369: 352: 348: 346: 340: 334: 262: 206:River router 175:Flood router 159: 151: 125: 115:, number of 101:Steiner tree 94: 75: 67:design rules 50: 47:wire routing 46: 40: 1796:Autorouters 1426:Memory cell 1127:EDN Network 319:and higher) 234:Racal-Redac 218:Area router 165:Maze router 105:NP-complete 97:intractable 57:(PCBs) and 1775:Runt pulse 1747:television 1441:Logic gate 1386:Transistor 1378:Components 1219:IEEE Press 1181:2018-10-20 1138:2018-10-20 1106:2018-10-20 1075:2018-10-22 1052:(Thesis). 1029:2018-10-22 1003:2018-10-22 935:2022-01-01 909:2018-10-22 828:2017-09-27 706:2017-09-25 693:2004057106 602:2018-10-22 437:References 299:gEDA suite 291:Toporouter 169:Lee router 121:heuristics 1631:Placement 1421:Flip-flop 1401:Capacitor 1301:CRC Press 990:0738-100X 776:ACM Press 671:CRC Press 476:0036-1399 317:EAGLE 7.0 305:TopRouter 113:crosstalk 86:crosstalk 63:placement 1790:Category 1396:Inductor 1391:Resistor 1132:Archived 1100:Archived 1023:Archived 994:Archived 929:Archived 866:17065773 726:Networks 697:Archived 636:40700386 593:Archived 567:91-72187 515:17511882 400:See also 313:Autodesk 263:SpeedWay 244:Specctra 1636:Routing 1470:(3D IC) 1293:Routing 1062:3357923 309:CadSoft 297:of the 281:Windows 230:CADSTAR 51:routing 1613:Design 1549:Theory 1535:(ASIC) 1529:(FPOA) 1523:(FPGA) 1517:(CPLD) 1482:(EPLD) 1311:  1060:  988:  978:  900:  864:  819:  691:  681:  634:  565:  555:  513:  474:  366:again. 285:Eremex 1720:radio 1541:(TPU) 1511:(GAL) 1505:(PAL) 1499:(PLD) 1493:(PLA) 1476:(ECL) 1459:(HIC) 1256:(PDF) 1175:(PDF) 1160:(PDF) 1069:(PDF) 1058:S2CID 1050:(PDF) 997:(PDF) 956:(PDF) 862:S2CID 757:IFIPS 700:(PDF) 663:(PDF) 632:S2CID 596:(PDF) 585:(PDF) 511:S2CID 277:TopoR 271:P-CAD 261:(aka 246:(aka 238:Zuken 148:used. 1453:(IC) 1309:ISBN 986:ISSN 976:ISBN 898:ISBN 817:ISBN 689:LCCN 679:ISBN 563:LCCN 553:ISBN 472:ISSN 351:aka 265:, a 117:vias 78:pins 1295:". 1270:doi 968:doi 854:doi 780:doi 734:doi 624:doi 503:doi 464:doi 315:'s 295:PCB 279:(a 267:DOS 232:by 131:or 82:net 41:In 1792:: 1307:. 1303:/ 1266:28 1264:. 1258:. 1236:. 1213:. 1162:. 1147:^ 1130:. 1124:. 1092:. 1056:. 1021:. 992:. 984:. 974:. 927:. 896:. 876:^ 860:. 848:. 815:. 793:^ 774:. 755:. 728:. 724:. 695:. 687:. 673:, 644:^ 630:. 587:. 561:. 547:, 523:^ 509:. 497:. 493:. 470:. 460:32 458:. 454:. 355:: 236:/ 73:. 45:, 1362:e 1355:t 1348:v 1317:. 1276:. 1272:: 1198:. 1184:. 1141:. 1109:. 1078:. 1032:. 1006:. 970:: 938:. 912:. 868:. 856:: 850:4 831:. 786:. 782:: 740:. 736:: 730:7 709:. 638:. 626:: 605:. 569:. 517:. 505:: 499:4 478:. 466:: 311:/ 301:) 273:) 240:) 228:( 38:. 20:)

Index

Routing (EDA)
electronic design automation
routing (disambiguation)
electronic design
printed circuit boards
integrated circuits
placement
design rules
place and route
pins
net
crosstalk
antenna effects
intractable
Steiner tree
NP-complete
channel routing
crosstalk
vias
heuristics
printed circuit board
multi-chip module

design rule checking
Maze router
Line-probe router
Channel router
Switchbox router
Area router
Bloodhound router

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.