Title :
Carioca-A ´smart´ and flexible switch-box router
Author :
Dubois, P.-F. ; Puissochet, A. ; Tagant, A.-M.
Author_Institution :
CNET, CNS/CCI, Meylan, France
Abstract :
A two-dimensional router utilizing two layers is presented. The routing technique can be described as follows: After partitioning of the nets into a set of subnets, the construction is carried out on a step-by-step basis, which allows the system to dynamically take into account new information. This part has been implemented with a blackboard architecture. The router can handle pins that are not on a grid on one set of parallel edges. To provide a solution to a given problem, the router expands the switch-box by adding rows dynamically where they are needed. Many test cases have been run successfully, and some results, including Burstein´s difficult switch-box, are presented.<>
Keywords :
circuit layout CAD; blackboard architecture; flexible switch-box router; parallel edges; two-dimensional router; Joining processes; Partitioning algorithms; Pins; Radiofrequency interference; Routing; Testing; Wires;
Conference_Titel :
Computer-Aided Design, 1988. ICCAD-88. Digest of Technical Papers., IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-0869-2
DOI :
10.1109/ICCAD.1988.122457