A general and flexible switchbox router: CARIOCA

Author

Dubois, Pierre Francois ; Puissochet, Alain ; Tagant, Anne Marie

Author_Institution

CNET, Meylan, France

Volume

9

Issue

12

fYear

1990

fDate

12/1/1990 12:00:00 AM

Firstpage

1307

Lastpage

1317

Abstract

A switchbox router utilizing layers is presented. Each net is first partitioned into a set of subnets. This decomposition is driven by the minimum Steiner tree. The construction is then carried out on a step-by-step basis, which allows the system to dynamically take new information on the problem into account. The information is examined by a set of expert systems which decide which subnet should be routed next. 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. The program has been implemented in the LISP programming language. Many test cases have been run successfully, and some results, including Burstein´s difficult switchbox, are presented

Keywords

LISP; circuit layout CAD; Burstein´s difficult switchbox; LISP programming language; blackboard architecture; circuit routeing; expert systems; minimum Steiner tree; switchbox router; Circuits; Delay; Design automation; Expert systems; Pins; Routing; Shape; Telecommunication switching; Testing; Yarn;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/43.62775

Filename

62775