The macrocell approach to the design of VLSI integrated circuits needs a tool for the solution of the switchbox problem, where terminals lie on all the edges of a generic rectilinear region. In the paper, such a problem is thoroughly analysed and a two-layer symbolic router is proposed, which is able to successfully route very dense examples of switchboxes. The program applies a suitable algorithm which tries to connect nets like an expert designer. Connections are placed without affecting the wireability of further connections, when this is possible. In crowded situations, blocking nets are identified and other solutions are tried by a rip-up and rerouting step. In this way, it is possible to notably extend the space in which to search for a solution

Switchbox Routing with Rerouting Capabilities in VLSI Design

CURATELLI, FRANCESCO
1990-01-01

Abstract

The macrocell approach to the design of VLSI integrated circuits needs a tool for the solution of the switchbox problem, where terminals lie on all the edges of a generic rectilinear region. In the paper, such a problem is thoroughly analysed and a two-layer symbolic router is proposed, which is able to successfully route very dense examples of switchboxes. The program applies a suitable algorithm which tries to connect nets like an expert designer. Connections are placed without affecting the wireability of further connections, when this is possible. In crowded situations, blocking nets are identified and other solutions are tried by a rip-up and rerouting step. In this way, it is possible to notably extend the space in which to search for a solution
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/184581
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact